System and method for dynamic route guidance

• US 8,868,339 B2
• Filed: 03/29/2012
• Issued: 10/21/2014
• Est. Priority Date: 03/29/2012
• Status: Active Grant

• Current Assignee: Conduent Business Services, LLC (Conduent, Inc.)
• Original Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Inventors: Wu, Wencheng, Dalal, Edul N.
• Primary Examiner(s): Shafi, Muhammad
• Application Number:
  US13/434,156
• Publication Number:
  US 20130261960A1
• Time in Patent Office: 936 Days
• Field of Search: 701400-541, 340988-996, 705/34, 705/13
• US Class Current: 701/465
• CPC Class Codes: G01C 21/3461 Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries

Abstract

A system and method for informing commuters of real-time time of arrival and cost information with respect to one or more routes prior to commencement of a trip. Reserved lane information (e.g., toll charge, traffic speeds in the reserved and general lanes, etc.) can be integrated with a data feed provided to, for example, navigation enabled devices such as in-car guidance systems or mobile phones. Time of arrival information with respect to the destination can be provided based on wireless data indicative of traffic conditions and highway speed limit information. Additionally, real-time toll charges can be provided to the commuter for multiple routes.

Claims

1. A system for dynamic route guidance, said system comprising:

a processor;

a data bus coupled to said processor; and

a computer-usable medium embodying computer code, said computer-usable medium being coupled to said data bus, said computer program code comprising instructions executable by said processor to;

determine a plurality of routes from an origin location to a destination location prior to commencing a trip between said origin location and said destination location, said plurality of routes comprising a plurality of segments;

receive real-time toll charge information with respect to each segment among said plurality of segments prior to commencement of said trip;

receive user selected preferences, wherein said selected preferences comprise time saved, toll charges or minutes saved per unit of money;

receive preferences learned by said system from previously made route selections;

display said plurality of routes for selection prior to commencement of said trip, wherein a total toll charge and an estimated time of arrival is displayed with respect to each route among said plurality of routes; and

display a default route based on said selected preferences and said preferences learned by said system.

2. The system of claim 1 further comprising at least one of:

a navigation device, a mobile phone, and a portable computer.

3. The system of claim 1 wherein said origin location comprises a current location.

4. The system of claim 3 wherein said instructions are further configured to determine said current location by at least one of:

satellite-based global positioning, mobile phone triangulation, and inertial navigation.

5. The system of claim 4 wherein said instructions are further configured to receive real-time traffic information and dynamically updating, upon commencement of said trip, said plurality of routes for selection based on said real-time traffic information.

6. The system of claim 1 wherein said instructions are further configured to display said plurality of routes based on said preference parameters.

7. A non-transitory processor-readable medium storing code representing instructions to cause a process to perform dynamic route guidance, said code comprising code to:

determine a plurality of routes from an origin location to a destination location prior to commencing a trip between said origin location and said destination location, said plurality of routes comprising a plurality of segments;

receive real-time toll charge information with respect to each segment among said plurality of segments prior to commencement of said trip;

receive user selected preferences, wherein said selected preferences comprise time saved, toll charges or minutes saved per unit of money;

receive preferences learned by said system from previously made route selections;

display said plurality of routes for selection prior to commencement of said trip, wherein a total toll charge and an estimated time of arrival is displayed with respect to each route among said plurality of routes; and

display a default route based on said selected preferences and said preferences learned by the system.

8. The non-transitory processor-readable medium of claim 7 wherein said origin location comprises a current location.

9. The non-transitory processor-readable medium of claim 8 wherein said code further comprises code to determine said current location by at least one of:

satellite-based global positioning, mobile phone triangulation, and inertial navigation.

10. The non-transitory processor-readable medium of claim 9 wherein said code further comprises code to receive real-time traffic information and dynamically update, upon commencement of said trip, said plurality of routes for selection based on said real-time traffic information.

11. The non-transitory processor-readable medium of claim 7 wherein said code further comprises code to display said plurality of routes based on said preference parameters.

12. A computer-implemented method for dynamic route guidance, said method comprising:

determining by a processor, by executing a program instruction a plurality of routes from an origin location to a destination location prior to commencing a trip between said origin location and said destination location, wherein said plurality of routes comprises a plurality of segments;

receiving real-time toll charge information for each segment among said plurality of segments prior to commencement of said trip by executing a program instruction in a computer system;

receiving user selected preferences, wherein said selected preferences comprise time saved, toll charges or minutes saved per unit of money by executing a program instruction in a computer system;

receiving preferences learned by said system from previously made route selections by executing a program instruction in a computer system;

displaying said plurality of routes for selection prior to commencement of said trip, wherein a total toll charge and an estimated time of arrival is displayed for each route among said plurality of routes by executing a program instruction in a computer system; and

displaying a default route based on said selected preferences and said preferences learned by the system by executing a program instruction in a computer system.

13. The method of claim 12 further comprising configuring said origin location comprising a current location.

14. The method of claim 13 further comprising determining said current location by at least one of:

satellite-based global positioning, mobile phone triangulation, and inertial navigation.

15. The method of claim 14 further comprising receiving real-time traffic information and dynamically updating, upon commencement of said trip, said plurality of routes for selection based on said real-time traffic information.