[发明专利]一种基于自动驾驶模块车的新型灵活公交调度方法

摘要

本发明公开了一种基于自动驾驶模块车的新型灵活公交调度方法，包括：计算非检查点乘客需求的广义费用矩阵；基于广义费用矩阵构造指派问题并求解；基于求解结果构造求解调度与线路方案的初始解；根据当前车辆线路方案的初始解，参照禁忌表现规则和解禁策略选择邻居；参照成本变动矩阵和预设粒度阈值进一步缩小邻居；求解车辆调度子问题，寻找最优邻居，更新当前解、最优解和禁忌表；检验算法是否满足终止条件。本发明旨在最小化乘客成本与车辆运营成本的加权总和，基于该调度方法的灵活公交运营模式可以降低成车辆运营成本并提高对乘客的服务水平。