IP Library Granted Patent US 8,571,705
Granted Patent B2
US 8,571,705 · App. 12/944,223 · Granted Oct 29, 2013

Vending machine service scheduling

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,571,705
App. No.
12/944,223
Granted
Oct 29, 2013
Kind
B2
Abstract

Techniques are provided for calculating vending machines' service priorities and scheduling the vending machines for service taking into account a number of factors and thresholds ( 520 ). In some embodiments, the machines ( 110 ) are subdivided into subroutes ( 320 ). Each subroute has one or more machines, and at least one subroute has a plurality of machines. The vending machine service schedule is generated by selecting the highest priority subroute ( 410 ) and selecting the machines in that subroute ( 420 ). Other subroutes can be selected ( 430, 440 ) if there is time left in the Service Period.

Claims (46)

1. A system-implemented method for selecting one or more vending machines for being serviced in a predefined service period SP1, the system comprising circuitry, wherein the vending machines are located at a plurality of locations, and at least one location has more than one vending machines, the method comprising:

(1) selecting, by the system controlled by the circuitry, vending machines according to one or more first selection rules for selecting and deselecting the vending machines;

(2) for at least one location L1 comprising a vending machine VM1 selected according to the one or more first selection rules and also comprising a vending machine VM2 deselected according to the one or more first selection rules, determining, by the system controlled by the circuitry, if one or more second selection rules apply to the machine VM2, and selecting the machine VM2 if the one or more second selection rules apply.

2. The method of claim 1 wherein determining if the one or more second selection rules apply comprises generating an estimate defining a time until an earliest time LT1 when any one of the vending machines at the location L1 will need service if all of the vending machines at the location L1 are serviced in the period SP1;

wherein the one or more second selection rules comprise a rule that an estimated need-service time of the vending machine VM2 be earlier than the time LT1 and/or a rule that the estimated need-service time of the vending machine VM2 be no later than the time LT1, wherein the estimated need-service time of the vending machine VM2 is an estimated time when the vending machine VM2 will need service.

3. The method of claim 1 wherein the one or more second selection rules comprise a rule that an amount of cash in the vending machine be at least a predefined threshold or exceed the predefined threshold.

4. The method of claim 3 wherein the one or more second selection rules comprise a rule that a predefined required-service-interval for the machine expires on or before the period SP1.

5. A system comprising circuitry and controlled by the circuitry, the system being configured to perform a method for selecting one or more vending machines for being serviced in a predefined service period SP1, wherein the vending machines are located at a plurality of locations, and at least one location has more than one vending machines, the method comprising:

(1) selecting, by the system, vending machines according to one or more first selection rules for selecting and deselecting the vending machines;

(2) for at least one location L1 comprising a vending machine VM1 selected according to the one or more first selection rules and also comprising a vending machine VM2 deselected according to the one or more first selection rules, determining if one or more second selection rules apply to the machine VM2, and selecting the machine VM2 if the one or more second selection rules apply.

6. A manufacture comprising a non-transitory computer readable data medium comprising one or more computer instructions operable to cause a computer system to perform a method for selecting one or more vending machines for being serviced in a predefined service period SP1, wherein the vending machines are located at a plurality of locations, and at least one location has more than one vending machines, the method comprising:

(1) selecting, by the system, vending machines according to one or more first selection rules for selecting and deselecting the vending machines;

(2) for at least one location L1 comprising a vending machine VM1 selected according to the one or more first selection rules and also comprising a vending machine VM2 deselected according to the one or more first selection rules, determining if one or more second selection rules apply to the machine VM2, and selecting the machine VM2 if the one or more second selection rules apply.

7. A network transmission method comprising:

(1) transmitting, over a network, a computer program configured to cause a computer system to perform a vending machine selection method for selecting one or more vending machines for being serviced in a predefined service period SP1, wherein the vending machines are located at a plurality of locations, and at least one location has more than one vending machines, the vending machines:

(2) operating the computer system to execute the computer program, wherein in executing the computer program the computer system performs operations comprising:

(2A) selecting, by the system, vending machines according to one or more first selection rules for selecting and deselecting the vending machines;

(2B) for at least one location L1 comprising a vending machine VM1 selected according to the one or more first selection rules and also comprising a vending machine VM2 deselected according to the one or more first selection rules, determining if one or more second selection rules apply to the machine VM2, and selecting the machine VM2 if the one or more second selection rules apply.

8. The method of claim 1 wherein the one or more second selection rules comprise a rule that a predefined required-service-interval for the machine has expired, and/or a rule that the required-service-interval expires in or before the period SP1, the required-service-interval being predefined as a maximum time that the vending machine VM2 should be allowed to operate without service.

9. The method of claim 1 wherein the one or more second selection rules comprise a rule that an amount of cash estimated to be in the vending machine in the period SP1 is at least a predefined threshold or exceeds the predefined threshold.

10. The method of claim 1 wherein for each location comprising at least one machine selected in operation (1) and comprising one or more machines deselected in operation (1), the method comprises traversing one or more machines deselected in operation (1) to perform operation (2) as long as the service schedule for the period SP1 is not full.

11. The method of claim 1 wherein the one or more second selection rules comprise a rule that a predefined required-service-interval for the machine expires on or before the period SP1.

12. The system of claim 5 wherein in the method, determining if the one or more second selection rules apply comprises generating an estimate defining a time until an earliest time LT1 when any one of the vending machines at the location L1 will need service if all of the vending machines at the location L1 are serviced in the period SP1;

wherein the one or more second selection rules comprise a rule that an estimated need-service time of the vending machine VM2 be earlier than the time LT1 and/or a rule that the estimated need-service time of the vending machine VM2 be no later than the time LT1, wherein the estimated need-service time of the vending machine VM2 is an estimated time when the vending machine VM2 will need service.

13. The system of claim 5 wherein the one or more second selection rules comprise a rule that an amount of cash in the vending machine be at least a predefined threshold or exceed the predefined threshold.

14. The system of claim 13 wherein the one or more second selection rules comprise a rule that a predefined required-service-interval for the machine expires on or before the period SP1.

15. The system of claim 5 wherein the one or more second selection rules comprise a rule that a predefined required-service-interval for the machine has expired, and/or a rule that the required-service-interval expires in or before the period SP1, the required-service-interval being predefined as a maximum time that the vending machine VM2 should be allowed to operate without service.

16. The system of claim 5 wherein the one or more second selection rules comprise a rule that an amount of cash estimated to be in the vending machine in the period SP1 is at least a predefined threshold or exceeds the predefined threshold.

17. The system of claim 5 wherein for each location comprising at least one machine selected in operation (1) and comprising one or more machines deselected in operation (1), the method comprises traversing one or more machines deselected in operation (1) to perform operation (2) as long as the service schedule for the period SP1 is not full.

18. The system of claim 5 wherein the one or more second selection rules comprise a rule that a predefined required-service-interval for the machine expires on or before the period SP1.

19. The manufacture of claim 6 wherein in the method, determining if the one or more second selection rules apply comprises generating an estimate defining a time until an earliest time LT1 when any one of the vending machines at the location L1 will need service if all of the vending machines at the location L1 are serviced in the period SP1;

wherein the one or more second selection rules comprise a rule that an estimated need-service time of the vending machine VM2 be earlier than the time LT1 and/or a rule that the estimated need-service time of the vending machine VM2 be no later than the time LT1, wherein the estimated need-service time of the vending machine VM2 is an estimated time when the vending machine VM2 will need service.

20. The manufacture of claim 6 wherein the one or more second selection rules comprise a rule that an amount of cash in the vending machine be at least a predefined threshold or exceed the predefined threshold.

21. The manufacture of claim 20 wherein the one or more second selection rules comprise a rule that a predefined required-service-interval for the machine expires on or before the period SP1.

22. The manufacture of claim 6 wherein the one or more second selection rules comprise a rule that a predefined required-service-interval for the machine has expired, and/or a rule that the required-service-interval expires in or before the period SP1, the required-service-interval being predefined as a maximum time that the vending machine VM2 should be allowed to operate without service.

23. The manufacture of claim 6 wherein the one or more second selection rules comprise a rule that an amount of cash estimated to be in the vending machine in the period SP1 is at least a predefined threshold or exceeds the predefined threshold.

24. The manufacture of claim 6 wherein for each location comprising at least one machine selected in operation (1) and comprising one or more machines deselected in operation (1), the method comprises traversing one or more machines deselected in operation (1) to perform operation (2) as long as the service schedule for the period SP1 is not full.

25. The manufacture of claim 6 wherein the one or more second selection rules comprise a rule that a predefined required-service-interval for the machine expires on or before the period SP1.

26. The network transmission method of claim 7 wherein in the vending machine selection method, determining if the one or more second selection rules apply comprises generating an estimate defining a time until an earliest time LT1 when any one of the vending machines at the location L1 will need service if all of the vending machines at the location L1 are serviced in the period SP1;

wherein the one or more second selection rules comprise a rule that an estimated need-service time of the vending machine VM2 be earlier than the time LT1 and/or a rule that the estimated need-service time of the vending machine VM2 be no later than the time LT1, wherein the estimated need-service time of the vending machine VM2 is an estimated time when the vending machine VM2 will need service.

27. The network transmission method of claim 7 wherein the one or more second selection rules comprise a rule that an amount of cash in the vending machine be at least a predefined threshold or exceed the predefined threshold.

28. The network transmission method of claim 27 wherein the one or more second selection rules comprise a rule that a predefined required-service-interval for the machine expires on or before the period SP1.

29. The network transmission method of claim 7 wherein the one or more second selection rules comprise a rule that a predefined required-service-interval for the machine has expired, and/or a rule that the required-service-interval expires in or before the period SP1, the required-service-interval being predefined as a maximum time that the vending machine VM2 should be allowed to operate without service.

30. The network transmission method of claim 7 wherein the one or more second selection rules comprise a rule that an amount of cash estimated to be in the vending machine in the period SP1 is at least a predefined threshold or exceeds the predefined threshold.

31. The network transmission method of claim 7 wherein for each location comprising at least one machine selected in operation (2A) and comprising one or more machines deselected in operation (2A), the vending machine selection method comprises traversing one or more machines deselected in operation (2A) to perform operation (2B) as long as the service schedule for the period SP1 is not full.

32. The network transmission method of claim 7 wherein the one or more second selection rules comprise a rule that a predefined required-service-interval for the machine expires on or before the period SP1.

Assignments (10)
SECURITY INTEREST Recorded Feb 3, 2025
From: CANTALOUPE, INC. (F/K/A USA TECHNOLOGIES, INC.)
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 070093/0775 →
CHANGE OF NAME Recorded Apr 19, 2021
From: USA TECHNOLOGIES, INC.
To: CANTALOUPE, INC.
Reel/Frame 055966/0692 →
NOTICE OF GRANT OF SECURITY INTEREST IN U.S. PATENTS Recorded Aug 17, 2020
From: USA TECHNOLOGIES, INC.
To: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 053520/0227 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded Aug 17, 2020
From: CORTLAND CAPITAL MARKET SERVICES LLC, AS COLLATERAL AGENT
To: USA TECHNOLOGIES, INC.; CANTALOUPE SYSTEMS, INC.; STITCH NETWORKS CORPORATION; USAT CAPITAL CORP., LLC
Reel/Frame 053841/0460 →
RELEASE OF SECURITY INTEREST Recorded Nov 3, 2019
From: JP MORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
To: USA TECHNOLOGIES, INC.; CANTALOUPE SYSTEMS, INC. (SUCCESSOR IN INTEREST TO USAT, INC.)
Reel/Frame 050916/0732 →
SECURITY INTEREST Recorded Nov 3, 2019
From: USA TECHNOLOGIES, INC.; CANTALOUPE SYSTEMS, INC.; STITCH NETWORKS CORPORATION; USAT CAPITAL CORP, LLC
To: CORTLAND CAPITAL MARKET SERVICES LLC, AS THE COLLATERAL AGENT
Reel/Frame 050916/0878 →
CORRECTIVE ASSIGNMENT TO CORRECT THE INCORRECT ASSIGNMENT PREVIOUSLY RECORDED AT REEL: 045558 FRAME: 0538. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Apr 4, 2019
From: CANTALOUPE SYSTEMS, INC.
To: USA TECHNOLOGIES, INC.
Reel/Frame 049470/0473 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 17, 2018
From: CANTALOUPE SYSTEMS, INC.
To: USA TECHNOLOGIES, INC.
Reel/Frame 045558/0538 →
NOTICE OF GRANT OF SECURITY INTEREST Recorded Nov 10, 2017
From: USA TECHNOLOGIES, INC.
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 044787/0597 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 2, 2016
From: ARORA, MANDEEP SINGH; AGRAWAL, ANANT; CHENG, FRED; CHU, ERIC MATTHEW; BEAUDOIN, AMEDEE LOUIS
To: CANTALOUPE SYSTEMS, INC.
Reel/Frame 037649/0762 →