[发明专利]一种面向货品配送的路线规划方法

摘要

本发明涉及一种面向货品配送的路线规划方法，采用先分组后安排路线的方法，将大规模的物流配送车辆路径问题划分为多个小规模的物流配送车辆路径问题，这样做可以大大降低计算量，提高求解速度；并且对于货车载重量的约束，在聚类方法中通过对每个簇集增加了容量约束的限制，保证了划分的每个配送区域中的配送点个数比较均匀，使得划分的配送区域中的货物总量都不会超过货车的最大载重量，划分的区域更加合理，不仅如此，综合考虑货车路线的最优化原则和配送点地理位置的区域性原则，使得让地理位置相近的配送点由同一货车配送，增加了配送效率。

主权项

一种面向货品配送的路线规划方法，当配送点数量小于等于配送车辆数量N时，则任意选择与配送点数量相同数量的配送车辆，由配送中心出发分别一对一针对各个配送点进行配送；当配送点数量大于配送车辆数量N时，其特征在于，按如下步骤进行配送，其中N≥1；步骤001.根据配送车辆的数量N，将所有配送点划分为N个配送区域，各个配送车辆分别与各个配送区域建立一一对应关系，然后进入步骤002；步骤002.针对所有配送区域，判断是否不存在仅包括一个配送点的配送区域，是则进入步骤003；否则针对仅包括一个配送点的各个配送区域，分别与之相对应的各个配送车辆由配送中心出发，分别前往对应配送区域，分别针对对应配送区域中的唯一配送点进行配送，然后进入步骤003；步骤003.分别针对至少包含两个配送点的各个配送区域，按如下步骤00301至步骤00314，获得配送区域中各个配送点的最优配送路线，即分别获得各个至少包含两个配送点的配送区域中的最优配送路线，然后分别与之相对应的各个配送车辆由配送中心出发，分别前往对应配送区域，并分别按对应配送区域的最优配送路线，针对对应配送区域中的各个配送点进行配送；步骤00301.初始化l＝0，针对配送区域中的所有配送点，根据该配送区域中配送点的数量M，随机获取K组彼此不同、且分别由M个配送点所构成的配送点有序排列组合，然后进入步骤00302，其中，M≥2，K为偶数，且表示M个配送点所构成所有配送点有序排列组合的总数；步骤00302.分别针对该K组配送点有序排列组合，获得由配送中心为起始点、沿配送点有序排列组合顺序的路程，即获得该K组配送点有序排列组合分别所对应的路程，接着将该K组配送点有序排列组合分别所对应路程的倒数，分别作为对应配送点有序排列组合的适应度值，即获得该K组配送点有序排列组合分别所对应的适应度值，然后进入步骤00303；步骤00303.判断l是否等于预设迭代次数L，是则进入步骤00314；否则进入步骤00304；步骤00304.获得该K组配送点有序排列组合中，最大适应度值所对应的配送点有序排列组合，作为初级优选配送点有序排列组合，然后进入步骤00305；步骤00305.针对该K组配送点有序排列组合，根据其分别所对应的适应度值，采用轮盘赌方法筛选获得K‑1组配送点有序排列组合，并与初级优选配送点有序排列组合，更新该K组配送点有序排列组合，然后进入步骤00306；步骤00306.初始化v＝1，并进入步骤00307；步骤00307.系统随机生成一个0～1之间的随机数，并判断该随机数是否小于等于预设被选择进行交叉操作的概率阈值Pc，是则进入步骤00308；否则进入步骤00309；其中，被选择进行交叉操作的概率阈值Pc表示该K组配送点有序排列组合中，被选择进行交叉操作的配送点有序排列组合的数目占K的比例；步骤00308.在该K组配送点有序排列组合，随即选择两组配送点有序排列组合，并针对该两组配送点有序排列组合进行交叉操作，用所获与该两组配送点有序排列组合相对应的两组新配送点有序排列组合，针对该两组配送点有序排列组合进行更新，然后进入步骤00309；步骤00309.判断v是否等于是则进入步骤00310；否则用v的值加1针对v进行更新，并返回步骤00307；步骤00310.初始化v＝1，并进入步骤00311；步骤00311.系统随机生成一个0～1之间的随机数，并判断该随机数是否小于等于被选择进行变异操作的概率阈值Pm，是则进入步骤00312；否则进入步骤00313；其中，被选择进行变异操作的概率阈值Pm表示该K组配送点有序排列组合中，被选择进行变异操作的配送点有序排列组合中总元素数目占K组配送点有序排列组合中总元素数目的比例；步骤00312.在该K组配送点有序排列组合中，随即选择一组配送点有序排列组合，针对该配送点有序排列组合进行变异操作，并用变异操作所获配送点有序排列组合针对该配送点有序排列组合进行更新，然后进入步骤00313；步骤00313.判断v是否等于K，是则用l的值加1针对l进行更新，再进入步骤00302；否则用v的值加1针对v进行更新，并返回步骤00311；步骤00314.获得该K组配送点有序排列组合中，最大适应度值所对应的配送点有序排列组合，将其作为所对应配送区域中的最优配送路线。