METHOD AND APPARATUS FOR ROUTE SELECTION BASED ON RECORDED AND CALCULATED ROUTES

• US 20140005924A1
• Filed: 06/29/2012
• Published: 01/02/2014
• Est. Priority Date: 06/29/2012
• Status: Active Grant

• Current Assignee: HERE Global B.V. (HERE Holding Corporation)
• Original Assignee: Nokia Corporation
• Inventors: Letz, Dominic
• Granted Patent: US 9,109,915 B2
• Time in Patent Office: Days
• US Class Current: 701/424
• 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 facilitating a processing of and/or processing (1) data and/or (2) information and/or (3) at least one signal, the (1) data and/or (2) information and/or (3) at least one signal based, at least in part, on the following:

at least one determination 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, at least in part, one or more common endpoints; and

a generation of at least one personalized route by causing, at least in part, 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.

2. A method of claim 1, wherein the (1) data and/or (2) information and/or (3) at least one signal are further based, at least in part, on the following:

at least one determination to generate 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;

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

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.

3. A method of claim 2, wherein the (1) data and/or (2) information and/or (3) at least one signal are further based, at least in part, on the following:

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

4. A method of claim 3, 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.

5. A method of claim 1, wherein the (1) data and/or (2) information and/or (3) at least one signal are further based, at least in part, on the following:

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

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

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.

6. A method of claim 5, wherein the (1) data and/or (2) information and/or (3) at least one signal are further based, at least in part, on the following:

at least one determination to generate 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.

7. A method of claim 5, wherein the (1) data and/or (2) information and/or (3) at least one signal are further based, at least in part, on the following:

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.

8. A method of claim 7, 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.

9. A method of claim 1, wherein,

the at least one personalized route comprises a plurality of personalized route segments and the at least one calculated route comprises a plurality of calculated route segments;

and

causing, at least in part, the generation of the at least one personalized route comprises causing, at least in part, for each personalized route segment, 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.

10. A method of claim 9, wherein the (1) data and/or (2) information and/or (3) at least one signal are further based, at least in part, on the following:

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.

11. 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,

determine 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, at least in part, one or more common endpoints; and

cause, at least in part, a generation of at least one personalized route by causing, at least in part, 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.

12. An apparatus of claim 11, wherein the apparatus is further caused to:

determine to generate 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.

13. An apparatus of claim 12, wherein the apparatus is further caused to:

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

14. An apparatus of claim 13, 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.

15. An apparatus of claim 11, wherein the apparatus in determining to generate the at least one intersection point between the at least one calculated route and the at least one recorded route is further caused to:

determine to generate 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.

16. An apparatus of claim 15, wherein the apparatus in causing, at least in part, the generation of at least one personalized route is further caused to:

determine to generate 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.

17. An 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 identification the one or more of the at least one recorded route based on at least one filtering criterion.

18. An apparatus of claim 17, 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.

19. An apparatus of claim 11, wherein,

the at least one personalized route comprises a plurality of personalized route segments and the at least one calculated route comprises a plurality of calculated route segments;

and

causing, at least in part, the generation of the at least one personalized route comprises causing, at least in part, for each personalized route segment, 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.

20. An apparatus of claim 19, 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.

21-48. -48. (canceled)