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

龙图腾网获悉中南大学申请的专利一种基于历史轨迹的末端配送路径规划方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119067552B 。

龙图腾网通过国家知识产权局官网在2025-11-04发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411298217.5，技术领域涉及：G06Q10/0835；该发明授权一种基于历史轨迹的末端配送路径规划方法是由李光强;尹健设计研发完成，并于2024-09-18向国家知识产权局提交的专利申请。

本一种基于历史轨迹的末端配送路径规划方法在说明书摘要公布了：本发明公开了一种基于历史轨迹的末端配送路径规划方法，包括：获取预设统计期内全部快件地址和配送轨迹点数据；根据全部快件地址构建物流末端投递结点总集；基于配送轨迹点数据获得闭合配送轨迹，构建每条闭合配送轨迹对应的驻留结点集；建立预设统计期内每次揽投作业的投递结点与驻留结点的关联关系，为投递结点赋予起始时间与终止时间；获取单次揽投作业的闭合揽投路径，将闭合揽投路径拆分为若干个投递路径段并进行存储，直至完成全部揽投作业的投递路径段存储，根据存储的数据获得配送网络联通表；基于配送网络联通表规划末端配送路径。本发明能够将揽投员长期积累的配送知识用于末端配送路径规划，可以有效提升配送效率和质量。

本发明授权一种基于历史轨迹的末端配送路径规划方法在权利要求书中公布了：1.一种基于历史轨迹的末端配送路径规划方法，其特征在于，包括以下步骤： 获取预设统计期内物流末端配送道段揽投的全部快件地址和末端道段揽投员配送轨迹点数据； 对所述全部快件地址预处理后进行空间聚合，基于聚合结果构建物流末端投递结点总集；基于所述配送轨迹点数据获得闭合配送轨迹，构建每条闭合配送轨迹对应的驻留结点集； 建立预设统计期内每次揽投作业的投递结点与驻留结点的关联关系，为投递结点赋予起始时间与终止时间； 建立预设统计期内每次揽投作业的投递结点与驻留结点的关联关系的过程包括： 读取揽投作业的快件地址集合，基于快件地址集合与物流末端投递结点总集，获得揽投作业的投递结点子集；基于揽投作业对应的驻留结点集，根据驻留结点集对所述投递结点子集中每个投递结点赋予起始时间和终止时间； 对所述投递结点子集中每个投递结点赋予起始时间和终止时间的过程包括： 提取所述投递结点子集与所述驻留结点集中属于同一个兴趣面的投递结点和驻留结点，将驻留结点的起始时间和终止时间赋予对应投递结点；若单个投递结点所在的兴趣面内没有驻留结点寻找距离最近的驻留结点，将驻留结点的起始时间和终止时间赋予对应投递结点；若没有匹配的驻留结点，则将配送轨迹中与投递结点距离最近的轨迹点的起始时间和终止时间赋予对应投递结点； 获取单次揽投作业的闭合揽投路径，将闭合揽投路径拆分为若干个投递路径段并进行存储，直至完成全部揽投作业的投递路径段存储，获得路径段数据表，根据路径段数据表获得配送网络联通表； 获得路径段数据表的过程包括： 以站场为起点，依次提取单次揽投作业的闭合揽投路径的连续两个投递结点，计算前一投递结点的结束时间与后一投递结点的开始时间的时间差，获得路径段时间花销，基于路径段起始结点编号、下一结点编号与路径段时间花销，组成投递路径段数据并进行存储，直至完成全部揽投作业的投递路径段存储，获得路径段数据表； 获得配送网络联通表的过程包括：遍历路径段数据表中的投递路径段数据，计算起始结点编号与下一结点编号完全相同的投递路径段的平均时间花销值，判断所述投递路径段在配送网络联通表中是否已存在，若存在，则通过平均时间花销值对配送网络联通表中的路径段时间花销进行更新；若不存在，将投递路径段数据直接存入配送网络联通表，其中，所述配送网络联通表与路径段数据表的结构完全相同； 基于所述配送网络联通表规划末端配送路径。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中南大学，其通讯地址为：410083 湖南省长沙市麓山南路932号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。