CN112241809B 一种卷烟物流配送线路优化方法 （湖北省烟草公司十堰市公司）.docxVIP

(19)国家知识产权局

(12)发明专利

(10)授权公告号CN112241809B(45)授权公告日2025.01.10

(21)申请号202011047557.2

(22)申请日2020.09.29

(65)同一申请的已公布的文献号申请公布号CN112241809A

(43)申请公布日2021.01.19

(73)专利权人湖北省烟草公司十堰市公司

地址442000湖北省十堰市重庆路511号

(72)发明人张超胡鹏杨明全鹏肖阳徐伟斌王洪斌包长均吴自友皮新湖张冬梅

(74)专利代理机构武汉红观专利代理事务所(普通合伙)42247

专利代理师陈凯

(51)Int.CI.

GO6Q10/047(2023.01)

G06Q10/0835(2023.01)

GO6N3/044(2023.01)

GO6F18/23213(2023.01)

GO6F18/2431(2023.01)

(56)对比文件

CN104102953A,2014.10.15

CN110490503A,2019.11.22

施国洪；张庆汶；徐森.区域网络零售商物流配送网络规划研究.科技与管理.2011,(02),82-

85.

审查员高文婷

权利要求书3页说明书9页

(54)发明名称

一种卷烟物流配送线路优化方法

(57)摘要

CN112241809B本发明提出了一种卷烟物流配送线路优化方法，包括获取客户信息，标记电子地图，根据行政区级进行第一次划分，再根据聚类算法进行集片区划分，再根据聚类算法进行小组合划分，聚类算法得到的集片区和小组合划分方式会根据特定的权重评分进行优选，从而得到复合实际配送需求的划分方式，最后根据神经网络算法以小组合作为最小计算单元，进行对应的配送线路规划，并按照规划线路、客户位置、截取装车和线路分割，直至所有订单均装车完毕，既得到配送线路和配送方案，克服了常规按照配送路径计算方法计算量大的问题，同时采用更加合理的权重评分方式对配送区域划分方法进行优化，得到更加

CN112241809B

CN112241809B权利要求书1/3页

2

1.一种卷烟物流配送线路优化方法，其特征在于，包括如下步骤：

S1、获取配送市区内所有客户信息，根据客户信息将其标记到电子地图上；

S2、将配送市区按照行政区级进行第一层划分，将配送市区划分为若干区级配送区域；

S3、将每个区级配送区域进行第二层划分，根据工作日天数将每一个区级配送区域划分为对应数量的集片区，集片区的划分方法采用K-means聚类法进行划分；

S4、将集片区进行第三层配送区域划分，将集片区内的客户划分为若干小组合，小组合的划分方法采用K-means聚类法进行划分；

S5、以小组合作为最小计算单元，以物流中心作为起点和终点，以每个小组合作为途经点，通过Hopfield神经网络算法对每个集片区计算配送最优配送路线；

S6、以S5求得的最优路线为基础，根据路线上客户顺序以及每个客户的客户信息，对单个车辆进行货物填充，直至达到单个车辆额定装载量，以填充的起始小组合为起点，以达到单个车辆额定装载量的小组合为终点，作为一个车辆的送货轨迹，并以上一个满载车辆的终点为起点进行下一个车辆的填充，重复上一个车辆的填充步骤，直至所有小组合的订单均被填充至送货车辆内；

S7、所有车辆按照S6中对应的起点和终点送货；

所述S3还包括，将聚类划分完毕的集片区进行第一合理性评分和第一法规项评分，选择第一合理性评分和第一法规项评分之和最高的集片区划分；

所述第一合理性评分的方法包括：

集片区归类评分：收集对应集片区内所有客户所属的城区划分信息，根据占比最高的城区划分，将集片区归类为城区集片区、郊区集片区和山区集片区，计算每个集片区的最大半径，并根据集片区的最大半径与对应城区划分最大允许半径进行对比计算，以该集片区内所有客户定位地址坐标的平均值作为中心点，计算所有客户距离该中心点的距离，以最大距离作为最大半径，当集片区的最大半径不大于对应城区划分最大允许半径时，得5分，每当集片区的最大半径超过对应城区划分最大允许半径的5%时，扣1分，最低得分为1分，其中城区集片区的最大允许半径为10km,郊区集片区的最大允许半径为20km,山区集片区的最大允许半径为50km;

配送车辆可行性评分：配送车辆包括电动车、小型货车和中型货车，根据配送集片区内配送路线上