一种农产品运送的路径优化方法

专利主权项内容

1.一种农产品运送的路径优化方法，其特征在于，所述方法包括：接收客户订单，基于客户订单获取作为配送终点的目标地址及客户订单所对应的果蔬种类及果蔬数量，且确认配送环境，其中，配送环境中包括：作为配送起点的多个配送中心，且所述多个配送中心中每个配送中心均包含多种用于配送的车辆；筛选多个配送中心，得到多个目标配送中心，利用多个目标配送中心获取多个第一目标配送中心及一个或多个第二目标配送中心，其中，多个第一目标配送中心包含了客户订单所对应果蔬种类，且第一目标配送中心无法满足客户订单的需求，且多个第一目标配送中心中任意一个第一目标配送中心存在至少一个目标配送中心，使得两个目标配送中心所包含的果蔬种类及果蔬数量能够满足客户订单的需求，第二目标配送中心所包含的果蔬种类及果蔬数量能够满足客户订单的需求；利用客户订单所对应的果蔬种类及果蔬数量从所述多种用于配送的车辆中确认用于配送的目标配送车辆；从所述一个或多个第二目标配送中心中提取第二目标配送中心，并对所提取的第二目标配送中心均执行如下操作：基于所提取的第二目标配送中心及配送终点规划配送距离最短的路径，得到配送路径，并利用预构建的第一能耗关系式及目标配送车辆计算配送路径的目标能耗，其中，目标能耗为基于第二目标配送中心执行配送时所产生的能耗；所述第一能耗关系式如下所示：其中，H表示由配送中心进行配送时所消耗的能耗，c表示配送时所采用配送中心中第i种车辆的固定成本，u表示第i种车辆在行驶时的单位成本，k表示第i种车辆存储果蔬时，单位时间内所消耗的成本，s为配送车辆所行驶的距离，v表示基于第i种车辆执行配送时的平均速度，p表示客户订单中第j种果蔬的折损系数，其中，折损系数与配送时所需的时间有关，l表示客户订单中第j种果蔬的数量，m表示由配送中心进行配送时，配送中心包含客户订单所对应的果蔬种类的数量；iii11ijj汇总所述目标能耗，得到目标能耗集，利用目标能耗集获取理想能耗，其中，理想能耗是基于第二目标配送中心执行配送时，所产生的最少的能耗；利用多个第一目标配送中心及目标地址拟定三种配送方案，并利用第一能耗关系式、预构建的第二能耗关系式及三种配送方案获取联合能耗，其中，联合能耗为多个第一目标配送中心及第二目标配送中心所对应的第一方案能耗、第二方案能耗及第三方案能耗中最小的能耗；所述第二能耗关系式，如下所示：其中，Y表示基于两个配送中心配送果蔬时，第二个配送中心所产生的能耗，f表示目标配送车辆的固定委派成本，R表示目标配送车辆在行驶时的单位成本，K表示目标配送车辆存储果蔬时，单位时间内所消耗的成本，s为目标配送车辆所行驶的距离，v表示目标配送车辆在执行配送时的平均速度，h表示二次装载果蔬时，第一个配送中心中第j种果蔬的折损系数，z表示基于第二个配送中心装载的果蔬的种类，b表示基于第二个配送中心所装载第w种果蔬的数量，a表示第w种果蔬的折损系数；22jww基于理想能耗及联合能耗获取配送能耗，利用配送能耗获取目标路径，驱动用于配送的车辆按照目标路径完成配送。