[发明专利]一种用于路径确定的系统和方法

权利要求书

1.一种用于路径确定方法，该方法包括：

串联多个节点以生成多个第一候选路径，其中所述多个节点是基于一个或多个请求确定的，并且所述多个第一候选路径满足与该多个节点相关的第一条件；

基于多个节点中的任意两个节点之间的地理距离确定多个第一候选路径中的每一个的地理长度；

从多个第一候选路径中确定参考路径，其中，所述参考路径的地理长度在多个第一候选路径中最短；

基于所述参考路径中相邻节点之间的导航长度确定所述参考路径的导航长度；

基于所述多个第一候选路径中的每一个的地理长度，从所述多个第一候选路径中确定出一个或多个第二候选路径，其中所述第二候选路径的地理长度短于所述参考路径的导航长度；

确定一个或多个第二候选路径中的每一个的导航长度；

基于所述一个或多个第二候选路径中的每一个的导航长度、速度限制和/或实时因素，确定一个或多个第二候选路径中每一个的行驶时间；

基于所述行驶时间从一个或多个第二候选路径中确定目标路径。

2.如权利要求1所述的方法，其中，所述目标路径的行驶时间是所述一个或多个第二候选路径中最短的。

3.如权利要求1所述的方法，其中，所述实时因素包括交通状况、天气状况和道路工程安排中的一种或多种的组合。

4.如权利要求1所述的方法，其中，每个请求包括起始节点和目的地节点，并且第一条件是第一候选路径中的起始节点的优先级高于第一候选路径中的目的地节点的优先级。

5.如权利要求1中任一项所述的方法，其中，为了生成多个第一候选路径，所述方法还包括：

基于多个节点确定初始回路，其中初始回路是具有第一节点序列的欧拉回路；

基于第一节点序列和与多个节点相关的第一条件来确定多个第二节点序列；

基于所述多个第二节点序列确定多个第一候选路径。

6.如权利要求5所述的方法，其中，欧拉回路是基于Christofides算法确定的。

7.如权利要求5或6所述的方法，其中，所述多个第二节点序列是基于2-opt算法确定的。

8.如权利要求1所述的方法，其中，为了从所述多个第一候选路径中确定出一个或多个第二候选路径，所述方法还包括：

确定参考路径的地理长度与多个第一候选路径中的每一个的地理长度之间的多个第一差值；

基于参考路径的导航长度与参考路径的地理长度之间的差值来确定第一参数；

如果第一候选路径对应的第一差值小于第一参数，则将该第一候选路径分配为第二候选路径。

9.如权利要求1或8所述的方法，其中：

每个第二候选路径包括一个或多个区段，每个区段连接第二候选路径中的两个相邻节点，

为了确定参考路径的导航长度，该方法还包括：

获得包括参考路径多个区段的参考区段集，和

确定参考区段集中每个区间的导航长度以确定参考路径的导航长度。

10.如权利要求9所述的方法，其中：

为了确定一个或多个第二候选路径中的每一个的导航长度，该方法还包括：

确定参考路径和第二候选路径之间的一个或多个不同区段；

将该一个或多个不同的区段添加到参考区段集中；和

基于参考区段集确定第二候选路径的导航长度。

11.如权利要求10所述的方法，其中，如果出现以下情况，则第二候选路径的该区段不是不同的区段：

第二候选路径的该区段的节点序列与参考路径的某区段的节点序列相反，并且

该区段的导航长度与地理长度之间的差值不超过阈值。