Navigation Entry Point Identification Using Crowd-Sourced Probe Traces
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current navigation applications often fail to accurately guide users to commercial entities with distant or obscured parking facilities, as they typically provide instructions to a centroid location on a street rather than the actual entry point of the facility.
Innovation Solution
A method utilizing crowd-sourced data from mobile devices to identify and provide navigation instructions to specific points of entry and exit for commercial entities, including vehicle entry points to parking garages and building entrances, by analyzing probe traces, public roads network data, commercial parcels, and building footprints.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If navigation applications provide instructions to a centroid location on a street, then the navigation system is simple to implement, but the navigation accuracy for commercial entities with separate parking facilities deteriorates
Solution Approach 1:
The patent segments the navigation destination into multiple distinct points: a vehicle entry point for the parking facility and a building entrance point for the commercial entity. This segmentation allows the system to provide separate navigation instructions for each segment of the journey, improving overall navigation accuracy for complexes with separated facilities.
Solution Approach 2:
The patent performs preliminary actions by pre-identifying and storing multiple specific points of interest (vehicle entry points, building entrances, exits) for commercial entities before navigation is requested. This advance preparation enables the system to quickly provide accurate destination points without complex real-time calculations.
2Productivity
If navigation applications use generic street locations as destinations, then the system requires minimal data processing, but the usability for reaching specific commercial entrances deteriorates
Solution Approach 1:
The system performs preliminary action by pre-collecting and storing crowd-sourced data about specific vehicle entry points, building entrances, and exits for commercial entities. This advance data preparation allows the navigation system to quickly retrieve and use specific destination points without complex real-time processing, maintaining high productivity while improving usability.
Solution Approach 2:
The patent implements self-service by using crowd-sourced data from mobile devices to automatically identify and update entry and exit points for commercial entities. The system leverages user-generated location data to maintain accurate destination information without requiring manual intervention or complex processing algorithms.
3Device complexity
If navigation systems provide only driving instructions to a single destination point, then the instruction set is simple, but the completeness of navigation information for multi-facility commercial entities deteriorates
Solution Approach 1:
The patent segments the navigation journey into distinct phases with separate instructions: driving instructions to the vehicle entry point of the parking facility, and walking instructions from the parking area to the building entrance. This segmentation ensures that users receive complete and appropriate navigation information for each segment of their trip to multi-facility commercial entities.
Solution Approach 2:
The system applies dynamics by adaptively switching between different types of navigation instructions based on the user's mode of transport and current location. The system dynamically provides driving instructions when the user is approaching the parking facility and switches to walking instructions when the user needs to reach the building entrance, ensuring complete navigation information without unnecessary complexity.
Data Source
AI summary
Some embodiments provide a method for identifying one or more entrances to a point of interest or commercial entity (e.g., a shopping mall, a store, a business, etc.) using crowd sourced data received from a set of mobile devices over a specific period of time. The method identifies one or more points of entry to an enclosed area (e.g., a parking garage) associated with a point of interest (POI), as well as one or more points of entry to a building associated with the POI (e.g., a museum). When a user requests for directions to a particular POI, a navigation application of some embodiments uses these points of entry as the real driving and walking destinations when calculating and displaying a route to the particular POI.