CN107274669A - 一种基于最短路径的城市道路交通网络熵计算方法及系统 - Google Patents
一种基于最短路径的城市道路交通网络熵计算方法及系统 Download PDFInfo
- Publication number
- CN107274669A CN107274669A CN201710535260.2A CN201710535260A CN107274669A CN 107274669 A CN107274669 A CN 107274669A CN 201710535260 A CN201710535260 A CN 201710535260A CN 107274669 A CN107274669 A CN 107274669A
- Authority
- CN
- China
- Prior art keywords
- shortest path
- mrow
- network
- road network
- traffic
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000004364 calculation method Methods 0.000 title claims description 5
- 238000000034 method Methods 0.000 claims abstract description 8
- 238000000205 computational method Methods 0.000 description 8
- 239000011159 matrix material Substances 0.000 description 2
- 238000012544 monitoring process Methods 0.000 description 2
- 230000003542 behavioural effect Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000012512 characterization method Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000014509 gene expression Effects 0.000 description 1
- 238000003786 synthesis reaction Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0125—Traffic data processing
Landscapes
- Chemical & Material Sciences (AREA)
- Analytical Chemistry (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Traffic Control Systems (AREA)
Abstract
本发明提供一种基于最短路径的城市道路交通网络熵计算方法及系统,该方法考虑路网中所有的最短路径及路段上的流量,通过计算交通路网中每个节点对间的最短路径和最短路径经过的边的数目,算出边上的平均流量,构造不同最短路径长度下的平均流量矩阵,并根据香农的信息熵公式,分别计算不同最短路径长度下的网络熵,进而对路网的结构特性进行评价分析。
Description
技术领域
本发明涉及复杂网络和交通路网复杂性评价领域,特别涉及一种基于最短路径的城市交通道路网络熵计算方法。
背景技术
城市交通道路网络是影响城市发展和城市交通的一个重要因素,路网的拓扑结构决定了路网的许多性质,而熵是一个可以度量网络有序性的物理量,网络结构越有序,熵越低。目前网络熵计算方法大致可分为两类,一类基于信息论,另一类侧重反映网络结构特征,通过路网中节点度、介数、最短路径长度等性质,可以构造不同的函数来计算路网的熵,进而分析路网的结构特性。现有的熵计算方法大多只考虑网络特征的某一种,缺乏对路网整体结构特征的反映。
发明内容
本发明为了改善现有的网络熵计算方法没有把网络局部属性和全局属性结合起来的问题,提出了一种基于最短路径的城市道路交通网络熵计算方法,通过计算路网各交叉口间的最短路径和最短路径长度(即最短路径经过路段的数目),算出路段上的平均权值,构造不同最短路径长度下的平均权值集合,根据信息熵的公式来计算各最短路径长度下交通路网的熵。该方法主要依靠的是节点的强度和网络中最短路径这两个性质,节点强度考虑了节点的近邻数,又考虑了该节点和近邻之间的权重,是该节点局域信息的综合体现;最短路径是网络的全局统计量,体现了网络的整体结构特征。本方法将二者结合起来,计算出的网络熵能更准确地反映城市道路网络性质。
本发明具体采用以下技术方案:
该系统包括动态交通路网建模模块,其根据城市道路交通路网拓扑结构数据和实时动态交通流数据,建立以交叉口为点、路段为边、路段上的车流量为权值的动态路网模型;最短路径集合构造模块,其计算各节点对间的最短路径和最短路径经过边的数目,算出边上的平均权值;道路交通网络熵计算模块,将每条最短路径的的平均流量除以所有最短路径的平均流量之和记为公式中的概率,计算出不同路径长度下的网络路网熵。
该方法包括如下步骤:
1)计算各交叉口间经过路段数最少的路径,即为交叉口间的最短路径dij(i 和j为交叉口编号,dij为储存最短路径经过的路段编号的集合);
2)将最短路径各路段上的流量相加,得到各条最短路径上的流量之和fij;
3)计算最短路径长度,所述最短路径长度为最短路径经过路段的数目lij;
4)将最短路径上的流量之和除以最短路径长度,得到每条最短路径上的平均流量:
5)将长度相同的最短路径放在一个集合里,把各集合里最短路径上的平均流量相加:
6)把集合里各最短路径的平均流量分别除以步骤5)中算出的平均流量之和,作为概率,根据所述概率计算路网的熵El,
El=∑pij·log2 pij,
其中,
本发明具有如下有益效果:
(1)以道路流量监测数据为基础,具有可计算性;
(2)路网中各交叉口间的最短路径,体现了路网固有的结构特性;
(3)充分考虑了交通路网的动态特性,以车流量为网络权值的动态网络模型能够准确反映路网动态特征;
(4)网络熵的计算不是只考虑了交叉口或路段,通过计算路网中个交叉口间的最短路径和这些最短路径上的平均权值来计算熵,更能够体现路网局部和整体的结构特征;
(5)基于最短路径的网络熵能够有效地反映路网的复杂性和最短路径长度之间的关系;
附图说明:
图1为本发明方法主要流程图。
图2为城市道路交通网络熵计算流程图。
图3为最短路径的城市道路交通网络熵计算流程图。
具体实施方式:
下面结合附图与具体实施方式对本发明作进一步详细描述。
参照图1,一种基于最短路径的城市道路交通网络熵计算方法,主要分为三个层次:动态交通路网建模模块103、不同路径长度下的最短路径集合构造模块 102、基于最短路径的道路交通网络熵计算模块101。三个部分具有逐级支撑关系,即动态路网模型为最短路径矩阵的构造提供平台,最短路径矩阵为交通道路网络熵的计算提供了依据。
动态交通路网建模模块,根据城市道路交通路网拓扑结构数据和实时动态交通流数据,建立以交叉口为点、路段为边、路段上的车流量为权值的动态路网模型;不同路径长度下的最短路径集合构造模块,计算各节点对间的最短路径和最短路径经过边的数目,算出边上的平均权值;基于最短路径的道路交通网络熵计算模块,借鉴信息熵的公式,将每条最短路径的的平均流量除以所有最短路径的平均流量之和记为公式中的概率,计算出不同路径长度下的网络路网熵。
所述动态网络模型描述如下:任何一个城市道路交通网络都可以描述为以下形式:
G=(V,E,W),
其中,G为要建模的交通网络,V={v1,v2,v3…vn,}为交通网络中节点集合 (n为节点数),E={wij|i,j∈V}为交通网络中边的集合(wij为节点i和节点j直接相连的边上的权值),权值w定义为路段上的车流量,来自实时道路交通监测数据。
所述基于最短路径的城市道路交通网络熵计算方法描述如下:
1)计算各交叉口间经过路段数最少的路径,即为交叉口间的最短路径dij(i 和j为交叉口编号,dij为储存最短路径经过的路段编号的集合);
2)将最短路径各路段上的流量相加,得到各条最短路径上的流量之和fij;
3)计算最短路径的长度,即最短路径经过路段的数目lij;
4)将最短路径上的流量之和除以最短路径长度,得到每条最短路径上的平均流量:
5)将长度相同的最短路径放在一个集合里,把各集合里最短路径上的平均流量相加;
6)把集合里各最短路径的平均流量分别除以上一步算出的平均流量之和,作为概率,再应用香农信息熵的公式计算路网的熵,
El=∑pij·log2 pij,
其中,
参照图2,交通流数据和路网拓扑结构201为动态交通路网的建模202提供了支撑;在动态交通路网203之上,实现了最短路径上的流量和与最短路径长度的计算203,计算各条最短路径的平均流量204,进而实现不同最短路径长度下交通路网的熵计算205。
参照图3,301表示整个路网;302是路网的交叉口和路段数据,v表示交叉口, e表示路段,w表示路段上的流量;303表示路网中各交叉口之间的最短路径,dij是交叉口i到交叉口j的最短路径经过的路段的集合;304表示最短路径长度的集合,集合中有多少个不同的值,最终就构造多少个基于最短路径的平均流量集合,计算多少个网络熵;305表示每条最短路径上的流量之和;306表示每条最短路径上的平均流量;307表示最短路径长度为l的所有最短路径的平均流量集合;308表示在最短路径长度为l下,集合中元素占所有平均流量之和的概率; 309表示用信息熵公式计算最短路径长度为l时的路网熵。
Claims (2)
1.一种基于最短路径的城市交通道路网络熵计算系统,其特征在于,该系统包括
动态交通路网建模模块,其根据城市道路交通路网拓扑结构数据和实时动态交通流数据,建立以交叉口为点、路段为边、路段上的车流量为权值的动态路网模型;
最短路径集合构造模块,其计算各节点对间的最短路径和最短路径经过边的数目,算出边上的平均权值;
道路交通网络熵计算模块,将每条最短路径的的平均流量除以所有最短路径的平均流量之和记为公式中的概率,计算出不同路径长度下的网络路网熵。
2.一种应用如权利要求2所述的基于最短路径的城市交通道路网络熵计算系统的方法,其特征在于,该方法包括如下步骤:
1)计算各交叉口间经过路段数最少的路径,即为交叉口间的最短路径dij(i和j为交叉口编号,dij为储存最短路径经过的路段编号的集合);
2)将最短路径各路段上的流量相加,得到各条最短路径上的流量之和fij;
3)计算最短路径长度,所述最短路径长度为最短路径经过路段的数目lij;
4)将最短路径上的流量之和除以最短路径长度,得到每条最短路径上的平均流量:
<mrow>
<msubsup>
<mi>AF</mi>
<mrow>
<mi>i</mi>
<mi>j</mi>
</mrow>
<mi>l</mi>
</msubsup>
<mo>=</mo>
<msub>
<mi>f</mi>
<mrow>
<mi>i</mi>
<mi>j</mi>
</mrow>
</msub>
<mo>/</mo>
<msub>
<mi>l</mi>
<mrow>
<mi>i</mi>
<mi>j</mi>
</mrow>
</msub>
<mo>,</mo>
</mrow>
5)将长度相同的最短路径放在一个集合里,把各集合里最短路径上的平均流量相加:
<mrow>
<msubsup>
<mi>A</mi>
<mrow>
<mi>i</mi>
<mi>j</mi>
</mrow>
<mi>l</mi>
</msubsup>
<mo>=</mo>
<msubsup>
<mi>&Sigma;AF</mi>
<mrow>
<mi>i</mi>
<mi>j</mi>
</mrow>
<mi>l</mi>
</msubsup>
<mo>,</mo>
</mrow>
6)把集合里各最短路径的平均流量分别除以步骤5)中算出的平均流量之和,作为概率,根据所述概率计算路网的熵El,
El=∑pij·log2pij,
其中,
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710535260.2A CN107274669B (zh) | 2017-07-03 | 2017-07-03 | 一种基于最短路径的城市道路交通网络熵计算方法及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710535260.2A CN107274669B (zh) | 2017-07-03 | 2017-07-03 | 一种基于最短路径的城市道路交通网络熵计算方法及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107274669A true CN107274669A (zh) | 2017-10-20 |
CN107274669B CN107274669B (zh) | 2019-07-23 |
Family
ID=60071466
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710535260.2A Expired - Fee Related CN107274669B (zh) | 2017-07-03 | 2017-07-03 | 一种基于最短路径的城市道路交通网络熵计算方法及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107274669B (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107835127A (zh) * | 2017-12-15 | 2018-03-23 | 山西大学 | 一种基于网络熵的域内路由节能方法 |
CN108447255A (zh) * | 2018-03-21 | 2018-08-24 | 北方工业大学 | 一种城市道路动态交通网络结构信息系统 |
CN109086910A (zh) * | 2018-06-11 | 2018-12-25 | 北京工商大学 | 城市轨道交通运营路网拓扑结构建模方法 |
CN109389825A (zh) * | 2018-11-26 | 2019-02-26 | 武汉理工光科股份有限公司 | 基于最短路径的消防救援路线最优化方法 |
CN109461310A (zh) * | 2018-12-17 | 2019-03-12 | 银江股份有限公司 | 一种基于复杂网络的路网评价方法 |
CN114120654A (zh) * | 2022-01-26 | 2022-03-01 | 南京原力智能科技有限公司 | 一种道路行驶车辆数对路网通行能力影响的通用计算方法 |
CN115953894A (zh) * | 2022-12-01 | 2023-04-11 | 广州市城市规划勘测设计研究院 | 城市路网布局的交通性能评估方法、装置、设备及介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103116808A (zh) * | 2013-01-18 | 2013-05-22 | 同济大学 | 一种快速路短时交通流实时预测的方法 |
CN104392094A (zh) * | 2014-10-17 | 2015-03-04 | 北京航空航天大学 | 一种基于浮动车数据的城市道路网络可靠性评价方法 |
CN104616498A (zh) * | 2015-02-02 | 2015-05-13 | 同济大学 | 基于马尔可夫链和神经网络的交通拥挤状态组合预测方法 |
CN105303839A (zh) * | 2015-12-04 | 2016-02-03 | 中国科学院遥感与数字地球研究所 | 潜在拥堵道路交叉点的预测方法和装置 |
-
2017
- 2017-07-03 CN CN201710535260.2A patent/CN107274669B/zh not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103116808A (zh) * | 2013-01-18 | 2013-05-22 | 同济大学 | 一种快速路短时交通流实时预测的方法 |
CN104392094A (zh) * | 2014-10-17 | 2015-03-04 | 北京航空航天大学 | 一种基于浮动车数据的城市道路网络可靠性评价方法 |
CN104616498A (zh) * | 2015-02-02 | 2015-05-13 | 同济大学 | 基于马尔可夫链和神经网络的交通拥挤状态组合预测方法 |
CN105303839A (zh) * | 2015-12-04 | 2016-02-03 | 中国科学院遥感与数字地球研究所 | 潜在拥堵道路交叉点的预测方法和装置 |
Non-Patent Citations (1)
Title |
---|
王国明等: "城市群城镇交通网络特性研究", 《计算机工程与科学》 * |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107835127A (zh) * | 2017-12-15 | 2018-03-23 | 山西大学 | 一种基于网络熵的域内路由节能方法 |
CN107835127B (zh) * | 2017-12-15 | 2020-07-10 | 山西大学 | 一种基于网络熵的域内路由节能方法 |
CN108447255A (zh) * | 2018-03-21 | 2018-08-24 | 北方工业大学 | 一种城市道路动态交通网络结构信息系统 |
CN109086910A (zh) * | 2018-06-11 | 2018-12-25 | 北京工商大学 | 城市轨道交通运营路网拓扑结构建模方法 |
CN109086910B (zh) * | 2018-06-11 | 2021-10-15 | 北京工商大学 | 城市轨道交通运营路网拓扑结构建模方法 |
CN109389825A (zh) * | 2018-11-26 | 2019-02-26 | 武汉理工光科股份有限公司 | 基于最短路径的消防救援路线最优化方法 |
CN109461310A (zh) * | 2018-12-17 | 2019-03-12 | 银江股份有限公司 | 一种基于复杂网络的路网评价方法 |
CN114120654A (zh) * | 2022-01-26 | 2022-03-01 | 南京原力智能科技有限公司 | 一种道路行驶车辆数对路网通行能力影响的通用计算方法 |
CN115953894A (zh) * | 2022-12-01 | 2023-04-11 | 广州市城市规划勘测设计研究院 | 城市路网布局的交通性能评估方法、装置、设备及介质 |
CN115953894B (zh) * | 2022-12-01 | 2024-02-20 | 广州市城市规划勘测设计研究院 | 城市路网布局的交通性能评估方法、装置、设备及介质 |
Also Published As
Publication number | Publication date |
---|---|
CN107274669B (zh) | 2019-07-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107274669B (zh) | 一种基于最短路径的城市道路交通网络熵计算方法及系统 | |
CN104392094A (zh) | 一种基于浮动车数据的城市道路网络可靠性评价方法 | |
Cantarella et al. | Stochastic equilibrium assignment with variable demand: theoretical and implementation issues | |
CN106530687B (zh) | 一种基于时空属性的交通网络节点重要度测算方法 | |
CN103471603A (zh) | 一种公交线路与道路网络的匹配方法和装置 | |
CN105608896A (zh) | 城市交通网络中的交通瓶颈识别方法 | |
CN103971530A (zh) | 一种实时路径规划方法 | |
CN109461310A (zh) | 一种基于复杂网络的路网评价方法 | |
Fisher et al. | Road network generalization based on connection analysis | |
CN107742169A (zh) | 一种基于复杂网络的城市公交网络系统构建方法及性能评估方法 | |
CN108447255A (zh) | 一种城市道路动态交通网络结构信息系统 | |
CN109887280B (zh) | 一种交通网络节点关键度评估方法 | |
Levinson et al. | Predicting the construction of new highway links | |
Mali et al. | Enhanced routing in disaster management based on GIS | |
Shang et al. | Locating the variable message signs by cell transmission model | |
CN106157603A (zh) | 一种衡量公交网络交通流空间分布不均衡程度的方法 | |
CN104616507B (zh) | 一种交通子区信号周期的协调控制方法及系统 | |
CN105427581B (zh) | 基于浮动车数据的交通仿真方法及系统 | |
Gan et al. | A model for determining optimal variable message sign locations | |
CN108320512A (zh) | 基于拉普拉斯谱分析的宏观道路安全分析单元选取方法 | |
Ding et al. | The influence of average speed ratio on multilayer traffic network | |
JP2005275232A (ja) | 簡略化デジタル道路網データの製造方法 | |
Kuang et al. | Stochastic user equilibrium traffic assignment with multiple user classes and elastic demand | |
CN116311914B (zh) | 面向交通等时线的道路线离散点等时特征值估计方法 | |
Mustafa et al. | Applying GIS-based traditional travel demand model for improved network-wide traffic estimation: New brunswick case study |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20190723 Termination date: 20210703 |