Study on train operation adjustment based on particle swarm optimization

Computer Engineering and Applications ›› 2015, Vol. 51 ›› Issue (23): 207-210.

Previous Articles Next Articles

Study on train operation adjustment based on particle swarm optimization

WANG Yunfeng1, NING Xiaoxi2, LUO Hongbin3, XIE Suyan4

1.Key Laboratory of Evidence of Science and Technology Research and Application, School of Public Security Technology, Gansu Institute of Political Science and Law, Lanzhou 730070, China
2.Academic Research Division, Gansu Institute of Political Science and Law, Lanzhou 730070, China
3.School of Public Security Technology, Gansu Institute of Political Science and Law, Lanzhou 730070, China
4.Continual Education Institute, Gansu Institute of Political Science and Law, Lanzhou 730070, China

Online:2015-12-01 Published:2015-12-14

基于粒子群算法的列车运行调度研究

王云峰1，宁晓希2，罗鸿斌3，谢素艳4

1.甘肃省证据科学技术研究与应用重点实验室，甘肃政法学院公安技术学院，兰州 730070
2.甘肃政法学院科研处，兰州 730070
3.甘肃政法学院公安技术学院，兰州 730070
4.甘肃政法学院继续教育学院，兰州 730070

Abstract

Abstract: Train operation adjustment is an important part of the railway dispatch work, the problem which is solved by computer is the key technology and difficulty. And it is valuable to study the problem. In this paper, a mathematic model about train operation adjustment is built and solved by particle swarm algorithm. The steps are as follows. It turns the train operation adjustment problem into a pattern easy to solve by particle swarm, and it puts forward the adaptive function. Then it gives the move equation. It calculates an example based on 6 stations in downward direction, 14 trains with particle swarm algorithm. It brings forward a new method to solve the train operation adjustment problem.

Key words: train, operation dispatching, particle swarm algorithm

摘要： 列车运行调度是铁路行车调度指挥工作的重要内容，其计算机自动计算求解问题是我国铁路信息化建设的核心技术和难点。建立了高速列车运行调度的数学模型，采用粒子群算法求解。设计的算法步骤是，将列车运行调整问题描述成适合粒子群算法的形式，确定该问题的适应度函数，对基本问题模型进行改进，进而确定运动方程。以京广高速铁路线路内具有6个车站的下行方向，运行14列列车为例，利用设计的粒子群算法求解了某干扰条件下的列车运行调度问题，为列车运行调整提供了新的方法。

关键词: 列车, 运行调度, 粒子群算法

WANG Yunfeng1, NING Xiaoxi2, LUO Hongbin3, XIE Suyan4. Study on train operation adjustment based on particle swarm optimization[J]. Computer Engineering and Applications, 2015, 51(23): 207-210.

王云峰1，宁晓希2，罗鸿斌3，谢素艳4. 基于粒子群算法的列车运行调度研究[J]. 计算机工程与应用, 2015, 51(23): 207-210.

[1]	XU Chengzhi, WAN Fang. Application of Siamese Network with Two-Level Neighborhood Sampling in Manifold Learning [J]. Computer Engineering and Applications, 2021, 57(9): 233-239.
[2]	ZHANG Hanyu, WU Zhihao, XU Yong, CHEN Bin. Face Forensics Detection Method Based on Enhanced Convolutional Neural Networks [J]. Computer Engineering and Applications, 2021, 57(8): 220-224.
[3]	TANG Guozhi, LI Dinggen. Research on Pedestrian Tracking Algorithms with Deep Learning and Space-Time Constraints [J]. Computer Engineering and Applications, 2021, 57(7): 121-129.
[4]	TAN Leping, SONG Ping, YANG Qifeng. Financing and Pricing Decisions of Risk-Averse Dual-Channel Supply Chain [J]. Computer Engineering and Applications, 2021, 57(7): 237-250.
[5]	TAN Leping, SONG Ping, YANG Qifeng. Equipment Decision of Investment and Loan Linkage Financing of Green Supply Chain [J]. Computer Engineering and Applications, 2021, 57(5): 229-238.
[6]	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.
[7]	YANG Shanliang, CHANG Zheng. Chinese Implicit Sentiment Analysis Based on Graph Attention Neural Network [J]. Computer Engineering and Applications, 2021, 57(24): 161-167.
[8]	CHENG Shuai, WU Huafeng, MEI Xiaojun. Alternative Nonnegative Constrained Framework-Based Cooperative Localization Algorithm in Ocean Sensor Networks [J]. Computer Engineering and Applications, 2021, 57(23): 129-136.
[9]	MENG Xiangfu, WANG Dandan, ZHANG Feng. Overview of Spatial Keyword Queries [J]. Computer Engineering and Applications, 2021, 57(20): 13-24.
[10]	MA Yanfang, LI Baoyu, YANG Yifu, FENG Cuiying. Two-Echelon Capacitated Vehicle Routing Model and Algorithm for Fresh Products Distribution with Customer Classification [J]. Computer Engineering and Applications, 2021, 57(20): 287-298.
[11]	WEI Danni, YANG Youlong, QIU Haiquan. Self-Training Algorithm Combining Density Peak and Cut Edge Weight [J]. Computer Engineering and Applications, 2021, 57(2): 70-76.
[12]	HE Zhaomeng, KONG Guangqian, WU Yun. Improved Semantic Segmentation Network for Indoor Scenes [J]. Computer Engineering and Applications, 2021, 57(16): 197-202.
[13]	JIA Wenyou, JIANG Lei, CAO Ziyang, LIANG Lidong. Optimization Trajectory Planning of Industrial Robot with Energy Consumption [J]. Computer Engineering and Applications, 2021, 57(15): 245-250.
[14]	WANG Qiaoyue, CHEN Shuyue. Defogging Algorithm Based on Color Transfer and Regularization Constraints of License Plate Images [J]. Computer Engineering and Applications, 2021, 57(14): 217-222.
[15]	WANG Ting, YANG Wenzhong. Review of Text Sentiment Analysis Methods [J]. Computer Engineering and Applications, 2021, 57(12): 11-24.

Study on train operation adjustment based on particle swarm optimization

基于粒子群算法的列车运行调度研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics