Multi-modal Route POI Prioritization via Transition Waypoint Analysis

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for searching and presenting Points of Interest (POIs) along multi-modal routes do not consider real routing distances or available modes of transportation, making it challenging to determine relevant POIs based on location, temporal, and transportation mode information.

Innovation Solution

A computer-implemented method and apparatus that receive a request for POIs along a multi-modal route, determine search results, and prioritize them based on changes in transition waypoints, considering proximity, type, ratings, and user history, to provide relevant and convenient POI options to users.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If a boxed search method is used for searching POIs, then the search process is simple, but the relevance of POIs to the actual route and transportation mode is poor

Engineering Contradiction:
Improvesimplicity of search methodVSAvoidrelevance accuracy of POI
Core Design Contradiction:
Ease of manufactureVSMeasurement precision

Solution Approach 1:

The patent changes the search parameters from simple boxed search to multi-dimensional parameters including routing distance, transportation mode, temporal information, and user preferences. This transforms the search methodology to consider real routing distances from route to POIs and available transportation modes, thereby improving POI relevance accuracy while maintaining computational feasibility through structured parameter evaluation.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If POIs are selected without considering transition waypoints, then the selection process is faster, but the POIs may not be easily accessible along the multi-modal route

Engineering Contradiction:
ImprovePOI selection speedVSAvoidAccessibility of POI
Core Design Contradiction:
ProductivityVSEase of operation

Solution Approach 1:

The patent performs preliminary identification of transition waypoints along the multi-modal route before selecting POIs. By pre-determining where mode transitions occur (e.g., from walking to transit, or transit to driving), the system can pre-filter POIs that are accessible from these transition points, ensuring both quick selection and actual accessibility along the route.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces transition waypoints as intermediary elements that mediate between the route segments and POIs. These waypoints serve as access points where users can transition between transportation modes and access POIs, creating a structured interface that ensures POI accessibility without requiring exhaustive search and evaluation of all possible locations.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Measurement precision

If multiple factors (location, temporal, transportation mode) are considered for POI determination, then the relevance of POIs is improved, but the system complexity increases

Engineering Contradiction:
Improverelevance accuracy of POIVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the POI determination process into distinct evaluation components: routing distance calculation, transportation mode matching, temporal information assessment, and user preference weighting. Each segment handles a specific factor independently, allowing the system to consider multiple factors for improved POI relevance while managing complexity through modular, organized processing of each factor.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentEP3048422B1Method and apparatus for providing relevant point of interest on a multi-modal route
Publication Date: 2020.01.22 HERE GLOBAL BV
  • EP3048422B1 patent drawingFigure 1
  • EP3048422B1 patent drawingFigure 2
  • EP3048422B1 patent drawingFigure 3

AI summary

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.