Rerouting in vehicle navigation systems

Data processing: vehicles – navigation – and relative location – Navigation – Employing position determining equipment

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C701S208000, C701S209000, C340S995190

Reexamination Certificate

active

07945386

ABSTRACT:
A navigation device includes a processor, a map information storage medium storing map information, a position determining module configured to determine a current location, a velocity and direction of travel of a vehicle, and determine whether the current position indicates a deviation from an original route to a final destination. Further included is a routing module configured to determine an original route from a starting position to a destination, and at least one reroute from the current location to the destination, wherein the reroute includes a restoration route from the current location to at least one intermediate point on the original route and then continuing to the destination. Based upon an estimated cost of the restoration route plus a predetermined actual cost of the route from the intermediate point to the final destination, the routing module is further configured to estimate a reroute cost, and select a reroute based upon the estimated reroute cost.

REFERENCES:
patent: 5515283 (1996-05-01), Desai et al.
patent: 5802492 (1998-09-01), DeLorme et al.
patent: 6049755 (2000-04-01), Lou et al.
patent: 6067502 (2000-05-01), Hayashida et al.
patent: 6078864 (2000-06-01), Long et al.
patent: 6081609 (2000-06-01), Narioka
patent: 6084989 (2000-07-01), Eppler
patent: 6092076 (2000-07-01), McDonough et al.
patent: 6107944 (2000-08-01), Behr et al.
patent: 6108603 (2000-08-01), Karunanidhi
patent: 6108604 (2000-08-01), Fukaya et al.
patent: 6115669 (2000-09-01), Watanabe et al.
patent: 6124826 (2000-09-01), Garthwaite et al.
patent: 6125326 (2000-09-01), Ohmura et al.
patent: 6141621 (2000-10-01), Piwowarski et al.
patent: 6148261 (2000-11-01), Obradovich et al.
patent: 6151552 (2000-11-01), Koizumi et al.
patent: 6154699 (2000-11-01), Williams
patent: 6163269 (2000-12-01), Millington et al.
patent: 6172641 (2001-01-01), Millington
patent: 6175801 (2001-01-01), Millington
patent: 6177943 (2001-01-01), Margolin
patent: 6178380 (2001-01-01), Millington
patent: 6184823 (2001-02-01), Smith et al.
patent: 6189130 (2001-02-01), Gofman et al.
patent: 6201540 (2001-03-01), Gallup et al.
patent: 6204778 (2001-03-01), Bergan et al.
patent: 6205397 (2001-03-01), Eslambolchi et al.
patent: 6212474 (2001-04-01), Fowler et al.
patent: 6223118 (2001-04-01), Kobayashi et al.
patent: 6229546 (2001-05-01), Lancaster et al.
patent: 6249740 (2001-06-01), Ito et al.
patent: 6253151 (2001-06-01), Ohler et al.
patent: 6256029 (2001-07-01), Millington
patent: 6278942 (2001-08-01), McDonough
patent: 6308134 (2001-10-01), Croyle et al.
patent: 6320517 (2001-11-01), Yano et al.
patent: 6321158 (2001-11-01), DeLorme et al.
patent: 6349257 (2002-02-01), Liu et al.
patent: 6356210 (2002-03-01), Ellis
patent: 6360167 (2002-03-01), Millington et al.
patent: 6362751 (2002-03-01), Upparapalli
patent: 6363322 (2002-03-01), Millington
patent: 6370475 (2002-04-01), Breed et al.
patent: 6377278 (2002-04-01), Cutright et al.
patent: 6381536 (2002-04-01), Satoh et al.
patent: 6385535 (2002-05-01), Ohishi et al.
patent: 6385542 (2002-05-01), Millington
patent: 6397145 (2002-05-01), Millington
patent: 6405130 (2002-06-01), Piwowarski
patent: 6408243 (2002-06-01), Yofu
patent: 6427115 (2002-07-01), Sekiyama
patent: 6430501 (2002-08-01), Slominski
patent: 6453235 (2002-09-01), Endo et al.
patent: 6484089 (2002-11-01), Millington
patent: 6487494 (2002-11-01), Odinak et al.
patent: 6515595 (2003-02-01), Obradovich et al.
patent: 6529822 (2003-03-01), Millington et al.
patent: 6529824 (2003-03-01), Obradovich et al.
patent: 6539301 (2003-03-01), Shirk
patent: 6542814 (2003-04-01), Polidi et al.
patent: 6565610 (2003-05-01), Wang et al.
patent: 6574551 (2003-06-01), Maxwell et al.
patent: 6609062 (2003-08-01), Hancock
patent: 6631322 (2003-10-01), Arthur et al.
patent: 6671617 (2003-12-01), Odinak et al.
patent: 6704649 (2004-03-01), Miyahara
patent: 6728608 (2004-04-01), Ollis et al.
patent: 6728636 (2004-04-01), Kokojima et al.
patent: 6748323 (2004-06-01), Lokshin et al.
patent: 6765554 (2004-07-01), Millington
patent: 6774932 (2004-08-01), Ewing
patent: 6782319 (2004-08-01), McDonough
patent: 6816596 (2004-11-01), Peinado et al.
patent: 6819301 (2004-11-01), Nagamatsu et al.
patent: 6842695 (2005-01-01), Tu
patent: 6873907 (2005-03-01), Millington et al.
patent: 6885874 (2005-04-01), Grube et al.
patent: 6917982 (2005-07-01), Dueck et al.
patent: 6938028 (2005-08-01), Ito
patent: 7031834 (2006-04-01), Ito et al.
patent: 7031836 (2006-04-01), Branch
patent: 7058504 (2006-06-01), McDonough et al.
patent: 7170518 (2007-01-01), Millington et al.
patent: 7233860 (2007-06-01), Lokshin et al.
patent: 7260475 (2007-08-01), Suzuki
patent: 7321826 (2008-01-01), Sheha et al.
patent: 7333820 (2008-02-01), Sheha et al.
patent: 7343242 (2008-03-01), Breitenberger et al.
patent: 7353107 (2008-04-01), Breitenberger et al.
patent: 7379812 (2008-05-01), Yoshioka et al.
patent: 7395149 (2008-07-01), Matsumoto et al.
patent: 7421334 (2008-09-01), Dahlgren
patent: 7512487 (2009-03-01), Golding et al.
patent: 7546202 (2009-06-01), Oh
patent: 7590490 (2009-09-01), Clark
patent: 7634356 (2009-12-01), Oguchi et al.
patent: 2001/0018628 (2001-08-01), Jenkins et al.
patent: 2002/0151315 (2002-10-01), Hendrey
patent: 2003/0036842 (2003-02-01), Hancock
patent: 2003/0036848 (2003-02-01), Sheha et al.
patent: 2003/0167120 (2003-09-01), Kawasaki
patent: 2003/0182052 (2003-09-01), DeLorme et al.
patent: 2003/0191578 (2003-10-01), Paulauskas et al.
patent: 2004/0039520 (2004-02-01), Khavakh et al.
patent: 2005/0107948 (2005-05-01), Catalinotto
patent: 2006/0080031 (2006-04-01), Cooper et al.
patent: 2006/0089788 (2006-04-01), Laverty
patent: 2006/0106534 (2006-05-01), Kawamata et al.
patent: 2006/0212217 (2006-09-01), Sheha et al.
patent: 2006/0265422 (2006-11-01), Ando et al.
patent: 2007/0027628 (2007-02-01), Geelen
patent: 2007/0073480 (2007-03-01), Singh
patent: 2007/0088494 (2007-04-01), Rothman et al.
patent: 2007/0130153 (2007-06-01), Nachman et al.
patent: 2007/0204218 (2007-08-01), Weber et al.
patent: 2007/0213929 (2007-09-01), Tanizaki et al.
patent: 2007/0233384 (2007-10-01), Lee et al.
patent: 2008/0076451 (2008-03-01), Sheha et al.
patent: 2008/0125958 (2008-05-01), Boss et al.
patent: 2008/0133120 (2008-06-01), Romanick
patent: 2008/0134088 (2008-06-01), Tse et al.
patent: 2008/0177470 (2008-07-01), Sutardja
patent: 2008/0270016 (2008-10-01), Proietty et al.
patent: 2009/0138190 (2009-05-01), Kulik
patent: 2009/0150064 (2009-06-01), Geelen
patent: 2009/0171584 (2009-07-01), Liu
patent: 2009/0182498 (2009-07-01), Seymour
patent: 2009/0182500 (2009-07-01), Dicke
patent: 2009/0187340 (2009-07-01), Vavrus
patent: 2009/0187341 (2009-07-01), Vavrus
patent: 2009/0187342 (2009-07-01), Vavrus
patent: 1471330 (2004-10-01), None
patent: 2001194172 (2001-07-01), None
patent: 2002048574 (2002-02-01), None
patent: 2006250875 (2006-09-01), None
patent: 2007155582 (2007-06-01), None
patent: 2007178182 (2007-07-01), None
patent: 2008002978 (2008-01-01), None
patent: 19990011004 (1999-02-01), None
patent: 19990040849 (1999-06-01), None
patent: 20020084716 (2002-11-01), None
patent: 20040106688 (2004-12-01), None
patent: 20070080726 (2007-08-01), None
Transaction History of U.S. Appl. No. 12/195,152, filed Aug. 20, 2008, entitled “Systems and Methods for Smart City Search.”
Transaction History U.S. Appl. No. 61/122,640, filed Dec. 15, 2008, entitled “Systems and Methods for Providing Global Navigation Satellite System Assisted Maneuvering Guidance to a Vehicle Operator.”
International Patent Application No. PCT/US2008/084659, Written Opinion and International Search Report, Apr. 28, 2009.
International Patent Application No. PCT/US2009/030177, Written Opinion and International Search Report, Apr. 29, 2009.
International Patent Application No. PCT/US2009/030314, Written Opinion and International Search Report, May 25, 2009.
Shamir, Adi et al., “Playing ‘Hide and Seek’ with Stored Keys,” Lecture Notes in Computer Science, vol. 1648, 1991, pp. 118-124.
Transaction History of related U.S. Appl. No.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Rerouting in vehicle navigation systems does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Rerouting in vehicle navigation systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Rerouting in vehicle navigation systems will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2675635

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.