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

摘要：

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

关键词：城市轨道交通、时间耗费、乘务作业段、最短路算法、最小费用最大流算法

所属期刊栏目：29

分类号：U293.5(铁路运输管理工程)

在线出版日期：2007-04-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：21-25