Research on Real-Time Optimal Path Algorithm of Urban Transport

Jie Zhang, Jianchun Li, Xiaoyan Fan, Zhuo Deng

Abstract


Based on the ant colony algorithm, urban real-time traffic optimal path algorithm was designed through restricting search area and search direction of ant colony system, making the real-time traffic and distance as the optimal path weights and regarding intersection turning as the impact of weight value combined with Chinese situation. The algorithm could calculate the optimal path through algorithm complexity test. We obtained a traffic optimal path with timeliness and practical value combined with ant colony algorithm considering multiple parameters.The obtained path enabled user to reach destination within a short time and with the least fuel through actual traffic test. It was regarded as the optimal path.

 

DOI : http://dx.doi.org/10.11591/telkomnika.v12i5.3535


Keywords


intelligent transportation; the optimal path; real-time traffic; ant colony algorithm

Full Text:

PDF

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Indonesian Journal of Electrical Engineering and Computer Science (IJEECS)
p-ISSN: 2502-4752, e-ISSN: 2502-4760
This journal is published by the Institute of Advanced Engineering and Science (IAES) in collaboration with Intelektual Pustaka Media Utama (IPMU).

shopify stats IJEECS visitor statistics