Smart City Gnosys
Smart city article details
| Title | Uncertain Commuters Assignment Through Genetic Programming Hyper-Heuristic |
|---|---|
| ID_Doc | 59401 |
| Authors | Liao X.-C.; Jia Y.-H.; Hu X.-M.; Chen W.-N. |
| Year | 2024 |
| Published | IEEE Transactions on Computational Social Systems, 11, 2 |
| DOI | http://dx.doi.org/10.1109/TCSS.2023.3265727 |
| Abstract | Traffic assignment problem (TAP) is of great significance for promoting the development of smart city and society. It usually focuses on the deterministic or predictable traffic demand and the vehicle traffic assignment. However, in the real world, traffic demand is usually unpredictable, especially the foot traffic assignment inside buildings such as shopping malls and subway stations. In this work, we consider the dynamic version of TAP, where uncertain commuters keep entering the traffic network constantly. These dynamically arriving commuters bring new challenges to this problem where planning paths for each commuter in advance is incompetent. To address this problem, we propose a genetic programming (GP) hyper-heuristic method to assign uncertain commuters in real-time. Specifically, a low-level heuristic rule called reactive assignment strategy (RAS) is proposed and is evolved by the proposed method. All commuters obey the same strategy to route themselves based on their local observations in a traffic network. Through training based on a designed heuristic template, all commuters will have the ability to find their appropriate paths in real-time to maximize the throughput of the traffic network. This decentralized control mechanism can address dynamically arriving commuters more efficiently than centralized control mechanisms. The experimental results show that our method significantly outperforms the state-of-the-art methods and the evolved RAS has a certain generalization ability. © 2014 IEEE. |
| Author Keywords | Genetic programming (GP); routing; traffic assignment |
Similar Articles
| Id | Similarity | Authors | Title | Published |
|---|---|---|---|---|
25045  | 0.871 | Chen Z.-G.; Zhan Z.-H.; Kwong S.; Zhang J. | Evolutionary Computation For Intelligent Transportation In Smart Cities: A Survey | IEEE Computational Intelligence Magazine, 17, 2 (2022) |
| 27868 | 0.869 | Ekart A.; Patelli A.; Lush V.; Ilie-Zudor E. | Genetic Programming With Transfer Learning For Urban Traffic Modelling And Prediction | 2020 IEEE Congress on Evolutionary Computation, CEC 2020 - Conference Proceedings (2020) |
| 6221 | 0.852 | Akopov A.S.; Zaripov E.A.; Melnikov A.M. | Adaptive Control Of Transportation Infrastructure In An Urban Environment Using A Real-Coded Genetic Algorithm | Business Informatics, 18, 2 (2024) |
| 11235 | 0.851 | Fan C.-J.; Jia Y.-H.; Chen W.-N. | Automated Order Dispatching Strategies Design Using Genetic Programming For Dynamic Ridesharing Problem | Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics (2023) |