Method and apparatus for route selection based on recorded and calculated routes

• US 9,488,485 B2
• Filed: 08/05/2015
• Issued: 11/08/2016
• Est. Priority Date: 06/29/2012
• Status: Active Grant

• Current Assignee: HERE Global B.V. (HERE Holding Corporation)
• Original Assignee: HERE Global B.V. (HERE Holding Corporation)
• Inventors: Letz, Dominic
• Primary Examiner(s): Figueroa, Jaime
• Application Number:
  US14/818,993
• Publication Number:
  US 20150338223A1
• Time in Patent Office: 461 Days
• Field of Search: 701/400, 701/409, 701/410, 701/411, 701/412, 701/418, 701/424, 701/425, 701/532
• US Class Current: 1/1
• CPC Class Codes: G01C 21/343 Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips travelling salesman problem G06Q10/04; optimisation of routes G06Q10/047
• CPC Class Codes: G01C 21/3484 Personalized, e.g. from learned user behaviour or user-defined profiles

Abstract

An approach for generating one or more personalized travel routes based on recorded routes and calculated routes is disclosed. An apparatus and method determines to generate at least one intersection point between at least one calculated route and at least one recorded route, wherein the at least one calculated route and the at least one recorded route include one or more common endpoints, and cause a generation of at least one personalized route by causing a combination of one or more segments of the at least one recorded route with one or more other segments of the at least one calculated route based, at least in part, on the at least one intersection point. The apparatus and method to determine the personalized route can cause a filtering of the at least one recorded route based on at least one filtering criterion to determine one or more candidate recorded routes.

Claims

1. A method comprising:

determining at least one intersection point between at least one calculated route and at least one recorded route, wherein the at least one calculated route and the at least one recorded route include, at least in part, one or more common endpoints;

generating at least one personalized route, based, at least in part, on a combination of one or more segments of the at least one recorded route with one or more other segments of the at least one calculated route based, at least in part, on the at least one intersection point;

determining a beginning point and an ending point for the at least one calculated route as the one or more common endpoints;

identifying one or more of the at least one recorded route that includes the beginning point for the calculated route; and

selecting the identified at least one recorded route that intersects with the calculated route at the intersection point that is located at a latest point of the calculated route to the ending point.

2. The method of claim 1, further comprising:

generating one or more candidate intersection points with respect to the at least one calculated route for one or more candidate recorded routes that include, at least in part, the one or more common endpoints;

selecting one of the generated one or more candidate intersection points that intersects the at least one calculated route at a latest point; and

designating the selected one of the one or more candidate intersection points as the at least one recorded route for generating the at least one personalized route.

3. The method of claim 2, further comprising:

filtering the at least one recorded route based, at least in part, on at least one filtering criterion to determine the one or more candidate recorded routes.

4. The method of claim 3, wherein the at least one filtering criterion includes one or more of an age of the at least one recorded route, a frequency of using the at least one recorded route, or a context of the at least one recorded route.

5. The method of claim 1, further comprising:

generating the at least one personalized route as including a first route segment of the selected identified at least one recorded route from the beginning point to the intersection point and including a second route segment from the calculated route from the intersection point to the ending point.

6. The method of claim 5, further comprising:

filtering the at least one recorded route to select for the identification of the one or more of the at least one recorded route based, at least in part, on at least one filtering criterion.

7. The method of claim 1, further comprising:

generating the at least one personalized route for each personalized route segment based, at least in part, on a combination of one or more segments of the at least one recorded route with a corresponding calculated route segment based, at least in part, on the at least one intersection point between the calculated route segment and at least one recorded route segment.

8. The method of claim 7, further comprising:

filtering the at least one recorded route to select, for the combination of the one or more segments of the at least one recorded route with the corresponding calculated route segment, the one or more of the at least one recorded route based on at least one filtering criterion.

9. An apparatus comprising:

at least one processor; and

at least one memory including computer program code for one or more programs, the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to perform at least the following;

cause, at least in part, a determination of at least one intersection point between at least one calculated route and at least one recorded route, wherein the at least one calculated route and the at least one recorded route include, at least in part, one or more common endpoints;

cause, at least in part, a generation of at least one personalized route based, at least in part, on a combination of one or more segments of the at least one recorded route with one or more other segments of the at least one calculated route based, at least in part, on the at least one intersection point;

cause, at least in part, a determination of a beginning point and an ending point for the at least one calculated route as the one or more common endpoints;

cause, at least in part, an identification of one or more of the at least one recorded route that includes the beginning point for the calculated route; and

cause, at least in part, a selection of the identified at least one recorded route that intersects with the calculated route at the intersection point that is located at a latest point of the calculated route to the ending point.

10. The apparatus of claim 9, wherein the apparatus is further caused to:

cause, at least in part, a generation of one or more candidate intersection points with respect to the at least one calculated route for one or more candidate recorded routes that include, at least in part, the one or more common endpoints;

cause, at least in part, a selection of one of the generated one or more candidate intersection points that intersects the at least one calculated route at a latest point; and

cause, at least in part, a designation of the selected one of the one or more candidate intersection points as the at least one recorded route for the generation of the at least one personalized route.

11. The apparatus of claim 9, wherein the apparatus is further caused to:

cause, at least in part, a filtering of the at least one recorded route based, at least in part, on at least one filtering criterion to determine the one or more candidate recorded routes.

12. The apparatus of claim 11, wherein the at least one filtering criterion includes one or more of the age of the at least one recorded route, a frequency of using the at least one recorded route, or a context of the at least one recorded route.

13. The apparatus of claim 9, wherein the apparatus is further caused to:

cause, at least in part, a generation of at least one personalized route as including a first route segment of the selected identified at least one recorded route from the beginning point to the intersection point and including a second route segment from the calculated route from the intersection point to the ending point.

14. The apparatus of claim 13, wherein the apparatus is further caused to:

cause, at least in part, a filtering of the at least one recorded route to select for the identification the one or more of the at least one recorded route based on at least one filtering criterion.

15. The apparatus of claim 9, wherein the apparatus is further caused to:

cause, at least in part, a generation of the at least one personalized route based, at least in part, on a combination of one or more segments of the at least one recorded route with the corresponding calculated route segment based, at least in part, on the at least one intersection point between the calculated route segment and at least one recorded route segment.

16. The apparatus of claim 15, wherein the apparatus is further caused to:

cause, at least in part, a filtering of the at least one recorded route to select, for the combination of the one or more segments of the at least one recorded route with the corresponding calculated route segment, the one or more of the at least one recorded route based on at least one filtering criterion.