Rush hour modeling for routing and scheduling

• US 8,768,605 B2
• Filed: 04/26/2013
• Issued: 07/01/2014
• Est. Priority Date: 04/15/2003
• Status: Active Grant

• Current Assignee: Roadnet Technologies (Solera Holdings Incorporated)
• Original Assignee: Roadnet Technologies (Solera Holdings Incorporated)
• Inventors: Heaps, Charles, Kraisser, Clifton, Clementi, Ralph, Mudd, Thomas, Simon, Stephen, McClellan, Francis
• Primary Examiner(s): Tarcza, Thomas
• Assistant Examiner(s): TISSOT, ADAM D
• Application Number:
  US13/871,554
• Publication Number:
  US 20130245926A1
• Time in Patent Office: 431 Days
• Field of Search: 701/408, 701/411, 701414-416, 701/422, 701/423, 701/533, 701/23, 340988-996, 705/22, 705/401
• US Class Current: 701/117
• CPC Class Codes: G01C 21/3492 employing speed data or traffic data, e.g. real-time or historical traffic control systems for road vehicles involving transmission of navigation instructions to the vehicle G08G1/0968
• CPC Class Codes: G06Q 10/047 Optimisation of routes or paths, e.g. travelling salesman problem
• CPC Class Codes: G08G 1/0104 Measuring and analyzing of parameters relative to traffic conditions
• CPC Class Codes: G08G 1/096811 where the route is computed offboard
• CPC Class Codes: G08G 1/096816 where the complete route is transmitted to the vehicle at once
• CPC Class Codes: G08G 1/096838 where the user preferences are taken into account or the user selects one route out of a plurality
• CPC Class Codes: G08G 1/09685 where the complete route is computed only once and not updated
• CPC Class Codes: G08G 1/096888 where input information is obtained using learning systems, e.g. history databases

Abstract

A rush hour modeling system that is configured for modifying existing travel time/distance data to reflect special traffic conditions, such as rush hour traffic conditions. The system is configured to receive information defining one or more time windows, geographic areas, and road segments in which special traffic conditions occur. The system is also configured to receive travel rules that reflect the special traffic conditions. The travel rules are used to modify a travel time/distance matrix to reflect the effect of the special traffic conditions on “normal” travel times and distances. Existing routing and scheduling systems can then use the modified travel matrix to plan and schedule routes for delivery vehicles more accurately. Additionally, the modified travel matrix can be used to model traffic conditions through a particular geographic area or on a particular road segment.

Claims

1. A computer readable medium storing computer-executable instructions for:

processing data defining boundaries of a first geographic area and a first travel rule that is associated with the first geographic area, the first travel rule modeling traffic conditions within the first geographic area during a first time window;

processing data defining boundaries of a second geographic area at least partially overlapping the first geographic area, wherein an area within both the first geographic area and the second geographic area defines an overlapped geographic area;

processing a second travel rule that is associated with the second geographic area, the second travel rule modeling traffic conditions within the second geographic area during a second time window;

processing the first time window and the second time window to determine that the first time window and the second time window overlap at least in part;

determining whether the first travel rule or the second travel rule should be applied to one or more vehicles traveling through at least a portion of the overlapped geographic area;

applying the first travel rule or the second travel rule based on the step of determining.

2. The computer readable medium storing computer-executable instructions of claim 1, wherein the first travel rule defines at least one of a speed parameter, vehicle-specific restriction parameter, a direction of travel parameter and a travel-restriction zone parameter.

3. The computer readable medium storing computer-executable instructions from claim 1 further for:

receiving user input from a user describing the data defining boundaries of the first geographic area and the second geographic area, the first travel rule, and the second travel rule.

4. The computer readable medium storing computer-executable instructions from claim 3 further for:

generating an interactive user interface for receiving the user input, wherein the user input is received from user interaction with the interactive user interface to define the data.

5. The computer readable medium storing computer-executable instructions from claim 1, wherein the first travel rule or the second travel rule is applied to model traffic conditions for one or more vehicles traveling through at least a portion of the overlapped geographic area during the same time window.

6. The computer readable medium storing computer-executable instructions from claim 1, wherein the first travel rule or the second travel rule is applied to determine whether to schedule a route for one or more vehicles through at least a portion of the overlapped geographic area.

7. The computer readable medium storing computer-executable instructions from claim 1, wherein the first travel rule or the second travel rule is applied to schedule a route for one or more vehicles through at least a portion of the overlapped geographic area.

8. The computer readable medium storing computer-executable instructions from claim 1, wherein the first travel rule or the second travel rule is applied according to at least one of a planned delivery date and a delivery scenario.

9. The computer readable medium storing computer-executable instructions from claim 1, wherein the step of determining includes a step of processing priority factors to determine whether the first travel rule or the second travel rule should be applied.

10. The computer readable medium storing computer-executable instructions from claim 9, wherein the priority factors include a creation date of at least one of the geographic area and the travel rule.

11. The computer readable medium storing computer-executable instructions from claim 9, wherein the priority factors include a priority number associated with at least one of the geographic area and the travel rule.

12. The computer readable medium storing computer-executable instructions of claim 9, wherein processing the priority factors comprise applying a third travel rule that is associated with a road segment when the third travel rule conflicts with a fourth travel rule, the fourth travel rule being associated with a geographic area.

13. The computer readable medium storing computer-executable instructions from claim 1 further for:

receiving data defining boundaries of a third geographic area at least partially overlapping the first geographic area and the second geographic area, wherein the overlapped geographic area is defined by a second area within the first geographic area, the second geographic area, and the third geographic area;

receiving a third travel rule that is associated with the third geographic area, the third travel rule modeling traffic conditions within the third geographic area and during a third time window;

wherein the processing further comprises additionally processing the third time window while the first time window and the second time window to determine that the first time window, the second time window and the third time window overlap;

wherein the determining further comprises determining whether the first travel rule, the second travel rule, or the third travel rule should be applied to one or more vehicles traveling through at least a portion of the overlapped geographic area;

wherein the applying further comprises applying the first travel rule, the second travel rule or the third travel rule in response to the determining.

14. A computer readable medium storing computer-executable instructions for:

receiving data defining boundaries of a first road segment and a first travel rule that is associated with the first road segment, the first travel rule modeling traffic conditions within the first road segment during a first time window;

receiving data defining boundaries of a second road segment at least partially overlapping the first road segment, wherein an area within both the first road segment and the second road segment defines an overlapped geographic area;

receiving a second travel rule that is associated with the second road segment, the second travel rule modeling traffic conditions within the second road segment during a second time window;

processing the first time window and the second time window to determine that the first time window and the second time window overlap at least in part;

determining whether the first travel rule or the second travel rule should be applied to one or more vehicles traveling through at least a portion of the overlapped geographic area;

applying the first travel rule or the second travel rule based on the step of determining.

15. The computer readable medium storing computer-executable instructions from claim 14 further for:

receiving data defining boundaries of a first geographic area at least partially overlapping the first road segment and the second road segment, wherein the overlapped geographic area is defined by a second area within the first road segment, the second road segment, and the first geographic area;

receiving a third travel rule that is associated with the first geographic area, the third travel rule modeling traffic conditions within the first geographic area and during a third time window;

wherein the processing further comprises additionally processing the third time window with the first time window and the second time window to determine that the first time window, the second time window and the third time window overlap;

wherein the determining further comprises determining whether the first travel rule, the second travel rule, or the third travel rule should be applied to one or more vehicles traveling through at least a portion of the overlapped geographic area;

wherein the applying further comprises applying the first travel rule, the second travel rule or the third travel rule in response to the determining.

16. The computer readable medium storing computer-executable instructions from claim 14 further for:

receiving data defining boundaries of a third road segment at least partially overlapping the first road segment and the second road segment, wherein the overlapped geographic area is defined by a second area within the first road segment, the second road segment, and the third road segment defines;

receiving a third travel rule that is associated with the third road segment, the third travel rule modeling traffic conditions within the third road segment and during a third time window;

wherein the processing further comprises additionally processing the third time window with the first time window and the second time window to determine that the first time window, the second time window and the third time window overlap;

wherein the determining further comprises determining whether the first travel rule, the second travel rule, or the third travel rule should be applied to one or more vehicles traveling through at least a portion of the overlapped geographic area;

wherein the applying further comprises applying the first travel rule, the second travel rule or the third travel rule in response to the determining.

17. The computer readable medium storing computer-executable instructions of claim 14, wherein the first travel rule is at least one of:

a rule defining speed variation rule;

a vehicle-specific travel restriction rule;

a direction of travel restriction rule; and

a no travel zone rule.

18. The computer readable medium storing computer-executable instructions from claim 14 further for:

receiving user input from a user describing the data defining boundaries of the first geographic area and the second geographic area, the first travel rule, and the travel rule.

19. The computer readable medium storing computer-executable instructions from claim 18 further for:

generating an interactive user interface for receiving the user input, wherein the user input is received from user interaction with the interactive user interface to define the data.

20. The computer readable medium storing computer-executable instructions from claim 14, wherein the first travel rule or the second travel rule is applied to model traffic conditions for one or more vehicles traveling through at least a portion of the overlapped geographic area during the same time window.

21. The computer readable medium storing computer-executable instructions from claim 14, wherein the first travel rule or the second travel rule is applied to determine whether to schedule a route for one or more vehicles through at least a portion of the overlapped geographic area.

22. The computer readable medium storing computer-executable instructions from claim 14, wherein the first travel rule or the second travel rule is applied to schedule a route for one or more vehicles through at least a portion of the overlapped geographic area.

23. The computer readable medium storing computer-executable instructions from claim 14, wherein the first travel rule or the second travel rule is applied according to at least one of a planned delivery date and a delivery scenario.

24. The computer readable medium storing computer-executable instructions from claim 14, wherein the step of determining includes a step of processing priority factors to determine whether the first travel rule or the second travel rule should be applied.

25. The computer readable medium storing computer-executable instructions from claim 24, wherein the priority factors include a creation date of at least one of the geographic area and the travel rule.

26. The computer readable medium storing computer-executable instructions from claim 24, wherein the priority factors include a priority number associated with at least one of the geographic area and the travel rule.

27. The computer readable medium storing computer-executable instructions of claim 24, wherein processing the priority factors comprise applying a third travel rule that is associated with a road segment when the third travel rule conflicts with a fourth travel rule, the fourth travel rule being associated with a geographic area.

28. A method of applying a plurality of travel rules associated with one or more geographic areas, the method comprising the steps of:

receiving, at computer processing components, data associated with a first geographic area and a first travel rule that is associated with the first geographic area, the first travel rule modeling traffic conditions within the first geographic area during a first time window;

receiving, at the computer processing components, data associated with a second geographic area at least partially overlapping the first geographic area, wherein an area within both the first geographic area and the second geographic area defines an overlapped geographic area;

storing, in computer memory, the data associated with the first geographic area and the second geographic area;

receiving a second travel rule that is associated with the second geographic area, the second travel rule modeling traffic conditions within the second geographic area during a second time window;

processing, using the computer processing components, the first time window and the second time window to determine that the first time window and the second time window overlap at least in part;

determining whether the first travel rule or the second travel rule should be applied to one or more vehicles traveling through at least a portion of the overlapped geographic area;

applying the first travel rule or the second travel rule based on the step of determining.

29. The method of claim 28, further comprising the steps of:

receiving, at the computer processing components, data associated with a third geographic area at least partially overlapping the first geographic area and the second geographic area, wherein the overlapped geographic area is defined by a second area within the first geographic area, the second geographic area, and the third geographic area;

receiving a third travel rule that is associated with the third geographic area, the third travel rule modeling traffic conditions within the third geographic area and during a third time window;

wherein the processing further comprises additionally processing the third time window with the first time window and the second time window to determine that the first time window, the second time window and the third time window overlap;

wherein the determining further comprises determining whether the first travel rule, the second travel rule, or the third travel rule should be applied to one or more vehicles traveling through at least a portion of the overlapped geographic area;

wherein the applying further comprises applying the first travel rule, the second travel rule or the third travel rule in response to the determining.

30. The method of claim 28, wherein at least one of the first geographic area and the second geographic area is a road segment.