乘务交路非对称旅行商建模.docxVIP

乘务交路非对称旅行商建模

乘务交路非对称旅行商建模

一、问题特征与运行约束在乘务交路非对称旅行商建模中的基础作用

乘务交路编排是铁路运输、城市轨道交通以及长途客运组织中极为关键的环节，其核心目标是在满足列车开行方案、车站接驳关系、乘务员作息规则和劳动法规要求的前提下，把若干列车区段任务串联成若干条可由乘务组连续完成的回路或路径。与传统旅行商问题不同，乘务交路问题中的城市节点或车站节点之间并不是对称可达、等权可换的，同一对车站之间因方向不同会出现运行时间不同、接续时间不同、是否允许担当不同、是否需要折返作业不同以及是否受线路能力限制不同等现象。这种非对称性使得乘务交路问题不能再简单沿用对称距离