[发明专利]一种城市公交充电站布局规划方法、装置及可读存储介质

权利要求书

1.一种城市公交充电站布局规划方法，其特征在于，包括以下步骤：

根据公交场站的充电需求和现有公交充电站的规模，测算各个公交充电站的供需正负差值，确定各个公交充电站的供需状态；

通过泰森多边形法将待规划范围内所有现有公交充电站进行区域划分；

对各个公交充电站的泰森多边形区域进行合并，以使各个区域达到供需平衡；

对于合并后仍无法实现供需平衡的区域，根据供需正负差值选择改建、扩建现有充电站或新建充电场站。

2.根据权利要求1所述的城市公交充电站布局规划方法，其特征在于，所述供需状态包括：供给充足状态、供给不足状态和供需饱和状态。

3.根据权利要求2所述的城市公交充电站布局规划方法，其特征在于，所述对各个公交充电站泰森多边形区域进行合并具体包括：对每两个相邻的泰森多边形区域判断是否符合合并条件；对符合条件的泰森多边形区域进行合并；重复前两步直至达到全局最优解状态。

4.根据权利要求3所述的城市公交充电站布局规划方法，其特征在于，所述合并条件为：需要合并的泰森多边形区域内充电站相互之间距离均不超过最大空驶容许值，其中，所述最大空驶容许值为预先设定值。

5.根据权利要求4所述的城市公交充电站布局规划方法，其特征在于，所述对符合条件的泰森多边形区域进行合并还包括：判断泰森多边形区域的供需状态，优先将供给不足状态的区域与供给充足状态的区域合并。

6.根据权利要求5所述的城市公交充电站布局规划方法，其特征在于，所述全局最优解状态为：整个待规划范围内供给不足状态的区域最少。

7.一种城市公交充电站布局规划装置，其特征在于，包括：

测算模块，用于根据公交场站的充电需求和现有公交充电站的规模，测算各个公交充电站的供需正负差值，确定各个公交充电站的供需状态；

划分模块，用于通过泰森多边形法将待规划范围内所有现有公交充电站进行区域划分；

合并模块，用于对各个公交充电站的泰森多边形区域进行合并，以使各个区域达到供需平衡；

调整模块，对于合并后仍无法实现供需平衡的区域，根据供需正负差值选择改建、扩建现有充电站或新建充电场站。

8.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1～6任一项所述的城市公交充电站布局规划方法中的步骤。