Evaluation of urban vehicle routing algorithms

International Journal of Digital Content Technology and its Applications

Volumn 6, Issue 23, 2012, Pages 790-799

  Kong, Linghe ^a   Yang, Yang ^a   Lu, Jia Liang ^a   Shu, Wei ^b   Wu, Min You ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b UNIVERSITY OF NEW MEXICO   (United States)

Author keywords

Cyber physical system; Real time traffic information; Vehicle path routing

Indexed keywords

CYBER PHYSICAL SYSTEMS (CPSS); PATH ROUTING; PERFORMANCE COMPARISON; RANDOM WALK MODELS; REAL-TIME INFORMATION; REAL-TIME TRAFFIC INFORMATION; ROUTE NAVIGATION; SENSORY DATA; TAXI DRIVERS; TRAFFIC INFORMATION; TRANSPORTATION EFFICIENCY;

DIGITAL COMMUNICATION SYSTEMS; SOFTWARE ENGINEERING;

ROUTING ALGORITHMS;

EID: 84871909092     PISSN: 19759339     EISSN: 22339310     Source Type: Journal    
DOI: 10.4156/jdcta.vol6.issue23.92     Document Type: Article

References (18)

1. I. Chabini, "Discrete dynamic shortest path problems in transportation applications: Complexity and algorithms with optimal run time, " Transportation Research Record: Journal of the Transportation Research Board, vol. 1645, no. 1, pp. 170-175, 1998.
2. E. W. Dijkstra, "A Note on Two Problems in Connexion with Graphs, " Numeriche Mathematik, vol. 1, no. 1, pp. 269-271, 1959.
3. A. P. Eiger, P. Mirchandani and H. Soroush, "Path preferences and optimal paths in probabilistic networks, " Elsevier Transportation Science, vol. 19, no. 1, pp. 75-84, 1985.
4. L. Fu, "An adaptive routing algorithm for in-vehicle route guidance systems with real-time information, " Transportation Research Part B, vol. 35, no. 8, pp. 749-765, 2001.
5. G. Ghiani, F. Guerriero, G. Laporte and R. Musmanno, "Real-time vehicle routing: Solution concepts, algorithms and parallel computing algorithms, " Elsevier European Journal of Operational Research, vol. 151, no. 1, pp. 1-11, 2003.
6. H. Huang, P. Luo, M. Li, D. Li, X. Li, W. Shu and M. Y. Wu, "Performance Evaluation of SUVnet with Real-Time Traffic Data, " IEEE Trans. on Vehicular Technology (TVT), vol. 56, no. 6, pp. 3381-3396, 2007.
7. D. E. Kaufman and R. L. Smith, "Fastest paths in time-dependent networks for intelligent vehiclehighway systems application, " Journal of Intelligent Transportation Systems, vol. 1, no. 1, pp. 1-11, 1993.
8. L. Kong, D. Jiang, and M.-Y. Wu, "Optimizing the Spatio-Temporal Distribution of Cyber-Physical Systems for Environment Abstraction, " In proceeding of IEEE 30th International Conference on Distributed Computing Systems (ICDCS), pp. 179-188, 2010.
9. L. Kong, T. Li, M.-Y. Wu, and W. Shu, "Eagle Eye: A Dual-Radio Architecture in Delay Tolerant Networks, " In proceeding of IEEE International conference on Mobile Ad-Hoc and Sensor Systems (MASS), pp. 227-235., 2012.
10. X. Li, W. Shu, M. Li and M. Y. Wu, "Performance Evaluation of Vehicle-based Mobile Sensor Networks for Traffic Monitoring, " IEEE Trans. on Vehicular Technology, vol. 58, no. 4, pp. 1647-1653, 2009.
11. E. Miller-Hooks, "Adaptive least-expected time paths in stochastic, time-varying transportation and data networks, " Networks, vol. 37, no. 1, pp. 35-52, 2001.
12. S. Pallottino and M. G. Scutella, "Shortest Path Algorithms in Transportation Models: Classical and Innovative Aspects, " Equilibrium and advanced transportation modeling, vol. 245, pp. 281, 1998.
13. E. J. Schmitt and H. Jula, "Vehicle Route Guidance Systems: Classification and Comparison, " In Proceeding of IEEE Intelligent Transportation Systems Conference, pp. 242-247, 2006.
14. P. Toth and D. Vigo, "Models, relaxations and exact approaches for the capacitated vehicle routing problem, " Elsevier Discrete Applied Mathematics, vol. 123, no. 1, pp. 487-512, 2002.
15. F. J. Wu, F. I. Chu, and Y. C. Tseng, "Cyber-Physical Handshake, " ACM SIGCOMM Computer Communication Review, vol. 41, no. 4, pp. 472-473, 2011.
16. F. J. Wu, Y. F. Kao, and Y. C. Tseng, "From wireless sensor networks towards cyber physical systems, " Elsevier Pervasive and Mobile Computing, vol. 7, no. 4, pp. 397-413, 2011.
17. Y. Zheng, L. Zhang, H. Xie, G. Tan, H. Wang, "Topology Structure in Vehicular Ad-hoc Network Based-on Urban Scenarios, " AISS, Vol. 4, No. 6, pp. 137-144, 2012.
18. G. Yan, W. Yang, J. Lin, D. B. Rawat, "Cross-layer Location Information Security in Vehicular Networks, " JNIT, Vol. 3, No. 2, pp. 37-56, 2012.