公开(公告)号：CN120027780A

公开(公告)日：2025-05-23

申请号：CN202510215624.3

申请日：2025-02-26

Applicant: 深圳市城市规划设计研究院股份有限公司 ,  桂林航天工业学院

Inventor： 魏金占 ,  岳隽 ,  肖斌 ,  陈小祥 ,  李积成 ,  黄育华 ,  黄大伟 ,  杨坤 ,  张震 ,  张广平

IPC: G01C21/00 ,  G01C21/34 ,  G06F18/213 ,  G06F18/25

Abstract: 本发明公开的一种基于缓冲区分析的避撞最短路径规划方法、系统和电子设备，结合平面几何的分析手段，将如何找到避撞最短路径的问题，化简为平面点线面处理的问题，降低了最短路径问题的处理难度；进一步的，通过基于障碍物合围区域边线与初始连线的相交情况，直接以合围区域短边线替代重叠连线，快速得到具有一定使用价值的第一避撞路径；此时将第一避撞路径作为避撞最短路径输出，能够得到有效的避撞路径。相较于现有技术而言，本申请提供的技术方案，能够生成避撞路径，且能够提高避撞路径的计算输出效率。

公开(公告)号：CN113554120B

公开(公告)日：2024-01-26

申请号：CN202111033680.3

申请日：2021-09-03

Applicant: 深圳市城市规划设计研究院股份有限公司

Inventor： 司马晓 ,  魏金占 ,  陈小祥 ,  刘荷蕾 ,  吴瑞 ,  纪宏

IPC: G06V10/84

Abstract: 本发明涉及计算机图形学与地理信息科学领域，具体公开了一种基于三角拓展的哈密顿路径快速搜索方法，包括以下步骤：S1、获取节点样本数据；S2、构建泰森多边形网络；S3、搜索任意相邻两个泰森多边形，并用连线连接搜索的两个泰森多边形内的节点；S4、搜索任意一个同时邻接两个基准多边形的泰森多边形；S5、将初始连线的两个节点分别连接搜索到的泰森多边形内的节点，以得到一个三角形；S6、删除三角形的初始连线，并以剩余的两条连线作为初始连线，返回步骤S4；S7、重复步骤S4‑S6，直至搜索完成所有节点。本发明的一种基于三角拓展的哈密顿路径快速搜索方法，原理简单，能够有效降低处理的难度、成本和时间，提高求解效率。

公开(公告)号：CN120031218A

公开(公告)日：2025-05-23

申请号：CN202510099441.X

申请日：2025-01-22

Applicant: 深圳市城市规划设计研究院股份有限公司 ,  桂林航天工业学院

Inventor： 魏金占 ,  岳隽 ,  肖斌 ,  陈小祥 ,  李积成 ,  黄育华 ,  黄大伟 ,  伍超芸 ,  杨钰娟 ,  王骥月

IPC: G06Q10/047 ,  G06Q10/0835 ,  G06Q50/40 ,  G06Q50/14

Abstract: 本发明公开的一种基于点线距离分析的障碍环境最短路径设计方法、系统和电子设备，包括：S1基于起始点坐标构建初始连线，获取初始连线坐标及位置信息；S2获取障碍物合围边线信息，分析得到障碍物合围区域及障碍物合围区域边线的坐标信息；S3筛选出与初始连线重叠的障碍物合区域；S4基于初始连线，可绕过所述障碍物合围区域，且距离所述初始连线最近的标准拐点；S5从起始点起，依次连接标准拐点，得到多段过度连线；S6对多段过度连线进行优化，得到均未与障碍物合围区域重叠的标准连线；S7将待处理连线作为基准连线，重复S4‑S6步骤；S8将所有标准连线收尾连接得到第一避撞路径。本发明技术方案与现有技术相比，能够提高障碍环境下最短路径规划效率。