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

龙图腾网恭喜东风汽车股份有限公司申请的专利路径规划方法、装置、设备及计算机可读存储介质获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN117371634B 。

龙图腾网通过国家知识产权局官网在2025-04-22发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202311422043.4，技术领域涉及：G06Q10/047；该发明授权路径规划方法、装置、设备及计算机可读存储介质是由高宠智;郭启翔;陈晖;何薇;胡博伦;晏萌;李嫩;屈紫君;欧阳辰宇;于子康;赵金波;韩兴隆;代怡鹏设计研发完成，并于2023-10-27向国家知识产权局提交的专利申请。

本路径规划方法、装置、设备及计算机可读存储介质在说明书摘要公布了：一种路径规划方法、装置、设备及计算机可读存储介质。该方法包括：预先确定关键路径及其长度，避免了在后续的求解过程中反复计算相同的关键路径，从而节省计算资源和时间。其次，迭代求最优解过程中，基于关键路径的长度从节点序列中确定最短路径最长的两个相邻节点，将两个相邻节点随机插入节点序列中，得到新的节点序列，可以有较大的概率生成代价更小的节点序列，从而减少迭代次数，提高算法效率。通过本申请实施例，显著改善了多点物流配送路径规划问题的求解效率且兼顾了求解质量，能很好地满足实际应用的需要。

本发明授权路径规划方法、装置、设备及计算机可读存储介质在权利要求书中公布了：1.一种路径规划方法，其特征在于，所述路径规划方法包括：确定起点、终点以及必经节点集合，所述必经节点集合包含多个中间节点；确定关键路径及其长度，所述关键路径包括起点到各个中间节点的最短路径、各个中间节点到终点的最短路径以及所有两两中间节点间的最短路径；根据所述必经节点集合确定节点序列，并基于关键路径的长度确定从起点开始按照所述节点序列依次经过多个中间节点到达终点对应的代价，所述节点序列表征多个中间节点的经过顺序；基于关键路径的长度从所述节点序列中确定最短路径最长的两个相邻节点，调整所述两个相邻节点在所述节点序列中的位置，得到新的节点序列，并基于关键路径的长度确定从起点开始按照所述新的节点序列依次经过多个中间节点到达终点对应的新的代价；将所述新的代价与所述代价进行比较；若所述新的代价小于所述代价，则以所述新的节点序列替换所述节点序列，以所述新的代价替换所述代价；若所述新的代价不小于所述代价，则生成随机数以及计算所述新的节点序列的可接受概率，若可接受概率大于随机数，则以所述新的节点序列替换所述节点序列，以所述新的代价替换所述代价；若可接受概率不大于随机数，则保持所述节点序列以及所述代价不变；其中，迭代求解过程引入了模拟退火算法，新的节点序列的可接受概率P的求解过程如下： 其中，e为自然常数，T为当前温度，cost0为代价，costnew为新的代价，随机数的取值范围在0到1之间；检测是否满足停止迭代条件；若不满足停止迭代条件，则返回所述基于关键路径的长度从所述节点序列中确定最短路径最长的两个相邻节点的步骤；若满足停止迭代条件，则基于关键路径规划得到从起点开始按照节点序列依次经过多个中间节点到达终点的路径。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人东风汽车股份有限公司，其通讯地址为：441199 湖北省襄阳市高新区东风汽车大道劲风路3幢；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。