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

申请日：2023-09-12

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

公开（公告）号：CN117217396B

主分类号：G06Q10/047

分类号：G06Q10/047;G06F16/29

优先权：

专利状态码：有效-授权

法律状态：2024.06.11#授权;2023.12.29#实质审查的生效;2023.12.12#公开

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

主权项：1.一种基于路网的多目标派送路径存在判定方法，其特征在于，包括以下步骤：S1、获取包括物流派送区域范围的路网图，将物流派送点作为路网图中的节点，并对路网图进行拓扑构面，其包括以下步骤：S11、获取物流派送范围内的路网图，并将获取的路网图矢量化；S12、将矢量化的路网线化，得到线状路网数据；S13、将线状路网数据进行线到面转换拓扑处理，若线状路网数据出现断头线，则不存在多目标派送路径结束搜索，否则进入步骤S14；S14、将线状路网与目标点进行空间查询分析，若目标点与线状路网相交即点在线上，则进入步骤S15，若存在悬点，则该路网图不存在多目标派送路径结束搜索；S15、对图形进行线拓扑构面，若出现断头线，则该路网图不存在多目标派送路径结束搜索，若不存在断头线，则进入步骤S2；S2、搜索图形中度为2的节点，通过搜索的节点确定图形中所有必经路线的部分；S3、根据必经路线的部分，筛选出必经多边形，在筛选时，搜索位于图形最外围边界线上的必经线路，确定包括位于图形最外围的必经线路的多边形为必经多边形；S4、根据必经多边形，剔除必不经线路，对必经多边形中的外边界进行分析，判定是否存在必经线路邻接情况，若不存在必经线路邻接情况，则进入S5，若存在必经线路邻接情况，则将两条必经线路交汇点处的其他线路删除，删除的线路为必不经线路，然后根据删除必不经路径进行临近多边形的自动重组，重复上述步骤，直至使得所有能够重组的多边形完成重组；S5、根据必不经线路和必经线路，剔除必不经多边形，重组后的多边形为必经多边形，判定必经多边形与临近多边形是否存在必经线路；若存在，删除非必经多边形；S6、若删除必不经线路和必不经多边形后，出现悬点，则路网不存在多目标派送路径，否则路网存在多目标派送路径。

全文数据：

权利要求：

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

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

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