[发明专利]一种可变信息板诱导区域动态划分方法

权利要求书

1、一种可变信息板诱导区域动态划分方法，其特征在于该方法包括如下步骤：

a、利用前向关联边存储结构建立路网数据结构，同时引入表示交叉口的动态数组Node，表示道路的最大流量maxflux动态数组和表示交叉口的转向流量的二维TurnFlux数组，建立扩展的前向关联边数据结构，maxflux动态数组和TurnFlux数组可以确定由当前道路转向相邻其他道路的转向比例；

b、获取交通实时信息、每块可变信息板相关信息以及交通管理者配置信息；

c、修改路网数据结构，建立动态网络流模型；

d、利用所建立的路网数据结构和网络流模型，针对每一块可变信息板，计算该时段的诱导区域。

2、如权利要求1所述的可变信息板诱导区域动态划分方法，其特征在于：步骤d中计算诱导区域的方法步骤如下：

步骤1：初始化，将路网图中所有道路都置为未被访问，并将子区域道路列表置为空；从该可变信息板所背向的道路出发，将此条道路作为当前道路，转步骤2执行；

步骤2：依次访问与当前道路相连的道路，若该相连的道路未被访问过，而且从当前道路转向该条道路转向比例非负，以及该相连的道路上无可变信息板，则将该相连道路置为已访问，并将其加入道路列表，将该相连道路作为当前道路，转步骤3；否则，终止这条相连道路的计算，选择与当前道路相连的另一条道路，将其作为当前道路，转步骤3。

步骤3：继续执行步骤2直至图中所有道路都被访问或转向比例为负值，或者直至所计算的所有比例之积小于交通管理者所设定的转向比例上限β值为止，或者该道路上有可变信息显示板，则终止这条道路的计算；最后终止时，当前可变信息板所负责的子区域中所有的道路就存储在道路列表中。

3、如权利要求1所述的可变信息板诱导区域动态划分方法，其特征在于：步骤a中扩展的前向关联边数据结构的建立过程如下：读入路网中所有交叉口，读入所有道路对象，且每个道路对象包括道路的权重，生成一个交叉口动态数组和一个表示道路的动态数组；将交叉口动态数组以及道路的动态数组里的数据插入到前向关联边存储结构中的PointedNode与Pointer、Delays数组中。

4、如权利要求1所述的可变信息板诱导区域动态划分方法，其特征在于：步骤c中修改路网数据结构的过程如下：根据每一块可变信息板的背向的道路id列表，将路网数据结构中的这些道路的长度置为无穷大，流量置为无穷小；根据步骤b取得的实时数据，和交通管理者所设置的需要更新可变信息板上的诱导信息的时间间隔α，计算从上次信息更新以来到本次需更新的时间段内所流过的车辆比例。

5、如权利要求1所述的可变信息板诱导区域动态划分方法，其特征在于：步骤c中建立动态网络流模型的步骤如下：

1.时间间隔α未到，则计算每条道路转向相邻的下一条道路的交通流量，增加到二维数组TurnFlux相应位置中。

2.如果从上次刷新到此时已经大于α时，则执行d步骤，同时将TurnFlux中的值非负的项置为0，否则继续执行步骤1。