公开(公告)号：CN113254555A

公开(公告)日：2021-08-13

申请号：CN202110452510.2

申请日：2021-04-26

Applicant: 北京大学

Inventor： 孙敏 ,  王修远 ,  周航

IPC: G06F16/29 ,  G06F16/909 ,  G06F16/9537 ,  G06Q10/04 ,  G06T17/05

Abstract: 本发明提供一种基于地表通达性的快速路径搜索方法，包括以下步骤：制作区域地表可通达性数字化专题地图；基于所述区域地表可通达性数字化专题地图，进行快速路径搜索，包括：对所述区域地表可通达性数字化专题地图进行边缘像元重叠的格网化；识别到与格网单元的多个特征像元；确定路径搜索的起点像元和终点像元，进行路径搜索。本发明提供一种基于地表通达性的快速路径搜索方法，基于格网单元进行快速的路径规划，极大的压缩了搜索空间，可以快速提供一条可通行的、兼顾通行方式的路径，更加有利于通行人员通行。

公开(公告)号：CN113254555B

公开(公告)日：2023-10-20

申请号：CN202110452510.2

申请日：2021-04-26

Applicant: 北京大学

Inventor： 孙敏 ,  王修远 ,  周航

IPC: G06F16/29 ,  G06F16/909 ,  G06F16/9537 ,  G06Q10/047 ,  G06T17/05

Abstract: 本发明提供一种基于地表通达性的快速路径搜索方法，包括以下步骤：制作区域地表可通达性数字化专题地图；基于所述区域地表可通达性数字化专题地图，进行快速路径搜索，包括：对所述区域地表可通达性数字化专题地图进行边缘像元重叠的格网化；识别到与格网单元的多个特征像元；确定路径搜索的起点像元和终点像元，进行路径搜索。本发明提供一种基于地表通达性的快速路径搜索方法，基于格网单元进行快速的路径规划，极大的压缩了搜索空间，可以快速提供一条可通行的、兼顾通行方式的路径，更加有利于通行人员通行。