System and method for using a map database with attributed no-outlet and circular segments
US6609063B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 12, 2001 |
| Grant date | Aug 19, 2003 |
| Priority date | — |
| Expiry date | Dec 7, 2021 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG09B29/106
- WIPO fieldMeasurement
- WIPO sectorInstruments
Abstract
System and method are provided for route calculation for use with a navigation system and used with a map database with attributed no-outlet and circular segments. A route calculation program adapted to find at least one solution route, between a first location and a second location on a road network, identifies a segment with a first node and a second node in the road network. From an attribute stored in the map database, the program determines whether the first node is connected to the road network and the second node is connected to an isolated portion of the road network. Using the attribute, the route calculation program determines whether to explore the isolated portion of the road network. In some instances, the program refrains from exploring the segment leading into the isolated portion of the road network and the isolated portion of the road network itself. In some other instances, the program suppresses the search from exploring segments inside the isolated portion of the road network, and the program exits the isolated portion by exploring the segment and its successor segments.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.