Dynamic route guidance using maximum flow theory and its MapReduce implementation

IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC

Volumn , Issue , 2011, Pages 180-185

  Ye, Peijun ^a   Chen, Cheng ^a   Zhu, Fenghua ^a  

^a INSTITUTE OF AUTOMATION   (China)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTING PLATFORM; DYNAMIC ROUTE GUIDANCES; EXPERIMENTAL ENVIRONMENT; MAP-REDUCE; MAXIMUM FLOWS; NETWORK CONGESTIONS; OPTIMAL ROUTES; ROAD NETWORK; ROAD TRAFFIC; TRAFFIC EFFICIENCY; TRAFFIC LOADS; TRAFFIC NETWORKS; TRAFFIC SITUATIONS; TRANSPORTATION SYSTEM;

ALGORITHMS; CLOUD COMPUTING; HIGHWAY TRAFFIC CONTROL; INTELLIGENT SYSTEMS; INTELLIGENT VEHICLE HIGHWAY SYSTEMS; MOTOR TRANSPORTATION; ROADS AND STREETS; TRANSPORTATION ROUTES;

TRAFFIC CONGESTION;

EID: 83755228754     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ITSC.2011.6082927     Document Type: Conference Paper

References (17)

1. Zi Zhang and Jian-min Xu, "A Dynamic Route Guidance Arithmetic based on Reinforcement Learning", in Proceedings of the Fourth International Conference on Machine Learning and Cybernetics, Guangzhou, China, 18-21 August 2005, pp. 3607-3611.
2. Chen Qun, "Dynamic Route Guidance Method Based on Particle Swarm Optimization Algorithm", in 2009 Second International Conference on Intelligent Computation Technology and Automation, Changsha, China, 10-11 Oct 2009, pp. 267-270.
3. Manrong Yuan, Zhaosheng Yang and Shifeng Niu, "Study on Dynamic Route Guidance Method of Vehicle Based on Travel Time Reliability", in Advanced Computer Control (ICACC), 2010 2nd International Conference, Shenyang, China, 27-29 March 2010, pp. 292-295.
4. ZhenJiang Li, Cheng Chen and Kai Wang, Cloud Computing for Agent-Based Urban Transportation Systems, IEEE Intelligent Systems, vol. 26, no. 1, 2011, pp. 73-79.
5. L.R.Ford and D.R.Fulkerson, Maximal flow through a network, Canadian Journal of Mathematics, no. 8, 1956, pp. 399-404.
6. Research Institute of Highway Ministry of Transport, Road Capacity Manual, China, 2003.
7. Jonathan Cohen, Graph Twiddling in a MapReduce World, Computing in Science & Engineering, vol. 11, no. 4, 2009, pp. 29-41.
8. J. Dean and S. Ghemawat, "MapReduce: Simplifed Data Processing on Large Clusters", in Proceedings of OSDI'04: 6th Symposium on Operating System Design and Implementation, San Francisco, CA, Dec. 2004.
9. Tom White, Hadoop: The Definitive Guide, O'Reilly Media, Inc. June 2009.
10. Fei-Yue Wang, Computational theory and methods for complex systems, China Basic Sci., vol.6, no.41, 2004, pp. 3-10.
11. Fei-Yue Wang, Artificial societies, computational experiments, and parallel systems: An investigation on computational theory of complex social-economic systems, Complex System and Complex Science., vol.1, no.4, 2004, pp. 25-35.
12. Fei-Yue Wang, "Integrated intelligent control and management for urban traffic systems," in Proceedings of the 2003 IEEE International Conference on Intelligent Transportation Systems, 2003, pp.1313-1317.
13. Fei-Yue Wang and Shu-ming Tang, Concepts and frameworks of Artificial Transportation Systems, Complex Systems and Complexity Science, vol.1, no.2, 2004, pp. 52-59.
14. Shuming Tang, "A preliminary study for basic approaches in Artificial Transportation Systems," Ph.D. dissertation, Institute of Automation, Chinese Academy of Sciences, Beijing, 2005.
15. Jinyuan Li, Shuming Tang and Xiqin Wang, "A software architecture for Artificial Transportation Systems - principles and framework", in Proceedings of the 10th IEEE International Conference on Intelligent Transportation Systems, Seattle, WA, Sept. 30-Oct. 3, 2007, pp.229-234.
16. Jinyuan Li, Shuming Tang and Fei-Yue Wang, "An Investigation on ATS from the Perspective of Complex Systems", in Proceedings of the 11th IEEE International Conference on Intelligent Transportation Systems, Beijing, China, Oct. 12-15, 2008, pp.20-24.
17. Fei-Yue Wang, Parallel Control and Management for Intelligent Transportation Systems: Concepts, Architectures, and Applications, IEEE Transactions on Intelligent Transportation Systems, vol. 11, no. 3, 2010, pp.630-638.