METHODS AND SYSTEMS FOR DETERMINING ROUTES IN A NAVIGATION SYSTEM

• US 20150345951A1
• Filed: 06/02/2014
• Published: 12/03/2015
• Est. Priority Date: 06/02/2014
• Status: Active Grant

• Current Assignee: Conduent Business Services, LLC (Conduent, Inc.)
• Original Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Inventors: Dutta, Partha, Tripathi, Abhishek, Dasgupta, Koustuv, Piratla, Nischal Murthy
• Granted Patent: US 9,228,841 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G01C 21/3423 Multimodal routing, i.e. combining two or more modes of transportation, where the modes can be any of, e.g. driving, walking, cycling, public transport
• CPC Class Codes: G01C 21/3469 Fuel consumption; Energy use; Emission aspects
• CPC Class Codes: G01C 21/3605 Destination input or retrieval

Abstract

Methods and systems for determining one or more routes in a navigation system. A request comprising a first set of parameters corresponding to a trip is received. The first set of parameters comprise at least one an originating node for the trip, a destination node for the trip, a start time for the trip, or a set of preferences associated with the trip. The one or more routes between the originating node and the destination node are determined based on the first set of parameters. Each of the one or more routes comprises at least one public transportation sub-trip traversed by a public vehicle and a private transportation sub-trip traversed by a private vehicle. The one or more routes are ranked based on a trip score associated with the one or more routes. The trip score is determined based on the set of preferences.

Claims

1. A method for determining one or more routes in a navigation system, the method comprising:

receiving, by one or more processors, a request comprising a first set of parameters corresponding to a trip, wherein the first set of parameters comprises at least one of an originating node for the trip, a destination node for the trip, a start time for the trip, or a set of preferences associated with the trip, and wherein the set of preferences comprises at least one of ridesharing constraints, tolerance constraints, and route constraints;

determining, by the one or more processors, the one or more routes between the originating node and the destination node, based on the first set of parameters, wherein each of the one or more routes comprises at least one public transportation sub-trip traversed by a public vehicle and a private transportation sub-trip traversed by a private vehicle; and

ranking, by the one or more processors, the one or more routes based on a trip score, associated with each of the one or more routes, determined based on the set of preferences.

2. The method of claim 1 further comprising determining, by the one or more processors, a plurality of intermediate nodes between the originating node and the destination node, wherein the originating node, the destination node, and the plurality of intermediate nodes constitute a set of nodes.

3. The method of claim 2 further comprising sorting, by the one or more processors, the set of nodes, based on distance from the originating node.

4. The method of claim 1, wherein the private vehicle comprises at least one of a personal car, pooled car, or a hired taxi.

5. The method of claim 1, wherein the public vehicle comprises at least one of a bus, a tram, a metro, or a train.

6. The method of claim 1, wherein each of the one or more routes comprises one or more walking sub-trips traversed by feet.

7. The method of claim 1 further comprising querying, by the one or more processors, a transportation database, wherein the transportation database comprises information pertaining to the at least one public transportation sub-trip and information pertaining to the private transportation sub-trip.

8. The method of claim 7, wherein the information pertaining to the at least one public transportation sub-trip comprises at least one of the public vehicle'"'"'s id, arrival time of the public vehicle, departure time of the public vehicle, travel mode of the at least one public transportation sub-trip, ticket prices between different nodes, from the set of nodes, or path followed by the public vehicle.

9. The method of claim 7, wherein the information pertaining to the private transportation sub-trip comprises at least one of the private vehicle'"'"'s id, contact details of the private vehicle'"'"'s owner, available capacity in the private vehicle, path followed by the private vehicle, pick-up locations of the private vehicle, arrival time of the private vehicle, or departure time of the private vehicle.

10. The method of claim 7 further comprising updating, by the one or more processors, the transportation database, based on at least one of hyper text transfer protocol (HTTP), rich site summary (RSS) feed, or one or more application programming interfaces (APIs).

11. The method of claim 10, wherein the transportation database is updated through at least one of a public transportation system associated with the at least one public transportation sub-trip, a private transportation system associated with the private transportation sub-trip, a real time congestion monitoring system, or a carbon-footprint calculator.

12. The method of claim 1 further comprising presenting, by the one or more processors, the one or more ranked routes on a display device associated with a user.

13. The method of claim 12 further comprising receiving, by the one or more processors, a selection of a route, from the one or more presented routes, from the user.

14. The method of claim 13 further comprising updating, by the one or more processors, the one or more presented routes, based at least on real-time location of the user and congestion levels on the selected route.

15. The method of claim 13 further comprising detecting, by the one or more processors, a booking status for the private transportation sub-trip through a private transportation system associated with the private transportation sub-trip, based on the selection.

16. The method of claim 15 further comprising performing, by the one or more processors, at least one of:

prompting the user to select an alternative route from the one or more presented routes, or

confirming the user about the booking status, based on the detection.

17. The method of claim 16, wherein the user is confirmed along with at least one of information pertaining to the at least one public transportation sub-trip or information pertaining to the private transportation sub-trip.

18. The method of claim 1, wherein the ridesharing constraints comprise at least one of make of the private vehicle, maximum occupancy level of the private vehicle, maximum number of co-passengers in the private vehicle, or acquaintance with the co-passengers.

19. The method of claim 1, wherein the tolerance constraints comprise at least one of a relevancy level of carbon-footprint on the trip, a relevancy level of cost for the trip, a relevancy level of duration of the trip, maximum number of hops in the trip, maximum deviation from the originating node, maximum deviation from the destination node, maximum distance of walking sub-trips, maximum deviation from shortest distance between the originating node and the destination node, maximum waiting time in the trip, or maximum deviation from the start time for the trip.

20. The method of claim 1, wherein the route constraints comprise at least one of inclusion of a node in the trip, exclusion of a node in the trip, inclusion of a route in the trip, exclusion of a route in the trip, travel mode of the trip, or a preferred time for the trip.

21. A method for determining one or more routes in a navigation system, the method comprising:

receiving, by one or more processors, a request comprising a first set of parameters corresponding to a trip, wherein the first set of parameters comprises at least one of an originating node for the trip, a destination node for the trip, a start time for the trip, or a set of preferences associated with the trip; and

determining, by the one or more processors, the one or more routes between the originating node and the destination node, based on the first set of parameters, wherein each of the one or more routes comprises at least one public transportation sub-trip and a private transportation sub-trip, and wherein determining a route, from the one or more routes, comprises;

determining a plurality of intermediate nodes between the originating node and the destination node, wherein the originating node, the destination node, and the plurality of intermediate nodes constitute a set of nodes,

determining the private transportation sub-trip between a first node, from the set of nodes, and a second node, from the set of nodes, wherein the second node has greater distance from the originating node than the first node, and wherein the private transportation sub-trip between the first node and the second node is traversed by a private vehicle, and

determining the at least one public transportation sub-trip comprising the first node and the second node, wherein the at least one public transportation sub-trip is traversed by a public vehicle.

22. A system for determining one or more routes in a navigation system, the system comprising:

one or more processors operable to;

receive a request comprising a first set of parameters corresponding to a trip, wherein the first set of parameters comprises at least one of an originating node for the trip, a destination node for the trip, a start time for the trip, or a set of preferences associated with the trip, and wherein the set of preferences comprises at least one of ridesharing constraints, tolerance constraints, and route constraints;

determine the one or more routes between the originating node and the destination node, based on the first set of parameters, wherein each of the one or more routes comprises at least one public transportation sub-trip traversed by a public vehicle and a private transportation sub-trip traversed by a private vehicle; and

rank the one or more routes based on a trip score, associated with each of the one or more routes, determined based on the set of preferences.

23. A computer program product for use with a computer, the computer program product comprising a non-transitory computer readable medium, wherein the non-transitory computer readable medium stores a computer program code for determining one or more routes in a navigation system, wherein the computer program code is executable by one or more processors to:

receive a request comprising a first set of parameters corresponding to a trip, wherein the first set of parameters comprises at least one of an originating node for the trip, a destination node for the trip, a start time for the trip, or a set of preferences associated with the trip, and wherein the set of preferences comprises at least one of ridesharing constraints, tolerance constraints, and route constraints;

determine the one or more routes between the originating node and the destination node, based on the first set of parameters, wherein each of the one or more routes comprises at least one public transportation sub-trip traversed by a public vehicle and a private transportation sub-trip traversed by a private vehicle; and

rank the one or more routes based on a trip score, associated with each of the one or more routes, determined based on the set of preferences.