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

龙图腾网获悉华中师范大学申请的专利一种优先离群服务点的运输路线规划方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116070808B 。

龙图腾网通过国家知识产权局官网在2026-02-06发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211527980.1，技术领域涉及：G06Q10/047；该发明授权一种优先离群服务点的运输路线规划方法是由郭京蕾;孟浩宇设计研发完成，并于2022-12-01向国家知识产权局提交的专利申请。

本一种优先离群服务点的运输路线规划方法在说明书摘要公布了：本发明涉及一种优先离群服务点的运输路线规划方法，其包括：根据服务结点中所有结点两两之间的距离信息，确定服务结点中每个结点与其邻近的达到预设数量的服务结点之间的距离和，根据该距离和排序关系筛选出离群服务结点；将筛选出的离群服务结点分别与其邻距离结点构造邻近边；根据邻近边两端服务结点的度数，将邻近边两端服务结点标记为已访问结点和或已合并结点，从而构建离群路径线；分别选择未访问的服务结点中的任意一结点作为起始点，并分别遍历所有未访问结点，分别得到多条包含离群路径线的完整路径，从多条完整路径中选择最短路径为最优完整路径。本发明能有高效且准确地为在存在离群服务结点的运输任务规划出距离较短的路线。

本发明授权一种优先离群服务点的运输路线规划方法在权利要求书中公布了：1.一种优先离群服务点的运输路线规划方法，其特征在于，包括： 获取所有物流服务结点位置信息，并确定所有物流服务结点两点之间的距离信息； 根据所述所有物流服务结点两两之间的距离信息确定所述服务结点中每个服务结点与其邻近的达到预设数量的服务结点之间的距离之和，并基于所述距离之和的排序关系筛选出离群服务结点； 将所述离群服务结点中的每个结点与其最近邻结点进行连接得到多个邻近边； 根据所述多个邻近边的两端结点的度数确定所述两端结点为已访问结点和或已合并结点，根据已访问结点和或已合并结点构建离群路径线； 分别选择所有未访问的服务结点中任意一结点作为起始点，并分别遍历所有未访问结点和所有离群路径线，分别得到多条完整路径，确定所述多条完整路径中最短路径为最优完整路径； 根据所述多个邻近边的两端结点的度数确定所述两端结点为已访问结点和或已合并结点，根据已访问结点和或已合并结点构建离群路径线，包括： S301：选择所有邻近边的两端结点中的度数为1的服务结点为头结点，将所述头结点相连的服务结点加入路径，并作为临时尾结点，并将所述头结点和所述临时尾结点标记为已合并； S302：判断所述临时尾结点的度数是否等于2，若所述临时尾结点的度数等于2则将当前所述临时尾结点标记为已访问，并将所述临时尾结点的相连的服务结点作为新的临时尾结点，继续执行步骤S302；若所述临时尾结点的度数不等于2，则执行步骤S303； S303：判断所有邻近边两端结点是否都标记为已合并，都标记为已合并，则结束；否则执行步骤S301。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人华中师范大学，其通讯地址为：430000 湖北省武汉市洪山区珞喻路152号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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