叶玉玲，何嘉棋

（1.同济大学交通运输工程学院，上海 201804; 2.同济大学道路与交通工程教育部重点实验室，上海 201804）

货运机车乘务交路是指货运机车乘务组（又称机班）担当值乘任务的周转区段，可表示为机车乘务组从乘务基地（一般为机务段所在站）至乘务换乘站 （一般为折返段所在站） 之间往返的线路区段。 货运机车乘务交路计划的编制不仅影响货运列车能否按计划行车， 还关系到乘务工作效率和运输经济效益。 目前我国货运机车乘务交路以机务段管理人员凭人工经验编制为主， 需要花费较长的时间，有时难以得到较优方案，甚至产生机车乘务超劳、 值乘任务不均衡、 乘务资源浪费等问题。 而且当铁路运输市场需求或线路条件发生变化时，列车运行图需要进行不定期调整，机车乘务计划也需要同步调整，人工编制方法难以适应。 利用计算机技术辅助编制货运机车乘务交路计划，对于提高乘务工作效率和降低铁路运输企业成本具有重要的现实意义。

国内外学者在航空运输[1-2]、铁路运输[3-9]、城市公交[10-11]等领域都开展了有关乘务计划的研究。 但因各种运输方式特点不同且各国运输组织制度存在差异， 乘务交路的编制流程和约束条件也有所不同， 难以直接用来解决我国铁路货运机车乘务交路问题。 国内有关铁路乘务交路计划问题的理论研究主要集中在客运专线上，王媛媛等[12]考虑了乘务继乘的情况， 将乘务交路编制问题看作特殊的旅行商问题（traveling salesman problem，TSP）问题，设计了改进蚁群算法进行求解；……