METHOD AND APPARATUS FOR PROVIDING RELEVANT POINT OF INTEREST ON A MULTI-MODAL ROUTE

• US 20160195403A1
• Filed: 01/02/2015
• Published: 07/07/2016
• Est. Priority Date: 01/02/2015
• Status: Active Grant

• Current Assignee: HERE Global B.V. (Nokia Corporation)
• Original Assignee: HERE Global B.V. (Nokia Corporation)
• Inventors: TUUKKANEN, Marko Tapio
• Granted Patent: US 9,518,831 B2
• Time in Patent Office: Days
• 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 to perform at least one search for one or more points of interest along at least one multi-modal route, 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 one or more search results for the at least one search; and

causing, at least in part, 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.

2. A 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. A 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. A 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. A 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. A 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. A 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. A 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. A 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, wherein the plurality of transition waypoints include, at least in part, one or more parking locations, one or more transit stops, or a combination thereof.

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 to perform at least one search for one or more points of interest along at least one multi-modal route, 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; and

cause, at least in part, 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.

12. An 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. An 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. An 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. An 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. An 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. An 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 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 to perform at least one search for one or more points of interest along at least one multi-modal route, 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 one or more search results for the at least one search; and

causing, at least in part, 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.

19. A 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. A 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.

21-48. -48. (canceled)