Data processing: vehicles – navigation – and relative location – Navigation – Employing position determining equipment
Reexamination Certificate
2006-06-27
2009-10-27
Hellner, Mark (Department: 3663)
Data processing: vehicles, navigation, and relative location
Navigation
Employing position determining equipment
Reexamination Certificate
active
07610151
ABSTRACT:
A route-planning system is described that leverages a database of observations about routes taken by drivers in a region to generate context and/or preference sensitive routes. Contextual information such as time of day and day of week, along with such findings as the observed velocities on different roads and the efficiency of trips is noted from the database of trips to inform a route generation component. The route-generation component considers velocities, contextual information, and other findings to compute preferred routes for people requesting directions from a first geographical point to a second geographical point. In one usage, properties of a driver's own prior routes are used to generate personalized routes, including routes between previously unobserved starting and ending locations. In another application, sets of observed routes of other drivers are used in a collaborative manner to generate recommended routes for a specific driver based on inferred preferences of the driver.
REFERENCES:
patent: 5444442 (1995-08-01), Sadakata et al.
patent: 5493692 (1996-02-01), Theimer et al.
patent: 5544321 (1996-08-01), Theimer et al.
patent: 5555376 (1996-09-01), Theimer et al.
patent: 5603054 (1997-02-01), Theimer et al.
patent: 5606695 (1997-02-01), Dworzecki
patent: 5611050 (1997-03-01), Theimer et al.
patent: 5812069 (1998-09-01), Albrecht et al.
patent: 5812865 (1998-09-01), Theimer et al.
patent: 5822712 (1998-10-01), Olsson
patent: 5933094 (1999-08-01), Goss et al.
patent: 5987374 (1999-11-01), Akutsu et al.
patent: 6047260 (2000-04-01), Levinson
patent: 6124826 (2000-09-01), Garthwaite et al.
patent: 6236932 (2001-05-01), Fastenrath
patent: 6240364 (2001-05-01), Kerner et al.
patent: 6298302 (2001-10-01), Walgers et al.
patent: 6314365 (2001-11-01), Smith
patent: 6353398 (2002-03-01), Amin et al.
patent: 6381533 (2002-04-01), Crane et al.
patent: 6401027 (2002-06-01), Xu et al.
patent: 6401038 (2002-06-01), Gia
patent: 6445968 (2002-09-01), Jalla
patent: 6466232 (2002-10-01), Newell et al.
patent: 6480783 (2002-11-01), Myr
patent: 6513046 (2003-01-01), Abbott, III et al.
patent: 6542812 (2003-04-01), Obradovich et al.
patent: 6549915 (2003-04-01), Abbott, III et al.
patent: 6640212 (2003-10-01), Rosse
patent: 6672506 (2004-01-01), Swartz et al.
patent: 6721650 (2004-04-01), Fushiki et al.
patent: 6741188 (2004-05-01), Miller et al.
patent: 6744383 (2004-06-01), Alfred et al.
patent: 6747675 (2004-06-01), Abbott et al.
patent: D494584 (2004-08-01), Schlieffers et al.
patent: 6791580 (2004-09-01), Abbott et al.
patent: 6796505 (2004-09-01), Pellaumail et al.
patent: 6801223 (2004-10-01), Abbott et al.
patent: 6812937 (2004-11-01), Abbott et al.
patent: 6813558 (2004-11-01), Lapstun et al.
patent: 6837436 (2005-01-01), Swartz et al.
patent: 6842877 (2005-01-01), Robarts et al.
patent: 6882930 (2005-04-01), Trayford et al.
patent: 6909380 (2005-06-01), Brooke
patent: 6970131 (2005-11-01), Percy et al.
patent: 6983139 (2006-01-01), Dowling et al.
patent: 6985810 (2006-01-01), Moitra et al.
patent: 7010501 (2006-03-01), Roslak et al.
patent: 7040541 (2006-05-01), Swartz et al.
patent: 7063263 (2006-06-01), Swartz et al.
patent: 7171378 (2007-01-01), Petrovich et al.
patent: 7195157 (2007-03-01), Swartz et al.
patent: 7385501 (2008-06-01), Miller
patent: 2001/0029425 (2001-10-01), Myr
patent: 2001/0030664 (2001-10-01), Shulman et al.
patent: 2001/0040590 (2001-11-01), Abbott et al.
patent: 2001/0040591 (2001-11-01), Abbott et al.
patent: 2001/0043231 (2001-11-01), Abbott et al.
patent: 2001/0043232 (2001-11-01), Abbott et al.
patent: 2002/0010610 (2002-01-01), Jacobs et al.
patent: 2002/0010615 (2002-01-01), Jacobs
patent: 2002/0032689 (2002-03-01), Abbott, III et al.
patent: 2002/0044152 (2002-04-01), Abbott, III et al.
patent: 2002/0052930 (2002-05-01), Abbott et al.
patent: 2002/0052963 (2002-05-01), Abbott et al.
patent: 2002/0054130 (2002-05-01), Abbott, III et al.
patent: 2002/0054174 (2002-05-01), Abbott et al.
patent: 2002/0078204 (2002-06-01), Newell et al.
patent: 2002/0080155 (2002-06-01), Abbott et al.
patent: 2002/0080156 (2002-06-01), Abbott et al.
patent: 2002/0083025 (2002-06-01), Robarts et al.
patent: 2002/0083158 (2002-06-01), Abbott et al.
patent: 2002/0087525 (2002-07-01), Abbott et al.
patent: 2002/0099817 (2002-07-01), Abbott et al.
patent: 2002/0103693 (2002-08-01), Bayer et al.
patent: 2003/0018521 (2003-01-01), Kraft et al.
patent: 2003/0046158 (2003-03-01), Kratky
patent: 2003/0046401 (2003-03-01), Abbott et al.
patent: 2003/0065442 (2003-04-01), Touney
patent: 2003/0154476 (2003-08-01), Abbott, III et al.
patent: 2003/0182052 (2003-09-01), DeLorme et al.
patent: 2004/0059622 (2004-03-01), Mueller
patent: 2004/0181495 (2004-09-01), Grush
patent: 2004/0192351 (2004-09-01), Duncan
patent: 2004/0201500 (2004-10-01), Miller et al.
patent: 2004/0225437 (2004-11-01), Endo et al.
patent: 2004/0243305 (2004-12-01), Kozak
patent: 2005/0004757 (2005-01-01), Neeman et al.
patent: 2005/0027444 (2005-02-01), Kim
patent: 2005/0034078 (2005-02-01), Abbott et al.
patent: 2005/0038596 (2005-02-01), Yang et al.
patent: 2005/0049765 (2005-03-01), Chetia et al.
patent: 2005/0234758 (2005-10-01), Nishi
patent: 2005/0256754 (2005-11-01), Nastacio
patent: 2005/0266858 (2005-12-01), Miller et al.
patent: 2005/0272442 (2005-12-01), Miller et al.
patent: 2005/0288849 (2005-12-01), Rothman et al.
patent: 2006/0019676 (2006-01-01), Miller et al.
patent: 2006/0041379 (2006-02-01), Brulle-Drews
patent: 2008/0090591 (2008-04-01), Miller et al.
patent: 2008/0091537 (2008-04-01), Miller et al.
patent: 2008/0161018 (2008-07-01), Miller et al.
patent: 9800787 (1998-01-01), None
patent: 9854682 (1998-12-01), None
patent: 0163451 (2001-08-01), None
patent: 0193070 (2001-12-01), None
patent: 2004021306 (2004-03-01), None
patent: 2005036471 (2005-04-01), None
Simon Handley, et al. Learning to Predict the Duration of an Automobile Trip. Proceedings of the Fourth International Conference on Knowledge Discovery and Data Mining. 1998, pp. 1-5, New York.
John Fawcett, et al. Adaptive Routing for Road Traffic. IEEE Computer Graphics and Applications. May/Jun. 2000, pp. 46-53. vol. 20, No. 3.
Toshihiko Oda, et al. Evaluation of Measured Travel Time Utilizing Two-way Communication in UTMS. Third World Congress on Intelligent Transport Systems. 1996. Orlando, Florida.
Karen Zita Haigh, et al. Exploiting Domain Geometry in Analogical Route Planning. Journal of Experimental and Theoretical AI, 1997. pp. 509-541. vol. 9, No. 4.
John Krumm, et al., The Microsoft Multiperson Location Survey. Aug. 2005, pp. 1-4. Microsoft Research.
Lawrence R. Rabiner. A Tutorial on Hidden Markov Models and Selected Applications in Speech Recognition. Proceedings of the IEEE. Feb. 1989. vol. 77, No. 2. pp. 257-286.
Auto Route. http://www.microsoft.com/uk/homepc/autoroute/see/default.mspx. Last accessed on Mar. 1, 2006. 2006 Microsoft Corporation.
Take a Free Trip on Auto-Pilot. http://www.freetrip.com/. Last accessed on Mar. 1, 2006. 2 pgs.
Jeff Kurtz, et al. Map Navigation Experiment. http://www.itl.nist.gov/iaui/wrg
ist-icv/experiments/mapnav/mapnav.html. Last accessed on Mar. 1, 2006. 3 pgs.
Stefan Edelkamp, et al. Route planning and map inference with global positioning traces. Computer Science in Perspective. 2003. pp. 128-151. Springer-Verlag New York, Inc.
William H. K. Lam. Comparison of two non-parametric models for daily traffic forecasting in Hong Kong. Journal of Forecasting. Feb. 27, 2006. 2 pgs. John Wiley & Sons, Ltd.
Raffaele Bolla. A new model for network traffic forecast based on user's mobility in cellular networks with highway stretches. International Journal of Communication Systems. Sep. 22, 2004. pp. 911-934. vol. 17, Issue 10. John Wiley & Sons, Ltd.
Joao Paulo Barros. Activities as Behaviour Aspects. http://lglwww.epfl.ch/workshops/uml2002/papers/barros.pdf. Last accessed on Mar. 3, 2006. 6 pgs.
K. Meister, et al. Generating daily activity schedules for households using Genetic Algorithms. 5th Swiss Transport Research Conference. Mar. 9-11, 2005. 26 pgs. Monte Verità / Ascon
Horvitz Eric J.
Krumm John C.
Letchner Julia M.
Hellner Mark
Microsoft Corporation
Wolf Greenfield & Sacks P.C.
LandOfFree
Collaborative route planning for generating personalized and... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Collaborative route planning for generating personalized and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Collaborative route planning for generating personalized and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4095418