[发明专利]基于策略流的交通分配方法、装置、设备及可读存储介质

权利要求书

1.基于策略流的交通分配方法，其特征在于，包括：

获取交通网络模型和多个用户出行需求，并假设用户优先选择最低成本的超路径，所述用户出行需求包括用户的出发点和目的地，所述出发点和目的地均位于交通网络模型的节点上；

初始化：依次为每个不同的目的地分别建立一个初始化超路径树，将目的地相同的多个用户分配在与该目的地相对应的一个初始化超路径树的超路段上，流量为超路段上用户的数量，超丛为分配有用户的初始化超路径树中所有OD对的合集，所述OD对为一个连通一个目的地和一个出发点的超路径集合；

超丛扩展：对每个超丛依次进行扩展，且每个超丛经扩展后均需要更新交通道路网络模型上每个超路段上的流量，依次向每个超丛中添加新的超路段使每个超丛中的每个OD对均包括多条超路径；

超丛调整：依次调整每个超丛中的每个OD对中的超路段上的流量使每个OD对之间的多条超路径的成本相同，且每次调整完一个超丛后均需要更新交通道路网络模型上每个超路段上的流量，依次移除每个超丛中流量为零的超路段；

检测交通网络模型上的所有OD对之间的多条超路径的成本是否相同，若相同输出超图，所述超图包括交通网络模型上的所有OD对中的所有超路段以及超路段上的流量，若不相同则返回所述超丛扩展；

其中，每个超路段的成本和每个节点的成本均与流量成正比，所述超路段的成本为时间和/或金钱，所述节点的成本为等待时间；

将定义为从节点i到目的地d的加权最小成本；定义为从节点i出发经超路段s到达目的地d的成本；为基于目标的超路段流，即出行者离开节点i通过超路段s到达目的地d中各超路段上的人流量；

ω_i,s是通过超路段s时经过节点i的成本，M_s是对应超路段s的常规路段的集合，e_ij,s是通过超路段s时选择路段(i,j)的可能性，是从节点j到目的地d的加权最小成本，t_ij是路段(i,j)的成本，D是目的地节点集合，N/d是除了目的地节点的节点集，O_i是从节点i出发的超路段集合；e_ij,s、t_ij、ω_i,s三个变量与流量的关系随着交通网络图的实际意义不同而不同，即通过改变e_ij,s、t_ij、ω_i,s的数值，进而间接性地改变的值；

对于每个OD对中i和d是固定的，超丛调整时通过调节OD对中的进而改变和的大小，使其满足平衡条件：

只有当为零即超路段s上的人流量为零或者为零即从节点i出发经超路段s到达目的地d的成本等于从节点i到目的地d的加权最小成本时才满足平衡条件。

2.根据权利要求1所述的基于策略流的交通分配方法，其特征在于，所述建立一个初始化超路径树，包括：

获取单个目的地所在节点位置，以网络交通模型上除目的地所在节点以外的其余节点为起点依次找出一条通向目的地所在节点且成本最低的超路径。

3.根据权利要求1所述的基于策略流的交通分配方法，其特征在于，所述将目的地相同的多个用户分配在与该目的地相对应的一个初始化超路径树的超路段上，包括：

获取目的地相同的多个用户的出发点和目的地以及每个出发点的用户数量；

为每个不同出发点寻找到一条连通目的地且成本最低的超路径，并将用户的数量分配在超路径中的每个超路段上。

4.根据权利要求1所述的基于策略流的交通分配方法，其特征在于，所述添加新的超路段，包括：

获取一个超丛内的目的地的节点位置、出发点的节点位置和各个超路段上的流量；

通过调节各个超路段上的流量来调节各个超路段上的成本；

在交通道路网络模型上通过寻找新的超路段得到的成本更低的超路径并将新的超路段添加至超从中。