Route generation in a vehicle navigation system

Details Route generation in a vehicle navigation system Route generation in a vehicle navigation system

1997-01-15

1999-08-17

Cuchlinski, Jr., William A.

Data processing: vehicles, navigation, and relative location

Navigation

Employing position determining equipment

701200, 701201, 701202, 701208, 701210, 701211, G06G 778, G06F16500

Patent

active

059387203

ABSTRACT:
Methods and apparatus for generation of a route from a source location to a final destination are described. According to one embodiment, a two-ended search is performed based on the principles of the A* algorithm. That is, two routes are simultaneously generated, one from the source to the destination, and one from the destination to the source. According to another embodiment, a route generation algorithm determines when to stop searching for route candidates. The algorithm searches a map database for a first number of iterations thereby generating a first route candidate. After generation of the first route candidate, searching of the map database is terminated after a second number of additional iterations. A best route candidate is then selected as the route.

REFERENCES:
patent: 3845289 (1974-10-01), French
patent: 4570227 (1986-02-01), Tachi et al.
patent: 4608656 (1986-08-01), Tanaka et al.
patent: 4611293 (1986-09-01), Hatch et al.
patent: 4672565 (1987-06-01), Kuno et al.
patent: 4673878 (1987-06-01), Tsushima et al.
patent: 4734863 (1988-03-01), Honey et al.
patent: 4737218 (1988-04-01), Hasebe et al.
patent: 4751512 (1988-06-01), Longaker
patent: 4774672 (1988-09-01), Tsunoda et al.
patent: 4782447 (1988-11-01), Ueno et al.
patent: 4796191 (1989-01-01), Honey et al.
patent: 4797841 (1989-01-01), Hatch
patent: 4831563 (1989-05-01), Ando et al.
patent: 4862398 (1989-08-01), Shimizu et al.
patent: 4914605 (1990-04-01), Loughmiller, Jr. et al.
patent: 4918609 (1990-04-01), Yamawaki
patent: 4926336 (1990-05-01), Yamada
patent: 4937753 (1990-06-01), Yamada
patent: 4964052 (1990-10-01), Ohe
patent: 4970652 (1990-11-01), Nagashima
patent: 4982332 (1991-01-01), Saito et al.
patent: 4984168 (1991-01-01), Neukrichner et al.
patent: 4989151 (1991-01-01), Nuimura
patent: 4992947 (1991-02-01), Nimura et al.
patent: 4996645 (1991-02-01), Van DerZon
patent: 4999783 (1991-03-01), Tenmoku et al.
patent: 5040122 (1991-08-01), Neukirchner et al.
patent: 5046011 (1991-09-01), Kakihara et al.
patent: 5060162 (1991-10-01), Ueyama et al.
patent: 5177685 (1993-01-01), Davis et al.
patent: 5220507 (1993-06-01), Kirson
patent: 5272638 (1993-12-01), Martin et al.
patent: 5283743 (1994-02-01), Odagawa
patent: 5285391 (1994-02-01), Smith, Jr. et al.
patent: 5287297 (1994-02-01), Ihara et al.
patent: 5297050 (1994-03-01), Ichimura et al.
patent: 5315298 (1994-05-01), Morita
patent: 5369588 (1994-11-01), Hayami et al.
patent: 5410485 (1995-04-01), Ichikawa
patent: 5412573 (1995-05-01), Barnea et al.
patent: 5422815 (1995-06-01), Hijikata
patent: 5463554 (1995-10-01), Araki et al.
patent: 5486822 (1996-01-01), Tenmoku et al.
patent: 5506774 (1996-04-01), Nobe et al.
patent: 5508930 (1996-04-01), Smith, Jr.
patent: 5513110 (1996-04-01), Fujita et al.
patent: 5519619 (1996-05-01), Seda
patent: 5521826 (1996-05-01), Matsumoto
patent: 5657231 (1997-08-01), Nobe et al.
patent: 5684704 (1997-11-01), Okazaki
French, MAP Matching Origins Approaches and Applications, Rober L. French & Associates, 3815 Libson St., Suite 201, Fort Worth, Texas 76107, USA, pp. 91-116.

Affiliated with

Also associated with

Rating

Route generation in a vehicle navigation system 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 generation in a vehicle navigation system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Route generation in a vehicle navigation system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-310711