Walkable Path Route Guidance for Fast Indoor Navigation Setup
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing navigation systems require significant time and effort to instantiate route guidance, often involving manual input on small device keyboards, leading to errors and inefficiencies.
Innovation Solution
A method and system for generating walkable route guidance in near real-time using a mobile device applet that acquires a trigger event, determines the initial and destination locations, receives a map from a server, and provides route guidance, utilizing local and global-walkable paths to optimize navigation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of time
If traditional navigation applications are instantiated manually through mobile device keyboards, then route guidance can be provided, but the process takes several minutes and is prone to user input errors
Solution Approach 1:
The system performs preliminary actions by pre-generating path maps and storing them on servers before users need them. When a user triggers route guidance, the system retrieves pre-computed paths instead of calculating them in real-time, dramatically reducing instantiation time from minutes to seconds.
Solution Approach 2:
The system enables self-service by automatically determining the user's current location using device sensors and GPS, eliminating the need for manual address input. The applet autonomously queries the server for route guidance based on automatically captured location data, reducing user effort and input errors.
2Productivity
If comprehensive path maps with multiple routes are generated and stored on servers, then route guidance accuracy and speed improve, but server processing and data transmission requirements increase
Solution Approach 1:
The system extracts only the essential path data needed for route guidance from comprehensive maps, storing pre-computed paths on servers. When generating route guidance, it retrieves only the specific path information relevant to the user's location and destination, rather than transmitting entire map datasets, thus reducing data transmission volume while maintaining guidance speed.
3Measurement precision
If local-walkable paths are generated through spatial analysis of floorplans, then navigation accuracy in complex indoor environments improves, but processing complexity and computational requirements increase
Solution Approach 1:
The system performs spatial analysis of floorplans in advance to generate local-walkable paths before they are needed for navigation. By pre-processing complex indoor environments and storing the analyzed path data, the system achieves high navigation accuracy without requiring complex real-time processing during actual route guidance, thus reducing operational device complexity.
Data Source
AI summary
Generating local- and global-walkable paths for route guidance. At least one example is a computer-implemented method of generating comprehensive maps for route guidance, the method comprising: determining, by the computing device, a trigger event occurred; determining, by an application executed on the computing device, an initial location of the computing device; sending, by the application executed on the computing device, to a server an indication of the initial location of the computing device; receiving, by the computing device from the server, a map comprising a floorplan including at least the initial location and a plurality of locations; and presenting, by the application executed on the computing device, the map on a display.