车联网环境下考虑续航时间约束的公交车辆行车计划编制

• 作者: 史桂红
• 来源期刊: 南通大学学报（自然科学版）
• 学科: 工学
• 关键词: 公交车辆 车联网 行车计划编制 燃料续航时间
• 年，卷（期）: 2017,（2）
• 所属期刊栏目: 电子 信息工程与计算机科学
• 页码范围: 6-11
• 页数: 6页
• 分类号: TP301
• 字数: 4487字
• 语种: 中文

摘要

公交车辆的行车计划智能化编制是“互联网+交通”和公交优先战略的重要体现,也是提高公交吸引力和缓解城市交通拥堵的有效途径.在对现有行车计划编制模型进行研究的基础上,提出了燃料续航时间约束条件下的多场站行车计划编制模型,并依托车联网环境的信息交互,探讨了续航时间约束下的车辆调度问题与背包问题的对应关系,提出了一种应用贪婪算法求解该问题的方法.最后,通过算例验证了模型的有效性,并对比了参与调度车辆数目与续航时间约束对结果的影响.分析结果表明:在续航时间约束不变的情况下,增加调度车辆的数目,可以降低空驶时间和执行里程,但车辆执行时间的波动性增大,车辆间运行公平性降低;增加续航里程可以增加车辆的使用频率,提高车辆的使用效率.公交车辆的行车计划编制不仅要考虑费用,还需考虑车辆接受班次任务的均衡性,宜根据不同的续航时间约束条件来管理调度车辆.