[发明专利]多路径处理方法及装置

权利要求书

1.一种多路径处理方法，应用于用户出行领域，包括：

确定源节点和目的节点之间的多个可行路径；其中，所述可行路径包括最优路径及至少一条近似路径；

根据所述近似路径与所述最优路径之间的参数差，确定各所述可行路径分别对应的可行权重；

根据各所述可行路径的可行权重，确定从所述源节点到所述目的节点之间经过所述可行路径的可行性程度。

2.根据权利要求1所述的方法，所述最优路径为最短路径；所述参数差包括路径差。

3.根据权利要求2所述的方法，所述确定源节点和目的节点之间的可行路径，包括：

确定所述源节点和所述目的节点之间的所有待选路径；

计算各所述待选路径与所述最短路径之间的路径差；

筛选出所述路径差小于预设阈值的所述待选路径为所述近似路径。

4.根据权利要求3所述的方法，各所述可行路径分别对应至少一个可行节点；

相应的，所述根据所述近似路径与所述最优路径之间的参数差，确定各所述可行路径分别对应的可行权重，包括：

根据所述路径差及所述预设阈值，计算所述路径差对应的所述可行路径的分配权重；及，计算所述可行路径指向的所述可行节点的节点权重；其中，所述目的节点的节点权重为1；

根据各所述可行路径的分配权重及各所述可行路径指向的所述可行节点的节点权重，计算各所述可行路径分别对应的可行权重；

其中，所述节点权重指由所述可行节点出发的所述可行路径的可行权重之和。

5.根据权利要求4所述的方法，所述计算所述路径差对应的所述可行节点的分配权重之后，还包括：

将所述分配权重进行归一化处理，得到各所述可行节点的归一化分配权重；

相应的，所述根据所述分配权重及所述节点权重，计算各所述可行路径分别对应的所述可行权重，包括：

根据所述归一化分配权重及所述节点权重，计算各所述可行路径分别对应的所述可行权重。

6.根据权利要求5所述的方法，所述根据所述归一化分配权重及所述节点权重，计算各所述可行路径分别对应的所述可行权重，包括：

确定所述归一化分配权重及所述节点权重的乘积为所述可行权重。

7.根据权利要求1所述的方法，还包括：

根据所述可行路径的可行性程度，从所述多个可行路径中筛选出满足预设条件的指引路径；

生成从所述源节点到所述目的节点之间的指引路径信息，所述指引路径信息包括所述指引路径的可行性程度。

8.一种多路径处理装置，应用于用户出行领域，包括：

第一确定模块，用于确定源节点和目的节点之间的多个可行路径；其中，所述可行路径包括最优路径及至少一条近似路径；

第二确定模块，用于根据所述近似路径与所述最优路径之间的参数差，确定各所述可行路径分别对应的可行权重；

第三确定模块，用于根据各所述可行路径的可行权重，确定从所述源节点到所述目的节点之间经过所述可行路径的可行性程度。

9.根据权利要求8所述的装置，所述最优路径为最短路径；所述参数差包括路径差。

10.根据权利要求9所述的装置，所述第一确定模块包括：

第一确定单元，用于确定所述源节点和所述目的节点之间的所有待选路径；

第一计算单元，用于计算各所述待选路径与所述最短路径之间的路径差；

筛选单元，用于筛选出所述路径差小于预设阈值的所述待选路径为所述近似路径。