Railway network optimization path planning based on improved ant colony algorithm

doi:10.3778/j.issn.1002-8331.2010.03.058

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (3): 189-191.DOI: 10.3778/j.issn.1002-8331.2010.03.058

• 工程与应用 • Previous Articles Next Articles

Railway network optimization path planning based on improved ant colony algorithm

XUE Ming-hao，YANG Huai-qing

Shenyang University of Technology，Shenyang 110178，China

Received:2009-06-22 Revised:2009-08-16 Online:2010-01-21 Published:2010-01-21
Contact: XUE Ming-hao

基于改进蚁群算法的铁路路网最优路径规划

薛明昊，杨淮清

沈阳工业大学，沈阳 110178

通讯作者: 薛明昊

Abstract

Abstract: Multi-conditional optimal path planning problem is the important function of the railway travelling query system.The path planning problem is converted to the optimization problem with the objective function of the user’s multi-condition’s combination，and the improved ant colony algorithm is applied to the question in order to satisfy kinds of user’s demands for query and then the optimal solution or the subprime solution is proposed.Simulation experiments manifest that the algorithm has higher real time ability and is an effective method.

Key words: ant colony algorithm, dijkstra algorithm, path planning

摘要： 多条件最优路径规划问题是铁路出行查询系统的重要功能之一。将路径规划问题转化为以用户多种条件组合为目标函数的最优化问题，并将改进的蚁群算法应用于该问题，使查询系统能够满足各类用户的查询要求，并给出最优解或次优解。仿真实验表明：该算法的实时性很高，是一种行之有效的方法。

关键词: 蚁群算法, Dijkstra算法, 路径规划

CLC Number:

TP311

XUE Ming-hao，YANG Huai-qing. Railway network optimization path planning based on improved ant colony algorithm[J]. Computer Engineering and Applications, 2010, 46(3): 189-191.

薛明昊，杨淮清. 基于改进蚁群算法的铁路路网最优路径规划[J]. 计算机工程与应用, 2010, 46(3): 189-191.

[1]	SHI Chuntian, ZENG Yanyang, HOU Shouming. Summary of Application of Swarm Intelligence Algorithms in Image Segmentation [J]. Computer Engineering and Applications, 2021, 57(8): 36-47.
[2]	ZHANG Songcan, PU Jiexin, SI Yanna, SUN Lifan. Adaptive Improved Ant Colony Algorithm Based on Population Similarity and Its Application [J]. Computer Engineering and Applications, 2021, 57(8): 70-77.
[3]	HUAI Chuangfeng, GUO Long, JIA Xueyan, ZHANG Zihao. Improved A* Algorithm and Dynamic Window Method for Robot Dynamic Path Planning [J]. Computer Engineering and Applications, 2021, 57(8): 244-248.
[4]	LIAO Liefa, LI Haohan, LI Shuai, ZHU Helong, LI Zhijun. Research on Control Strategy of Soccer Robot Combined with Winner-Take-All [J]. Computer Engineering and Applications, 2021, 57(7): 136-143.
[5]	BU Guannan, LIU Jianhua, JIANG Lei, ZHANG Dongyang. Ant Colony Algorithm with Adaptive Grouping [J]. Computer Engineering and Applications, 2021, 57(6): 67-73.
[6]	WANG Di, LI Caihong, GUO Na, LIU Guoming, GAO Tengteng. Local Path Planning of Mobile Robot Based on Fuzzy Potential Field Method [J]. Computer Engineering and Applications, 2021, 57(6): 212-218.
[7]	HAN Xiaowei, HAN Zhen, YUE Gaofeng, CUI Jianjiang. Path Planning Algorithm of Disaster Relief UAV Based on Optimized A [J]. Computer Engineering and Applications, 2021, 57(6): 232-238.
[8]	ZHU Jiaying, GAO Maoting. AUV Path Planning Based on Particle Swarm Optimization and Improved Ant Colony Optimization [J]. Computer Engineering and Applications, 2021, 57(6): 267-273.
[9]	LIU Jianyu, FAN Pingqing. Path Planning of Manipulator Based on Improved RRT*-connect Algorithm [J]. Computer Engineering and Applications, 2021, 57(6): 274-278.
[10]	JIANG Lin, FANG Dongjun, LEI Bin, LI Weigang. Research Status and Trend of Navigation Algorithm for Mobile Robot with Monocular Vision [J]. Computer Engineering and Applications, 2021, 57(5): 1-9.
[11]	MA Xianghua, ZHANG Qian. Research on Improved Ant Colony Algorithm in Robots Path Planning [J]. Computer Engineering and Applications, 2021, 57(5): 210-215.
[12]	LI Yuqi, LIU Zhiqian, CHENG Ningyi, WANG Yingying, ZHU Chunli. Path Planning of UAV Under Multi-constraint Conditions [J]. Computer Engineering and Applications, 2021, 57(4): 225-230.
[13]	YANG Lingyao, ZHANG Aihua, ZHANG Jie, SONG Jiqiang. Real-Time Path Planning of Velocity Potential for Robot in Grid Map Environment [J]. Computer Engineering and Applications, 2021, 57(24): 290-295.
[14]	GU Haiyan, CHEN Liang, WANG Duodian. Space-Time Cooperative Path Planning for Multi-UAV Using Model Predictive Control [J]. Computer Engineering and Applications, 2021, 57(23): 270-279.
[15]	WANG Chen, MAO Jian. Path Planning Method of Bidirectional Robot Based on Time Window Model [J]. Computer Engineering and Applications, 2021, 57(23): 287-294.

Railway network optimization path planning based on improved ant colony algorithm

基于改进蚁群算法的铁路路网最优路径规划

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics