Route search apparatus

• US 5,978,733 A
• Filed: 12/08/1997
• Issued: 11/02/1999
• Est. Priority Date: 12/09/1996
• Status: Expired due to Term

• Current Assignee: Clarion Co., Ltd. (Faurecia SA)
• Original Assignee: Xanavi Informatics Corporation (Hitachi, Ltd.)
• Inventors: Mori, Takashi, Nomura, Takashi, Deshimaru, Masatsugu
• Primary Examiner(s): Cuchlinski, Jr., William A.
• Assistant Examiner(s): ARTHUR JEANGLAUDE, GERTRUDE
• Application Number:
  US08/986,388
• Time in Patent Office: 694 Days
• Field of Search: 701/200, 701/201, 701/206, 701/207, 701/208, 701/209, 701/210, 701/211, 73/178 R, 340/988, 340/990, 340/995
• US Class Current: 701/209
• CPC Class Codes: G01C 21/34 Route searching; Route guidance
• CPC Class Codes: G01C 21/3614 through interaction with a road map, e.g. selecting a POI icon on a road map

Abstract

A route search apparatus according to the present invention comprises: a storage device that stores link positional information of individual links and link connection information between the links, a minimum unit of road on a map being referred to as a link; a departure point specification device that specifies a point of departure on the map; a destination specification device that specifies a destination on the map; and a control device that selects a start point link that is to constitute a start point of a route search based upon the point of departure specified by the departure point specification device and the link positional information, selects an end point link that is to constitute an end point of the route search based upon the destination specified by the destination specification device and the link positional information, and performs a route search between the start point link and the end point link based upon the link connection information. And the control device selects a plurality of the start point links and a plurality of the end point links.

Claims

1. A route search apparatus comprising:

a storage device that stores link positional information of individual links and link connection information between said links, a minimum unit of road on a map being referred to as a link;

a departure point specification device that specifies a point of departure on the map;

a destination specification device that specifies a destination on the map; and

a control device that selects a start point link that is to constitute a start point of a route search based upon said point of departure specified by said departure point specification device and said link positional information, selects an end point link that is to constitute an end point of said route search based upon said destination specified by said destination specification device and said link positional information, and performs a route search between said start point link and said end point link based upon said link connection information, wherein;

said control device selects a plurality of said start point links and a plurality of said end point links.

2. A route search apparatus according to claim 1, wherein:

said control device selects said plurality of start point links from among links within a specific range from said point of departure and selects said plurality of end point links from among links within a specific range from said destination.

3. A route search apparatus according to claim 1, wherein:

said control device calculates distances between said point of departure and said links to select said plurality of start point links in ascending order based upon results of the calculation and calculates distances between said destination and said links to select said plurality of end point links in ascending order based upon results of the calculation.

4. A route search apparatus according to claim 1, further comprising:

a waypoint specification device that specifies at least one waypoint on the map, wherein;

said control device performs a route search by using said point of departure as a start point for said route search and said waypoint as an end point for said route search when searching routes between said point of departure and said waypoint, performs a route search by using said waypoint as a start point for said route search and said destination as an end point for said route search when searching routes between said waypoint and said destination, and performs a route search by using a preceding waypoint as a start point for said route search and a succeeding waypoint as an end point of said route search when searching routes between two waypoints.

5. A route search apparatus according to claim 1, wherein:

said link connection information includes traffic restriction information for individual links.

11. A route search apparatus according to claim 1, wherein:

said storage device comprises a magnetic disk device; and

said control device comprises a buffer memory.

6. A route search apparatus comprising:

a storage device that stores link positional information, first link connection information corresponding to a map at a specific scale and second link connection information corresponding to a map extending over a wider range than the map at the specific scale, a minimum unit of road on a map being referred to as a link;

a point setting device that sets a point of departure, a waypoint and a destination; and

a control device that performs route search leading from said point of departure to said destination via said waypoint, wherein

said control device;

(a) performs a first read out for reading out first link connection information near said point of departure that has been set, a second read out for reading out first link connection information near said waypoint that has been set and a third read out for reading out first link connection information near said destination that has been set, and performs a fourth read out for reading out second link connection information over a range containing said point of departure and said waypoint that have been set and a fifth read out for reading out second link connection information over a range containing said waypoint and said destination that have been set;

(b) performs route search near said point of departure based upon said first link connection information near said point of departure that has been read out;

(c) performs route search near said waypoint based upon said first link connection information near said waypoint that has been read out;

(d) performs route search near said destination based upon said first link connection formation near said destination that has been read out;

(e) performs route search leading from said point of departure to said waypoint based upon results of said route search near said point of departure, results of said route search near said waypoint and said second link connection information over said range containing said point of departure and said waypoint that has been read out;

(f) performs route search leading from said waypoint to said destination based upon results of said route search near said waypoint, results of said route search near said destination and said second link connection information over said range containing said waypoint and said destination that has been read out; and

(g) performs said first read out through said third read out ahead of said fourth read out and said fifth read out.

7. A route search apparatus according to claim 6, wherein:

said control device performs read outs in order of said first read out, said second read out, said third read out, said fourth read out and said fifth read out.

8. A route search apparatus according to claim 6, wherein:

said control device uses said results of said route search near said waypoint commonly for said route search leading from said point of departure to said waypoint and said route search leading from said waypoint to said destination, said results of said route search near said waypoint being route searched based upon said first link connection information near said waypoint read out in said second read out.

9. A route search apparatus according to claim 6, wherein:

said point setting device is capable of setting a plurality of waypoints; and

said control device performs a sixth read out for reading out second link connection information over a range containing said plurality of waypoints that have been set, performs route search between said waypoints based upon results of route search near said plurality of waypoints and said second link connection information over said range containing said plurality of waypoints that has been read out, and performs said first read out through said third read out ahead of said sixth read out.

10. A route search apparatus according to claim 6, wherein:

said storage device comprises a CD ROM device; and

said control device comprises a buffer memory.

12. A route search apparatus according to claim 9, wherein:

said control device performs read outs in order of said first read out, said second read out, said third read out, said fourth read out, said sixth read out and said fifth read out.

13. A route search apparatus comprising:

a storage device that stores link positional information and link connection information, a minimum unit of road on a map being referred to as a link;

a point setting device through which a point of departure, a waypoint, and a destination on the map can be set by an operator;

a search start instruction device through which an instruction for route search start can be issued by an operator; and

a control device that performs route search leading from said point of departure to said destination or route search leading from said point of departure to said destination via said waypoint when said waypoint has been set based upon said link connection information, wherein;

when a point is set through said point setting device, said control device starts a route search near said point based upon said link connection information even if a route search start instruction has not been issued through said search start instruction device.

14. A route search apparatus according to claim 13, further comprising:

a current position detection device that automatically detects a position at which said route search apparatus is currently located on the map, wherein;

when said position detected by said current position detection device is set as said point of departure, said control device performs a route search near said position based upon said link connection information after a route search start instruction is issued through said search start instruction device.

15. A route search method, the method comprising the steps of:

(a) storing link positional information of individual links and link connection information between said links, a minimum unit of road on a map being referred to as a link;

(b) specifying a point of departure on the map;

(c) specifying a destination on the map;

(d) selecting a plurality of start point links that are to constitute a start point of a route search based upon said point of departure and said link positional information; and

(e) selecting a plurality of end point links that are to constitute an end point of said route search based upon said destination and said link positional information; and

(f) performing the route search between said start point links and said end point links based upon said link connection information.

16. A route search method, the method comprising the steps of:

(a) storing link positional information, first link connection information corresponding to a map at a specific scale and second link connection information corresponding to a map extending over a wider range than the map at the specific scale, a minimum unit of road on a map being referred to as a link;

(b) setting a point of departure, a way point and a destination on the map;

(c) performing the route search leading from said point of departure to said destination via said way point by;

(i) first reading out first link connection information near said point of departure that has been set, second reading out first link connection information near said way point that has been set, and third reading out first link connection information near said destination that has been set, fourth reading out second link connection information over a range containing said point of departure and said way point that have been set, and fifth reading out second link connection information over a range containing said way point and said destination that have been set;

(ii) performing the route search near said point of departure based upon said first link connection information near said point of departure that has been read out;

(iii) performing route search near said way point based upon said first link connection information near said way point that has been read out;

(iv) performing route search near said destination based upon said first link connection information near said destination that has been read out;

(v) performing route search leading from said point of departure to said way point based upon (a) results of said route search near said point of departure, (b) results of said route search near said way point, and (c) said second link connection information over said range containing said point of departure and said way point that has been read out;

(vi) performing route search leading from said way point to said destination based upon (a) results of said route search near said way point, (b) results of said route search near said destination, and (c) said second link connection information over said range containing said way point and said destination that has been read out; and

(vii) performing said first reading out through said third reading out steps ahead of said fourth reading out step and said fifth reading out step.

17. A route search method, the method comprising the steps of:

(a) storing link positional information and link connection information, a minimum unit of road on a map being referred to as a link;

(b) setting a point of departure, a way point and a destination on the map via an operator;

(c) performing a route search leading from said point of departure to said destination or a route search leading from said point of departure to said destination via said way point when said way point has been set based upon said link connection information; and

(d) when said setting step sets a point via the operator, starting a route search near said set point based upon said link connection information even if a route search start instruction issuable by the operator has not been issued.