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