Method and apparatus for providing relevant point of interest on a multi-modal route

• US 9,518,831 B2
• Filed: 01/02/2015
• Issued: 12/13/2016
• Est. Priority Date: 01/02/2015
• Status: Active Grant

• Current Assignee: HERE Global B.V. (HERE Holding Corporation)
• Original Assignee: HERE Global B.V. (HERE Holding Corporation)
• Inventors: Tuukkanen, Marko Tapio
• Primary Examiner(s): Shafi, Muhammad
• Application Number:
  US14/588,517
• Publication Number:
  US 20160195403A1
• Time in Patent Office: 711 Days
• Field of Search: 701400-541, 340988-996
• US Class Current: 1/1
• CPC Class Codes: G01C 21/20 Instruments for performing navigational calculations G01C21/24, G01C21/26 take precedence
• 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/3679 Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities G01C21/3611 takes precedence

Abstract

An approach is provided for determining relevant point of interest for a user on a multi-modal route. The multi-modal route includes a plurality of segments that employ a plurality of modes of transport, and wherein the multi-modal route further includes a plurality of transition waypoints for transitioning between the plurality of segments. Then, one or more search results for the at least one search are determined. Subsequently, the one or more search results are a prioritized by determining at least one change in one or more locations of the plurality of transition waypoints that would result if the one or more search results were to be incorporated into the at least one multi-modal route.

Claims

1. A method comprising:

receiving a request, receiving, by a processor of a navigation platform, a request from a user interface at least one multi-modal route that has been generated by the navigation platform, wherein the multi-modal route includes a plurality of segments that employ a plurality of modes of transport, and wherein the multi-modal route further includes a plurality of transition waypoints for transitioning between the plurality of segments;

determining, by the processor one or more search results for the at least one search;

causing, by the processor, a prioritization of the one or more search results by determining at least one change in one or more locations of the plurality of transition waypoints that would result if the one or more search results were to be incorporated into the at least one multi-modal route; and

presenting, by the processor, the one or more search results on the user interface based on the prioritization.

2. The method of claim 1, further comprising:

determining search priority information, search distance information, or a combination thereof independently for the plurality of segments based, at least in part, on which of the plurality of modes of transport is used during a respective one of the plurality of segments,

wherein the one or more search results are determined based, at least in part, on the search priority information, the search distance information, or a combination thereof.

3. The method of claim 1, further comprising:

determining reachability information for the one or more search results based, at least in part, on the at least one change in the one or more locations of the plurality of transition waypoints, wherein the reachability information indicates a degree to which the one or more search results are reachable by a user using a respective one of the plurality of modes of transport,

wherein the prioritization of the one or more search results is further based, at least in part, on the reachability information.

4. The method of claim 1, wherein the prioritization of the one or more search results is further based, at least in part, on proximity information, type information, ratings information, user history information, or a combination thereof.

5. The method of claim 4, further comprising:

receiving an input for specifying at least one target proximity, at least one target type, at least one target rating, at least one target user history, or a combination thereof; and

causing, at least in part, a calculation of the at least one change in the one or more locations of the plurality of transition waypoints to select the one or more search results that meet the at least one target proximity, the at least one target type, the at least one target rating, the at least one target user history, or a combination thereof based, at least in part, on the proximity information, the type information, the ratings information, the user history information, or a combination thereof.

6. The method of claim 1, further comprising:

receiving an input for specifying a selection of the one or more search results; and

causing, at least in part, an incorporation of the selected one or more search results into the at least one multi-modal route by incorporating the at least one change in the one or more locations of the plurality of transition waypoints.

7. The method of claim 1, further comprising:

causing, at least in part, a recommendation of one or more new segments, one or more new modes of transport, or a combination thereof based, at least in part, on the one or more search results.

8. The method of claim 1, further comprising:

causing, at least in part, a designation of a maximum range for at least one change in the one or more locations of the plurality of transition waypoints.

9. The method of claim 1, wherein the one or more modes of transport include, at least in part, a pedestrian mode, a driving mode, a public transit mode, or a combination thereof.

10. A method of claim 1, further comprising:

designating a maximum range for the at least one change in the one or more locations of the plurality of transition waypoints,

wherein the one or more search results are further determined based on the maximum range.

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,

receive a request from a user interface to perform at least one search for one or more points of interest along at least one multi-modal route that has been generated by a navigation platform, wherein the multi-modal route includes a plurality of segments that employ a plurality of modes of transport, and wherein the multi-modal route further includes a plurality of transition waypoints for transitioning between the plurality of segments;

determine one or more search results for the at least one search;

cause, a prioritization of the one or more search results by determining at least one change in one or more locations of the plurality of transition waypoints that would result if the one or more search results were to be incorporated into the at least one multi-modal route; and

present, on the user interface, the one or more search results based on the prioritization.

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

determine search priority information, search distance information, or a combination thereof independently for the plurality of segments based, at least in part, on which of the plurality of modes of transport is used during a respective one of the plurality of segments,

wherein the one or more search results are determined based, at least in part, on the search priority information, the search distance information, or a combination thereof.

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

determine reachability information for the one or more search results based, at least in part, on the at least one change in the one or more locations of the plurality of transition waypoints, wherein the reachability information indicates a degree to which the one or more search results are reachable by a user using a respective one of the plurality of modes of transport,

wherein the prioritization of the one or more search results is further based, at least in part, on the reachability information.

14. The apparatus of claim 11, wherein the prioritization of the one or more search results is further based, at least in part, on proximity information, type information, ratings information, user history information, or a combination thereof.

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

receive an input for specifying at least one target proximity, at least one target type, at least one target rating, at least one target user history, or a combination thereof; and

cause, at least in part, a calculation of the at least one change in the one or more locations of the plurality of transition waypoints to select the one or more search results that meet the at least one target proximity, the at least one target type, the at least one target rating, the at least one target user history, or a combination thereof based, at least in part, on the proximity information, the type information, the ratings information, the user history information, or a combination thereof.

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

receive an input for specifying a selection of the one or more search results; and

cause, at least in part, an incorporation of the selected one or more search results into the at least one multi-modal route by incorporating the at least one change in the one or more locations of the plurality of transition waypoints.

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

cause, at least in part, a recommendation of one or more new segments, one or more new modes of transport, or a combination thereof based, at least in part, on the one or more search results.

18. A non-transitory computer-readable storage medium carrying one or more sequences of one or more instructions which, when executed by one or more processors, cause an apparatus to at least perform the following steps:

receiving a request, receiving, by a processor of a navigation platform, a request from a user interface at least one multi-modal route that has been generated by the navigation platform, wherein the multi-modal route includes a plurality of segments that employ a plurality of modes of transport, and wherein the multi-modal route further includes a plurality of transition waypoints for transitioning between the plurality of segments;

determining, by the processor one or more search results for the at least one search;

causing, by the processor, a prioritization of the one or more search results by determining at least one change in one or more locations of the plurality of transition waypoints that would result if the one or more search results were to be incorporated into the at least one multi-modal route; and

presenting, by the processor, the one or more search results on the user interface based on the prioritization.

19. The computer-readable storage medium of claim 18, wherein the apparatus is further caused to perform:

determining search priority information, search distance information, or a combination thereof independently for the plurality of segments based, at least in part, on which of the plurality of modes of transport is used during a respective one of the plurality of segments,

wherein the one or more search results are determined based, at least in part, on the search priority information, the search distance information, or a combination thereof.

20. The computer-readable storage medium of claim 18, wherein the apparatus is further caused to perform:

determining reachability information for the one or more search results based, at least in part, on the at least one change in the one or more locations of the plurality of transition waypoints, wherein the reachability information indicates a degree to which the one or more search results are reachable by a user using a respective one of the plurality of modes of transport,

wherein the prioritization of the one or more search results is further based, at least in part, on the reachability information.