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

龙图腾网获悉重庆邮电大学申请的专利一种新客户两阶段入线的末端配送路径规划方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115689431B 。

龙图腾网通过国家知识产权局官网在2025-08-26发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211333862.7，技术领域涉及：G06Q10/0835；该发明授权一种新客户两阶段入线的末端配送路径规划方法是由邓维斌;易毓媛;邓鹏;廖宏昊;兰炳力;张志程;蒋子群设计研发完成，并于2022-10-28向国家知识产权局提交的专利申请。

本一种新客户两阶段入线的末端配送路径规划方法在说明书摘要公布了：本发明涉及一种新客户两阶段入线的末端配送路径规划方法，属于路径规划领域，包括以下步骤：S1：调用地图API获取原数据库SQL中每条配送线路的距离矩阵；S2：构建末端物流车辆路径优化模型，并利用改进的遗传算法求解初始配送序列；S3：查询线路数据库，判定订单中是否有新客户；S4：设计规则，将订单中所有新客户按照规则归属至不同的线路；S5：利用快速插入点算法将新客户插入步骤S4中所属的线路，输出路径规划的最终配送序列；S6：闲时更新新用户所对应线路的距离矩阵，得到原数据库SQL中新的距离矩阵；S7：再次利用S2中改进的遗传算法求解最优配送序列。

本发明授权一种新客户两阶段入线的末端配送路径规划方法在权利要求书中公布了：1.一种新客户两阶段入线的末端配送路径规划方法，其特征在于：包括以下步骤： S1：调用地图API获取原数据库SQL中每条配送线路的距离矩阵； S2：构建末端物流车辆路径优化模型，并利用改进的遗传算法求解初始配送序列； S3：查询线路数据库，判定订单中是否有新客户； S4：设计规则，将订单中所有新客户按照规则归属至不同的线路； S5：利用快速插入点算法将新客户插入步骤S4中所属的线路，输出路径规划的最终配送序列；具体步骤为： S51：对步骤S2中得到所有原始客户的初始配送序列进行调整，将新客户分配给不同线路，更新配送序列以及配送里程； S52：增加时间和装载量限制，按照步骤S4中所述规则选择新客户插入的线路，计算新客户距离该线路中最近的两点，并将其插入原本相邻的两点； S53：直接以该点到前后两个配送客户点间的欧式里程作为实际里程，并更新局部距离矩阵，再输出最终的配送序列以及配送里程； S6：闲时更新新用户所对应线路的距离矩阵，得到原数据库SQL中新的距离矩阵；根据每天新客户信息表，定期更新距离矩阵，设置更新周期和更新具体时间，根据数据库依次扫描还没有更新的客户，对于每个尚未更新的客户A，进行如下处理： S61：根据原有数据库，依次遍历A所关联的3条线路L1，L2和L3，查阅A与L*线路其他点的距离； S62：统计A查阅的某线路L*的所有点个数，如果覆盖了所有点，则表示下载了所有距离数据，那么更新数据库中的更新状态；如果没有覆盖所有点，则说明更新不成功，那么数据库不做更新处理； S7：再次利用S2中改进的遗传算法求解最优配送序列。

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