题名: | 公交驾驶员调度优化问题的研究 |
正文语种: | 中文 |
作者: | 覃运梅 郝忠娜 王玲玲 |
作者单位: | 广西工学院汽车工程系,柳州,545006 南京交通职业技术学院管理工程系,南京,211188 |
关键词: | 公交驾驶员 调度优化 启发式算法 班次安排 行车时刻表 |
摘要: | 针对公交驾驶员调度优化问题的特点,设计出了分两阶段进行的启发式求解方法。根据公交车辆的行车时刻表和驾驶员的调度约束条件,先把所有车辆进行分组,然后分别给每一组内的车辆安排驾驶员,确定驾驶员的换班机会、驾驶班次等调度问题。最终通过构造驾驶员的休息、用餐"时间链",形成驾驶员的调度时刻表,使用来完成车辆驾驶任务的驾驶员数量最少。应用结果表明,该算法可以获得满意解。 |
会议日期: | 20070520 |
会议举办地点: | 上海 |
会议名称: | 第七届世界华人交通运输学术大会 |
出版日期: | 2007-05-20 |
母体文献: | 第七届世界华人交通运输学术大会论文集 |
分类号: | U492.22 |