公交驾驶员调度问题的改进模型及其算法研究

摘要：

驾驶员调度问题是智能公共交通调度系统的一个重要组成部分.绝大多数驾驶员调度研究忽视了人员有效工作时间的均衡性,可能会影响人员的工作热情,从而降低工作效率和服务质量.因此本文给出了基于均衡性的驾驶员调度问题的改进模型.模型的目标是在满足相关约束的条件下,使驾驶员完成车辆运营任务的班次数最少,运营成本最小,班次有效工作时间标准差最小.同时针对目前普遍采用”生成与选择”模式的方法求解驾驶员调度问题存在的局限性及其不足,提出了改进的蚁群算法,在班次的构造阶段就考虑目标函数.通过实验,对模型的正确性进行了验证,证明了改进蚁群算法解决驾驶员调度问题的高效性和较强的适用性.

关键词： 公共交通 驾驶员调度 均衡性 蚁群算法

作者: 王太平 雒兴刚 唐加福 宫俊

作者单位: 东北大学信息科学与工程学院,沈阳 110819

会议类型: 国内会议

会议名称: 中国管理科学与工程学会2013年年会暨第十一届中国管理科学与工程论坛

会议地点: 北京

会议语种:中文

页码: 14-18

在线出版日期: 2013-11-02（万方平台首次上网日期，不代表论文的发表时间）