地铁车辆段/停车场列车运营日计划优化模型与算法研究

牟宗元; 马亮

地铁车辆段/停车场列车运营日计划优化模型与算法研究

牟宗元¹,
马亮²

1.
西南交通大学信息科学与技术学院,成都 611756;
2.
电子科技大学光电信息学院, 成都 610054

基金项目: 四川省科技支撑计划项目（2015GZ0234）。

详细信息

作者简介:
牟宗元，在读硕士研究生；马亮，在站博士后。

中图分类号: U231.92:TP39
计量
- 文章访问数: 214
- HTML全文浏览量: 8
- PDF下载量: 60
出版历程
- 收稿日期: 2016-02-17
- 刊出日期: 2016-08-24

Optimization model and algorithm of train operation daily plan for metro depot/parking lot

MOU Zongyuan¹,
MA Liang²

1.
School of Information Science and Technology, Southwest Jiaotong University, Chengdu 611756, China;
2.
School of Optoelectronic Information, University of Electronic Science and Technology, Chengdu 610054, China

摘要

摘要: 综合考虑列车正线运营、车辆检修、车辆调车等需求，将列车运营日计划优化问题归结为指派问题，并建立0-1整数规划模型。针对优化模型的目标函数不确定性及为了提高求解效率，根据实际经验和计划编制优先原则，设计一种基于规则的启发式算法，并利用计算机辅助决策实现运营日计划的自动编制。通过实例验证了模型和算法的有效性。
- 地铁车辆段 /
- 停车场 /
- 列车运营日计划 /
- 0-1规划 /
- 启发式算法
Abstract: Considering the requirements of train operation in the main line, maintenance and shunting, the optimization problem for train operation daily plan could be boiled down to an assignment problem, and then the 0-1 integer programming model was established. Because the objective function of the optimization model is uncertain, and in order to improve the solution efficiency, a heuristic algorithm based on the priority principles was designed according to the practical experience and the priority principles of planning. Because of the objective function is uncertain and in order to improve the solution efficiency, a heuristic algorithm based on the priority principles was designed according to the practical experience and the priority principles of planning. Meanwhile the train operation daily plans were drawn up automatically by using computer aided decision-making. The effectiveness of the model and algorithm was verified by an example.
- metro depot /
- parking lot /
- train operation daily plan /
- 0-1 programming /
- Heuristic Algorithm

HTML全文

参考文献(7)

[1]	中华人民共和国建设部.GB 50157-2013 地铁设计规范中国标准书号[S]. 北京：中国计划出版社，2013.
[2]	姚恩瑜，何勇，陈仕平. 数学规划与组合优化[M]. 杭州：浙江大学出版社，2001 ：142-144.
[3]	KUHN H W. The Hungarian Method for the AssignmentProblem[J]. Naval Research Logistics, 2005, 52(1): 7-21.
[4]	李言，陈祖安，徐跃飞，等. 指派问题的遗传算法研究与实现[J]. 西安理工大学学报，1996（4）：271-276.
[5]	殷人昆，吴阳，张晶炜. 蚁群算法解决指派问题的研究和应用[J]. 计算机工程与科学，2008（4）：43-45.
[6]	孙晓雅，林焰. 一种新的离散粒子群算法在指派问题中的应用[J]. 计算机应用研究，2009（11）：4091-4093.
[7]	陶世群，蒲保兴. 基于遗传算法的多级目标非平衡指派问题求解[J]. 系统工程理论与实践，2004（8）：80-85.