Navigation Service Ghost Road Replacement
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing navigation services struggle to provide accurate maps and routing for routes that span public and private roads, particularly in rural areas and oilfield roads, as these roads are often unmapped or poorly represented in public databases.
Innovation Solution
A method is introduced that generates routes by using a private roads repository, identifying 'ghost' roads as placeholders for actual private roads, and replacing them with actual base roads through an API call to a base roads service, allowing for the creation of updated routes that include both public and private roads.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If a single repository of geocoded road information is used for navigation routing, then the system complexity is reduced and ease of operation is improved, but navigation coverage for private roads and rural areas is insufficient
Solution Approach 1:
The system divides road data into separate repositories: a public roads repository containing geocoded information from standard mapping services, and a private roads repository containing unmapped or partially mapped private roads. This segmentation allows each repository to be optimized independently while collectively providing comprehensive navigation coverage for both public and private road networks
Solution Approach 2:
The system introduces an intermediary routing service that sits between the user and the road data repositories. This service receives routing requests, determines whether to use public or private roads based on the request parameters, and coordinates between the two separate repositories to generate complete routes that may span both public and private road networks
2Adaptability or versatility
If private roads are added to the navigation system, then routing options and coverage are improved, but data management complexity and maintenance difficulty increase
Solution Approach 1:
The system performs preliminary actions by pre-processing private road data into a standardized format during data ingestion, rather than processing it in real-time during routing operations. This includes pre-calculating route segments and storing them in an optimized structure, which reduces the computational burden during actual routing and simplifies ongoing data management
Solution Approach 2:
The system creates simplified copies of private road data in the private roads repository, storing only the essential routing information needed for navigation rather than complete detailed maps. This copying approach reduces data storage requirements and simplifies maintenance while preserving the routing functionality
Data Source
AI summary
A navigation service generates a route for navigating from a route origin to a route destination using a private roads repository. A ghost road is along the route, and a ghost origin and a ghost destination of the ghost road is identified. Using an application programming interface of a base roads engine, a request for a route is sent from the ghost origin to the ghost destination. From the base roads engine and in response to the request, a replacement section from the ghost origin to the ghost destination is received. The ghost road is replaced with the replacement section to create an updated route, which is presented.