Abstract
Traffic flow optimization is an important and challenging problem in handling traffic congestion issues in intelligent transportation systems (ITS). As the simulation and prediction of traffic flows are time-consuming, it is inefficient to apply evolution algorithms (EAs) as the optimizer for this problem. To address this problem, this paper aims to introduce surrogate-assisted EAs (SAEAs) to solve the traffic flow optimization problem. We build a traffic flow model based on cellular automata to simulate the real-world traffic and a surrogate-assisted particle swarm algorithm (SA-PSO) is presented to optimize this time-consuming problem. In the proposed algorithm, a surrogate model based on generalized regression neural network (GRNN) is constructed and local search particle swarm algorithm is applied to select best solutions according to the surrogate model. Then candidate solutions are evaluated using the original traffic flow model, and the surrogate model is updated. This search process iterates until the limited number of function evaluations (FEs) are exhausted. Experimental results show that this method is able to maintain a good performance even with only 600 FEs needed.
This work was in part by the National Natural Science Foundation of China under Grants 61976093, in part by the Science and Technology Plan Project of Guangdong Province 2018B050502006, and in part by Guangdong Natural Science Foundation Research Team 2018B030312003.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Qu, Y., Li, L., Liu, Y., Chen, Y., Dai, Y.: Travel routes estimation in transportation systems modeled by Petri Nets. In: Proceedings of 2010 IEEE International Conference on Vehicular Electronics and Safety, QingDao, China, pp. 73–77 (2010)
Okutani, I., Stephanedes, Y.J.: Dynamic prediction of traffic volume through Kalman filtering theory. Transp. Res. Part B Methodol. 18(1), 1–11 (1984)
Van Der Voort, M., Dougherty, M., Watson, S.: Combining Kohonen maps with ARIMA time series models to forecast traffic flow. Transp. Res. Part C Emerg. Technol. 4(5), 307–318 (1996)
Hui, S., Liu, Z.G., Li, C.J.: Research on traffic flow forecasting design based on BP neural network. J. Southwest Univ. Sci. Technol. 23(2), 72–75 (2008)
Yang, Y., Lu, Y., Jia, L., Qin, Y., Dong, H.: Optimized simulation on the intersection traffic control and organization based on combined application of simulation softwares. In: Proceedings of the 24th Chinese Control and Decision Conference (CCDC 2012), Taiyuan, pp. 3787–3792 (2012)
Dezani, H., Marranghello, N., Damiani, F.: Genetic algorithm-based traffic lights timing optimization and routes definition using Petri net model of urban traffic flow. In: Proceedings of the 19th World Congress, The International Federation of Automatic Control, pp. 11326–11331 (2014)
Utama, D.N., Zaki, F.A., Munjeri, I.J., Putri, N.U.: A water flow algorithm based optimization model for road traffic engineering. In: Proceedings of the International Conference on Advanced Computer Science and Information Systems (ICACSIS 2016), Malang, pp. 591–596 (2016)
Qian, Y., Wang, C., Wang, H., Wang, Z.: The optimization design of urban traffic signal control based on three swarms cooperative-particle swarm optimization. In: Proceedings of the 2007 IEEE International Conference on Automation and Logistics, Jinan, pp. 512–515 (2007)
Jin, Y.: Surrogate-assisted evolutionary computation: recent advances and future challenges. Swarm Evol. Comput. 1(2), 61–70 (2011)
Wang, H., Jin, Y., Doherty, J.: Committee-based active learning for surrogate-assisted particle swarm optimization of expensive problems. IEEE Trans. Cybern. 47(9), 2664–2677 (2017)
Zhou, Z., Ong, Y.S., Nguyen, M.H., Lim, D.: A study on polynomial regression and Gaussian process global surrogate model in hierarchical surrogate-assisted evolutionary algorithm. In: Proceedings of the IEEE Congress on Evolutionary Computation (CEC), Edinburgh, U.K., vol. 3, pp. 2832–2839 (2005)
Sun, C., Jin, Y., Zeng, J., Yu, Y.: A two-layer surrogate-assisted particle swarm optimization algorithm. Soft Comput. 19(6), 1461–1475 (2014). https://doi.org/10.1007/s00500-014-1283-z
Chugh, T., Jin, Y., Miettinen, K., Hakanen, J., Sindhya, K.: A surrogate-assisted reference vector guided evolutionary algorithm for computationally expensive many-objective optimization. IEEE Trans. Evol. Comput. 22(1), 129–142 (2018)
Pang, H., Yang, X.: Simulation of urban macro-traffic flow based on cellular automata. In: Proceedings of the Chinese Control and Decision Conference (CCDC 2019), Nanchang, China, pp. 520–524 (2019)
Angeline, L., Choong, M.Y., Chua, B.L., Chin, R.K.Y., Teo, K.T.K.: A traffic cellular automaton model with optimised speed. In: Proceedings of the IEEE International Conference on Consumer Electronics-Asia (ICCE-Asia 2016), Seoul, pp. 1–4 (2016)
Stein, M.: Large sample properties of simulations using Latin hypercube sampling. Technometrics 29(2), 143–151 (1987)
Cheng, R., Jin, Y.: A social learning particle swarm optimization algorithm for scalable optimization. Inf. Sci. 291, 43–60 (2015)
Magele, C., Köstinger, A., Jaindl, M., Renhart, W., Cranganu-Cretu, B., Smajic, J.: Niching evolution strategies for simultaneously finding global and pareto optimal solutions. IEEE Trans. Magn. 46(8), 2743–2746 (2010)
Eberhart, R.C., Shi, Y.: Comparing inertia weights and constriction factors in particle swarm optimization. In: Proceedings of the IEEE Congress on Evolutionary Computation (CEC), vol. 1, pp. 84–88 (2000)
Wei, F.-F., et al.: A classifier-assisted level-based learning swarm optimizer for expensive optimization. IEEE Trans. Evol. Comput. Accepted in 2020
Huang, Z.-M., et al.: An ant colony system with incremental flow assignment for multi-path crowd evacuation. IEEE Trans. Cybern. Accepted in 2020
Chen, W.-N., et al.: A cooperative co-evolutionary approach to large-scale multisource water distribution network optimization. IEEE Trans. Evol. Comput. 23(5), 188–202 (2019)
Zhao, T.-F., et al.: Evolutionary divide-and-conquer algorithm for virus spreading control over networks. IEEE Trans. Cybern. (2020, in press)
Jia, Y.-H., et al.: Distributed cooperative co-evolution with adaptive computing resource allocation for large scale optimization. IEEE Trans. Evol. Comput. 23(2), 188–202 (2019)
Yang, Q., et al.: Adaptive multimodal continuous ant colony optimization. IEEE Trans. Evol. Comput. 21(2), 191–205 (2017)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Cai, Sw., Zha, Sc., Chen, Wn. (2020). Online Data-Driven Surrogate-Assisted Particle Swarm Optimization for Traffic Flow Optimization. In: Han, M., Qin, S., Zhang, N. (eds) Advances in Neural Networks – ISNN 2020. ISNN 2020. Lecture Notes in Computer Science(), vol 12557. Springer, Cham. https://doi.org/10.1007/978-3-030-64221-1_5
Download citation
DOI: https://doi.org/10.1007/978-3-030-64221-1_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-64220-4
Online ISBN: 978-3-030-64221-1
eBook Packages: Computer ScienceComputer Science (R0)