Incremental route calculation

Details Incremental route calculation Incremental route calculation

1995-02-09

1998-01-27

Chin, Gary

Boots, shoes, and leggings

3644442, 3644495, 340990, 340995, G06F16500

Patent

active

057127883

ABSTRACT:
Method and apparatus for determining a route from a source location to a final destination using a vehicle navigation system having a map database. At least one intermediate destination is determined from the map database, each intermediate destination being at the other end of an intermediate route from the source location. A cost value is calculated for each intermediate destination. A best intermediate destination is selected from the at least one intermediate destination, the cost value corresponding to the best intermediate destination being lower than the cost values corresponding to any other intermediate destinations. The intermediate route corresponding to the best intermediate destination is then communicated to the user of the vehicle navigation system while a remainder route to the final destination is determined.

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: 4723218 (1988-02-01), Hasebe et al.
patent: 4734863 (1988-03-01), Honey et al.
patent: 4751512 (1988-06-01), Longaker
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), Nuimura et al.
patent: 4996645 (1991-02-01), Schneyderberg Van der Zon
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: 5272638 (1993-12-01), Martin et al.
patent: 5283743 (1994-02-01), Odagawa
patent: 5287297 (1994-02-01), Ihara et al.
patent: 5297050 (1994-03-01), Ichimura et al.
patent: 5369588 (1994-11-01), Hayami et al.
patent: 5410485 (1995-04-01), Khikawa
patent: 5412573 (1995-05-01), Barnea et al.
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: 5513110 (1996-04-01), Fujita et al.
patent: 5519619 (1996-05-01), Seda
patent: 5521826 (1996-05-01), Matsumoto
R.L. French, "Map Matching Origins Approaches and Applications," Rober L. French & Associates, 3815 Lisbon St., Suite 201, Fort Worth, Texas 76107, USA, pp. 91-116.

Affiliated with

Also associated with

Rating

Incremental route calculation does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Incremental route calculation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Incremental route calculation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-347114