Open Access Open Access  Restricted Access Subscription or Fee Access

Traffic Forecast Based on Statistical Data for Public Transport Optimization in Real Time


(*) Corresponding author


Authors' affiliations


DOI: https://doi.org/10.15866/ireaco.v13i6.19440

Abstract


The intellectualization of transportation system is a relevant task for solving traffic-related problems such as vehicle traffic management and modern transport system improvement. The purpose of this work was to design a competitive pathway for real transport system to optimize the route planning. Modeling of the transport system refers to the problem of finding the K-shortest sustainable pathway in a multimodal network. The solution to this problem was fulfilled by applying a hybrid algorithm of an ant colony based on a differential evolution approach to the pheromone renewal and the division of the colony into teams. Experimental results showed that an advanced ants colony algorithm is highly efficient even with quite a small population of the colony. The obtained results were compared with those of the conventional ant colony algorithm. Due to its high efficiency, the elaborated method is applicable in improving the quality of the entire road network, especially in congestions and traffic jams, taking into account real-time traffic information.
Copyright © 2020 Praise Worthy Prize - All rights reserved.

Keywords


Ant Colony Algorithm; Designing a Competitive Pathway; Differential Evolution Algorithm; Multimodal Network; Transport Modeling

Full Text:

PDF


References


Zimmermann, M., Mai, T., & Frejinger, E. (2017). Bike route choice modeling using GPS data without choice sets of paths. Transportation research part C: emerging technologies, 75, 183-196.
https://doi.org/10.1016/j.trc.2016.12.009

De Souza, A. M., Brennand, C. A., Yokoyama, R. S., Donato, E. A., Madeira, E. R., & Villas, L. A. (2017). Traffic management systems: A classification, review, challenges, and future perspectives. International Journal of Distributed Sensor Networks, 13(4), 1550147716683612.
https://doi.org/10.1177/1550147716683612

Mavrovouniotis, M., Li, C., Ellinas, G., & Polycarpou, M. (2019, December). Parallel Ant Colony Optimization for the Electric Vehicle Routing Problem. In 2019 IEEE Symposium Series on Computational Intelligence (SSCI) (pp. 1660-1667). IEEE.
https://doi.org/10.1109/ssci44817.2019.9003153

D. Gómez, J.F. Martínez, J. Sendra, G. Rubio, Development of a decision making algorithm for traffic jams reduction applied to intelligent transportation systems, Journal of Sensors, Vol. 1: 9271986, 2016.
https://doi.org/10.1155/2016/9271986

K.L. Soon, J.M.Y. Lim, R. Parthiban, Coordinated Traffic Light Control in Cooperative Green Vehicle Routing for Pheromone-based Multi-Agent Systems, Applied Soft Computing, Vol. 81: 105486, 2019.
https://doi.org/10.1016/j.asoc.2019.105486

Hamidi, H., & Kamankesh, A. (2018). An approach to intelligent traffic management system using a multi-agent system. International Journal of Intelligent Transportation Systems Research, 16(2), 112-124.
https://doi.org/10.1007/s13177-017-0142-6

B. Yang, Y.A. Chen, Evolution model and simulation of logistics outsourcing for manufacturing enterprises based on multi-agent modeling, Cluster Computing, Vol. 22(Issue 3): 6807-6815, 2019.
https://doi.org/10.1007/s10586-018-2657-2

Sharma, U., & Aggarwal, S. (2018). Solving fully fuzzy multi-objective linear programming problem using nearest interval approximation of fuzzy number and interval programming. International Journal of Fuzzy Systems, 20(2), 488-499.
https://doi.org/10.1007/s40815-017-0336-8

R. Abduljabbar, H. Dia, S. Liyanage, S.A. Bagloee, Applications of artificial intelligence in transport: An overview, Sustainability, Vol.11(Issue 1):189, 2019.
https://doi.org/10.3390/su11010189

Yan, R., Jackson, L. M., & Dunnett, S. J. (2017). Automated guided vehicle mission reliability modelling using a combined fault tree and Petri net approach. The International Journal of Advanced Manufacturing Technology, 92(5-8), 1825-1837.
https://doi.org/10.1007/s00170-017-0175-7

Y.J. Gong, E. Chen, X. Zhang, L.M. Ni, J. Zhang, AntMapper: An ant colony-based map matching approach for trajectory-based applications, IEEE Transactions on Intelligent Transportation Systems, Vol. 19(Issue 2): 390-401, 2017.
https://doi.org/10.1109/tits.2017.2697439

Masoumi, Z., Van Genderen, J., & Sadeghi Niaraki, A. (2019). An improved ant colony optimization-based algorithm for user-centric multi-objective path planning for ubiquitous environments. Geocarto International, 1-18.
https://doi.org/10.1080/10106049.2019.1595176

Yu, C., Shen, Z., & Li, P. (2020). Route Optimization of Aquatic Product Transportation Based on an Improved Ant Colony Algorithm. Journal of Advanced Computational Intelligence and Intelligent Informatics, 24(4), 488-493.

F. Morlock, B. Rolle, M. Bauer and O. Sawodny, Time Optimal Routing of Electric Vehicles Under Consideration of Available Charging Infrastructure and a Detailed Consumption Model, in IEEE Transactions on Intelligent Transportation Systems.
https://doi.org/10.1109/tits.2019.2949053

K.K.H. Ng, C.K.M. Lee, S.Z. Zhang, K. Wu, W. Ho, A multiple colonies artificial bee colony algorithm for a capacitated vehicle routing problem and re-routing strategies under time-dependent traffic congestion, Computers & Industrial Engineering, Vol. 109: 151-168, 2017.
https://doi.org/10.1016/j.cie.2017.05.004

P. Shunmugapriya, S. Kanmani, P.J. Fredieric, U. Vignesh, J.R. Justin, K. Vivek, Effects of Introducing Similarity Measures into Artificial Bee Colony Approach for Optimization of Vehicle Routing Problem, International Journal of Computer and Information Engineering, Vol. 10(Issue 3): 651-658, 2016.

B.Y. Chen, X.W. Chen, H.P. Chen, W.H. Lam, Efficient algorithm for finding k shortest paths based on re-optimization technique, Transportation Research Part E: Logistics and Transportation Review, Vol. 133: 101819, 2020.
https://doi.org/10.1016/j.tre.2019.11.013

W. Huang, Y. Zhang, Z. Shang, J.X. Yu, To meet or not to meet: finding the shortest paths in road networks, IEEE Transactions on Knowledge and Data Engineering, Vol. 30(Issue 4): 772-785, 2017.
https://doi.org/10.1109/tkde.2017.2777851

Idri, A., Oukarfi, M., Boulmakoul, A., Zeitouni, K., & Masri, A. (2017). A distributed approach for shortest path algorithm in dynamic multimodal transportation networks. Transportation Research Procedia, 27, 294-300.
https://doi.org/10.1016/j.trpro.2017.12.094

López, D., & Lozano, A. (2020). Shortest hyperpaths in a multimodal hypergraph with real-time information on some transit lines. Transportation Research Part A: Policy and Practice, 137, 541-559.
https://doi.org/10.1016/j.tra.2019.09.020

Dib, O., Manier, M. A., Moalic, L., & Caminada, A. (2017). A multimodal transport network model and efficient algorithms for building advanced traveler information systems. Transportation Research Procedia, 22, 134-143.
https://doi.org/10.1016/j.trpro.2017.03.020

M. Haqqani, X. Li, X. Yu, An evolutionary multi-criteria journey planning algorithm for multimodal transportation networks, Australasian Conference on Artificial Life and Computational Intelligence (Springer, Cham, 2017, pp. 144-156).
https://doi.org/10.1007/978-3-319-51691-2_13

Zhao, T., Wang, J., & Zhang, J. (2017). Real-time multimodal transport path planning based on a pulse neural network model. International Journal of Simulation and Process Modelling, 12(3-4), 356-361.
https://doi.org/10.1504/ijspm.2017.10006528

J. Ning, Q. Zhang, C. Zhang, B. Zhang, A best-path-updating information-guided ant colony optimization algorithm, Information Sciences, Vol. 433: 142-162, 2018.
https://doi.org/10.1016/j.ins.2017.12.047

S. Das, S.S. Mullick, P.N. Suganthan, Recent advances in differential evolution–an updated survey, Swarm and Evolutionary Computation, Vol. 27: 1-30, 2016.
https://doi.org/10.1016/j.swevo.2016.01.004

Mirjalili, S., Dong, J. S., & Lewis, A. (2020). Ant Colony optimizer: theory, literature review, and application in AUV path planning. In Nature-Inspired Optimizers (pp. 7-21). Springer, Cham.
https://doi.org/10.1007/978-3-030-12127-3_2

Tseng, H. E., Chang, C. C., Lee, S. C., & Huang, Y. M. (2019). Hybrid bidirectional ant colony optimization (hybrid BACO): An algorithm for disassembly sequence planning. Engineering Applications of Artificial Intelligence, 83, 45-56.
https://doi.org/10.1016/j.engappai.2019.04.015

H. Yu, P. Liu, R. Ma, L. Bai, Performance evaluation of integrated strategy of vehicle route guidance and traffic signal control using traffic simulation, IET Intelligent Transport Systems, Vol. 12(Issue 7): 696-702, 2018.
https://doi.org/10.1049/iet-its.2017.0283

Rego, A., Garcia, L., Sendra, S., & Lloret, J. (2018). Software Defined Network-based control system for an efficient traffic management for emergency situations in smart cities. Future Generation Computer Systems, 88, 243-253.
https://doi.org/10.1016/j.future.2018.05.054

Gunantara, N., Nurweda Putra, I., Antara, I., The Characteristics of Multi-Criteria Weight on Ad-Hoc Network with Ant Colony Optimization, (2020) International Journal on Communications Antenna and Propagation (IRECAP), 10 (4), pp. 249-256.
https://doi.org/10.15866/irecap.v10i4.19282

Prasetyono, E., Mohammad, L., Dwi Murdianto, F., Performance of ACO-MPPT and Constant Voltage Method for Street Lighting Charging System, (2020) International Review of Electrical Engineering (IREE), 15 (3), pp. 235-244.
https://doi.org/10.15866/iree.v15i3.17309

Mesleh, A., Battery Power Clustering Using Ant Colony Optimization, (2018) International Journal on Communications Antenna and Propagation (IRECAP), 8 (1), pp. 62-70.
https://doi.org/10.15866/irecap.v8i1.13838

Jhajj, H., Garg, R., Saluja, N., Efficient Spectrum Sensing in Cognitive Radio Networks Using Hybridized Particle Swarm Intelligence and Ant Colony Algorithm, (2017) International Journal on Communications Antenna and Propagation (IRECAP), 7 (7), pp. 586-593.
https://doi.org/10.15866/irecap.v7i7.12434


Refbacks

  • There are currently no refbacks.


Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2024 Praise Worthy Prize