-
公开(公告)号：CN105512169B
公开(公告)日：2018-05-15
申请号：CN201510790636.5
申请日：2016-03-10
Applicant: 珠海市规划设计研究院
Abstract: 本发明旨在提供一种基于路径和权的最短路径搜索方法，包括以下步骤：1）每段路的路径长度为真实距离除以权值；2）将待分析区域内各条道路连接；3）连接起始点和终点得到连接线，得到多个初始路径多边形；4）将多个初始路径多边形合并，得到外包多边形；5）以连接线为界，取得外包多边形的起始左路径及起始右路径；6）用较短的连线代替起始路径对应两点的连接线，依次搜索得到新左路径和新右路径；7）若新左路径和新右路径有重叠，重叠部分必为最短路径部分，若新左路径和新右路径未重叠，得到最终左路径和最终右路径；8）合并最终左路径和最终右路径内的中间多边形，得到合并多边形；9)将新左右路径公共部分与求得的结果合并，得到最终最短路径。本发明搜索效率和精度高，可在当前各大空间数据处理软件平台实现。
-
Patent Agency Ranking
公开(公告)号：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: 本发明公开一种自外向内涟漪思维的多目标点路径搜索方法、系统及介质，应用于计算机科学与地理信息科学技术领域，能够降低多目标点路径搜索的复杂度并提升路径求解效率。该方法包括：根据目标点和道路线化数据进行路网提取得第一样本路网，并构建外围多边形得第二样本路网；将第二样本路网进行路网转面处理得预设路网面；通过第一查询算子对预设路网面进行空间查询操作得到多边形环带；将多边形环带进行悬点处理并进行多边形构面得到预设合并面；通过第二查询算子对预设合并面进行空间查询操作得到预设悬点并进行处理得到预设多边形；对预设多边形进行线面转化得到目标多边形；当确定目标多边形满足预设条件，根据目标多边形得到目标路径解。
-
公开(公告)号：CN112598799A
公开(公告)日：2021-04-02
申请号：CN202011473619.6
申请日：2020-12-15
Applicant: 珠海市规划设计研究院
Abstract: 本发明涉及一种基于概率论的二维点云外包轮廓处理方法、装置及介质的技术方案，包括：S100，使用Bowyer‑Watson算法处理点云数据，生成Delaunay三角网；S200，计算Delaunay三角网所有边长并进行降序排列，通过概率论计算长度阈值；S300，采用迭代法循环删除可退化边，得到点云外包轮廓的多边形。本发明的有益效果为：使用概率论方法计算核心参数，不依赖于先验知识或人工干预，实际处理效果良好；计算结果具有良好的幂等性。
-
公开(公告)号：CN110659317A
公开(公告)日：2020-01-07
申请号：CN201910748340.5
申请日：2019-08-14
Applicant: 珠海市规划设计研究院
Abstract: 本发明公开了一种BIM数据轻量化方法，该方法包括以下步骤：S1，将原始BIM数据转换成标准单位的IFC数据；S2，将自定义直角坐标系下的BIM数据转换到对应的本地坐标系下；S3，将所述本地坐标系下的BIM数据转换到参心平面坐标系下；S4，将所述参心平面坐标系下的BIM数据转换成地心坐标系下的3DTiles格式的BIM数据并输出。本发明的有益效果为：专注于业务问题而非底层技术问题，支持多种源异构数据的集成和融合，同时保证了数据的完整性、准确性，解决了当前BIM数据难以高效共享和管理的问题，为三维智慧城市的建设提供了技术基础。
-
公开(公告)号：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)将新左右路径公共部分与求得的结果合并，得到最终最短路径。本发明搜索效率和精度高，可在当前各大空间数据处理软件平台实现。
-
-
-
-
-
Search Results
16
records
(took 0.032 seconds)
