考虑车辆续航里程的公交行车计划编制方法研究

行车计划的编制不仅受客流需求的影响,还受公交运营企业资源配置的影响。文章综合考虑客流需求、公交运营企业的资源配置约束,提出一种单线公交行车计划一体化编制方法。该方法以最大化满足客流需求和最大化人车有效工作时间为优化目标,以法定行车间隔上限、公交车辆续航能力、驾驶员作休要求、驾驶员与车辆配置关系为主要约束条件,建立分步协调的一体化编制模型。设计了求解模型的贪婪算法和矩阵编码式遗传算法,算例验证了模型和算法的有效性和鲁棒性。该方法可用于解决具有单一班型或多种班型组合且具有人车绑定关系的公交线路行车计划编制问题,并对线路资源配置波动具有较好的适应性。