金华，陈绍宽，王志美，张翕然，许凤志

(北京交通大学，交通运输部综合交通运输大数据应用技术交通运输行业重点实验室，北京100044)

0 引言

目前，地铁以分线独立运营为主，每条线路所属乘务员和乘务基地独立使用。本文提出的乘务资源共享是指列车不跨线运营情形下允许乘务员跨线值乘，即可在一个班次内值乘多条线路的值乘任务，同时允许乘务员选择乘务基地出退勤，以减少通勤时间。

基于资源共享的运营组织方法与技术已逐步受到关注，但仍亟待进一步深化[1]。既有资源共享研究多集中在车辆基地资源共享[2]、车辆资源共享[3]、国铁与城市轨道交通的资源共享[3]，以及应急状态下的资源调配问题研究[4]。乘务资源共享方面，已有学者提出通过乘务员共享以均衡不同线路间的工作量，但主要集中在优缺点的分析及编制思路的探讨[5]，缺少关于具体排班计划优化方法的深入研究。

本文综合考虑乘务员和乘务基地共享条件下的乘务排班计划问题。乘务员共享可以降低不同线路间值乘任务工作量的不均衡性，提高乘务员利用效率。乘务基地共享可以提供更多的出退勤地点选择，满足乘务员就近出退勤的个性化需求，显著节省乘务员出退勤的通勤时间。

传统乘务排班优化问题的研究方法分为基于班次的集合覆盖模型优化[6]和基于乘务区段的网络流问题优化[7]。后者可准确表示一些约束不太复杂的问题，但当问题规模较大时，其模型复杂程度通常远超集合覆盖模型[8]。……