一种自演化交通路网拓扑建模方法技术

本发明专利技术公开了一种自演化交通路网拓扑建模方法，包括：步骤一、建立交通路网模型，所述交通路网模型以节点的度和邻接矩阵表示；步骤二、计算交通路网模型中的预测交通流量；步骤三、建立自演化交通路网模型，所述自演化交通路网模型的节点的度和邻接矩阵根据预测交通流量进行更新。本发明专利技术对图论和复杂网络理论中的度的定义进行了修改，使得其可运用于实际交通路网的拓扑建模，并用以表征路网交叉口重要程度；并运用马尔可夫模型计算预测交通流量，结合各节点维护的邻接矩阵实现节点的度的自演化更新，从而完成交通路网的自演化拓扑建模。

A Self-Evolutionary Topology Modeling Method for Traffic Network

【技术实现步骤摘要】
一种自演化交通路网拓扑建模方法
本专利技术涉及交通管理
，尤其是一种自演化交通路网拓扑建模方法。
技术介绍
在城市交通路网中，交叉口是最为重要的部分，大多数的交通拥堵发生在交叉口，对路网进行拓扑建模，利用图论和复杂网络理论，将城市交通路网中的交叉口抽象为节点，道路抽象为连接交叉口的边，采用度对交叉口的重要程度进行描述，对区域交通控制有着重要的意义。
技术实现思路
本专利技术所要解决的技术问题是：提供一种自演化交通路网拓扑建模方法，使得交通路网中的交叉口节点的重要程度随着交通流的改变而自适应更新变化，从而实现交通路网的自演化拓扑建模。本专利技术采用的技术方案如下：一种自演化交通路网拓扑建模方法，包括：步骤一、建立交通路网模型，所述交通路网模型以节点的度和邻接矩阵表示；步骤二、计算交通路网模型中的预测交通流量；步骤三、建立自演化交通路网模型，所述自演化交通路网模型的节点的度和邻接矩阵根据预测交通流量进行更新。进一步，所述节点的度为节点的出度和节点的入度之和；所述节点的出度表示流出节点的交通流量的和；所述节点的入度表示流入节点的交通流量的和。进一步，所述邻接矩阵为基于节点的流入交通流量和节点的各邻接节点的流入交通流量进行表示。进一步，步骤二所述计算交通路网模型中的预测交通流量的方法为：(1)将历史交通流量以时间序列进行表示；(2)利用阈值法将交通流量归属到不同的交通流状态；(3)通过统计交通流状态在不同时间段出现的次数及其经过采样时间间隔转移到另一交通流状态的次数，计算一步转移概率和一步转移矩阵；(4)根据一步转移概率和一步转移矩阵计算经过采样时间间隔的预测交通流量。进一步，所述将历史交通流量以时间序列进行表示为：X(t),t∈{Ts,2Ts,…,nTs}，其中，Ts为采样间隔时间，X(t)代表时间为t时的交通流量。进一步，所述利用阈值法将交通流量归属到不同的交通流状态的方法为：提取时间序列中历史交通流量的最大值和最小值，选取合适的交通流量间隔将交通流量划分为k个交通流状态，并记录交通流状态对应的交通流量阈值ωk，则交通流状态集合表示为：S＝{s1,s2,…,sk}。进一步，所述通过统计交通流状态在不同时间段出现的次数及其经过采样时间间隔Ts转移到另一交通流状态的次数，计算一步转移概率和一步转移矩阵的方法为：统计历史交通流量中的交通流状态si,i∈{1,2,…，k}在不同时间段出现的次数ci，以及交通流状态si经过采样时间间隔Ts转移到交通流状态sj，j∈{1,2,…，k}的次数cij；则一步转移概率可表示为：进一步得到的一步转移矩阵：其中k为交通流状态个数。进一步，步骤三所述自演化交通路网模型的节点的度和邻接矩阵根据预测交通流量进行更新的方法为：(1)交通路网模型中各节点根据预测交通流量更新邻接矩阵：更新节点a0的预测交通流量；然后向节点的邻接节点广播节点的预测交通流量，同时节点接收其邻接节点的广播值，更新节点各邻接节点的预测交通流量；(2)更新完邻接矩阵中的各节点的预测交通流量后，重新计算节点的度。综上所述，由于采用了上述技术方案，本专利技术的有益效果是：本专利技术对图论和复杂网络理论中的度的定义进行了修改，使得其可运用于实际交通路网的拓扑建模，并用以表征路网交叉口重要程度；并运用马尔可夫模型计算预测交通流量，结合各节点维护的邻接矩阵实现节点的度的自演化更新，从而完成交通路网的自演化拓扑建模。附图说明为了更清楚地说明本专利技术实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本专利技术的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。图1为本专利技术的自演化交通路网拓扑建模方法的流程框图。图2为单交叉口交通路网示意图。图3为双交叉口交通路网示意图。图4为9个节点的交叉口交通路网示意图。具体实施方式为了使本专利技术的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本专利技术进行进一步详细说明。应当理解，此处所描述的具体实施例仅用以解释本专利技术，并不用于限定本专利技术，即所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本专利技术实施例的组件可以以各种不同的配置来布置和设计。因此，以下对在附图中提供的本专利技术的实施例的详细描述并非旨在限制要求保护的本专利技术的范围，而是仅仅表示本专利技术的选定实施例。基于本专利技术的实施例，本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本专利技术保护的范围。以下结合实施例对本专利技术的特征和性能作进一步的详细描述。实施例1本实施例提供的一种自演化交通路网拓扑建模方法，如图1所示，包括：步骤一、建立交通路网模型，所述交通路网模型以节点的度和邻接矩阵表示；步骤二、计算交通路网模型中的预测交通流量；步骤三、建立自演化交通路网模型，所述自演化交通路网模型的节点的度和邻接矩阵根据预测交通流量进行更新。具体地，1、建立交通路网模型，所述交通路网模型以节点的度和邻接矩阵表示；一个交叉口经过的交通流量越大，说明该交叉口的重要度越高，对该交叉口进行控制的需求也越大。由此，在有向图T中，定义节点的度为节点的出度和节点的入度之和；所述节点的出度表示节点的流出交通流量的和；所述节点的入度表示节点的流入交通流量的和。其中节点流入和流出的交通流量(车流量)q表示在规定的时间内，通过某一路段检测点的车辆总数，如下式所示：其中，Ts为采样间隔时间；N表示检测器在Ts时间内检测到的通过车辆总数。由此，在单交叉口路网中，如图2所示，定义节点A的入度为：定义节点A的出度为：则，节点A的度为：而在城市交通路网中，相邻节点间交通流量存在某种联系：在不考虑相邻节点之间存在其它出入口的情况下，车辆驶出一个交叉口必定会进入其相邻交叉口，因此可以假设一个交叉口的入道口的流入交通流量为其相邻交叉口相同道路的流出交通流量。如图3所示，节点A和B为相邻节点，各节点都在交叉口入道口设置检测器，检测流入交通流量，而其流出交通流量则由相邻交叉口给出，例如对于节点A，c点为交叉口入道口，其交通流量由检测器α检测得出；d点为交叉口出道口，根据假设其交通流量等于e点交通流量，而e点交通流量可由检测器β检测得出。由此，如图4所示，选取交通路网中的某一节点a0，其邻接节点分别为a1、a2、a3、a4。邻接矩阵基于节点的流入交通流量和节点的各邻接节点的流入交通流量进行表示，可以定义节点a0的邻接矩阵Q0：其中，a0j，j∈{1，2,3，4}表示节点a0的流入交通流量；aij，i,j∈{1,2,3,4}表示节点a0各邻接节点的流入交通流量。由此可得，节点a0的入度为：节点a0的出度为：节点a0的度为：2、计算交通路网模型中的预测交通流量；本实施例基于马尔可夫模型计算交通路网模型中的预测交通流量：(1)将历史交通流量以时间序列进行表示：X(t),t∈{Ts,2Ts，…，nTs}，其中，Ts为采样间隔时间，X(t)代表时间为t时的交通流量；(2)利用阈值法将交通流量归属到不同的状态：提取时间序列中历史交通流量的最大值和最小值，选取合适的交通流量间隔将交通流量划分为k个交通流状态，并记录交通流状态对应的交通流量本文档来自技高网...

【技术保护点】
1.一种自演化交通路网拓扑建模方法，其特征在于，包括：步骤一、建立交通路网模型，所述交通路网模型以节点的度和邻接矩阵表示；步骤二、计算交通路网模型中的预测交通流量；步骤三、建立自演化交通路网模型，所述自演化交通路网模型的节点的度和邻接矩阵根据预测交通流量进行更新。

【技术特征摘要】
1.一种自演化交通路网拓扑建模方法，其特征在于，包括：步骤一、建立交通路网模型，所述交通路网模型以节点的度和邻接矩阵表示；步骤二、计算交通路网模型中的预测交通流量；步骤三、建立自演化交通路网模型，所述自演化交通路网模型的节点的度和邻接矩阵根据预测交通流量进行更新。2.如权利要求1所述的自演化交通路网拓扑建模方法，其特征在于，所述节点的度为节点的出度和节点的入度之和；所述节点的出度表示流出节点的交通流量的和；所述节点的入度表示流入节点的交通流量的和。3.如权利要求1所述的自演化交通路网拓扑建模方法，其特征在于，所述邻接矩阵为基于节点的流入交通流量和节点的各邻接节点的流入交通流量进行表示。4.如权利要求1所述的自演化交通路网拓扑建模方法，其特征在于，步骤二所述计算交通路网模型中的预测交通流量的方法为：(1)将历史交通流量以时间序列进行表示；(2)利用阈值法将交通流量归属到不同的交通流状态；(3)通过统计交通流状态在不同时间段出现的次数及其经过采样时间间隔转移到另一交通流状态的次数，计算一步转移概率和一步转移矩阵；(4)根据一步转移概率和一步转移矩阵计算经过采样时间间隔的预测交通流量。5.如权利要求4所述的自演化交通路网拓扑建模方法，其特征在于，所述将历史交通流量以时间序列进行表示为：X(t)，t∈{Ts，2Ts，...，nTs}，其中，Ts为采样间隔时间，X(t)代表时间为t时...

【专利技术属性】
技术研发人员：吴春江，乐代波，郑皓文，潘鸿韬，陈虹洁，王媛媛，范煜，向城成，王昱，马泊宁，
申请(专利权)人：电子科技大学，四川浩特通信有限公司，
类型：发明
国别省市：四川,51