乘务排班时空接续网络构建.docxVIP

乘务排班时空接续网络构建

乘务排班时空接续网络构建

一、算法模型与时空约束在乘务排班时空接续网络构建中的基础作用

在轨道交通、航空运输、长途客运以及城市公交等具有连续运行特征的交通运输系统中，乘务排班始终处于运营组织链条的关键位置。乘务人员并非简单附着于单一列车或航班，而是要在不同车次、不同线路、不同站点以及不同休息场所之间完成跨时间、跨空间的移动与衔接。乘务排班时空接续网络正是用来刻画这种移动关系的基础工具。它将每一个乘务任务抽象为具有出发时间、到达时间、起始节点、终止节点、任务类型和疲劳负荷的时空片段，再将不同片段之间可能存在的交接、换乘、候班、住宿、就餐、备班等关系抽象为接续弧，从而形