最短路径搜索方法、装置及存储介质

授权

摘要

本发明公开了一种最短路径搜索方法、装置及存储介质，其中方法包括：S100，以起点及终点间的连接线为对角线构建外包矩形，空间过滤出所述外包矩形内的第一道路中线；S200，根据所述连接线及所述第一道路中线进行拓扑构面，查找与所述连接线空间相交的若干相邻路径多边形，得到初始最短路径；S300，以所述初始最短路径的长度的一半为范围值，所述连接线为中心线构建缓冲矩形，空间过滤出所述缓冲矩形内的第二道路中线；S400，根据所述第一道路中线及所述第二道路中线进行拓扑构面，得到待搜索路径，根据所述待搜索路径得出最短路径。本发明的实施例至少具有如下有益效果：搜索效率与样本空间大小不相关，可提升搜索效率及准确性。

基本信息

专利标题：

最短路径搜索方法、装置及存储介质

专利标题（英）：

暂无

公开（公告）号：

CN111461408A

申请号：

CN202010161178.X

公开（公告）日：

2020-07-28

申请日：

2020-03-10

授权号：

CN111461408B

授权日：

2022-06-07

发明人：

魏金占陈明辉刘纪东谭文杰赵自力熊剑飞许亚峰

申请人：

广东中达规谷地信科技有限公司

申请人地址：

广东省深圳市龙岗区坂田街道坂雪岗大道1012号云创1号205

代理机构：

广州嘉权专利商标事务所有限公司

代理人：

俞梁清

优先权：

CN202010161178.X

主分类号：

G06Q10/04

IPC分类号：

G06Q10/04