[发明专利]一种考虑充电站内多公交线路换乘的公交发车时刻表优化方法

说明书

本发明公开了一种考虑充电站内多公交线路换乘的公交发车时刻表优化方法，首先输入与电动公交充电换乘的各项参数、与成本相关的各项参数；其次，计算每辆车的充电需求量及各线路间的乘客换乘需求量，建立电动公交充电站选择约束及充电站内充电换乘约束；最后，以最小化公交车运营成本及最大化换乘乘客数为目标函数，以公交调度方案和各线路公交的发车时刻表为决策变量，建立充电站内多公交线路换乘的公交调度模型。本发明按照一定发车时间，通过合理地调度需要充电的公交，使得在充电站内能够同时满足公交充电需求和乘客换乘需求，能够增加公交充电对换乘乘客的吸引力，推动城市公交的电气化进程。

技术领域

本发明属于智能交通领域，涉及城市公交线路动态调度技术领域，更具体地说，涉及一种考虑充电站内多公交线路换乘的公交发车时刻表优化方法。

背景技术

电动公交由于其可实现污染物的零排放，已被世界各国所采用，电动公交完全普及已成为未来公共交通的发展趋势。而电动公交由于电池容量限制需要中途充电，为了给公交“续电”，目前在各线路附近部署了相关充电基础设施。此外，如何保障乘客高效换乘，尽可能减少乘客绕行距离，也是公交调度所要解决的重点问题。

因此，本发明提出一种考虑充电站内多公交线路换乘的公交发车时刻表优化方法，允许电动公交在中途站驶入充电站进行充电，在充电站内采用换电模式，可提高车辆对能源及充电桩的利用率，此外，本文为了同时满足公交充电和乘客换乘的需求，通过对发车时刻表进行优化，使得上述两个过程在充电站内同时进行，最大化满足二者需求。如何安排充电车辆的调度及各线路乘客的换乘，建立公交车的充电站选择约束及充电站内的公交车换乘模型，是本专利重点解决的问题。

经过现有技术的文献检索发现，大部分文献未同时考虑充电站内的车辆充电和乘客换乘问题，且发车时刻表的优化主要针对公交站点的乘客换乘场景，缺少对充电站内多线路公交换乘场景的发车时刻表优化研究。

发明内容

技术问题：针对现有研究的不足，本发明的目的是提供一种考虑充电站内多公交线路换乘的公交发车时刻表优化方法，根据电动公交的充电需求和乘客的换乘需求，通过合理地安排每个站点的充电调度及充电站内的换乘计划，以最大化满足公交充电需求和乘客换乘需求为目标，确定公交车的发车时刻表及充电调度方案。

技术方案：为解决上述技术问题，本发明的一种考虑充电站内多公交线路换乘的公交发车时刻表优化方法，包括如下步骤：

步骤1：输入与电动公交充电换乘相关的各项参数，包括公交车的初始电量、初始公交站点至该线路其余公交站点间的能量消耗值、各线路第一辆车的换乘乘客需求量、充电换乘站的位置、换乘时长限制、换乘乘客到达率、相邻公交站点间距、各公交站点与充电换乘站间的距离、电动公交平均行驶速度，输入与成本相关的各项参数，包括公交车单位距离运营成本、单位换乘乘客损失成本；

步骤2：根据每辆车的初始电量、初始公交站点至该线路其余公交站点间的能量消耗值，计算车辆到达各公交站点的充电需求量，建立车辆充电的公交站点选择约束；

步骤3：根据研究时段内各公交线路间的乘客总换乘需求、各线路换乘乘客量与发车间隔的函数关系，计算该线路每辆车与其余各线路的乘客换乘需求量，在步骤2的充电调度基础上，计算车辆到达对应充电站的时间，通过公交换乘的时长范围约束，建立充电站内各公交线路间的乘客换乘模型；

步骤4：以最小化公交车运营成本及最大化换乘乘客数为目标函数，以车辆调度方案和各线路公交发车时刻表为决策变量，建立充电站内多公交线路换乘的公交调度模型。

本发明中，步骤1包括如下步骤：