Data processing: vehicles – navigation – and relative location – Navigation – Employing position determining equipment
Reexamination Certificate
2006-06-30
2010-06-15
Bolda, Eric (Department: 3663)
Data processing: vehicles, navigation, and relative location
Navigation
Employing position determining equipment
C701S204000
Reexamination Certificate
active
07739040
ABSTRACT:
A route planning system comprises a receiver component that receives a request for directions between a beginning point and a destination point. An analysis component analyzes a traffic system representation that varies as context varies and outputs expected amounts of travel time between the beginning point and the destination point for multiple contexts based at least in part upon the analysis. A method is described herein that includes techniques for searching over routes and trip start times simultaneously so as to identity start times and routes associated with maximal expected value, or equivalently minimum expected cost, given preferences encoded about one or more of the leaving time, the travel time, and the arrival time.
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: 6259988 (2001-07-01), Galkowski et al.
patent: 6282486 (2001-08-01), Bates et al.
patent: 6298302 (2001-10-01), Walgers et al.
patent: 6314365 (2001-11-01), Smith
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: 6549915 (2003-04-01), Abbott, III et al.
patent: 6640212 (2003-10-01), Rosse
patent: 6704645 (2004-03-01), Beesley et al.
patent: 6721650 (2004-04-01), Fushiki et al.
patent: 6744383 (2004-06-01), Alfred et al.
patent: 6747675 (2004-06-01), Abbott et al.
patent: 6751549 (2004-06-01), Kozak
patent: 6791580 (2004-09-01), Abbott 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: 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: 2001/0029425 (2001-10-01), Myr
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/0082771 (2002-06-01), Anderson
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/0018428 (2003-01-01), Knockeart 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/0060979 (2003-03-01), Andrews 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: 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/0267680 (2005-12-01), Watanabe et al.
patent: 2005/0288849 (2005-12-01), Rothman et al.
patent: 2006/0041379 (2006-02-01), Brulle-Drews
patent: 2006/0161335 (2006-07-01), Beinhaker
patent: 2006/0184314 (2006-08-01), Couckuyt et al.
patent: 2008/0109153 (2008-05-01), Gueziec
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
Hart, P. E.; Nilsson, N. J.; Raphael, B. (1968). “A Formal Basis for the Heuristic Determination of Minimum Cost Paths”. IEEE Transactions on Systems Science and Cybernetics SSC4 (2): pp. 100-107. http://ai.stanford.edu/˜nilsson/OnlinePubs-Nils/PublishedPapers/astar.pdf.
Andrew V. Goldberg, Chris Harrelson. Computing the shortest path: A* search meets graph theory (2005) In Proc. 16th ACM-SIAM Symposium on Discrete Algorithms http://www.cs.berkeley.edu/˜chrishtr/papers/msr-tr-2004-24.ps.gz.
Andy Harter, et al., A Distributed Location System for the Active Office, IEEE Network, 1994, pp. 62-70.
Guanling Chen, et al., A Survey of Context-Aware Mobile Computing Research, Dartmouth Computer Science Technical Report, 2000, 16 pages.
William Noah Schilt, A System Architecture for Context-Aware Mobile Computing, Columbia University, 1995, 153 pages.
Mike Spreitzer, et al., Providing Location Information in a Ubiquitous Computing Environment, SIGOPS '93, 1993, pp. 270-283.
Marvin Theimer, et al., Operating System Issues for PDAs, In Fourth Workshop on Workstation Operating Systems, 1993, 7 pages.
Roy Want, Active Badges and Personal Interactive Computing Objects, IEEE Transactions on Consumer Electronics, 1992, 11 pages, vol. 38—No. 1.
Bill N. Schilit, et al., The ParcTab Mobile Computing System, IEEE WWOS-IV, 1993, 4 pages.
Bill Schilit, et al., Context-Aware Computing Applications, In Proceedings of the Workshop on Mobile Computing Systems and Applications, Dec. 1994. pp. 85-90.
Bill N. Schilit, et al., Customizing Mobile Applications, Proceedings USENIX Symposium on Mobile and Location Independent Computing, Aug. 1993, 9 pages.
Mike Spreitzer, et al., Architectural Considerations for Scalable, Secure, Mobile Computing with Location Information, In The 14th International Conference on Distributed Computing Systems, Jun. 1994, pp. 29-38.
Mike Spreitzer et al., Scalable, Secure, Mobile Computing with Location Information, Communications of the ACM, Jul. 1993, 1 page, vol. 36—No. 7.
Roy Want, et al., The Active Badge Location System, ACM Transactions on Information Systems, Jan. 1992, pp. 91-102, vol. 10—No. 1.
Mark Weiser, Some Computer Science Issues in Ubiquitous Computing, Communications of the ACM, Jul. 1993, pp. 75-84, vol. 36—No. 7.
M. Billinghurst, et al., An Evaluation of Wearable Information Spaces, Proceedings of the Virtual Reality Annual International Symposium, 1998, 8 pages.
Bradley J. Rhodes, Remembrance Agent: A continuously running automated information retrieval system, The Proceedings of The First International Conference on The Practical Application Of Intelligent Agents and Multi Agent Technology, 1996, pp. 487-495.
Eric Horvitz, et al., In Pursuit of Effective Handsfree Decision Support: Coupling Bayesian Inference, Speech Understanding, and User Models, 1995, 8 pages.
Bradley J. Rhodes, The Wearable Remembrance Agent: A System for Augmented Theory, The Proceedings of The First International Symposium on Wearable Computers, Oct. 1997, pp. 123-128.
Eric Horvitz, et a
Bolda Eric
Diacou Ari M
Microsoft Corporation
Wolf Greenfield & Sacks P.C.
LandOfFree
Computation of travel routes, durations, and plans over... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Computation of travel routes, durations, and plans over..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computation of travel routes, durations, and plans over... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4243588