原文传递
考虑出行时间窗的定制公交线路车辆调度方法
| 题名： | 考虑出行时间窗的定制公交线路车辆调度方法 |
| 正文语种： | 中文 |
| 作者： | 王健；曹阳；王运豪； |
| 关键词： | 交通工程；定制公交；贪心算法；车辆调度；遗传算法；运营里程；时间窗 |
| 摘要： | 为提高定制公交系统的运行效率,研究了带乘客出行时间窗约束的多条定制公交线路车辆调度方法。给出了乘客出行站点合并方法,将公交车早到、晚到站点所造成的乘客损失转变为当量运营里程,以多辆公交车总运营里程最小为目标,考虑乘客的站点约束、公交车容量约束以及乘客的出行时间窗,建立了定制公交车辆调度优化模型。其次分析了乘客出行起点、终点对模型求解的影响,通过提出虚拟源站点,将多辆定制公交车的调度问题转换为多旅行商问题;基于后向推导原则设计贪心算法求得模型的可行解;之后基于遗传算法,采用自然数编码机制,将每个站点作为基因 |
| 期刊名称： | 中国公路学报 |
| 出版年： | 2018 |
| 期： | 05 |
| 页码： | 143-150 |
检索历史
应用推荐
