# US 9,518,831 B2 · Method and apparatus for providing relevant point of interest on a multi-modal route > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 9,518,831 B2 - Document ID: US9518831B2 - Status: Granted - Kind: B2 - Application number: 14/588,517 - Filed: 2015-01-02 - Published: 2016-07-07 - Granted: 2016-12-13 - Earliest claimed: 2015-01-02 - Assignees: HERE Global B.V. - Applicants: HERE Global B.V. - Inventors: Marko Tapio Tuukkanen - Web page: https://patentgrep.com/patent/US9518831B2 ## CPC - G01C 21/3423: {Multimodal routing} - G01C 21/20: Instruments for performing navigational calculations (G01C21/24, G01C21/26 take precedence) - G01C 21/3679: {Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities (G01C21/3611 takes precedence)} - H04W 4/02: Services making use of location information - G01C: MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY (measuring liquid level G01F; radio navigation, determining distance or velocity by use of propagation effects, e.g. Doppler effects, propagation time, of radio waves, analogous arrangements using other waves G01S) - H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72) ## 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 ### Claim 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. ### Claim 2 (depends on 1) 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. ### Claim 3 (depends on 1) 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. ### Claim 4 (depends on 1) 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. ### Claim 5 (depends on 4) 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. ### Claim 6 (depends on 1) 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. ### Claim 7 (depends on 1) 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. ### Claim 8 (depends on 1) 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. ### Claim 9 (depends on 1) 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. ### Claim 10 (depends on 1) 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. ### Claim 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. ### Claim 12 (depends on 11) 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. ### Claim 13 (depends on 11) 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. ### Claim 14 (depends on 11) 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. ### Claim 15 (depends on 14) 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. ### Claim 16 (depends on 11) 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. ### Claim 17 (depends on 11) 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. ### Claim 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. ### Claim 19 (depends on 18) 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. ### Claim 20 (depends on 18) 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.