Data processing: vehicles – navigation – and relative location – Vehicle control – guidance – operation – or indication – Traffic analysis or control of surface vehicle
Reexamination Certificate
2011-01-18
2011-11-29
Nguyen, Cuong H (Department: 3661)
Data processing: vehicles, navigation, and relative location
Vehicle control, guidance, operation, or indication
Traffic analysis or control of surface vehicle
C340S995130, C340S995120, C701S208000, C701S213000
Reexamination Certificate
active
08068973
ABSTRACT:
A traffic information providing system externally acquires traffic information including information relating to the travel time of a link, calculates a travel time for a non-provision link to which no travel time is provided through estimate/complement operation. The estimate/complement operation is carried out with use of travel times, emergencies, travel times of links in the vicinity of the non-provision link, and so on, obtained in the near past. The system stores and statistically processes the externally-acquired traffic information, and also estimates a travel time in the near future. When there is an abnormality in the acquired traffic information, the system deletes the abnormality, regards the information as a non-provision link, calculates a probability distribution of travel times of links, calculates a probability distribution of travel times of the entire route made up of a plurality of links, and also calculates a probability for a specific travel time range.
REFERENCES:
patent: 4835537 (1989-05-01), Manion
patent: 5179377 (1993-01-01), Hancock
patent: 5182555 (1993-01-01), Sumner
patent: 5220507 (1993-06-01), Kison
patent: 5515286 (1996-05-01), Simon
patent: 5539399 (1996-07-01), Takahira et al.
patent: 5572428 (1996-11-01), Ishida et al.
patent: 5822712 (1998-10-01), Olsson
patent: 5864305 (1999-01-01), Rosenquist
patent: 5872526 (1999-02-01), Tognazzini
patent: 5892462 (1999-04-01), Tran
patent: 5933100 (1999-08-01), Golding
patent: 5983161 (1999-11-01), Lemelson et al.
patent: 6085150 (2000-07-01), Henry et al.
patent: 6201482 (2001-03-01), Schiefele et al.
patent: 6222836 (2001-04-01), Sekiyama et al.
patent: 6226572 (2001-05-01), Tojima et al.
patent: 6359553 (2002-03-01), Kopischke
patent: 6532414 (2003-03-01), Mintz
patent: 6542808 (2003-04-01), Mintz
patent: 6546330 (2003-04-01), Fushiki et al.
patent: 6560532 (2003-05-01), Cayford
patent: 6941222 (2005-09-01), Yano et al.
patent: 7103470 (2006-09-01), Mintz
patent: 7212905 (2007-05-01), Grill
patent: 7215254 (2007-05-01), Tauchi
patent: 7355528 (2008-04-01), Yamane et al.
patent: 7366606 (2008-04-01), Uyeki
patent: 7376509 (2008-05-01), Endo et al.
patent: 7394400 (2008-07-01), Tauchi
patent: 7579942 (2009-08-01), Kalik
patent: 7916006 (2011-03-01), Chatterjee et al.
patent: 7986247 (2011-07-01), Bauer et al.
patent: 2002/0077742 (2002-06-01), Mintz
patent: 2002/0082767 (2002-06-01), Mintz
patent: 2002/0082771 (2002-06-01), Anderson
patent: 2003/0069683 (2003-04-01), Lapidot et al.
patent: 2004/0249559 (2004-12-01), Mintz
patent: 2005/0071081 (2005-03-01), Hirose et al.
patent: 2005/0093720 (2005-05-01), Yamane et al.
patent: 2005/0231393 (2005-10-01), Berger et al.
patent: 2005/0256639 (2005-11-01), Aleksic et al.
patent: 2006/0106530 (2006-05-01), Horvitz et al.
patent: 2007/0073477 (2007-03-01), Krumm et al.
patent: 2007/0208494 (2007-09-01), Chapman et al.
patent: 2008/0004802 (2008-01-01), Horvitz
patent: 2008/0140308 (2008-06-01), Yamane et al.
patent: 987519 (2000-03-01), None
patent: 7-055494 (1995-03-01), None
patent: 7-129893 (1995-05-01), None
patent: 8-315290 (1996-11-01), None
patent: 9-287965 (1997-11-01), None
patent: 10-283591 (1998-10-01), None
patent: 10-332401 (1998-12-01), None
patent: 2000-259977 (2000-09-01), None
patent: 2000-259978 (2000-09-01), None
patent: 2001-241959 (2001-09-01), None
patent: 2001-289656 (2001-10-01), None
patent: 2001-356021 (2001-12-01), None
patent: 2002-251698 (2002-09-01), None
patent: 2002-280142 (2002-09-01), None
patent: 2003-016570 (2003-01-01), None
patent: 2003-356500 (2003-10-01), None
patent: 2003-361385 (2003-10-01), None
patent: 2004069635 (2004-03-01), None
patent: 2005-106610 (2005-04-01), None
patent: 2007-115272 (2007-05-01), None
patent: 2004088651 (2004-10-01), None
patent: 587162 (2006-06-01), None
patent: 98-01768 (1998-01-01), None
Estimating arterial traffic conditions using sparse probe data; Herring, R.; Hofleitner, A.; Abbeel, P.; Bayen, A.; Intelligent Transportation Systems (ITSC), 2010 13th International IEEE Conference on; Digital Object Identifier: 10.1109/ITSC.2010.5624994; Publication Year: 2010 , pp. 929-936.
X. Ban, R. Herring, P. Hao, and A. Bayen. Delay pattern estimation for signalized intersections using sampled travel times. In Proceedings of the 88th Annual Meeting of the Transportation Research Board, Washington, D.C., Jan. 2009.
P. J. Bickel, C. Chen, J. Kwon, J. Rice, E. Van Zwet, and P. Varaiya. Measuring traffic. Statistical Science, 22(4):581-597, 2007.
C. de Fabritiis, R. Ragona, and G. Valenti. Traffic estimation and prediction based on real time floating car data. In Intelligent Transportation Systems, 2008. ITSC 2008. 11th International IEEE Conference on, pp. 197-203, 2008.
C. Furtlehner, J. M. Lasgouttes, and A. De La Fortelle. A belief propagation approach to traffic prediction using probe vehicles. In Proc. IEEE 10th Int. Conf. Intel. Trans. Sys, pp. 1022-1027, 2007.
B. Hellinga, P. Izadpanah, H. Takada, and L. Fu. Decomposing travel times measured by probe-based traffic monitoring systems to individual road segments. Transportation Research Part C: Emerging Technologies, 16(6):768-782, 2008.
R. Herring, A. Hofleitner, S. Amin, T. Abou Nasr, A. Abdel Khalek, P. Abbeel, and A. Bayen. Using mobile phones to forecast arterial traffic through statistical learning. In 89th Annual Meeting Transportation Research Board,Washington D.C, 2010.
X. Min, J. Hu, Q. Chen, T. Zhang, and Y. Zhang. Short-term traffic flow forecasting of urban network based on dynamic STARIMA model. In Intelligent Transportation Systems, 2009. ITSC '09. 12th International IEEE Conference on, pp. 1-6, 2009.
A. Thiagarajan, L. R. Sivalingam, K. LaCurts, S. Toledo, J. Eriksson, S. Madden, and H. Balakrishnan. VTrack: Accurate, Energy-Aware Traffic Delay Estimation Using Mobile Phones. In 7th ACM Conference on Embedded Networked Sensor Systems (SenSys), Berkeley, CA, Nov. 2009.
D. Work, S. Blandin, O.-P. Tossavainen, B. Piccoli, and A. Bayen. A distributed highway velocity model for traffic state reconstruction. In press, Applied Research Mathematics eXpress (ARMX), 2010.
Improved first responder localization for single-hop and multi-hop networks; Humphrey, David et al.; Position Location and Navigation Symposium (PLANS), 2010 IEEE/ION; Digital Object Identifier: 10.1109/PLANS.2010.5507252 Publication Year: 2010 , pp. 498-504.
Probabilistic analysis of some navigation strategies in a dynamic environment; Sharma, R. et al.; Systems, Man and Cybernetics, IEEE Transactions on; vol. 23 , Issue: 5; Digital Object Identifier: 10.1109/21.260678 Publication Year: 1993 , pp. 1465-1474.
Robust vehicle localization in urban environments using probabilistic maps; Levinson, J. et al.; Robotics and Automation (ICRA), 2010 IEEE International Conference on; Digital Object Identifier: 10.1109/ROBOT.2010.5509700; Publication Year: 2010 , pp. 4372-4378.
Routing in stochastic networks; Key, R.; Networking, Sensing and Control, 2005. Proceedings. 2005 IEEE; Digital Object Identifier: 10.1109/ICNSC.2005.1461305; Publication Year: 2005 , pp. 861-866.
Traveling Salesperson Problems for the Dubins Vehicle; Savla, K. et al.; Automatic Control, IEEE Transactions on; vol. 53 , Issue: 6; Digital Object Identifier: 10.1109/TAC.2008.925814; Publication Year: 2008 , pp. 1378-1391.
Data Quantity for Reliable Traffic Information in Vehicular Ad Hoc Networks; Hyoungsoo Kim et al.;Vehicular Technology Conference, 2007. VTC-2007 Fall. 2007 IEEE 66th ; Digital Object Identifier: 10.1109/VETECF.2007.299; Publication Year: 2007 , pp. 1401-1405.
On Traveling Salesperson Problems for Dubins' vehicle: stochastic and dynamic environments; Savla, K. et al.; Decision and Control, 2005 and 2005 European Control Conference. CDC-ECC '05. 44th IEEE Conference on; Publication Year: 2005 , pp. 4530-4535.
On Traveling Salesperson Problems for a double integrator; Savla, K.;et al. ; Decision and Control, 2006 45th IEEE Conference on; Digital Object Identifier: 10.1109/CDC.2006.377461; Publication Year: 2006 , pp. 5305-5310.
Goldberg et al., “Computing the Shortest Path: A* Search Meets
Endo Yoshinori
Fujiwara Junsuke
Kumagai Masatoshi
Machii Kimiyoshi
Matsuo Shigeru
Crowell & Moring LLP
Hitachi , Ltd.
Nguyen Cuong H
LandOfFree
Traffic information providing system and car 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 Traffic information providing system and car navigation system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Traffic information providing system and car navigation system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4269033