您好!欢迎访问J9集团官方网站官方网站!

营业时间
MON-SAT 9:00-18:00

全国服务热线

公司门店地址
荔湾区中山八路新虹街58号

J9集团官方网站

j9集团

物流运输路径规划方法及系统

来源:网络日期:2026-10-15 浏览:

  1.一种物流运输路径规划方法,其特征在于,包括:步骤S1:获取配送任务中当前未进行路径规划的货物的配送地理位置,根据所述配送任务中当前未进行路径规划的总货物重量确定当前所需车辆的数量N;步骤S2:根据当前未进行路径规划的货物的配送地理位置对当前未进行路径规划的货物进行第一聚类分组,形成N个聚类组;步骤S3:计算所述N个聚类组中每一个聚类组的总货物重量;步骤S4:对每一个总货物重量在[aM,M]的聚类组进行路径规划,其中,M为车辆的最大载重,0<a≤1;步骤S5:判断当前是否存在未进行路径规划的聚类组,若不存在,规划结束,若存在,执行步骤S6;步骤S6:判断当前是否只剩余一个未进行路...

  1.一种物流运输路径规划方法,其特征在于,包括:步骤S1:获取配送任务中当前未进行路径规划的货物的配送地理位置,根据所述配送任务中当前未进行路径规划的总货物重量确定当前所需车辆的数量N;步骤S2:根据当前未进行路径规划的货物的配送地理位置对当前未进行路径规划的货物进行第一聚类分组,形成N个聚类组;步骤S3:计算所述N个聚类组中每一个聚类组的总货物重量;步骤S4:对每一个总货物重量在[aM,M]的聚类组进行路径规划,其中,M为车辆的最大载重,0<a1;步骤S5:判断当前是否存在未进行路径规划的聚类组,若不存在,规划结束,若存在,执行步骤S6;步骤S6:判断当前是否只剩余一个未进行路径规划的聚类组,若是,执行步骤S7,若否,执行步骤S8;步骤S7:对当前只剩余的一个未进行路径规划的聚类组进行路径规划后规划结束;步骤S8:判断是否存在总货物重量大于等于2M的聚类组,若存在,执行步骤S9,若不存在,执行步骤S10;步骤S9:对每一个总货物重量大于等于2M的聚类组进行第二聚类分组,将每一个总货物重量大于等于2M的聚类组分割为若干个总货物重量为M的聚类组以及一个总货物重量在[M,2M)的聚类组,对每一个总货物重量在[aM,M]的聚类组进行路径规划,执行步骤S10;步骤S10:判断是否存在总货物重量在(M,2M)的聚类组,若存在,执行步骤S11,若不存在,重复执行步骤S1;步骤S11:根据配送地理位置将总货物重量在(M,2M)的聚类组中的货物补充至总货物重量小于aM的聚类组中,使总货物重量小于aM的聚类组的总货物重量达到M,对每一个总货物重量在[aM,M]的聚类组进行路径规划,当满足当前只剩余的一个未进行路径规划的聚类组的条件时,执行步骤S7,当满足当前不存在总货物重量在(M,2M)的聚类组或者当前不存在总货物重量小于aM的聚类组的条件时,重复执行步骤S1。2.根据权利要求1所述的物流运输路径规划方法,其特征在于,在步骤S2中,采用最大最小距离聚类的方法进行所述第一聚类分组。3.根据权利要求1所述的物流运输路径规划方法,其特征在于,在步骤S9中,采用最大最小距离聚类的方法进行所述第二聚类分组。4.根据权利要求1所述的物流运输路径规划方法,其特征在于,0.85a1。5.一种物流运输路径规划系统,其特征在于,包括:获取模块,用于获取配送任务中当前未进行路径规划的货物的配送地理位置,根据所述配送任务中当前未进行路径规划的总货物重量确定当前所需车辆的数量N;第一处理模块,用于根据当前未进行路径规划的货物的配送地理位置对当前未进行路径规划的货物进行第一聚类分组,形成N个聚类组;计算模块,用于计算所述N个聚类组中每一个聚类组的总货物重量;第二处理模块,用于对每一个总货物重量在[aM,M]的聚类组进行路径规划,其中,M为车辆的最大载重,0<a1;第一判断模块,用于判断当前是否存在未进行路径规划的聚类组;权利要求书1/2 页2CN 108564211 B2

j9集团 丨NEWS