随机行程时间的电动公交调度模型

在低碳发展政策指引下，全国各地已开始普及电动公交。然而，由于电动公交车技术性能和运营环境的特点，如续驶里程、充电时长约束、随机路网环境等，为电动公交车辆和充电调度带来新的挑战。随机行程时间导致车次衔接中存在延误，由于连续车次任务的相依性，上游车次延误可能造成下游车次晚点，引发车次延误传播的“连锁反应”,致使车次和充电计划的风险承受能力变得非常脆弱，电动公交调度的效能无法得到充分释放。考虑电动公交调度问题中的车次延误传播效应，在分析随机行程时间对电动公交车次与充电计划影响的基础上，从单线调度到区域调度模式建立优化模型获得经济可靠的公交调度方案。首先，运用网络流模型描述电动公交调度过程，并引入马尔科夫过程刻画延误传播效应。在此基础上，计算期望等待时间、期望延误时间等服务质量指标并纳入到目标函数，建立混合整数线性规划模型。然后，运用多商品流模型，将单线调度模型拓展为通用的区域调度模型，设计“延误状态层”用以计算延误时间分布并提高计算效率。最后，以广州市的2条电动公交线路实际数据进行案例分析，调用商业求解器Gurobi获得精确解。结果表明：充电计划的最优时间窗间隔为40 min;在最优调度方案...