Coordination decision optimization for wagon-flow allocating and shunting locomotive utilization in railway marshalling station

Computer Engineering and Applications ›› 2013, Vol. 49 ›› Issue (5): 32-35.

Previous Articles Next Articles

Coordination decision optimization for wagon-flow allocating and shunting locomotive utilization in railway marshalling station

XUE Feng1，2, CHEN Chongshuang1，2, HU Zuo’an1

1.School of Transportation and Logistics, Southwest Jiaotong University, Chengdu 610031, China
2.State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University, Beijing 100044, China

Online:2013-03-01 Published:2013-03-14

铁路编组站配流与调机运用的协调决策优化

薛锋1，2，陈崇双1，2，户佐安1

1.西南交通大学交通运输与物流学院，成都 610031
2.北京交通大学轨道交通控制与安全国家重点实验室，北京 100044

Abstract

Abstract: The coordination decision problem of train wagon-flow allocating and shunting locomotive utilization is described using mathematics optimization method. The coordination decision model is established taking the full load train to the largest counts as goal, and adopts improving genetic algorithm to solve. According to the characteristic of train sorting, the natural number code and splitting up serial number matrix are adopted. The ague selection rules and limited individual variation are used to decrease randomness that genetic algorithm brings, and make the population after dissociation can face high fit in direction evolution. Taking some marshalling station as an example to simulate, the result proves that this algorithm can converge to satisfactory solution within shorter time.

Key words: marshalling station, wagon-flow allocating, shunting locomotive, coordination decision, genetic algorithm

摘要： 运用数学优化方法，研究列车配流与调机运用的协调决策问题。建立了以欠轴列车数最少为目标的协调优化模型，并采用改进遗传算法求解。根据列车解体和编组顺序的特点，利用解体序号矩阵，采用自然数编码，并针对问题的特殊性应用联赛选择规则进行选择，且进行有限制的个体变异操作，减少了遗传算法本身随机性带来的影响，使变异后的种群能向高适应度方向进化。以某编组站为例进行模拟计算，结果表明该算法能够在较短时间内收敛至满意解。

关键词: 编组站, 配流, 调机运用, 协调决策, 遗传算法

XUE Feng1，2, CHEN Chongshuang1，2, HU Zuo’an1. Coordination decision optimization for wagon-flow allocating and shunting locomotive utilization in railway marshalling station[J]. Computer Engineering and Applications, 2013, 49(5): 32-35.

薛锋1，2，陈崇双1，2，户佐安1. 铁路编组站配流与调机运用的协调决策优化[J]. 计算机工程与应用, 2013, 49(5): 32-35.

[1]	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.
[2]	YANG Wei, WU Yingying, WANG Ting. Research on Configuration Optimization Problems of Shuttle-Carrier Storage and Retrieval System [J]. Computer Engineering and Applications, 2021, 57(4): 258-265.
[3]	LI Qian, JIANG Li, LIANG Changyong. Multi-objective Cold Chain Distribution Optimization Based on Fuzzy Time Window [J]. Computer Engineering and Applications, 2021, 57(23): 255-262.
[4]	DU Shouxin, WU Tao. Study on Application of Double Population Hybrid Genetic Algorithm in Cut Order Planning [J]. Computer Engineering and Applications, 2021, 57(22): 182-189.
[5]	CAO Lijia, LIU Yang. Recent Advances in Scheduling Optimization of Automated Guided Vehicles in Manufacturing Workshops [J]. Computer Engineering and Applications, 2021, 57(21): 59-67.
[6]	CHEN Qianru, LI Yali, XU Kequan, LIU Yilong, WANG Shuqin. WKNN Feature Selection Method Based on Self-Tuning Adaptive Genetic Algorithm [J]. Computer Engineering and Applications, 2021, 57(20): 164-171.
[7]	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.
[8]	SHI Yuqiang, TIAN Yongzheng, ZHANG Yuqi, SHI Xiaoqiu. Solving FJSP by Multi-population Genetic Algorithms with Complex Network Structure [J]. Computer Engineering and Applications, 2021, 57(2): 257-266.
[9]	DAI Jiangtao, HAN Xiaolong. Coordinated Scheduling of Equipment in Container Terminals Considering Energy Consumption Under Different Job Status [J]. Computer Engineering and Applications, 2021, 57(19): 290-298.
[10]	FENG Xiaodong, HUANG Shirong, DAI Guan’ou, YANG Weijia, LUO Yaozhi. Research and Application of Beetle Antennae Genetic Hybrid Algorithm [J]. Computer Engineering and Applications, 2021, 57(15): 90-100.
[11]	SU Qing, LIN Huazhi, HUANG Jianfeng, LIN Zhiyi. Malicious Android Application Detection Combining CNN and Catboost Algorithm [J]. Computer Engineering and Applications, 2021, 57(15): 140-146.
[12]	JIANG Liangzhong, LEI Hang, LI Zhenhao, QIAN Weizhong, SHI Gantu. Research on Outbound Slotting Optimization Method by Using Adaptive Optimization Weights [J]. Computer Engineering and Applications, 2021, 57(15): 271-278.
[13]	HE Jiao, TAN Dailun. Three-Dimensional Terrain Path Planning Based on Sight Range and Genetic Algorithm [J]. Computer Engineering and Applications, 2021, 57(15): 279-285.
[14]	WANG Xiuli, ZHOU Peng, HOU Jingnan, WANG Shijun, LIN Xia. Research on Algorithm of Inspection Path Planning for Substation Robot [J]. Computer Engineering and Applications, 2021, 57(14): 245-250.
[15]	CHEN Yuanwen. Application of MapReduce Technology in Problem of Material Transportation and Stowage [J]. Computer Engineering and Applications, 2021, 57(12): 273-278.

Coordination decision optimization for wagon-flow allocating and shunting locomotive utilization in railway marshalling station

铁路编组站配流与调机运用的协调决策优化

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics