[发明专利]一种基于RFID数据和动态车源的路径诱导方法

权利要求书

1.一种基于RFID数据和动态车源的路径诱导方法，其特征在于，包括以下步骤：

步骤一、提取城市道路信息和道路属性，构建城市道路交通网络；

所述城市道路交通网络由节点和节点之间有向边组成，所述节点是路段与路段的接触点，所述有向边是指路段；路段属性包括路段限速v、路段长度s、路段自由行驶时间t_f以及车道数l；其中路段自由行驶时间t_f由该路段长度除以其限速得到，即t_f＝s/v；

步骤二、将RFID基站与城市道路交通网络中的节点匹配；基于RFID记录数据，提取不同时段基于路段节点的出行OD，每个出行OD为一个二维向量，其第1个分量为出行的起始节点，第2个分量为出行的终止节点；

步骤三、采用MSA算法将各个时段的出行OD分别分配到各个路段上，得到各个时段接近真实交通状况下的路段流量，并计算各个时段下各路段的额外行驶时间；

步骤四、将每个RFID基站作为车源，根据各个时段下路段的额外行驶时间，得到各个时段下每个RFID基站的总额外行驶时间；分别比较每个时段下各个RFID基站的总额外行驶时间，将总额外行驶时间最长的N个RFID基站作为相应时段造成拥堵的主要车源；

步骤五、在进行路径诱导时，采用MSA算法将相应时段所有出行分配到各个路段上，完成路径诱导；在采用MSA算法分配出行的过程中，对于从该时段造成拥堵的主要车源出发的出行和从其它车源出发的出行，分别使用不同的路阻函数来计算各条路段上的阻抗。

2.根据权利要求1所述的一种基于RFID数据和动态车源的路径诱导方法，其特征在于，所述步骤三中，采用MSA算法将某个时段的出行OD分配到各个路段上的具体步骤如下：

3.1)、设置迭代初始值n＝1，

3.2)、对于每一个路段，更新其旅行时间：

tan=tafn=1tan=ta(fan-1)n>1]]>

其中，表示第n次迭代中路段a的旅行时间，t_af表示路段a的自由行驶时间，通过BPR路阻函数计算得到；α、β是阻滞系数，根据经验取值；C_a为路段a的容量，根据路段a的限速v_a和车道数l_a进行计算；为第n-1次迭代计算得到的路段a的流量；

3.3)、根据各路段的旅行时间用全有全无分配法将所有OD分配到相应的最短路径上，得到第n次迭代中各路段的附加流量

3.4)、通过以下公式计算第n次迭代中各路段的流量：

fan=[(n-1)fan-1+yan]/n;]]>

3.5)、当满足收敛条件时，停止计算，将作为最终的分配结果；如果不是，令n＝n+1并返回步骤2)。