-
公开(公告)号：CN117852731B
公开(公告)日：2025-02-11
申请号：CN202311668218.X
申请日：2023-12-06
Applicant: 珠海市规划设计研究院 , 桂林航天工业学院 , 珠海机场集团有限公司
IPC: G06Q10/047 , G06F16/9032 , G06F16/903
Abstract: 本发明提出了一种边角涟漪思维的多目标点路径搜索方法、系统及介质，包括：获取待处理路面上目标路网进行线面转换得到多个待处理网面；从目标路网的边缘位置选取其中一个待处理网面作为起始网状带；从起始网状带开始对待处理网面进行查询并标号，将其余的每个待处理网面归于各自所属的网状带；第一条网状带的每个待处理网面均与起始网状带相邻，第N条网状带的每个待处理网面均与第N‑1条网状带中的其中一个待处理网面相邻；将标号值不符合保留规则的网状带删除；符合保留规则的网状带以及起始网状带进行去洞合并得到目标路面带；对目标路面带线面转化得到待处理路面的目标路径。从而快速求得多目标点到达路径的解。
-
公开(公告)号：CN117852731A
公开(公告)日：2024-04-09
申请号：CN202311668218.X
申请日：2023-12-06
Applicant: 珠海市规划设计研究院 , 桂林航天工业学院 , 珠海机场集团有限公司
IPC: G06Q10/047 , G06F16/9032 , G06F16/903
Abstract: 本发明提出了一种边角涟漪思维的多目标点路径搜索方法、系统及介质，包括：获取待处理路面上目标路网进行线面转换得到多个待处理网面；从目标路网的边缘位置选取其中一个待处理网面作为起始网状带；从起始网状带开始对待处理网面进行查询并标号，将其余的每个待处理网面归于各自所属的网状带；第一条网状带的每个待处理网面均与起始网状带相邻，第N条网状带的每个待处理网面均与第N‑1条网状带中的其中一个待处理网面相邻；将标号值不符合保留规则的网状带删除；符合保留规则的网状带以及起始网状带进行去洞合并得到目标路面带；对目标路面带线面转化得到待处理路面的目标路径。从而快速求得多目标点到达路径的解。
-
公开(公告)号：CN117217396B
公开(公告)日：2024-06-11
申请号：CN202311171920.5
申请日：2023-09-12
Applicant: 广西交科集团有限公司 , 桂林航天工业学院
IPC: G06Q10/047 , G06F16/29
Abstract: 本发明涉及计算机科学与地理信息科学领域，其具体公开了一种基于路网的多目标派送路径存在判定方法，包括以下步骤：S1、获取包括物流派送区域范围的路网图；S2、搜索图形中度为2的节点，确定图形中所有必经路线的部分；S3、根据必经路线的部分，筛选出必经多边形；S4、根据必经多边形，剔除必不经线路；S5、剔除必不经多边形；S6、若出现悬点，则路网不存在多目标派送路径，否则路网存在多目标派送路径。本发明还公开了一种基于路网的多目标派送路径存在判定系统。一种基于路网的多目标派送路径存在判定方法及系统，能够有效的判断路网约束条件下多目标派送路径是否存在，以便于后续对路网约束条件下物流派送路径的设计与规划。
-
公开(公告)号：CN117217396A
公开(公告)日：2023-12-12
申请号：CN202311171920.5
申请日：2023-09-12
Applicant: 广西交科集团有限公司 , 桂林航天工业学院
IPC: G06Q10/047 , G06F16/29
Abstract: 本发明涉及计算机科学与地理信息科学领域，其具体公开了一种基于路网的多目标派送路径存在判定方法，包括以下步骤：S1、获取包括物流派送区域范围的路网图；S2、搜索图形中度为2的节点，确定图形中所有必经路线的部分；S3、根据必经路线的部分，筛选出必经多边形；S4、根据必经多边形，剔除必不经线路；S5、剔除必不经多边形；S6、若出现悬点，则路网不存在多目标派送路径，否则路网存在多目标派送路径。本发明还公开了一种基于路网的多目标派送路径存在判定系统。一种基于路网的多目标派送路径存在判定方法及系统，能够有效的判断路网约束条件下多目标派送路径是否存在，以便于后续对路网约束条件下物流派送路径的设计与规划。
-
-
-
Search Results
4
records
(took 0.089 seconds)
