Method and system for queue-based processing of RFID locating and sequencing events

• US 9,501,927 B2
• Filed: 11/18/2014
• Issued: 11/22/2016
• Est. Priority Date: 08/20/2014
• Status: Active Grant

• Current Assignee: Trapeze Software ULC (Constellation Software Incorporated)
• Original Assignee: Trapeze Software ULC (Constellation Software Incorporated)
• Inventors: Barnes, Sharon Ann Irma, Brooks, Marty Charles, Ernsdorff, Paul Anthony, Gray, Dylan, Pennington Scott, Warren Malcolm
• Primary Examiner(s): Previl, Daniel
• Application Number:
  US14/546,231
• Publication Number:
  US 20160140841A1
• Time in Patent Office: 735 Days
• Field of Search: 340/988, 340/539.26, 340/438, 340/506, 340/989, 340991-994, 340/995.17, 340/539.13, 3405721-5729, 340/588
• US Class Current: 1/1
• CPC Class Codes: G06Q 10/025 Coordination of plural reservations, e.g. plural trip segments, transportation combined with accommodation
• CPC Class Codes: G06Q 50/40 Business processes related to the transportation industry shipping G06Q10/083
• CPC Class Codes: G08G 1/01 Detecting movement of traffic to be counted or controlled G08G1/07 - G08G1/14 take precedence
• CPC Class Codes: G08G 1/017 identifying vehicles G08G1/015, G08G1/054 take precedence
• CPC Class Codes: G08G 1/142 external to the vehicles
• CPC Class Codes: G08G 1/144 on portable or mobile units, e.g. personal digital assistant [PDA]
• CPC Class Codes: G08G 1/146 where the parking area is a limited parking space, e.g. parking garage, restricted space

Abstract

There is a system for queue-based processing of RFID locating and sequencing at a site comprising one or more queues that are maintained and updated as locating and sequencing occurs, to ensure that out of sequence, or other complex processing, does not render inaccurate the locating and sequencing.

Claims

1. A method for accurate processing of a locating action event for an asset using queues, wherein a park queue, a parked queue, an unpark queue and a delay queue each comprise one or more packets of one or more assets that have information about the asset, received from one or more gateways, that are separately processed and stored in a database by a system that analyzes packets to determine and process locating actions, wherein the system processes packets and locating actions out of order based on one or more external factors or internal factors, the method comprising:

receiving a packet relating to the asset;

wherein the asset is a vehicle;

determining, from the packet, a packet type;

obtaining a result of a locating action, performed on the packet and based on the packet type;

removing the asset from one or more inappropriate queues, if the asset is in one or more inappropriate queues, based on the packet type and the result;

placing the asset in one or more appropriate queues based on the packet type and the result;

the one or more appropriate queues selected from the park queue, the parked queue, the unpark queue and the delay queue;

wherein the park queue contains packets relating to assets to be parked, the parked queue contains packets relating to assets currently parked, the unpark queue contains packets relating to assets to be removed from a parking spot and the delay queue contains packets relating to assets queued for further processing; and

updating the information about the asset in one or more appropriate queues based on the packet;

wherein, if the appropriate queue is the park queue or the delay queue then repeating the obtaining, removing, placing and updating until the appropriate queue is either the parked queue or the unpark queue.

2. The method of claim 1 wherein the receiving is from an arrival queue that obtains all packets from one or more gateways.

3. The method of claim 2 wherein the receiving further comprises removing duplicate packets from the arrival queue.

4. The method of claim 1 wherein, if the appropriate queue is the parked queue, the placing further comprises confirming that the packet has been processed in the database.

5. The method of claim 1 wherein the receiving is from one of the park queue or the delay queue.

6. The method of claim 1 wherein the locating action is a parking calculation, the result is a real parking spot, the packet type is a stopped packet or a stationary packet, the inappropriate queues are the delay queue and the unpark queue and the appropriate queue is the park queue.

7. The method of claim 1 wherein the locating action is an unparking action, the packet type is a motion packet, the inappropriate queues are the park queue, delay queue and the parked queue and the appropriate queue is the unpark queue.

8. The method of claim 7 further comprising removing the packet from the unpark queue after confirming that the packet has been removed from the database.

9. A system for accurate processing of a locating action event for an asset using queues, wherein a park queue, a parked queue, an unpark queue and a delay queue each may comprise one or more packets of one or more assets that have information about the asset, received from one or more gateways, that are separately processed and stored in a database by a system that analyzes packets to determine and process locating actions, wherein the system processes packets and locating actions out of order based on one or more external factors or internal factors, the method comprising:

one or more assets configured to transmit packets to one or more gateways;

one of more gateways configured to receive packets from one or more assets and transmit packets to a location management system; and

a location management system further comprising a database, a park queue, a parked queue, an unpark queue and a delay queue that each comprise one or more packets of one or more assets that have information about the asset, configured to;

analyze, process and store packets in the database to determine and process locating actions;

receive a packet relating to the asset, wherein the asset is a vehicle;

determine, from the packet, a packet type;

obtain a result of a locating action, performed on the packet and based on the packet type;

remove the asset from one or more inappropriate queues, if the asset is in one or more inappropriate queues, based on the packet type and the result;

place the asset in one or more appropriate queues based on the packet type and the result;

the one or more appropriate queues selected from the park queue, the parked queue, the unpark queue and the delay queue;

wherein the park queue contains packets relating to assets to be parked, the parked queue contains packets relating to assets currently parked, the unpark queue contains packets relating to assets to be removed from a parking spot and the delay queue contains packets relating to assets queued for further processing; and

update the information about the asset in one or more appropriate queues based on the packet;

wherein, if the appropriate queue is the park queue or the delay queue then repeating the obtaining, removing, placing and updating until the appropriate queue is either the parked queue or the unpark queue.

10. The system of claim 9 wherein the receiving is from an arrival queue that obtains all packets from the one or more gateways.

11. The system of claim 10 wherein the receiving further comprises removing duplicate packets from the arrival queue.

12. The system of claim 9 wherein, if the appropriate queue is the parked queue, the placing further comprises confirming that the packet has been processed in the database.

13. The system of claim 9 wherein the receiving is from one of the park queue or the delay queue.

14. The system of claim 9 wherein the locating action is a parking calculation, the result is a real parking spot, the packet type is a stopped packet or a stationary packet, the inappropriate queues are the delay queue and the unpark queue and the appropriate queue is the park queue.

15. The system of claim 9 wherein the locating action is an unparking action, the packet type is a motion packet, the inappropriate queues are the park queue, delay queue and the parked queue and the appropriate queue is the unpark queue.

16. The system of claim 15 wherein the location management system is further configured to remove the packet from the unpark queue after confirming that the packet has been removed from the database.