System And Method For Presenting A Computed Route

• US 20160116295A1
• Filed: 01/04/2016
• Published: 04/28/2016
• Est. Priority Date: 04/14/2006
• Status: Abandoned Application

• Current Assignee: Scenera Technologies LLC (Scenera Research LLC)
• Original Assignee: Scenera Technologies LLC (Scenera Research LLC)
• Inventors: Singh, Mona
• Application Number:
  US14/986,938
• Publication Number:
  US 20160116295A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G01C 21/3415 Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
• CPC Class Codes: G01C 21/3484 Personalized, e.g. from learned user behaviour or user-defined profiles
• CPC Class Codes: G01C 21/3605 Destination input or retrieval
• CPC Class Codes: G01C 21/3641 Personalized guidance, e.g. limited guidance on previously travelled routes
• CPC Class Codes: G01C 21/3676 Overview of the route on the road map

Abstract

A method for presenting a route includes receiving a starting point and a destination point and computing a route that includes a route segment between the two points. The method further includes determining, based on a user'"'"'s travel history, that the route segment is an unfamiliar segment. The method includes determining an alternative route from the starting point to the destination point that includes a familiar road identified based on the user'"'"'s travel history instead of the unfamiliar segment. The method further includes providing the computed route and the alternative route for presentation in a format that distinguishes the computed route from the alternative route.

Claims

1. (canceled)

2. A method for determining a route, the method comprising:

by an electronic device including one or more processors;

receiving a starting point and a destination point;

computing a route from the starting point to the destination point;

determining automatically an alternative route from the starting point to the destination point that includes a familiar route segment identified based on a user'"'"'s travel history, the familiar route segment providing an alternate route for a less familiar route segment in the computed route; and

providing the computed route and the alternative route for presentation in a format that distinguishes the computed route from the alternative route.

3. The method of claim 2 wherein receiving the starting point comprises determining a present position of the user.

4. The method of claim 2 wherein receiving the starting point and the destination point includes prompting a user to enter the starting point and the destination point.

5. The method of claim 2 wherein computing the route comprises:

retrieving mapping data from a map source; and

using the mapping data to create the computed route.

6. The method of claim 2 wherein determining automatically an alternative route from the starting point to the destination point that includes a familiar route segment identified based on a user'"'"'s travel history includes determining a plurality of roads on which the user has traveled and storing the plurality of traveled roads.

7. The method of claim 6 wherein determining the plurality of traveled roads includes using an electronic positioning system to track the user'"'"'s position while the user is traveling and using a map source to correlate the user'"'"'s position with a road.

8. The method of claim 6 comprising:

searching the plurality of traveled roads to identify a portion of a traveled road that falls within the scaled range of the less familiar route segment, wherein the portion of the traveled road within the scaled range is a portion on which the user has not traveled.

9. The method of claim 6 comprising:

searching the plurality of traveled roads to identify a portion of a traveled road that falls within the scaled range of the less familiar route segment, wherein the portion of the traveled road within the scaled range is a portion on which the user has traveled.

10. The method of claim 6 comprising:

searching the plurality of traveled roads to identify a plurality of traveled roads that fall within the scaled range of the less familiar route segment; and

selecting the familiar road from the identified plurality of traveled roads based on a distance between each of the identified traveled roads and the less familiar route segment and a frequency with which the user has traveled on each of the identified plurality of traveled roads.

11. A system for determining a route, the system comprising:

a routing module configured to receive a starting point and a destination point, to compute a route from the starting point to the destination point, to determine automatically an alternative route from the starting point to the destination point that includes a familiar route segment identified based on the user'"'"'s travel, the familiar route segment providing an alternate route for a less familiar route segment in the computed route, and to provide the computed route and the alternative route for presentation in a format that distinguishes the computed route from the alternative route.

12. The system of claim 11 further comprising a positioning system configured to determine the starting point based on a current position of a device associated with the user.

13. The system of claim 11 further comprising:

a positioning system configured to track the user'"'"'s position while the user is traveling;

a map source configured to correlate the position of the user with a road on a map; and

a storage mechanism that stores a plurality of roads on which the user has traveled.

14. The system of claim 13 wherein the routing module is further configured to search the plurality of traveled roads, to identify a plurality of traveled roads that fall within the scaled range of the less familiar route segment, and to select the familiar road from the identified plurality of traveled roads based on a distance between each of the identified traveled roads and the less familiar route segment and a frequency with which the user has traveled on each of the identified plurality of traveled roads.

15. A non-transitory computer readable medium containing programming instructions for determining a route, the programming instructions for:

receiving a starting point and a destination point;

computing a route from the starting point to the destination point;

determining automatically an alternative route from the starting point to the destination point that includes a familiar route segment identified based on a user'"'"'s travel history, the familiar route segment providing an alternate route for a less familiar route segment in the computed route; and

providing the computed route and the alternative route for presentation in a format that distinguishes the computed route from the alternative route.

16. A method for presenting a route, the method comprising:

by an electronic device including one or more processors;

receiving a route from a starting point to a destination point;

determining automatically an alternative route from the starting point to the destination point that includes a familiar route segment identified based on a user'"'"'s travel history, the familiar route segment providing an alternate route for a less familiar route segment in the received route; and

presenting the received route and the alternative route in a format that distinguishes the computed route from the alternative route.

17. The method of claim 16 further comprising determining a plurality of roads on which the user has traveled and storing the plurality of traveled roads.

18. The method of claim 17 wherein determining the plurality of traveled roads includes using an electronic positioning system to track the user'"'"'s position while the user is traveling and using a map source to correlate the user'"'"'s position with a road.

19. The method of claim 17 comprising:

searching the plurality of traveled roads to identify a portion of a traveled road that falls within the scaled range of the less familiar route segment, wherein the portion of the traveled road within the scaled range is a portion on which the user has not traveled.

20. The method of claim 17 comprising:

searching the plurality of traveled roads to identify a portion of a traveled road that falls within the scaled range of the less familiar route segment, wherein the portion of the traveled road within the scaled range is a portion on which the user has traveled.

21. The method of claim 17 comprising:

searching the plurality of traveled roads to identify a plurality of traveled roads that fall within the scaled range of the less familiar route segment; and

selecting the familiar road from the identified plurality of traveled roads based on a distance between each of the identified traveled roads and the less familiar route segment and a frequency with which the user has traveled on each of the identified plurality of traveled roads.

22. A system for presenting a route, the system comprising:

a routing module configured to receive a route from a starting point to a destination point, to determine automatically an alternative route from the starting point to the destination point that includes a familiar route segment identified based on a user'"'"'s travel history, the familiar route segment providing an alternate route for a less familiar route segment in the computed route; and

a display configured to present the route and the alternative route in a format that distinguishes the computed route from the alternative route.

23. The system of claim 22 further comprising:

a positioning system configured to track the user'"'"'s position while the user is traveling;

a map source configured to correlate the position of the user with a road on a map; and

a storage mechanism that stores a plurality of roads on which the user has traveled.

24. The system of claim 23 wherein the routing module is further configured to search the plurality of traveled roads, to identify a plurality of traveled roads that fall within the scaled range of the less familiar route segment, and to select the familiar road from the identified plurality of traveled roads based on a distance between each of the identified traveled roads and the less familiar route segment and a frequency with which the user has traveled on each of the identified plurality of traveled roads.

25. A non-transitory computer readable medium containing programming instructions for determining a route, the programming instructions for:

receiving a route from a starting point to a destination point;

determining automatically an alternative route from the starting point to the destination point that includes a familiar route segment identified based on a user'"'"'s travel history, the familiar route segment providing an alternate route for a less familiar route segment in the computed route; and

presenting the route and the alternative route in a format that distinguishes the computed route from the alternative route.