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

权利要求书

1.一种用于路径确定的系统，包括：

至少一个包括一组指令的非暂时性计算机可读存储介质；

至少一个处理器，与所述至少一个非暂时性计算机可读存储介质通信，其中，当执行所述指令时，所述至少一个处理器用于：

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

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

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

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

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

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

基于导航长度从一个或多个第二候选路径中确定出目标路径，其中目标路径的导航长度是一个或多个第二候选路径中最短的。

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

3.如权利要求1所述的系统，其中，为了生成多个第一候选路径，所述至少一个处理器还用于：

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

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

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

4.如权利要求3所述的系统，其中，所述欧拉回路是基于Christofides算法确定的。

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

6.如权利要求1所述的系统，其中，为了从所述多个第一候选路径中确定出一个或多个第二候选路径，所述至少一个处理器还用于：

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

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

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

7.如权利要求1或6所述的系统，其中：

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

为了确定参考路径的导航长度，所述至少一个处理器还用于：

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

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

8.如权利要求7所述的系统，其中：

为了确定一个或多个第二候选路径中的每一个的导航长度，所述至少一个处理器还用于：

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

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

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

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

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

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