路径确定方法和装置

摘要

提供了一种路径确定方法及装置。其中，该方法包括：确定预先保存的与源位置点最近的第一关键位置点，以及与目标位置点最近的第二关键位置点；计算源位置点与第一关键位置点之间的第一最短路径，以及目标位置点与第二关键位置点之间的第二最短路径；获取预先保存的第一关键位置点与第二关键位置点之间的第三最短路径，并根据第一最短路径、第二最短路径和第三最短路径确定源位置点与目标位置点之间路径。通过本发明，可以降低运算的工作量，从而提高运算的整体效率，提高用户体验。

主权项

一种路径确定方法，用于确定交通图上源位置点与目标位置点之间的路径，其特征在于，所述方法包括：确定预先保存的与所述源位置点最近的第一关键位置点，以及与所述目标位置点最近的第二关键位置点；计算所述源位置点与所述第一关键位置点之间的第一最短路径，以及所述目标位置点与所述第二关键位置点之间的第二最短路径；获取预先保存的所述第一关键位置点与所述第二关键位置点之间的第三最短路径，并根据所述第一最短路径、所述第二最短路径和所述第三最短路径确定所述源位置点与所述目标位置点之间路径。