US6542817B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Route search method in navigation system
Assignee: Alpine Electronics Inc
•
Filing: 2001-03-13
•
Granted: 2003-04-01
•
Expires: 2021-03-13
Abstract
Abstract A route search method in a navigation system in which POI (Point of Interest) information regarding POIs is incorporated in map information and a route up to a specified POI is searched for. When a POI has a plurality of gateways, identification data for road links connected respectively to the gateways is incorporated in the POI information. When a certain POI is set as the destination, the navigation system refers to the POI information and checks whether a plurality of road links are stored corresponding to the set POI. If so, the system searches for a route up to each of the road links, and determines an optimum one of the found routes as the guide route.
Inventors
- 👤 Ken Miyaki
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 23:03
CPC Classifications
G; G08; G08G; G08G1/00; G08G1/09; G08G1/0962; G08G1/0968; G08G1/096877; G08G1/096894; G01; G01C; G01C21/00; G01C21/26; G01C21/34; G01C21/36; G01C21/3679
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
103 words
A route search method in a navigation system in which POI (Point of Interest) information regarding POIs is incorporated in map information and a guide route up to a specified POI is searched for, the method comprising the steps of: when a POI has a plurality of gateways, incorporating identification data for road links connected respectively to the gateways in said POI information; when a plurality of road links are stored corresponding to a POI set as a destination, searching for a route up to each of the road links; and determining an optimum one of the found routes as the guide route.
Claim 2
Dependent Claim
103 words
A route search method in a navigation system in which POI (Point of Interest) information regarding POIs is incorporated in map information and a guide route up to a specified POI is searched for, the method comprising the steps of: when a POI has a plurality of gateways, incorporating identification data for road links connected respectively to the gateways in said POI information; when a plurality of road links are stored corresponding to a POI set as a destination, searching for a route up to each of the road links; and determining an optimum one of the found routes as the guide route.
Claim 3
Dependent Claim
25 words
A route search method in a navigation system according to claim 1 , wherein said optimum route is a route having the shortest running distance.
Claim 4
Dependent Claim
111 words
A route search method in a navigation system in which POI (Point of Interest) information regarding POIs is incorporated in map information and a guide route up to a specified POI is searched for, the method comprising the steps of: when a relationship between a POI and shops in the POI is defined as a parent-child relation, storing child POIs in correspondent relation to a parent POI and storing one road link in correspondent relation to each child POI as part of said POI information; and when one child POI is set as a destination, searching for a guide route up to the road link corresponding to the set child POI.
Claim 5
Dependent Claim
111 words
A route search method in a navigation system in which POI (Point of Interest) information regarding POIs is incorporated in map information and a guide route up to a specified POI is searched for, the method comprising the steps of: when a relationship between a POI and shops in the POI is defined as a parent-child relation, storing child POIs in correspondent relation to a parent POI and storing one road link in correspondent relation to each child POI as part of said POI information; and when one child POI is set as a destination, searching for a guide route up to the road link corresponding to the set child POI.
Claim 6
Dependent Claim
38 words
A route search method in a navigation system according to claim 3 , wherein said road link stored in correspondent relation to each child POI is a road link connected to a gateway nearest to the child POI.
Claim 7
Dependent Claim
97 words
A route search method in a navigation system according to claim 3 , further comprising the steps of: incorporating detailed information of the parent POI, including a name, address and category, a polygon of the parent POI, and a child POI list in said POI information; when the parent POI is selected, displaying the detailed information and the polygon of the parent POI; displaying a list of child POIs in the parent-child relation to the selected parent POI in response to a request; and inputting a destination by selecting a desired one of the displayed child POIs.
Claim 8
Dependent Claim
32 words
A route search method in a navigation system according to claim 5 , wherein information indicating the presence of child POIs is displayed together with the detailed information of the parent POI.
Claim 9
Independent Claim
69 words
A method of storing data on an information storage medium for use with a vehicle navigation system, comprising: storing information relating to a plurality of possible destinations, including a list of any sub-destinations within a destination; and for destinations having at least two gateways connected to different road links and having at least two sub-destinations, storing a correspondence between each sub-destination and a road link connected to a gateway.
Claim 10
Independent Claim
69 words
A method of storing data on an information storage medium for use with a vehicle navigation system, comprising: storing information relating to a plurality of possible destinations, including a list of any sub-destinations within a destination; and for destinations having at least two gateways connected to different road links and having at least two sub-destinations, storing a correspondence between each sub-destination and a road link connected to a gateway.
Claim 11
Dependent Claim
24 words
A method according to claim 7 , wherein the road link corresponding to a sub-destination is connected to the gateway nearest to the sub-destination.
Claim 12
Dependent Claim
45 words
A method according to claim 8 , wherein the possible destinations are Points of Interest (POIs) and the sub-destinations are tenant POIs associated with a POI, the method further comprising storing with respect to each POI information identifying the presence or absence of tenant POIs.
Claim 13
Dependent Claim
141 words
A navigation system for a vehicle, comprising: a map storage medium for storing map information; a position measuring device for measuring the current position of the vehicle; a storage medium for storing control programs associated with route guidance; a processor for controlling the operation of the navigation system; and a display monitor; wherein the map information contains information relating to a plurality of possible destinations and, for a destination having a plurality of gateways connected to different road links, also contains an identification of said road links; and when a guide route is requested to a destination having a plurality of gateways connected to different road links, the navigation system searches for a route from the current position of the vehicle up to each of said road links and determines an optimum one of the found routes as the guide route.
Claim 14
Dependent Claim
141 words
A navigation system for a vehicle, comprising: a map storage medium for storing map information; a position measuring device for measuring the current position of the vehicle; a storage medium for storing control programs associated with route guidance; a processor for controlling the operation of the navigation system; and a display monitor; wherein the map information contains information relating to a plurality of possible destinations and, for a destination having a plurality of gateways connected to different road links, also contains an identification of said road links; and when a guide route is requested to a destination having a plurality of gateways connected to different road links, the navigation system searches for a route from the current position of the vehicle up to each of said road links and determines an optimum one of the found routes as the guide route.
Claim 15
Dependent Claim
46 words
A navigation system according to claim 10 , wherein the destinations for which information is stored in the map information include Points of Interest (POIs), and the map information includes detailed information for each POI, including at least one of name, address, telephone number and category.
Claim 16
Dependent Claim
48 words
A navigation system according to claim 11 , wherein the map information contains an identification of tenant POIs associated with a POI and, for POIs having plural gateways and plural tenant POIs, further contains information identifying the road link connected to the gateway nearest to each tenant POI.
Claim 17
Dependent Claim
53 words
A navigation system according to claim 12 , wherein when a guide route up to a specified tenant POI is searched for, the system searches for a route from the current position of the vehicle up to the road link connected to the gateway of the POI nearest to the specified tenant POI.
Claim 18
Dependent Claim
66 words
A navigation system according to claim 10 , wherein the map information contains a list of sub-destinations associated with a destination, and when a guide route up to a specified sub-destination is searched for, if the destination associated with the specified sub-destination has a plurality of gateways, the system searches for a route to the road link connected to the gateway nearest to the specified sub-destination.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2006-03-31 | 2006-09-30 | 2007-04-01 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2010-03-31 | 2010-09-30 | 2011-04-01 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2014-03-31 | 2014-09-30 | 2015-04-01 | $7700.00 | Window Closed / Lapsed |