Optimization model and algorithm of train operation daily plan for metro depot/parking lot
-
摘要: 综合考虑列车正线运营、车辆检修、车辆调车等需求,将列车运营日计划优化问题归结为指派问题,并建立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.
-
Keywords:
- metro depot /
- parking lot /
- train operation daily plan /
- 0-1 programming /
- Heuristic Algorithm
-
-
[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.
计量
- 文章访问数: 214
- HTML全文浏览量: 8
- PDF下载量: 60