Using incomplete information for complete weight annotation of road networks

IEEE Transactions on Knowledge and Data Engineering

Volumn 26, Issue 5, 2014, Pages 1267-1279

  Yang, Bin ^a   Kaul, Manohar ^a   Jensen, Christian S ^b  

^a AARHUS UNIVERSITY   (Denmark)

^b AALBORG UNIVERSITY   (Denmark)

Author keywords

correlation and regression analysis; Spatial databases and GIS

Indexed keywords

GRAPH THEORY; GREENHOUSE GASES; MOTOR TRANSPORTATION; REGRESSION ANALYSIS; TRAFFIC CONTROL; TRAVEL TIME;

CORRELATION AND REGRESSION ANALYSIS; EMPIRICAL STUDIES; GPS TRAJECTORIES; INCOMPLETE INFORMATION; OBJECTIVE FUNCTIONS; REGRESSION PROBLEM; SPATIAL DATABASES AND GIS; TRANSPORTATION NETWORK;

PROBLEM SOLVING;

EID: 84901029621     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2013.89     Document Type: Article

References (30)

1. What is the EU Doing on Climate Change? [Online]. Available: http://ec.europa.eu/clima/policies/brief/eu/index-en.htm
2. Reducing Emissions from Transport [Online]. Available: http://ec.europa.eu/clima/policies/transport/index-en.htm
3. C. Guo, Y. Ma, B. Yang, C. S. Jensen, and M. Kaul, "EcoMark: Evaluating models of vehicular environmental impact," in Proc. 20th Int. Conf. GIS, Redondo Beach, CA, USA, 2012, pp. 269-278.
4. T. Kono, T. Fushiki, K. Asada, and K. Nakano, "Fuel consumption analysis and prediction model for ŞecoŤ route search," in Proc. 15th World Congr. Intelligent Transport Systems ITS America's Ann. Meeting, New York, NY, USA, 2008.
5. E. Ericsson, H. Larsson, and K. Brundell-Freij, "Optimizing route choice for lowest fuel consumption-potential effects of a new driver support tool," Transp. Res. C Emerg. Technol., vol. 14, no. 6, pp. 369-383, 2006. (Pubitemid 46024617)
6. G. Tavares, Z. Zsigraiova, V. Semiao, and M. G. Carvalho, "Optimisation of MSW collection routes for minimum fuel consumption using 3D GIS modelling," Waste Manage., vol. 29, no. 3, pp. 1176-1185, 2009.
7. T. Idé and M. Sugiyama, "Trajectory regression on road networks," in Proc. Nat. Conf. AAAI, 2011, pp. 203-208.
8. T. Idé and S. Kato, "Travel-time prediction using Gaussian process regression: A trajectory-based approach," in Proc. SDM, 2009, pp. 1183-1194.
9. S. Clark, "Traffic prediction using multivariate nonparametric regression," J. Transp. Eng., vol. 129, no. 2, pp. 161-168, 2003. (Pubitemid 36294824)
10. J. Yuan et al., "T-drive: Driving directions based on taxi trajectories," in Proc. 18th SIGSPATIAL Int. Conf. GIS, New York, NY, USA, 2010, pp. 99-108.
11. J. Ygnace, C. Drane, Y. B. Yim, and L. Renaud, "Travel time estimation on the san francisco bay area network using cellular phones as probes," Inst. Transp. Stud., UC, Berkeley, CA, USA, Tech. Rep. UCB-ITS-PWP-2000-18, 2000.
12. J. C. Herrera and A. M. Bayen, "Incorporation of Lagrangian measurements in freeway traffic state estimation," Transp. Res. B Methodol., vol. 44, no. 4, pp. 460-481, 2010.
13. J. Yuan, Y. Zheng, X. Xie, and G. Sun, "Driving with knowledge from the phySiCal world," in Proc. 17th ACM SIGKDD Int. Conf. KDD, New York, NY, USA, 2011, pp. 316-324.
14. G. Song, L. Yu, and Z. Wang, "Aggregate fuel consumption model of light-duty vehicles for evaluating effectiveness of traffic management strategies on fuels," J. Transp. Eng., vol. 135, no. 9, p. 611, 2009.
15. K. Ahn, H. Rakha, A. Trani, and M. Van Aerde, "Estimating vehicle fuel consumption and emissions based on instantaneous speed and acceleration levels," J. Transp. Eng., vol. 128, no. 2, pp. 182-190, 2002. (Pubitemid 34207163)
16. E. Köhler, K. Langkau, and M. Skutella, "Time-expanded graphs for flow-dependent transit times," in Proc. 10th Annu. ESA, Rome, Italy, 2002, pp. 599-611.
17. B. George and S. Shekhar, "Time-aggregated graphs for modeling spatio-temporal networks." in Proc. ER (Workshops), Tucson, AZ, USA, 2006, pp. 85-99. (Pubitemid 44850623)
18. C. M. Bishop, Pattern Recognition and Machine Learning. New York, NY, USA: Springer, 2006.
19. B. Jiang, "Ranking spaces for predicting human movement in an urban environment," Int. J. Geographical Inform. Sci., vol. 23, no. 7, pp. 823-837, 2009.
20. E. Crisostomi, S. Kirkland, and R. Shorten, "A google-like model of road network dynamics and its application to regulation and control," Int. J. Control, vol. 84, no. 3, pp. 633-651, 2011.
21. A. N. Langville and C. D. Meyer, "Survey: Deeper inside PageRank," Internet Math., vol. 1, no. 3, pp. 335-380, 2003.
22. C. F. DaGaNzo and Y. Sheffi, "On stochastic models of traffic assignment," Transp. Sci., vol. 11, no. 3, pp. 253-274, 1977. (Pubitemid 8564093)
23. B. Jiang, S. Zhao, and J. Yin, "Self-orGaNized natural roads for predicting traffic flow: A sensitivity study," J. Statist. Mech. Theory Exp., vol. 2008, pp. 7008-7035, Jul. 2008.
24. G. H. Golub and C. F. Van Loan, Matrix Computations. Baltimore, MD, USA: Johns Hopkins University Press, 1996.
25. N. J. Yuan, Y. Zheng, L. Zhang, and X. Xie, "T-Finder: A recommender system for finding passengers and vacant taxis," IEEE Trans. Knowl. Data Eng., vol. 25, no. 10, pp. 2390-2403, Oct. 2013.
26. S. Seo et al., "HAMA: An efficient matrix computation with the MapReduce framework," in Proc. IEEE 2nd Int. Conf. CloudCom, Indianapolis, IN, USA, 2010, pp. 721-726.
27. J. Lin and C. Dyer, "Data-intensive text processing with MapReduce," Synthesis Lect. Hum. Lang. Technol., vol. 3, no. 1, pp. 1-177, 2010.
28. P. Cantos-Sanchez, R. Moner-Colonques, J. J. Sempere-Monerris, and A. Alvarez-SanJaime, "Viability of new road infrastructure with heterogeneous users," Transp. Res. A, vol. 45, no. 5, pp. 435-450, 2011.
29. Igraph Library [Online]. Available: http://igraph.sourceforge.net/
30. Matrix-Toolkits-Java Package [Online]. Available: http://code.google.com/ p/matrix-toolkits-java