买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网恭喜重庆邮电大学;重庆普小云科技有限公司申请的专利一种基于改进初始解算法的医药物流车辆路径优化方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114611831B 。

龙图腾网通过国家知识产权局官网在2025-03-18发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210314787.3，技术领域涉及：G06Q10/047；该发明授权一种基于改进初始解算法的医药物流车辆路径优化方法是由吴腾宇;缪文一;王俊骥;邓维斌;阳秋林设计研发完成，并于2022-03-28向国家知识产权局提交的专利申请。

本一种基于改进初始解算法的医药物流车辆路径优化方法在说明书摘要公布了：本发明涉及一种基于改进初始解算法的医药物流车辆路径优化方法，属于车辆路径技术领域。该方法为：利用地图api采集到医药公司的某条线路上包含仓库和所有客户点的经纬度信息，进而计算每条线路上各个客户点之间距离矩阵；构建医药物流车辆路径优化模型，优化目标为总路程最小化，所述总路程为车辆从仓库出发，遍历所有的客户点，最后回到仓库的总路程；车辆具有容量限制，无最远距离限制，并对医药物流车辆路径优化模型的目标函数设定约束条件；设计改进初始解的启发式算法；使用所述改进初始解的启发式算法求解医药物流车辆路径优化模型的目标函数。本发明有效地求得良好的医药物流车辆行驶路线，降低总体成本。

本发明授权一种基于改进初始解算法的医药物流车辆路径优化方法在权利要求书中公布了：1.一种基于改进初始解算法的医药物流车辆路径优化方法，其特征在于：该方法包括以下步骤：S1：利用地图api采集到医药公司的线路上包含的仓库和客户点的经纬度信息，然后计计算每条线路上包括仓库在内的各个客户点之间距离矩阵；S2：构建医药物流车辆路径优化模型，优化目标为总路程最小化；所述总路程为车辆从仓库出发，遍历所有的客户点，最后回到仓库的路程；车辆具有容量限制，无最远距离限制，并对医药物流车辆路径优化模型的目标函数设定约束条件；S3：设计改进初始解的启发式算法，第一阶段使用插入法和邻点法生成初始解，第二阶段使用遗传算法，把第一阶段插入法和邻点法求得的初始解放入第二阶段遗传算法进行深度优化，以得到最优行驶路径；使用所述改进初始解的启发式算法求解医药物流车辆路径优化模型的目标函数；所述S1具体为：S11：利用地图api采集到医药公司的线路上包含的仓库和客户点的经纬度信息；S12：利用地图api和已查询的仓库和客户点的经纬度信息，计算每两点之间的往返距离；S13：将得到的往返距离储存在2×2的矩阵中；S14：将该矩阵导出为csv文件，即为医药公司线路上包含仓库和客户点的距离矩阵；所述S2中，医药物流车辆路径优化模型的总优化目标函数为： 式中仓库与所有接受服务的客户点集合N＝{0,1,……,n}，包含仓库0与所有接受服务的客户点集合N'＝{1,2,……,n}；仓库可用车辆集合L＝{1,2,……,k}；i,j代表单个仓库或客户点，i,j∈N,i≠j；dij表示车辆由点i到点j的距离；为决策0-1变量，1车从点i到点j时为1，否则为0；S2中，医药物流车辆路径优化模型的目标函数设定约束条件如下： 以上约束条件中：式1表示每个客户点都被服务且只被服务一次；式2表示每个客户点到达与离开的车辆保持平衡；式3表示所有从仓库出来的车辆，最终都回到中心；式4表示车容量约束；式5表示消除子回路；各式中，Q表示车辆最大载重；所述S3中，求解医药物流车辆路径优化模型的改进初始解的启发式算法的第一阶段使用插入法和邻点法生成初始解，包括以下步骤：S31：将S1得到的距离矩阵加入工作表中；S32：使用自然数对客户点进行编码，按自然数顺序依次编号；把数列顺序使用插入法和邻点法进行排列，排列好的数列称为染色体，生成的染色体也被称为初始解；S33：设置好种群规模，计算距离矩阵的一行的数据个数，然后减去仓库的个数，则为客户点数量，将客户点的数量赋值为种群规模的大小；S34：种群规模大小的50％的染色体，使用插入法生成；S35：剩下的染色体使用邻点法生成；S36：把一个完整的染色体根据约束条件分割成几个符合条件的数列；S37：适应度函数设为目标函数值的倒数计算每个染色体的适应度函数值；S38：先选出种群中适应度最优的染色体，保证此染色体进入下一代；然后再根据适应度值采用俄罗斯轮盘赌选择法选出下一代的初始种群；S39：据设定的交叉率与变异率，对选择出来的种群进行交叉与变异操作；S310：设迭代次数为n，在未达到设定的迭代次数n之前返回S36，达到设定代数n后停止迭代；所述S34中，插入法的步骤为：S341：选取距离仓库最远的客户点为起点；S342：从剩下的客户点中，根据插入值最小的客户点作为下一个被插入的客户点；S343：以节省值最大的插入位置决定该客户点应被插入的位置；S344：在车辆容量限制下，重复S342～S343，当无法再扩大充路径时，则再建立另一路线，直至所有客户点都被排入路径中；所述S35中，邻点法的步骤为：S351：将仓库设置为整个回路的起始节点；S352：找到与刚加入到回路中的上一个节点最近的一个节点，并将其加入到路径中；S353：重复S352，直到所有的节点都加入到路径中；S354：将最后加入的节点和起始节点连接起来，形成回路。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人重庆邮电大学;重庆普小云科技有限公司，其通讯地址为：400065 重庆市南岸区黄桷垭崇文路2号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。