蚁群算法在城轨列车运行调整中的应用

详细信息

Ant Colony Optimization Algorithm applied to train operation adjustment of Urban Transit

School of Information Science & Technology, Southwest Jiaotong University, Chengdu 611756, China

摘要: 当城市轨道交通列车在行车过程中由于设备故障、乘客拥挤等情况发生晚点时，需要对列车时刻表进行调整，使之尽快恢复正点运行。本文以调整区段内总晚点时间最小为目标函数，提出了基于蚁群优化算法的列车调整模型，在Visual C++ 6.0编程环境下，以深圳地铁6号线为例，对模型的实用性进行了验证。
- 列车运行调整 /
- 蚁群算法 /
- 模型
Abstract: It is necessary to adjust the train timetable and let the train recovery on time as soon as possible when the train of Urban Transit in the process of operation is late due to equipment fault, passengers congestion, etc. Taking the minimum total delay time as the objective function, this article proposed a train adjustment model based on Ant Colony Optimization (ACO) Algorithm. Shenzhen Metro Line 6 was taken as an example to verify the practicality of the model under the Visual C++ 6.0 programming environment.
- train operation adjustment /
- Ant Colony Optimization (ACO) Algorithm /
- model

[1]	Szpigel B. Optimal train scheduling on a single line railway[J].Operation Research,1973,7(2):344-351.
[2]	程宇 , 秦作睿 . 列车运行调整专家系统的研究 [J]. 铁道学报，1992（2）：42-50.
[3]	贾利民 . 模糊控制与决策及其在铁路自动化中的应用 [D]. 北京：铁道部科学研究院，1991.
[4]	Assad, A.A.Models for rail transportation[J]. Transpor-tation Research, 1980 (14A): 205-220.
[5]	章优仕 , 金炜东 . 基于遗传算法的单线列车运行调整体系 [J].西南交通大学学报 , 2005, 40（2）：147-152.
[6]	陆越 , 张德明 . 基于模糊神经网络的列车运行调整模型 [J].铁道运输与经济 , 2007（8）：70-72.
[7]	M Dorigo, T Stützle. Ant Colony Optimization Theory[M]. MIT Press, 2004.