[发明专利]一种考虑充电策略的纯电动公交行车计划编制方法及装置

说明书

本发明提供一种考虑充电策略的纯电动公交行车计划编制方法及装置，涉及交通运行技术领域，该方法包括以下步骤：获取目标线路的运营特性；根据所述运营特性生成所述目标线路的若干组行车计划；根据分时充电策略，为每组所述行车计划制定对应的充电计划；获取制定充电计划后的行车计划对应的总成本；其中，所述总成本为行车计划及充电计划的运营成本和充电成本之和；将总成本最低的制定充电计划后的行车计划确定为目标线路的最优行车计划，本发明实现提高了车辆利用率，降低了公交公司运营总成本。

技术领域

本发明涉及交通运行技术领域，尤其涉及一种考虑充电策略的纯电动公交行车计划编制方法及装置。

背景技术

在城市化和现代化进程快速展开的当今社会，交通拥堵和环境污染问题愈发严重，新能源公交尤其是纯电动公交车以其零排放、低噪音的特性，在各大城市得到广泛应用。与传统燃油公交车相比，纯电动公交车在续驶里程和充电时长上有一定区别，因此无法直接使用传统的行车计划编制模型编制纯电动公交车的行车计划。

现有技术中，一般是基于充电站运营成本、车型比例和车队规模等因素进行纯电动公交行车计划编制，未考虑到充电策略与行车计划之间的相互影响，因此存在车辆利用率低、公交公司运营成本高等问题。

发明内容

本发明提供一种考虑充电策略的纯电动公交行车计划编制方法及装置，用以解决现有技术中辆利用率低、运营成本高等问题的缺陷，实现提高了车辆利用率，降低了公交公司运营总成本。

本发明提供一种考虑充电策略的纯电动公交行车计划编制方法，包括以下步骤：

获取目标线路的运营特性；

根据所述运营特性生成所述目标线路的若干组行车计划；

根据分时充电策略，为每组所述行车计划制定对应的充电计划；

获取制定充电计划后的行车计划对应的总成本；其中，所述总成本为行车计划及充电计划的运营成本和充电成本之和；

将总成本最低的制定充电计划后的行车计划确定为目标线路的最优行车计划。

根据本发明提供的考虑充电策略的纯电动公交行车计划编制方法，所述运营特性包括上行首车时间、下行首车时间、上行末车时间、下行末车时间、单程时间、车次任务、发车间隔、平均发车间隔、终点站平均停留时间和车次任务运行平均时间。

根据本发明提供的考虑充电策略的纯电动公交行车计划编制方法，根据所述运营特性生成所述目标线路的若干组行车计划，具体包括以下步骤：

将所有的所述车次任务进行若干次乱序排列，形成若干组乱序排列的车次任务；

根据车次任务开始时刻和结束时刻，为每组乱序排列的车次任务内所有的车次任务安排车辆，生成乱序排列的车次任务对应的所述行车计划，得到目标线路的若干组行车计划。

根据本发明提供的考虑充电策略的纯电动公交行车计划编制方法，所述分时充电策略根据车次链与充电链之间相互影响关系制定；其中，所述车次链包含一条线路中的各运营车辆在一天内各自有次序地进行调度的时刻表，所述充电链包含一条线路中的各运营车辆在一天内各自有次序地进行车辆充电的开始时刻和持续时长。

根据本发明提供的考虑充电策略的纯电动公交行车计划编制方法，根据分时充电策略，为每组所述行车计划制定对应的充电计划，具体包括以下步骤：

在每组行车计划中每辆车的每相邻两个车次任务间歇随机生成两个时间点，所述间歇内两个时间点之间的时间为所述车辆在所述间歇两个车次任务之间的充电时间，在前的时间点作为所述充电时间的开始充电时刻，在后的时间点作为充电时间的结束充电时刻；

获取每组行车计划所有的充电时间，得到行车计划对应的充电计划。