-
公开(公告)号：CN117852732B
公开(公告)日：2024-06-25
申请号：CN202311668225.X
申请日：2023-12-06
Applicant: 珠海市规划设计研究院 , 桂林航天工业学院 , 珠海机场集团有限公司
IPC: G06Q10/047
Abstract: 本发明公开一种自外向内涟漪思维的多目标点路径搜索方法、系统及介质，应用于计算机科学与地理信息科学技术领域，能够降低多目标点路径搜索的复杂度并提升路径求解效率。该方法包括：根据目标点和道路线化数据进行路网提取得第一样本路网，并构建外围多边形得第二样本路网；将第二样本路网进行路网转面处理得预设路网面；通过第一查询算子对预设路网面进行空间查询操作得到多边形环带；将多边形环带进行悬点处理并进行多边形构面得到预设合并面；通过第二查询算子对预设合并面进行空间查询操作得到预设悬点并进行处理得到预设多边形；对预设多边形进行线面转化得到目标多边形；当确定目标多边形满足预设条件，根据目标多边形得到目标路径解。
-
公开(公告)号：CN117852731B
公开(公告)日：2025-02-11
申请号：CN202311668218.X
申请日：2023-12-06
Applicant: 珠海市规划设计研究院 , 桂林航天工业学院 , 珠海机场集团有限公司
IPC: G06Q10/047 , G06F16/9032 , G06F16/903
Abstract: 本发明提出了一种边角涟漪思维的多目标点路径搜索方法、系统及介质，包括：获取待处理路面上目标路网进行线面转换得到多个待处理网面；从目标路网的边缘位置选取其中一个待处理网面作为起始网状带；从起始网状带开始对待处理网面进行查询并标号，将其余的每个待处理网面归于各自所属的网状带；第一条网状带的每个待处理网面均与起始网状带相邻，第N条网状带的每个待处理网面均与第N‑1条网状带中的其中一个待处理网面相邻；将标号值不符合保留规则的网状带删除；符合保留规则的网状带以及起始网状带进行去洞合并得到目标路面带；对目标路面带线面转化得到待处理路面的目标路径。从而快速求得多目标点到达路径的解。
-
公开(公告)号：CN117852732A
公开(公告)日：2024-04-09
申请号：CN202311668225.X
申请日：2023-12-06
Applicant: 珠海市规划设计研究院 , 桂林航天工业学院 , 珠海机场集团有限公司
IPC: G06Q10/047
Abstract: 本发明公开一种自外向内涟漪思维的多目标点路径搜索方法、系统及介质，应用于计算机科学与地理信息科学技术领域，能够降低多目标点路径搜索的复杂度并提升路径求解效率。该方法包括：根据目标点和道路线化数据进行路网提取得第一样本路网，并构建外围多边形得第二样本路网；将第二样本路网进行路网转面处理得预设路网面；通过第一查询算子对预设路网面进行空间查询操作得到多边形环带；将多边形环带进行悬点处理并进行多边形构面得到预设合并面；通过第二查询算子对预设合并面进行空间查询操作得到预设悬点并进行处理得到预设多边形；对预设多边形进行线面转化得到目标多边形；当确定目标多边形满足预设条件，根据目标多边形得到目标路径解。
-
公开(公告)号：CN117852731A
公开(公告)日：2024-04-09
申请号：CN202311668218.X
申请日：2023-12-06
Applicant: 珠海市规划设计研究院 , 桂林航天工业学院 , 珠海机场集团有限公司
IPC: G06Q10/047 , G06F16/9032 , G06F16/903
Abstract: 本发明提出了一种边角涟漪思维的多目标点路径搜索方法、系统及介质，包括：获取待处理路面上目标路网进行线面转换得到多个待处理网面；从目标路网的边缘位置选取其中一个待处理网面作为起始网状带；从起始网状带开始对待处理网面进行查询并标号，将其余的每个待处理网面归于各自所属的网状带；第一条网状带的每个待处理网面均与起始网状带相邻，第N条网状带的每个待处理网面均与第N‑1条网状带中的其中一个待处理网面相邻；将标号值不符合保留规则的网状带删除；符合保留规则的网状带以及起始网状带进行去洞合并得到目标路面带；对目标路面带线面转化得到待处理路面的目标路径。从而快速求得多目标点到达路径的解。
-
公开(公告)号：CN119783923A
公开(公告)日：2025-04-08
申请号：CN202411722947.3
申请日：2024-11-28
Applicant: 广西交科集团有限公司 , 桂林航天工业学院 , 珠海市规划设计研究院
IPC: G06Q10/047 , G06Q50/14 , G06N5/01
Abstract: 本发明涉及旅游路线规划技术领域，其具体公开了一种个性化旅游路线的规划方法，包括以下步骤：S1、获取目标点、避开点和可经过点数据；S2、通过目标点、避开点和可经过点构建泰森多边形网络，并将目标点依次连接，得到基准路径；S3、得到初始路径；S4、将初始路径中的连线直连，以优化初始路径；S5、筛选出初始路径中连接的避开点，并搜索与避开点相邻的泰森多边形区域，将初始路径中与该避开点的连线删除，并将搜索到的泰森多边形区域依次相连得到避开路径，同时将避开路径的两端分别连接删除后初始路径中的两个断点，以完成旅游路线的规划。本发明的一种个性化旅游路线的规划方法，能够提高旅游路线的规划效率。
-
Patent Agency Ranking
公开(公告)号：CN105512169B
公开(公告)日：2018-05-15
申请号：CN201510790636.5
申请日：2016-03-10
Applicant: 珠海市规划设计研究院
Abstract: 本发明旨在提供一种基于路径和权的最短路径搜索方法，包括以下步骤：1）每段路的路径长度为真实距离除以权值；2）将待分析区域内各条道路连接；3）连接起始点和终点得到连接线，得到多个初始路径多边形；4）将多个初始路径多边形合并，得到外包多边形；5）以连接线为界，取得外包多边形的起始左路径及起始右路径；6）用较短的连线代替起始路径对应两点的连接线，依次搜索得到新左路径和新右路径；7）若新左路径和新右路径有重叠，重叠部分必为最短路径部分，若新左路径和新右路径未重叠，得到最终左路径和最终右路径；8）合并最终左路径和最终右路径内的中间多边形，得到合并多边形；9)将新左右路径公共部分与求得的结果合并，得到最终最短路径。本发明搜索效率和精度高，可在当前各大空间数据处理软件平台实现。
-
公开(公告)号：CN105512169A
公开(公告)日：2016-04-20
申请号：CN201510790636.5
申请日：2016-03-10
Applicant: 珠海市规划设计研究院
CPC classification number: G06F17/30241 , G06Q10/047
Abstract: 本发明旨在提供一种基于路径和权的最短路径搜索方法，包括以下步骤：1）每段路的路径长度为真实距离除以权值；2）将待分析区域内各条道路连接；3）连接起始点和终点得到连接线，得到多个初始路径多边形；4）将多个初始路径多边形合并，得到外包多边形；5）以连接线为界，取得外包多边形的起始左路径及起始右路径；6）用较短的连线代替起始路径对应两点的连接线，依次搜索得到新左路径和新右路径；7）若新左路径和新右路径有重叠，重叠部分必为最短路径部分，若新左路径和新右路径未重叠，得到最终左路径和最终右路径；8）合并最终左路径和最终右路径内的中间多边形，得到合并多边形；9)将新左右路径公共部分与求得的结果合并，得到最终最短路径。本发明搜索效率和精度高，可在当前各大空间数据处理软件平台实现。
-
公开(公告)号：CN119439983A
公开(公告)日：2025-02-14
申请号：CN202411319235.7
申请日：2024-09-22
Applicant: 广西交科集团有限公司 , 桂林航天工业学院 , 河南开封科技传媒学院
IPC: G05D1/43 , G05D1/644 , G05D1/648 , G05D109/10
Abstract: 本发明涉及计算机科学与地理信息科学领域，其具体公开了一种并行多目标同时送达路径的规划方法，包括以下步骤：S1、获取起始点和送达点的样本数据；S2、根据送达路径的数量对送达点进行条带分组；S3、将每一条带中的送达点相连后与分别与起始点连接，得到若干条初始送达路径；S4、获取每一条初始送达路径的长度情况，计算初始送达路径标准差与均值的比值，并设置限值，若比值小于限值，则完成路径的规划，若比值大于限值，则对初始送达路径进行优化后，再重新计算初始送达路径标准差与均值的比值，直至比值小于限值，完成路径的规划。本发明的一种并行多目标同时送达路径的规划方法，能够提高并行多目标同时送达路径规划效率和规划精度。
-
公开(公告)号：CN119415613A
公开(公告)日：2025-02-11
申请号：CN202411526851.X
申请日：2024-10-30
Applicant: 广西交科集团有限公司 , 桂林航天工业学院
IPC: G06F16/29 , G06F16/2457
Abstract: 一种城市路网拓扑连接关系及路口信息提取方法及系统，该方法包括以下步骤：获取路网基础数据；从路网基础数据中提取原始道路中心线数据；对原始道路中心线数据进行第一处理，第一处理为从原始道路中心线数据中提取出断头路数据，得到初筛道路中心线数据，断头路数据包括断头路口端点数据；对初筛道路中心线数据进行采样处理，提取中心线数据及中心线交点数据；基于中心线交点数据和断头路口端点数据，结合中心线数据和断头路数据得到路网拓扑连接关系图。本申请提供的技术方案，能够对现有路网数据进行高校准确提取，简化路网数据。
-
公开(公告)号：CN118444696B
公开(公告)日：2025-01-07
申请号：CN202410539198.4
申请日：2024-04-30
Applicant: 广西交科集团有限公司 , 桂林航天工业学院
IPC: G05D1/46 , G05D109/20
Abstract: 本发明涉及计算机图形学与地理信息科学技术领域，其具体公开了一种多目标点的无人机无约束巡逻路径规划方法，包括以下步骤：S1、获取巡逻点样本数据；S2、通过巡逻点构建TIN三角形网络；S3、确定初始基准三角形；S4、以基准三角形为准，通过相邻原则搜索三角形；S5、判断搜索的三角形与基准三角形临近关系，确定搜索结果三角形；S6、当搜索结果三角形覆盖所有巡逻点，完成搜索；S7、将初始基准三角形和搜索结果三角形合并得到巡逻路径的规划结果。本发明的一种多目标点的无人机无约束巡逻路径规划方法，能够降低无约束条件下无人机巡逻路径的规划难度，提高无约束条件下无人机巡逻路径的规划效率。
-
-
-
-
-
-
-
-
-
Search Results
26
records
(took 0.059 seconds)
