奥运通勤线路公交调度问题研究

• 作者: 王海星 申金升
• 来源期刊: 北京交通大学学报（自然科学版）
• 学科: 交通运输
• 关键词: 公交人员调度问题 蚁群算法 车辆路径优化问题
• 年，卷（期）: 2006,（6）
• 所属期刊栏目: 交通运输工程
• 页码范围: 22-26
• 页数: 5页
• 分类号: U492.412
• 字数: 4718字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-0291.2006.06.005

摘要

奥运通勤线路上的人员调度问题可以归结为公交人员调度问题,解决公交人员调度通常采用"生成与选择"模式,此种模式具有的局限性使之不能满足解决奥运特色通勤线路上人员调度的要求.针对多条运营线路的奥运特色通勤线路人员调度问题,给出了奥运特色通勤线路人员调度问题的改进模型,模型的目标是在满足工作时间、就餐时间、换班要求等相关约束的条件下使人员完成任务的间隔时间最小.本文对已有蚁群算法解决车辆路径优化问题的算法进行了改进.对算法中相应的转移规则和轨迹更新规则进行了重新设定,改进了算法转移策略和信息素更新策略.给出了算法的实现步骤.通过仿真,对模型的正确性进行了验证.证明了改进蚁群算法解决奥运特色通勤线路人员调度问题的高效性和较强的适用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	申金升	北京交通大学交通运输学院	83	1849	25.0	41.0
2	王海星	北京交通大学交通运输学院	24	369	11.0	19.0