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

说明书

本说明书一个或多个实施例公开了一种多路径处理方法及装置，用以实现更加合理地对多路径进行规划，从而对路径指引提供更加准确的信息。所述方法包括：确定源节点和目的节点之间的多个可行路径；其中，所述可行路径包括最优路径及至少一条近似路径；根据所述近似路径与所述最优路径之间的参数差，确定各所述可行路径分别对应的可行权重；根据各所述可行路径的可行权重，确定从所述源节点到所述目的节点之间经过所述可行路径的可行性程度。

技术领域

本说明书涉及用户出行路径规划技术领域，尤其涉及一种多路径处理方法及装置。

背景技术

在路网规划问题中，线路优化的目的是找到对应用户出行需求的出行路径，汇总出所有出行需求对应的出行路径来分析路网的负载量。

传统线路的优化方法通常是输出最优的线路，忽略其他近似最优的线路。然而，在做路网规划时，线路优化是在所有道网上进行的。实际上，很多道网都是田字形网络，包括很多平行的道路，去同一目的地有多种距离相似的线路。但是，平行道路由于直线度不同会有微小的不同，这些微小的不同会造成传统优化方法把最优线路集中到距离最短的线路上。这样，很近似的道路由于微小的不同，却表现出非常显著的道路流量负载的差别，这与期望的效果(即类似的道路表现出类似的流量负载)是不符合的。

发明内容

本说明书一个或多个实施例的目的是提供一种多路径处理方法及装置，用以实现更加合理地对多路径进行规划，从而对路径指引提供更加准确的信息。

为解决上述技术问题，本说明书一个或多个实施例是这样实现的：

一方面，本说明书一个或多个实施例提供一种多路径处理方法，包括：

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

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

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

在一个实施例中，所述最优路径为最短路径；所述参数差包括路径差。

在一个实施例中，所述确定源节点和目的节点之间的可行路径，包括：

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

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

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

在一个实施例中，各所述可行路径分别对应至少一个可行节点；

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

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

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

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

在一个实施例中，所述计算所述路径差对应的所述可行节点的分配权重之后，还包括：

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

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

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