[发明专利]一种路径规划方法和装置

说明书

本发明公开了一种路径规划方法和装置，涉及物流领域。该方法的一具体实施方式包括：获取与待规划路径相关的配置信息；根据所述配置信息，基于构建好的目标函数模型确定运输路径；所述目标函数模型是基于距离和碳排放量构建的。该实施方式能够在考虑运输距离成本的基础上，将碳排放因素作为新的变量纳入模型构建中，以探寻低成本和低碳排放的路径规划结果。

技术领域

本发明涉及运输领域，尤其涉及一种路径规划方法和装置。

背景技术

路径规划在很多领域都具有广泛的应用，如高新科技领域、日常生活领域、决策管理领域、通信技术领域等，凡是可拓扑为点线网络的规划问题基本上都可以采用路径规划的方法解决。其中，在决策管理领域，资源配置问题即可以归属于路径规划；具体地，如物流管理中的车辆资源配置。

在实现本发明过程中，发明人发现现有技术中至少存在如下问题：

在对车辆资源配置的路径规划问题中，现有技术主要考虑的是对距离成本或时间成本的优化，缺少对碳排放总量优化的考虑，导致了能耗的增加和能源的浪费。

发明内容

有鉴于此，本发明实施例提供一种路径规划方法和装置，能够在考虑运输距离成本的基础上，将碳排放因素作为新的变量纳入模型构建中，以探寻低成本和低碳排放的路径规划结果。

为实现上述目的，根据本发明实施例的一个方面，提供了一种路径规划的方法，包括：

获取与待规划路径相关的配置信息；

根据所述配置信息，基于构建好的目标函数模型确定运输路径；所述目标函数模型是基于距离和碳排放量构建的。

可选地，所述配置信息包括：

与待规划路径相关的节点的位置信息；所述节点包括中心节点、目的节点；

各个目的节点的物品需求总重量；

各个运输设备的最大载重值。

可选地，所述目标函数模型为：

其中，

m＜n；

其中，V表示所有节点的集合，V＝{1,2,……,n}，节点1为中心节点，节点2到n表示各目的节点，i、j分别表示V中第i个、第j个节点；{1,2,……,m}表示所有运输设备构成的集合，k表示其中第k个运输设备；q_i表示第i个节点的物品需求总重量；Q_k表示第k个运输设备的最大载重值；若第k个运输设备离开第i个节点前往第j个节点，则x_ijk＝1，否则x_ijk＝0；若第i个节点的物品由第k个运输设备进行运输，则y_ik＝1，否则y_ik＝0；

e_ij表示运输设备在节点i到节点j之间的碳排放量；d_ij表示节点i到节点j的距离；ε(w_ij)表示运输设备在节点i到节点j之间的碳排放系数；w_ij表示运输设备在节点i到节点j之间的载重值；α、β为碳排放系数的计算常数。

可选地，采用适用于求解旅行商问题的求解算法确定所述运输路径，所述求解算法包括：

回溯法，或动态规划算法，或模拟退火算法，或遗传算法，或粒子群算法。

根据本发明实施例的再一个方面，提供了一种路径规划装置，包括：