Improved Urban Transport Optimal Path Based on Ant Colony Algorithm

Article Preview

Abstract:

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

You might also be interested in these eBooks

Info:

Periodical:

Pages:

1366-1369

Citation:

Online since:

October 2013

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2013 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] JIE Jing. Based on Internet of Things technology Parking Guidance System[D]. Beijing: Beijing University of Posts and Telecommunications, 2011. (In Chinese).

Google Scholar

[2] WAN Wei, LIU Ye, LI Li-hong, et al. Research on optimal path search algorithm adopting union optimization method [J]. Computer Engineering and Applications, 2007, 43(30), pp.97-100. (In Chinese).

Google Scholar

[3] CHEN Liang, HE Wei, HAN Liqun. Study on an urban transportation optimal path algorithm[J]. CAAI Transactions on Intelligent Systems, 2012. 4, pp.167-173. (In Chinese).

Google Scholar

[4] Zhou Xuesong, Hani S. Mahmassani. A structural state space model for real-time traffic origin–destination demand estimation and prediction in a day-to-day learning framework Transportation Research Part B 2007, p.823–840.

DOI: 10.1016/j.trb.2007.02.004

Google Scholar

[5] WANG Wei. Highway Speed-Flow practical relationship model[J], Journal of Southeast University, 2003, 7, pp.487-490. (In Chinese).

Google Scholar

[6] WANG Ying. Ant Algorithm and Its Application Research on Wireless Sensor Network[J]. Computer Simulation, 2011, 6, pp.121-124. (In Chinese).

Google Scholar

[7] HOROBA C,SUDHOLT D. Ant colony optimization for stochastic shortest path problems[C]/ / Proceedings of the 12th Annual Genetic and Evolutionary Computation Conference.New York, USA: ACM, 2008, pp.1465-1472.

DOI: 10.1145/1830483.1830750

Google Scholar