Route selection system and method utilizing integrated crossings

Details Route selection system and method utilizing integrated crossings Route selection system and method utilizing integrated crossings

1995-09-08

2000-05-23

Cuchlinski, Jr., William A.

Data processing: vehicles, navigation, and relative location

Navigation

Determination of travel data based on the start point and...

701209, G06F 1900

Patent

active

060674997

ABSTRACT:
A route selection data storage unit 7 stores route selection data which are created from original data describing a detailed road system. When a plurality of crossings and a plurality of roads which are expressed on the road system in the original data satisfy prescribed conditions, these crossings and roads are integrated with each other respectively and recorded in the route selection data. The route selection data include a passage link table, so that links which are deleted by integration of the crossings are not missed. The passage link table records links which are deleted due to the integration of the crossings but passed in practice with reference to approach and escape links as to the respective crossings integrated with each other. An optimum route search unit 6 searches for the optimum route between a starting place and a destination which are designated by a position detection unit and/or a spot input unit 5 through the route selection data. When the optimum route obtained through the search passes through the integrated crossings, the optimum route search unit 6 supplements the deleted links with corresponding passage links recorded in the passage link table.

REFERENCES:
patent: 4926336 (1990-05-01), Yamada
patent: 4962458 (1990-10-01), Verstraete
patent: 4984168 (1991-01-01), Neukrichner et al.
patent: 5031104 (1991-07-01), Ikeda et al.
patent: 5168452 (1992-12-01), Yamada et al.
patent: 5184303 (1993-02-01), Link
patent: 5291413 (1994-03-01), Tamai et al.
patent: 5291414 (1994-03-01), Tamai et al.
patent: 5402120 (1995-03-01), Fuji et al.
patent: 5430653 (1995-07-01), Inoue
patent: 5469360 (1995-11-01), Ihara et al.
patent: 5471393 (1995-11-01), Bolger
patent: 5475598 (1995-12-01), Fushimi et al.
patent: 5486822 (1996-01-01), Tenmoku et al.
patent: 5502640 (1996-03-01), Yagyu et al.
patent: 5519619 (1996-05-01), Seda
patent: 5568390 (1996-10-01), Hirota et al.
patent: 5583494 (1996-12-01), Mizutani et al.
patent: 5587911 (1996-12-01), Asano et al.
patent: 5610821 (1997-03-01), Gazis et al.
patent: 5712788 (1998-01-01), Liaw et al.
Claussen et al., GDF, "A Proposed Standard for Digital Road Maps to be Used in Car Navigation Systems", Proceedings of the Vehicle Navigation and Information Systems Conference, Toronto, Sep. 11-13, 1989, pp. 324-330.
Aho, Alfred V. Data Structure and Algorithm Trans. Yoshio Ono. Kabushiki Kaisha Baifu-Kan, pp. 179-183.

Affiliated with

Also associated with

Rating

Route selection system and method utilizing integrated crossings does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Route selection system and method utilizing integrated crossings, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Route selection system and method utilizing integrated crossings will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1843567