一种电动公交车辆调度方法

授权

摘要

本发明公开一种电动公交车辆调度方法，所述方法包括：首先给定单程任务集合，车场、充电桩与站点之间的空驶时间矩阵，电动公交车的电池容量与充电所需时间；将单程按照出发时间由早到晚进行排序；通过单程间的时间兼容性和电量兼容性依次将单程分配到车次链中形成初始解；通过解的破坏算法摘出部分单程；然后通过修复算法重构调度方案；不断重复直到满足终止条件。本发明所述方法能够生成电动公交的车辆调度方案；考虑单程时间的随机性，本发明提出了电量兼容性的计算方法，与时间兼容性一起通过概率来描述单程间的可连接性；通过设置兼容概率下限提高方案的鲁棒性，进而提高公交的服务质量。

基本信息

专利标题：

一种电动公交车辆调度方法

专利标题（英）：

暂无

公开（公告）号：

CN112530155A

申请号：

CN202011466651.1

公开（公告）日：

2021-03-19

申请日：

2020-12-14

授权号：

CN112530155B

授权日：

2022-05-20

发明人：

沈吟东沈若愚

申请人：

武汉禾青优化科技有限公司

申请人地址：

湖北省武汉市东湖新技术开发区东信路数码港（光谷创业街73号）E幢三层3116室

代理机构：

代理人：

优先权：

CN202011466651.1

主分类号：

G08G1/00

IPC分类号：

G08G1/00 G08G1/127