[发明专利]一种基于移动充电的电动汽车配送路径规划方法及系统

权利要求书

1.一种基于移动充电的电动汽车配送路径规划方法，其特征在于，所述电动汽车配送路径规划方法包括：

获取电动汽车集合、移动充电车集合和配送目标点集合；

获取所述电动汽车集合中电动汽车的配送成本和所述移动充电车集合中移动充电车的供电成本；

根据所述电动汽车集合、所述移动充电车集合、所述配送目标点集合、所述电动汽车集合中电动汽车的配送成本、所述移动充电车集合中移动充电车的供电成本，构建电动汽车配送路径规划模型；所述电动汽车集合中电动汽车的配送成本包括电动汽车的单位公里成本和电动汽车的单位发车成本；所述移动充电车集合中移动充电车的供电成本包括移动充电车的单位公里成本和所述移动充电车的单位发车成本；

所述电动汽车配送路径规划模型的目标函数为：

其中，c₁表示电动汽车的单位公里成本，c₂表示移动充电车的单位公里成本，c₁'表示电动汽车的单位发车成本，c₂'表示移动充电车的单位发车成本，d_ij表示第i个配送目标点到第j个配送目标点的距离值，K表示电动汽车集合中电动汽车总数，M表示移动充电车集合中移动充电车总数；为0-1变量，当第k个电动汽车经过第i个配送目标点到第j个配送目标点时，当第k个电动汽车未经过第i个配送目标点到第j个配送目标点时，为0-1变量，当第m个移动充电车经过第i个配送目标点到第j个配送目标点，且第m个移动充电车为第k个电动汽车提供充电服务时，当第m个移动充电车未经过第i个配送目标点到第j个配送目标点，或者，第m个移动充电车没有为第k个电动汽车提供充电服务时，V₀'＝V'∪{0}，V'＝V∪R'，V表示配送目标点集合，R'表示允许多次访问的充电需求点的集合，所述允许多次访问的充电需求点为移动充电车的任一配送目标点；V_N+1'＝V'∪{N+1}，R₀'＝R'∪{0}，R_N+1'＝R'∪{N+1}，{N+1}表示作为路径终点的配送中心，{0}表示作为路径起点的配送中心；

结合CW算法和回溯算法，确定所述电动汽车配送路径规划模型的初始解；所述电动汽车配送路径规划模型的初始解包括所述电动汽车集合中每个电动汽车的初始配送路径和所述移动充电车集合中每个移动充电车的初始供电路径；

基于所述电动汽车配送路径规划模型的初始解，引入多种邻域动作，以构造邻域结构集；所述邻域动作包括移除邻域动作、变异邻域动作、交叉邻域动作和插入邻域动作；所述移除邻域动作表示移除任一邻域；

采用变邻域深度搜索算法对所述邻域结构集进行局部搜索，以确定所述电动汽车配送路径规划模型的初始解的最优值。

2.根据权利要求1所述的基于移动充电的电动汽车配送路径规划方法，其特征在于，所述结合CW算法和回溯算法，确定所述电动汽车配送路径规划模型的初始解，具体包括：

采用CW算法，构造所述电动汽车集合中每个电动汽车的初始配送路径；

基于所述电动汽车集合中每个电动汽车的充电需求，利用回溯算法，确定所述移动充电车集合中每个移动充电车的初始供电路径。