GPU based ordinal optimization for traffic signal coordination

Proceedings of 2012 IEEE International Conference on Service Operations and Logistics, and Informatics, SOLI 2012

Volumn , Issue , 2012, Pages 166-171

  Wang, Kai ^a,b   Shen, Zhen ^b,c  

^a NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

^b INSTITUTE OF AUTOMATION   (China)

^c INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

Author keywords

CUDA; GPU; Ordinal Optimization; Simulation based Optimization; Traffic Micro simulation; Traffic Signal Coordination

Indexed keywords

CUDA; GPU; MICROSIMULATION; ORDINAL OPTIMIZATION; SIMULATION-BASED OPTIMIZATIONS; TRAFFIC SIGNAL COORDINATIONS;

COMPUTER GRAPHICS; GENETIC ALGORITHMS; HIGHWAY TRAFFIC CONTROL; INFORMATION SCIENCE; INTELLIGENT SYSTEMS; MATHEMATICAL MODELS; PARALLEL ARCHITECTURES; PARTICLE SWARM OPTIMIZATION (PSO); PROGRAM PROCESSORS; VEHICLE ACTUATED SIGNALS;

COMPUTER GRAPHICS EQUIPMENT;

EID: 84867192669     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SOLI.2012.6273524     Document Type: Conference Paper

References (28)

1. F.-Y. Wang, "Parallel control and management for intelligent transportation systems: concepts, architectures, and applications," IEEE Transactions on Intelligent Transportation Systems, vol. 11, pp. 630-638, 2010.
2. Z. Liu, "A survey of intelligence methods in urban traffic signal control," International Journal of Computer Science and Network Security, vol. 7, pp. 105-112, 2007.
3. B. G. Hansen, P. T. Martin, and H. J. P. Jr., "SCOOT teal-Time adaptive control in a CORSIM simulation environment," Transportation Research Record: Journal of the Transportation Research Board, vol. 1727, 2007.
4. M.-T. Li and A. C. Gan, "Signal timing optimization for oversaturated networks using TRANSYT-7F," Transportation Research Record: Journal of the Transportation Research Board, vol. 1683, pp. 118-126, 2007.
5. B. B. Park, C. J. Messer, and T. U. II, "Enhanced genetic algorithm for signal-timing optimization of oversaturated intersections " Transportation Research Record: Journal of the Transportation Research Board, vol. 1727, pp. 32-41, 2007.
6. A. Stevanovic, P. T. Martin, and J. Stevanovic, "VISSIM-based genetic algorithm optimization of signal timings," Transportation Research Record: Journal of the Transportation Research Board, vol. 2035, pp. 59-68, 2007.
7. F. Teklu, A. Sumalee, and D. Watling, "A genetic algorithm approach for optimizing traffic control signals considering routing," Computer-Aided Civil and Infrastructure Engineering, vol. 22, pp. 31-43, 2007.
8. M. Rickert, K. Nagel, M. Schreckenberg, and A. Latour, "Two lane traffic simulations using cellular automata," Physica A: Statistical Mechanics and its Applications, vol. 231, pp. 534-550, 1996.
9. B. Burmeister, A. Haddadi, and G. Matylis, "Application of multi-agent systems in traffic and transportation," Software Engineering. IEE Proceedings vol. 144, pp. 51-60, 1997.
10. Y. C. Ho, R. S. Sreenivas, and P. Vakili, "Ordinal optimization of DEDS," Discrete Event Dynamic Systems, vol. 2, pp. 61-88, 1992.
11. Z. Shen, K. Wang, and F. Zhu, "Agent-based traffic simulation and traffic signal timing optimization with GPU," in Intelligent Transportation Systems (ITSC), 2011 14th International IEEE Conference on Washington, DC 2011, pp. 145-150.
12. Z. Shen, Y. C. Ho, and Q. C. Zhao, "Ordinal optimization and quantification of heuristic designs," Discrete Event Dynamic Systems Theory and Applications, vol. 19, pp. 317-345, 2009.
13. H. Ceylan and M. G. H. Bell, "Traffic signal timing optimisation based on genetic algorithm approach, including drivers' routing," Transportation Research Part B, vol. 38, pp. 329-342, 2004.
14. J. J. Sánchez-Medina, M. J. Galán-Moreno, and E. Rubio-Royo, "Traffic signal optimization in "La Almozara" district in Saragossa under congestion conditions, using genetic algorithms, traffic microsimulation, and cluster computing," IEEE Transactions on Intelligent Transportation Systems, vol. 11, pp. 132-141, 2010.
15. W. Yu, "Reduced-order rolling horizon optimization of traffic control based on ant algorithm," Journal of Zhejiang University (Engineering Science), vol. 39, pp. 835-839, 2005.
16. C. Dong, "Chaos-particle swarm optimization algorithm and its application to urban traffic control. ,"International Journal of Computer Science and Network Security, vol. 6, pp. 97-101, 2006.
17. K. Nagel and M. Rickert, "Parallel implementation of the TRANSIMS micro-simulation," Parallel Computing, vol. 27, pp. 1611-1639, 2001.
18. J. Barceló and J. Casas, "Dynamic network simulation with AIMSUN," Simulation Approaches in Transportation Analysis, vol. 31, pp. 57-98, 2005.
19. G. D. B. Cameron and G. I. D. Duncan, "PARAMICS- Parallel microscopic simulation of road traffic," The Journal of Supercomputing, vol. 10, pp. 25-53, 1996.
20. M. Balmer, M. Rieser, and K. M. et.al, "MATSim-T: Architecture and Simulation Times," in Multi-Agent Systems for Traffic and Transportation Engineering, A.L.C.BazzanandF.Klgl(eds.), Ed. New York: Hershey, 2009, p. Ch.III.
21. D. Strippgen and K. Nagel, "Multi-agent traffic simulation with CUDA," in International Conference on High Performance Computing & Simulation Leipzig, Germany 2009, pp. 106-114.
22. D. Strippgen and K. Nagel, "Using common graphics hardware for multi-agent traffic simulation with CUDA," in Proceedings of the 2nd International Conference on Simulation Tools and Techniques, Brussels, 2009, pp. 1-8.
23. J. E. Wieseltheir, C. M. Barnhart, and A. Ephremides, "Standard clock simulation and ordinal optimization applied to admission control in integrated communication-networks," Discrete Event Dynamic Systems-Theory and Applications, vol. 5, pp. 243-280, 1995.
24. F. Gao and Y. C. Ho, "Random approximated greedy search for feature subset selection," Asian Journal of Control, vol. 6, pp. 439-446, 2004.
25. B. W. Hsieh, C. H. Chen, and S. C. Chang, "Scheduling semiconductor wafer fabrication by using ordinal optimization-based simulation," IEEE Transactions on Robotics and Automation, vol. 17, pp. 599-608, 2001.
26. S. Y. Lin, Y. C. Ho, and C. H. Lin, "An ordinal optimization theory-based algorithm for solving the optimal power flow problem with discrete control variables," IEEE Transactions on Power Systems, vol. 19, pp. 276-286, 2004.
27. T. W. E. Lau and Y. C. Ho, "Universal alignment probabilities and subset selection for ordinal optimization," Journal of Optimization Theory and Applications, vol. 93 pp. 1-40, 1997.
28. K. Wang and Z. Shen, "A GPU Based Traffic Parallel Simulation Module of Artificial Transportation Systems," 2012 IEEE International Conference on Service Operations and Logistics, and Informatics, Jul. 8-10, 2012, Suzhou, China, accepted.