← Back to Patent Explorer
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
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

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)

US4761742A Cited
US5608635A Cited
US5908465A Cited
US5884218A Cited
US6208934B1 Cited

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag