申请/专利权人：广西交科集团有限公司;桂林航天工业学院

申请日：2023-10-16

公开（公告）日：2024-06-21

公开（公告）号：CN117371897B

主分类号：G06Q10/0835

分类号：G06Q10/0835;G06Q10/047;G06F30/18

优先权：

专利状态码：有效-授权

法律状态：2024.06.21#授权;2024.01.26#实质审查的生效;2024.01.09#公开

摘要：本发明涉及计算机科学与地理信息科学领域，其具体公开了一种基于路网的多目标点物流派送路径的规划方法，包括以下步骤：S1、对路网图进行拓扑构面；S2、搜索图形中度为2的节点，确定必经路线；S3、根据必经路线的部分，筛选出必经多边形；S4、根据必经多边形，剔除必不经线路；S5、根据必不经线路和必经线路，剔除必不经多边形；S6、若出现悬点，则路网不存在多目标点物流派送必经路径。本发明还公开了一种基于路网的多目标点物流派送路径的规划系统。本发明的一种基于路网的多目标点物流派送路径的规划方法及系统，能够有效的判断路网约束条件下多目标点物流派送必经路径是否存在，以便于后续对路网约束条件下物流派送路径的设计与规划。

主权项：1.一种基于路网的多目标点物流派送路径的规划方法，其特征在于，包括以下步骤：S1、获取包括物流派送区域范围的路网图，通过栅矢转换提取路网图中的路径，根据临近点原则将物流派送点转换为路径中的节点，并对路径进行拓扑构面；S2、搜索最外围节点为2的边线，选取其所在的多边形为孤立多边形；S3、以孤立多边形为基准，以其上的任意节点数为2的边线搜索临近多边形，再以搜索到的临近多边形上的任意节点数为2的边线搜索下一个临近多边形，直至将所有的孤立多边形相连；S4、当图形中未被搜索的多边形被孤立多边形和临近多边形所围绕在中间就会形成岛洞，选择孤立多边形和搜索得到的临近多边形，查看是否存在岛洞；若存在岛洞，则搜索与岛洞多边形边缘相邻接的孤立多边形或临近多边形反选作为反选多边形，当反选多边形的边线包括图形最外围边线，或反选多边形与图形中不属于岛洞多边形且未被搜索的多边形相连，则停止搜索；否则将反选多边形与岛洞多边形合并为新的岛洞多边形，以新的岛洞多边形为基准重复上述搜索步骤去除岛洞，进入S5；若不存在岛洞，进入S5；且在合并时，若搜索的反选多边形与岛洞多边形合并为一个多边形后出现悬点，则该搜索结果不能被选取；在多边形反选时，若与岛洞多边形边缘相邻接的孤立多边形或临近多边形被反选后，其余的孤立多边形和临近多边形出现不是边相连的情况，则该与岛洞多边形边缘相邻接的孤立多边形或临近多边形不能被反选；S5、将步骤S4中的孤立多边形和临近多边形合并，得到一个多边形，该多边形的边界即为所需规划的物流派送路径。

全文数据：

权利要求：

百度查询： 广西交科集团有限公司;桂林航天工业学院 一种基于路网的多目标点物流派送路径的规划方法及系统

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD