Breadcrumb Routing for Parking Search Optimization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing positioning devices often generate less than optimal routes due to limitations in selection algorithms, computation time, errors in segment lengths, and user preferences, leading to inferior routes despite being labeled as 'best' options.
Innovation Solution
The method involves a positioning device that initiates a search-for-parking mode when approaching a destination, generates alternative routes such as spiral, zig-zag, or grid patterns to prioritize proximity to the destination while avoiding previously traversed segments, and switches to pedestrian mode after parking, allowing for breadcrumb route storage and generation of new segments for future routing.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional routing algorithms are used to generate point-to-point routes, then computation is fast and simple, but the routes are suboptimal and do not account for user preferences or real-time conditions
Solution Approach 1:
The routing problem is divided into multiple segments: initial route generation, real-time condition monitoring, alternative route generation, and dynamic switching. This segmentation allows each component to be optimized independently while maintaining overall system manageability.
Solution Approach 2:
The routing system transitions from static pre-computed routes to dynamic adaptive routing that continuously monitors real-time conditions and adjusts routes accordingly. The system can dynamically generate alternative routes and switch between them based on current conditions and user preferences.
2Adaptability or versatility
If multiple alternative routes are generated and monitored in real-time, then route quality and adaptability improve, but computation time and processing requirements increase
Solution Approach 1:
Alternative routes are pre-generated and stored before real-time conditions change. This preliminary action allows the system to quickly switch between pre-computed alternatives without requiring extensive real-time computation when conditions change.
Solution Approach 2:
The system applies different levels of computation to different parts of the routing problem. High-computation tasks like alternative route generation are performed when time is available, while real-time monitoring uses lighter computation to track conditions and trigger switches when necessary.
3Measurement precision
If the system continuously monitors positioning data and generates alternative routes, then routing accuracy and user preference satisfaction improve, but device energy consumption increases
Solution Approach 1:
The system monitors positioning data at periodic intervals rather than continuously, reducing energy consumption while maintaining sufficient accuracy for route monitoring and alternative generation triggers.
Solution Approach 2:
The system uses the device's existing positioning capabilities (GPS, compass, accelerometer) that are already operating for other navigation functions, eliminating the need for separate high-energy monitoring systems.
4Ease of operation
If the system allows users to specify preferences and dynamically adjusts routes, then user satisfaction improves, but system complexity and difficulty of operation increase
Solution Approach 1:
The system automatically monitors user preferences and real-time conditions to dynamically adjust routes without requiring manual user input or complex configuration. The system serves itself by making intelligent adjustments based on pre-set user preferences and current conditions.
Solution Approach 2:
The system continuously monitors user preferences and route conditions, providing feedback loops that automatically adjust routing decisions. This feedback mechanism allows the system to adapt to user needs without requiring direct user intervention or complex manual configuration.
Data Source
AI summary
A method and apparatus for routing using a positioning device and a map having a plurality of segments; generating a first route from a first location to a second location; generating signals to provide directions along the first route using positioning information from the positioning device; detecting that the positioning device is off-route at a third location, the third location being adjacent to the first route; generating a second route by tracking the position of the positioning device from the third location to to a fourth location, and, in some cases, storing the second route for use in route generation.