[发明专利]考虑出行者路径选择惰性的网络交通流预测方法

摘要

本发明公开了一种考虑出行者路径选择惰性的网络交通流预测方法。该方法包括：组织交通调查，确定每个OD对之间不同类别出行者的惰性程度及其需求量；生成初始备选路径集合；求解限制主问题；更新路段行驶时间；生成新的路径；检验是否满足收敛条件；停止迭代，得到出行者惰性影响下，网络均衡交通流的预测值。本发明方法解决了出行惰性在实际交通调查中难以度量的问题，能为城市交通流量分布提供更加精确合理的预测。

主权项

1.一种考虑出行者路径选择惰性的网络交通流预测方法，其特征在于，包括如下步骤：步骤0.组织交通调查，确定每个起止点OD对之间不同类别出行者的惰性程度i∈{1,2,...e}，及其需求量i∈{1,2,...e}，其中e为不同类别出行者的类别数，W表示路网中所有OD对的集合；步骤1.对于每个OD对w∈W，每类出行者i∈{1,2,...e}，生成备选路径集合令表示第z次迭代时的备选路径集合，置z＝1；步骤2.求解如下限制主问题：其中，t_a表示路段出行时间，及v_a分别表示OD对w之间第i类出行者的路径流量及路段流量，δ_arw为指标变量，如果路段a在连接OD对w的路径r上，δ_arw＝1；否则δ_arw＝0，令v_a(z)表示第z次迭代时上述限制主问题的解；步骤3.将va(z)代入路段出行时间函数ta(va)中，求出第z次迭代时各路段的出行时间ta；步骤4.对每个OD对w及每类出行者i，求解如下约束最短路径问题：xa∈{0,1}其中o表示起点，d表示终点，h(a)、t(a)分别表示路段a的头节点和尾节点，xa是取值0或1的变量，取值1时表示路段a在约束最短路径上，取值0时表示路段a不在约束最短路径上，la表示路段长度，Pw为OD对w之间长度最短的路径；令表示第z次迭代时求解所述约束最短路径问题所求得的路径，将加入备选路径集合中，得到新的备选路径集合步骤5.对于所有OD对w，如果则停止迭代；否则，令置z＝z+1，转步骤2。