[发明专利]车辆运输规划方法及装置、电子设备及可读存储介质

权利要求书

1.一种车辆运输规划方法，其特征在于，包括：

根据获取到的配送中心的位置、配送地点的集合和运输车辆的能源补给站位置确定全部的运输路段，其中，所述能源补给站包括电力能源补给站和燃油能源补给站；

根据所述全部的运输路段和获取的所述运输车辆的数量、以及所述运输车辆的工作模式建立运输规划模型，其中，所述运输规划模型包括所述运输车辆在行驶过的所述运输路段上消耗的电力能源成本和燃油能源成本的目标函数；

基于预设算法求解所述运输规划模型，并确定完成运输任务消耗的最低能源成本。

2.根据权利要求1所述的车辆运输规划方法，其特征在于，所述运输规划模型还包括约束条件和决策变量；

所述约束条件包括：一个所述运输路段上所述运输车辆在一种工作模式下工作、所述运输车辆消耗的燃油能源成本最小、一个所述配送地点由一辆所述运输车辆进行配送服务、一辆所述运输车辆经过一个所述能源补给站一次、所有的所述运输车辆均从所述配送中心线出发并最终返回所述配送中心、到达一个路段节点的车辆数量与离开所述路段节点的车辆数量相同、每个所述运输车辆离开配送中心时的负载不超过预设值、每个所述运输车辆的载货量与其服务的所述配送地点需求量相等中的一个或多个的组合；

所述决策变量包括：所述运输车辆到达一个所述配送地点的剩余电量、所述运输车辆离开一个所述配送地点的剩余电量、所述运输车辆到达一个所述配送地点的剩余燃油量、所述运输车辆离开一个所述配送地点的剩余燃油量、所述运输车辆到达一个所述配送地点的载货量、所述运输车辆离开一个所述配送地点的载货量、所述运输车辆是否到达所述配送地点、所述运输车辆是否在确定的工作模式下经过一个运输路段到达所述配送地点中的一个或多个的组合。

3.根据权利要求2所述的车辆运输规划方法，其特征在于，所述运输车辆的工作模式包括电动机为主发动机为辅提供动力的第一工作模式、所述发动机为主所述电动机为辅的第二工作模式、所述电动机和所述发动机协调相当共同提供动力的第三工作模式和以只由所述发动机提供动力的第四工作模式。

4.根据权利要求3所述的车辆运输规划方法，其特征在于，所述基于预设算法求解所述运输规划模型，并确定完成运输任务消耗的最低能源成本，具体包括：

基于所述运输规划模型，生成初始粒子群，其中，一个粒子包括运输车辆从所述配送中心出发最终回到所述配送中心经过的所述运输路段之和；

通过预设的模式算法确定所述粒子中运输车辆在所述运输路段中的所述工作模式，并计算所述粒子的适应值；

确定所述粒子的邻域；

通过变邻域搜索算法对所述粒子进行迭代；

对所述粒子进行迭代之后更新迭代后的粒子群；

若确定所述粒子的迭代次数大于预设的最大迭代次数，或者，确定所述粒子迭代之后保持不变的次数大于预设保持不变的最大迭代次数；

确定所述迭代后的粒子群对应的运输方案为所述运输规划模型的最优解；

根据所述最优解确定完成运输任务消耗的最低能源成本。

5.根据权利要求4所述的车辆运输规划方法，其特征在于，所述通过预设的模式算法确定所述粒子中运输车辆在所述运输路段中的所述工作模式，对每个粒子计算适应值，具体包括：

确定所述粒子中包括的所有的所述配送地点；

设置每个所述配送地点的成本标签，其中，不同的工作模式对应不同的成本标签；

在所述约束条件的约束下确定所述运输车辆到达每个所述配送地点的工作模式；

根据所述工作模式对应的所述成本标签计算所述粒子的适应值。

6.根据权利要求4或5所述的车辆运输规划方法，其特征在于，所述通过变邻域搜索算法对所述粒子进行迭代，具体包括：

选择所述粒子中的两个所述配送地点交换位置，或者，将所述粒子中的所述配送地点移动到另一个位置，或者，将所述粒子中的两个所述配送地点之间的位置进行交换。