乘务计划分布估计算法研究.docxVIP

乘务计划分布估计算法研究

乘务计划分布估计算法研究

一、核心建模与问题定义对乘务计划分布估计算法研究的支撑作用

（1）乘务任务网络与排班约束的形式化表达。乘务计划本质上是在列车运行图、乘务基地分布、值乘区段和劳动法规共同约束下，为乘务员安排可执行的作业循环。研究分布估计算法时，首先要把乘务任务抽象为节点，把任务之间的接续关系抽象为边，从而构成乘务任务接续网络。节点属性需要包含始发站、终到站、出发时间、到达时间、车次类型、线路区段、是否跨局或跨段、所需资格证等级等信息；边属性需要包含接续时间、换乘地点、是否同基地、是否需要住宿、交通接驳成本、违反劳动标准的风险等级等信息。只有把这些属性完整建模