IP Library Granted Patent US 9,488,485
Granted Patent B2
US 9,488,485 · App. 14/818,993 · Granted Nov 8, 2016

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

Inventor: Dominic Letz (Berlin, DE)
Assignee: HERE GLOBAL B.V.
G01C21/343G01C21/3484
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,488,485
App. No.
14/818,993
Granted
Nov 8, 2016
Kind
B2
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 (44)

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.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 28, 2015
From: LETZ, DOMINIC
To: HERE GLOBAL B.V.
Reel/Frame 036446/0019 →
Continuity (2)
Continuation 13538414 · Jun 29, 2012
Related Publication 20150338223A1 · Nov 26, 2015