基于时间耗费的城市轨道交通乘务排班优化

• 作者: 徐瑞华 李献忠
• 来源期刊: 铁道学报
• 学科: 交通运输
• 关键词: 城市轨道交通 时间耗费 乘务作业段 最短路算法 最小费用最大流算法
• 年，卷（期）: 2007,（1）
• 页码范围: 21-25
• 页数: 5页
• 分类号: U293.5
• 字数: 5495字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-8360.2007.01.004

摘要

乘务排班问题一直是城市轨道交通运营部门面临的既关键又具体的问题之一,合理的排班对于减少运营中乘务费用支出,提高运营效益有着极其重要的意义.文中以上海城市轨道交通为背景,研究了城市轨道交通乘务排班软件中的优化方法.在以总时间耗费最小实现多目标优化的基础上,将优化过程分为两步,首先对列车运行线在乘务换乘点上划分为乘务作业段,这个过程归结为一个径路选择问题,通过最短路算法实现.然后将划分好的乘务作业段组合成乘务任务,这个过程是一个匹配问题,通过最小费用最大流算法来实现.本文对乘务作业段的定义与划分、时间耗费的计算及整个排班计算的实现过程进行了详细阐述.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐瑞华	同济大学交通运输工程学院	119	2738	32.0	47.0
2	李献忠	同济大学交通运输工程学院	6	155	5.0	6.0