[发明专利]用于确定移动路径的方法和装置

摘要

本申请实施例公开了用于确定移动路径的方法和装置。该方法的一具体实施方式包括：获取起始点和终点在拓扑地图上的位置，拓扑地图包括多个定位点；利用至少一条经过定位点且不经过起始点和终点的线段，将起始点和终点间的区域分割为至少两个区间；将位于线段上的定位点、起始点和终点作为候选定位点，基于拓扑地图中的定位点之间的可通行路径以及可通行路径的长度，计算各区间的从起始端的候选定位点到末端的候选定位点之间的最短路径；基于各区间的从起始端的候选定位点到末端的候选定位点之间的最短路径，连接形成从起始点至终点的至少一条候选路径；在候选路径中选择长度最短的一条为由起始点至终点的最短路径。该实施方式提升了路径规划效率。

主权项

1.一种用于确定移动路径的方法，包括：/n获取指定的起始点和终点在拓扑地图上的位置，所述拓扑地图包括多个定位点；/n利用至少一条经过所述定位点且不经过所述起始点和所述终点的线段，将所述起始点和所述终点之间的区域分割为至少两个区间，所述区间的起始端为所述起始点或形成所述区间的两端的线段中距离所述起始点较近的一条线段，所述区间的末端为所述终点或形成所述区间的两端的线段中距离所述起始点较远的一条线段；/n将位于所述线段上的定位点、以及所述起始点和所述终点作为候选定位点，基于所述拓扑地图中的定位点之间的可通行路径以及可通行路径的长度，计算各区间的从起始端的候选定位点到末端的候选定位点之间的最短路径；/n基于各区间的从起始端的候选定位点到末端的候选定位点之间的最短路径，连接形成从所述起始点至所述终点的至少一条候选路径；/n在所述候选路径中选择长度最短的一条路径作为由所述起始点至所述终点的最短路径。/n