CN110096535B - 一种基于弹性三角理论的交通弹性传播模式挖掘方法 - Google Patents

一种基于弹性三角理论的交通弹性传播模式挖掘方法 Download PDF

Info

Publication number
CN110096535B
CN110096535B CN201910409388.3A CN201910409388A CN110096535B CN 110096535 B CN110096535 B CN 110096535B CN 201910409388 A CN201910409388 A CN 201910409388A CN 110096535 B CN110096535 B CN 110096535B
Authority
CN
China
Prior art keywords
road
traffic
avg
elasticity
sequence
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.)
Active
Application number
CN201910409388.3A
Other languages
English (en)
Other versions
CN110096535A (zh
Inventor
童青峰
李大庆
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Palmgo Information Technology Co ltd
Original Assignee
Beihang University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beihang University filed Critical Beihang University
Priority to CN201910409388.3A priority Critical patent/CN110096535B/zh
Publication of CN110096535A publication Critical patent/CN110096535A/zh
Application granted granted Critical
Publication of CN110096535B publication Critical patent/CN110096535B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24Querying
    • G06F16/245Query processing
    • G06F16/2458Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
    • G06F16/2465Query processing support for facilitating data mining operations in structured databases
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/10Services
    • G06Q50/26Government or public services

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Tourism & Hospitality (AREA)
  • Software Systems (AREA)
  • Health & Medical Sciences (AREA)
  • General Engineering & Computer Science (AREA)
  • Computational Linguistics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Mathematical Physics (AREA)
  • Development Economics (AREA)
  • Educational Administration (AREA)
  • Fuzzy Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Economics (AREA)
  • General Health & Medical Sciences (AREA)
  • Human Resources & Organizations (AREA)
  • Marketing (AREA)
  • Primary Health Care (AREA)
  • Strategic Management (AREA)
  • General Business, Economics & Management (AREA)
  • Traffic Control Systems (AREA)

Abstract

本发明提供一种基于弹性三角理论的交通弹性传播模式挖掘方法,主要包含以下步骤:A:构建计算模型,借助实际数据对比不同区域交通运行水平;B:借助弹性三角理论,计算区域交通弹性值;C:分析区域交通弹性特征;针对城市交通网络的结构和功能特点,本发明提出的方法将弹性三角理论应用到城市交通网络,通过定量化计算不同区域、不同道路抵御运行扰动的能力值大小——交通弹性,进一步对比不同区域的计算结果,我们分别借助宏观的整个区域的道路平均速度和微观层面的每个区域的单条道路,来总结和挖掘交通弹性的传播模式。为制定具有针对性的恢复策略,提升城市交通网络的运行水平提供支持。

Description

一种基于弹性三角理论的交通弹性传播模式挖掘方法
技术领域
本发明提出了一种基于弹性三角理论的交通弹性传播模式挖掘方法,它涉及一种基于弹性三角理论的交通弹性传播模式挖掘方法,属于网络弹性科学领域以及城市交通管理领域。
背景技术
城市交通网络是由分布广泛的各条通行道路以及道路之间的交叉路口所连接的网状结构,它承载着城市居民生活、工作的各项交通出行活动。同时交通网络又是一个大型的开放系统,网络结构各向异性且复杂、系统参与者众多都是它的典型特征。因此,交通网络在实际运行当中,随时受到来自各方的运行扰动,诸如个别车辆的不文明驾驶行为造成的局部区域拥堵的这类较小的扰动,也有遭受暴雨、暴雪和地震等极端自然环境影响的全局性运行扰动,他们都会影响城市交通网络的正常运行,使得城市交通网络功能发生降级,甚至会造成重大的经济损失和人员的伤亡。近年来,日益成熟的大数据技术被广泛的应用在城市交通领域,发展成为目前城市交通规划、日常管理和紧急应急和救援等多方面不可或缺的交通大数据技术。借助城市交通系统参与者众多这一特点,结合目前发展成熟的卫星定位以及各式的传感器技术,我们可以收集到交通系统中参与者的各项数据,从而分析交通系统实际的运行状况,进一步优化城市交通管理方案,缓解城市交通拥堵,提高城市交通系统运行水平。
分析城市交通网络的不同组成部分,它们各自具有不同的结构特点,同时在实际当中发挥着不同的功能作用。同时,日常的运行扰动对于各个不同区域的影响特征,造成实际破坏的程度也都有着较大的差异。因此,我们需要对交通网络中的不同区域、不同道路抵御各种不同运行扰动的能力进行定量的计算,评估由于运行扰动造成的实际运行水平的下降程度,从而制定目标明确、层次分明的策略和方案。“弹性”一词常见于材料力学学科,通常与塑性概念一起出现,它一般被用来描述研究对象由于受到一定大小的外力作用而在物体表面局部区域发生的形变现象。这里的形变我们一般分为两类:弹性形变和塑性形变。所谓的弹性形变是指的当外力作用发生形变之后,我们将外力的作用除去,如果物体的形变可以消除并且表面可以恢复到原状的形变。而如果物体表面发生的形变量超过了物体本身的限度值,当我们除去外力作用后物体表面无法恢复到原状,我们将物体本身的这个限度称为弹性限度,而物体对应发生的形变称作塑性形变。弹性的概念本身,它度量了系统在异常情况下的系统自适应响应、恢复的速度以及恢复到初始水平所需要的外部资源量。换言之,弹性是度量系统减少灾害带来的损害,保持一定的服务水平的能力。具体到交通网络的弹性,它能够最大限度地减少由于随机扰动和自然灾害引起的交通系统运行效率的退化,并且保持车流量的顺畅通行。因此,弹性的概念和方法可以为极端环境下的网络研究提供独特的视角,以研究城市交通系统的安全性和稳定性。
结合弹性理论当中的经典弹性三角理论(如图2所示)的不同阶段划分,结合实际交通网络当中的拥堵传播过程,一般情况下扰动事件会对交通网络中的某一处造成初始破坏,其次初始破坏会随着交通网络的静态结构进行传播,对其他区域造成影响。最后,由于适当恢复策略的实施,系统的运行状态得到恢复。结合以上的典型三个过程,以及上文提到的交通网络的各向异性,我们引入弹性理论定量化交通网络抵御运行扰动的能力,同时对这一交通弹性的传播模式进行挖掘。
本发明针对以上的趋势和背景问题提出了一种有效的解决方案。本方案主要分析了日常运行扰动对交通网络造成的初始破坏,在交通网络上进行拥堵传播,最后交通网络运行恢复的三个典型的实际过程,借助收集到的实际交通运行数据,将弹性三角理论引入城市交通网络中,定量化交通网络中不同区域抵御交通运行扰动的能力值大小;其次,我们分析了日常运行扰动对交通网络造成的初始破坏,在交通网络上进行传播过程的特征,通过将一定范围内的城市交通网络划分成具有层次结构的不同区域,挖掘交通弹性在这些不同区域上的传播模式。本发明采用的基于弹性三角理论的交通弹性传播模式挖掘方法,计算过程简单,结果有很强的理论支持,具有良好的工程应用价值。
发明内容
本发明主要提供一种交通网络中区域弹性传播模式的挖掘方法,即一种基于弹性三角理论的交通弹性传播模式挖掘方法;城市交通网络是城市经济发展和城市居民出行的生命线系统,时刻面临着来自各方的运行扰动。我们需要对城市交通网络中不同区域、不同道路抵御运行扰动、快速恢复到正常运行水平的能力——交通弹性进行定量计算,同时通过对不同区域计算结果的对比和分析,挖掘交通弹性在交通网络上的传播模式。为制定具有针对性的恢复策略,提升城市交通网络的运行水平提供支持。
针对以上的技术问题以及本发明的目的,本文提出了一种基于弹性三角理论的交通弹性传播模式挖掘方法,方案包括如下部分:
(一)发明目的
针对交通网络面临的现实威胁和挑战,本发明的目的在于提供一种基于弹性三角理论的交通弹性传播模式挖掘方法,针对城市交通网络的结构和功能特点,本发明提出的方法将弹性三角理论应用到城市交通网络,通过定量化计算不同区域、不同道路抵御运行扰动的能力值大小——交通弹性,进一步对比不同区域的计算结果,总结和挖掘交通弹性的传播模式。对于交通弹性的传播模式的挖掘,有利于我们理解和研究城市交通拥堵传播规律,制定针对性优化措施,提高城市交通网络的运行水平。
(二)技术方案
为了实现上述目的,本发明的方法所采用的技术方案是:一种基于弹性三角理论的交通弹性传播模式挖掘方法。
本发明一种基于弹性三角理论的交通弹性传播模式挖掘方法,其步骤如下:
步骤A:构建计算模型,借助实际数据对比不同区域交通运行水平;
步骤B:借助弹性三角理论,计算区域交通弹性值;
步骤C:分析区域交通弹性特征;
其中,在步骤A中所述的“构建计算模型”,其具体做法如下:对于发生在交通网络中任意区域的扰动事件,我们找到事件发生位置中心Q经纬度数值对Q(Xlo,Yla);借鉴交通拥堵的相关研究中中关于交通波的研究方法和结论,我们这里构造圆形的研究区域,以事件发生的中心点为圆心点,我们确定研究区域的最大半径Rmax;然后,我们选择Δr作为不同区域划分的准则,选择计算的多个圆环;其中,我们最多可取的圆环个数k为:
Figure BDA0002062318770000041
其中
Figure BDA0002062318770000042
表示数学中的向上取整;最终按照这种划分方法,我们这里可以得到类似于较大的半径r2和较小的半径r1分别为Δr*3/2和Δr/2的圆环的序列Cse:(Δr/2-Δr*3/2,Δr*3/2-Δr*5/2…(k-1/2)*Δr-(k+1/2)*Δr),共计k个;这些圆环以中心点(Xlo,Yla)为圆心,随着半径的增大,圆环逐渐向外扩展;
在步骤A中所述的“实际数据”,其具体含义为:由特定数据采集器收集的道路上的车辆速度数据,用以反映道路在该时刻下的运行状态;每个时刻下每条道路i都有唯一的速度值vi;其中,速度统计时段为T1—T2,数据采集时间间隔为tint
在步骤A中所述的“对比不同区域交通运行水平”,其具体含义为:找到表征特定区域交通运行状况的计算量——平均速度Vavg,进一步并且对比不同区域的计算结果,最后刻画T1—T2时间段内平均速度随时间的变化曲线Vavg—t;包含以下两个步骤:
步骤A1:对区域内所有道路进行划分;
步骤A2:计算并刻画不同区域内所有道路的平均速度Vavg随时间t变化;
其中,在步骤A1中所述的“对区域内所有道路进行划分”,其具体做法如下:通过收集的城市道路速度数据的配套地图数据,使用GIS软件将地图中的各条道路的经纬度信息提取出来,使得任意一条道路i的起始点i1和终止点i2都有经纬度数值对(Xlo_i1,Yla_i1)和(Xlo_i2,Yla_i2)。然后,我们用道路i的中点i3的经纬度(Xlo_i3,Yla_i3)来表征该条道路i;由于各地图都是使用最大长度约为1km的各条线段来表征道路,因此对应经纬度关系,可以有:
Figure BDA0002062318770000051
然后,我们通过经纬度信息判定道路i的中点i3属于前文我们构造的圆环序列Cse中的圆环;对计算区域内所有道路重复以上步骤,最终所有道路均可以找到它所属于的圆环;而对于任意的圆环而言,我们最后找到属于它的所有道路集合;
其中在步骤A2中所述的“计算并刻画不同区域内所有道路的平均速度Vavg随时间t变化”,其具体做法如下:在任意一个时刻ti,我们计算任意圆环Ci中的所有道路的平均速度Vavg_i:
Figure BDA0002062318770000052
然后,我们对所有时刻以及其他圆环进行平均速度计算,用以表征所有圆环在任意时刻下的运行水平;然后,我们刻画出T1—T2时间段内各个圆环的Vavg—t曲线。
其中,在步骤B中所述的“借助弹性三角理论,计算区域交通弹性值”,其具体含义为:对于任意一条道路i在时刻t下的速度vt是通过获取t时刻下行驶在道路i上的车辆的速度,进一步加工得到的;它与道路i的实际运行状态息息相关,可以直接表征和判别道路i是处于非常畅通、畅通、轻度拥堵、中度拥堵或是严重拥堵。宏观层面上,各个圆环的Vavg—t曲线在不同时间有不同的值,这表示平均速度值Vavg有一定波动。对应交通运行中最典型的早晚高峰时间段的拥堵大幅度加剧的特征,我们这里可以认为各个圆环的Vavg—t曲线有表征该圆环区域抵御运行扰动的交通弹性R;微观层面上,整个环形的区域包含有多条的道路;我们除了用具有统计意涵的平均速度来进行计算外,还可以落脚于每条道路的实际速度值变化情况;这是因为各个不同区域圆环内的道路的速度—时间曲线也有着较大的差异性;包含以下两个步骤:
步骤B1:宏观层次上,借助平均速度计算区域交通弹性值;
步骤B2:微观层次上,借助于每条道路的实际速度计算区域交通弹性值;
其中,在步骤B1中所述的“宏观层次上,借助平均速度计算区域交通弹性值”,其具体做法如下:分析Vavg—t曲线特征,我们从总的T1—T2时间段内选定研究时段t1—t2;根据弹性三角中的三个典型过程,我们选择的t1—t2时间段内,Vavg—t曲线有下降—稳定—恢复的三阶段;然后,我们计算该时间段内,Vavg—t曲线l1和点P1(t1,Vavg_t1)、P2(t2,Vavg_t2)连成的线段l2所围成的面积,由于Vavg—t曲线是由一个个的离散的点围成的,因此交通弹性面积R计算如下:
Figure BDA0002062318770000061
其中,
Figure BDA0002062318770000062
表示曲线l1和连接P1、P2的线段l2所围成的面积。于是我们对所有圆环重复以上过程,最后可以得到在研究时间段t1—t2内不同圆环区域抵御运行扰动的弹性值序列Rse=(RC1,RC2…RCk);
其中,在步骤B2中所述的“微观层次上,借助于每条道路的实际速度计算区域交通弹性值”,其具体做法如下:对于圆环Ci而言,经过步骤A得到圆环内包含有m条道路;对于其中任意一条道路i,我们首先刻画它的速度值在T1—T2时间段内随时间的变化曲线vi—t;借助B1中的办法,对应研究时间段t1—t2,我们计算圆环Ci内任一条道路i抵御运行扰动的能力值大小;我们计算vi—t曲线l11和点P11(t1,vi_t1)、P22(t2,vi_t2)连成的线段l22所围成的面积,由于vi—t曲线是由一个个的离散的点围成的,因此该道路i的交通弹性面积Ri_road计算如下:
Figure BDA0002062318770000071
其中,
Figure BDA0002062318770000072
表示曲线l11和连接P11、P22的线段l22所围成的面积;于是我们对圆环Ci内所有道路重复以上过程,最后可以得到在研究时间段t1—t2内圆环Ci内所有道路抵御运行扰动的弹性值序列Rse_i_road=(R1_road,R2_road…Rm_road);最后,我们对所有圆环重复以上过程,则每一个圆环都可以得到以上的弹性值序列。则有Rse_road=(Rse_1_road,Rse_2_road…Rse_k_road)。
其中,在步骤C中所述的“分析区域交通弹性特征”,其具体含义为:基于步骤B1和步骤B2得到的弹性值序列,对比和分析不同圆环的结果;包含以下两个步骤:
步骤C1:宏观层次上,借助圆环区域交通弹性序列分析区域交通弹性特征;
步骤C2:微观层次上,借助道路交通弹性序列分析区域交通弹性特征;
其中,在步骤C1中所述的“宏观层次上,借助圆环区域交通弹性序列分析区域交通弹性特征”,其具体做法如下:在步骤B1的基础上,将得到的圆环区域交通弹性值序列Rse=(RC1,RC2…RCk)作为因变量,分析它随着不同圆环的最中间的圆距离中心点Q的半径长(Δr,2Δr…kΔr)的变化情况;然后,我们定量计算各圆环区域的交通弹性值序列Rse=(RC1,RC2…RCk)和距离(Δr,2Δr…kΔr)之间的相关性系数CR,Δr
Figure BDA0002062318770000073
其中,Cov(R,Δr)表示R序列和Δr序列的协方差,Var[R]和Var[Δr]分别表示R序列和Δr序列的方差;最后,我们可以通过相关性系数CR,Δr的值分析该区域内交通弹性的传播模式;
其中,在步骤C2中所述的“微观层次上,借助道路交通弹性序列分析区域交通弹性特征”,其具体做法如下:在步骤B2的基础上,针对某一圆环Ci,我们首先计算其内m条道路的弹性值序列Rse_i_road=(R1_road,R2_road…Rm_road)的平均值Ravg_i_road,有:
Figure BDA0002062318770000081
对所有圆环重复以上过程,可以得到序列Rse_avg_road=(Ravg_1_road,Ravg_2_road…Ravg_k_road);仿照C1的方法,我们计算该序列与距离序列(Δr,2Δr…kΔr)之间的相关性系数
Figure BDA0002062318770000082
有:
Figure BDA0002062318770000083
其中,Cov(Rse_avg_road,Δr)表示Rse_avg_road序列和Δr序列的协方差,Var[Rse_avg_road]和Var[Δr]分别表示Rse_avg_road序列和Δr序列的方差;最后,我们可以进一步通过相关性系数
Figure BDA0002062318770000084
的值分析该区域内交通弹性的传播模式。
通过以上步骤,本发明所述的一种基于弹性三角理论的交通弹性传播模式挖掘方法提供了一种结合实际交通数据和弹性三角的理论和方法,针对城市道路的实际运行特点,提出一种交通弹性传播模式的挖掘方法;该方法帮助我们进一步了解交通拥堵在交通网络上的传播特点,量化了不同区域抵御交通运行扰动的交通弹性能力值大小;这对于目前频发的各种形式的交通运行扰动,有助于制定目标明确、层次分明的管理和应急策略,提升城市交通系统的运行水平,具有很强的工程应用价值。
(三)优点创新
本发明具有如下的创新点:
1.易计算:本发明的计算过程涉及到简单的交通数据处理,所用的区域模型以及弹性三角的计算过程都十分明了易懂,计算起来比较容易;
2.易理解:本发明中的将弹性三角理论运用到区域和道路的交通弹性的计算当中,对应于弹性三角的三个典型过程——下降、稳定和恢复,城市交通系统中也有很明显的这三个过程。因此,通过计算速度曲线的下降和恢复过程中的曲线面积,可以用来度量区域和道路抵御运行扰动的交通弹性值大小;
3.应用广:本发明所设计的交通弹性传播模式挖掘方法适用于各种规模运行扰动下的城市交通网络分析,同时可以拓展到其他类型网络的弹性传播模式的挖掘当中,例如生物网络、通信网络等。
综上,这种基于弹性三角理论的交通弹性传播模式挖掘方法帮助我们进一步理解交通拥堵在城市交通网络中的传播特点;同时,它也可以为交通工程应用中的道路针对性恢复策略的制定提供支持。
附图说明
图1是本发明所述方法流程图。
图2是弹性三角理论的过程示意图。
具体实施方式
为使本发明要解决的技术问题、技术方案更加清楚,下面将结合附图及具体实施案例进行详细描述。应当理解,此处所描述的实施实例仅用于说明和解释本发明,并不用于限定本发明。
本发明的目的在于解决交通网络中不同区域受到运行扰动影响而发生不同程度的性能下降,不同区域在空间上表现出的交通弹性能力不一样,我们计算并对比不同区域的交通弹性值,最后挖掘出区域交通弹性传播模式。针对城市交通网络的结构和功能特点,本发明提出的区域交通弹性传播模式挖掘方法将弹性三角理论引入城市交通网络中,通过建立以事件中心点为圆心的逐渐远离的多层圆环结构,计算一段时间内速度曲线的下降—稳定—恢复的三过程的面积为交通弹性值,发掘出交通网络中的关键道路。本方法计算简单,可以对不同规模大小的交通网络进行交通弹性传播模式挖掘,具有较好的应用价值。
下面结合附图说明及具体实施方式对本发明进一步说明。
本发明列举登顶高德发布的2017年内地歌手演唱会拥堵制造力之最——汪峰鸟巢演唱会为例,阐述本发明方法。具体地说,汪峰鸟巢演唱会作为典型的重大社会事件,拥有接近10万的观众,而这些成千上万的观众来自城市的四面八方。演唱会的召开时间和城市交通的晚高峰发生重叠,造成多个区域的交通拥堵,影响观众的观看体验,造成大量人员滞留以及长时间的交通拥堵。因此,我们现在需要挖掘在演唱会开场的一段时间内,演唱会场馆周边的交通弹性值分布以及传播模式。
本发明一种基于弹性三角理论的交通弹性传播模式挖掘方法,见图1所示,其步骤如下:
步骤A:构建计算模型,借助实际数据对比不同区域交通运行水平;
步骤B:借助弹性三角理论,计算区域交通弹性值;
步骤C:分析区域交通弹性特征;
其中,步骤A中所述的“构建计算模型”,其具体做法如下:对于发生在北京市交通网络中鸟巢场馆的汪峰演唱会,我们首先找到鸟巢场馆中心Q经纬度数值对Q(116.402849,39.999015)。借鉴相关交通拥堵中关于交通波的研究方法和结论,我们这里构造圆形的研究区域,以事件发生的中心点为圆心点,我们确定需要研究的区域最大半径Rmax=3km。然后,我们选择Δr=0.5km作为不同区域划分的准则,选择计算的多个圆环。其中,我们最多可取的圆环个数k为:
Figure BDA0002062318770000101
其中
Figure BDA0002062318770000102
表示数学中的向上取整。最终按照这种划分方法,我们这里可以得到类似较大的半径r2和较小的半径r1分别为Δr*3/2=0.75km和Δr/2=0.25km的圆环的序列Cse:(0.25-0.75,0.75-1.25,1.25-1.75,1.75-2.25,2.25-2.75,2.75-3.25),共计k=6个。这些圆环以中心点Q(116.402849,39.999015)为圆心,随着半径的增大,圆环逐渐向外扩展;
步骤A中所述的“实际数据”,其具体含义为:由特定数据采集器收集的道路上的车辆速度数据,用以反映道路在该时刻下的运行状态。每个时刻下每条道路i都有唯一的速度值vi;其中,速度统计时段为T1—T2(00:00—23:59),数据采集时间间隔为tint=5min;
步骤A中所述的“对比不同区域交通运行水平”,其具体含义为:找到表征特定区域交通运行状况的计算量——平均速度Vavg,进一步并且对比不同区域的计算结果,最后刻画T1—T2(00:00—23:59)时间段内平均速度随时间的变化曲线Vavg—t;包含以下两个步骤:
步骤A1:对区域内所有道路进行划分;
步骤A2:计算并刻画不同区域内所有道路的平均速度Vavg随时间t变化;
其中,步骤A1所述的“对区域内所有道路进行划分”,其具体做法如下:通过收集的城市道路速度数据的配套地图数据,使用GIS软件将地图中的各条道路的经纬度信息提取出来,使得任意一条道路i的起始点i1和终止点i2都有经纬度数值对(Xlo_i1,Yla_i1)和(Xlo_i2,Yla_i2)。然后,我们用道路i的中点i3的经纬度(Xlo_i3,Yla_i3)来表征该条道路i。由于各地图都是使用最大长度约为1km的各条线段来表征道路,因此对应经纬度关系,可以有:
Figure BDA0002062318770000111
然后,我们通过经纬度信息判定道路i的中点i3属于前文我们构造的圆环序列Cse中的圆环。对计算区域内所有道路重复以上步骤,最终所有道路均可以找到它所属于的圆环。而对于任意的圆环而言,我们最后找到属于它的所有道路集合;
其中步骤A2所述的“计算并刻画不同区域内所有道路的平均速度Vavg随时间t变化”,其具体做法如下:在任意一个时刻ti,我们计算任意圆环Ci中的所有道路的平均速度Vavg_i:
Figure BDA0002062318770000121
然后,我们对所有时刻以及其他圆环进行平均速度计算,用以表征所有圆环在任意时刻下的运行水平。然后,我们刻画出T1—T2(00:00—23:59)时间段内各个圆环的Vavg—t曲线;
其中,步骤B中所述的“借助弹性三角理论,计算区域交通弹性值”,其具体含义为:其弹性三角理论的过程示意图见图2所示;对于任意一条道路i在时刻t下的速度vt是通过获取t时刻下行驶在道路i上的车辆的速度,进一步加工得到的。它与道路i的实际运行状态息息相关,可以直接表征和判别道路i是处于非常畅通、畅通、轻度拥堵、中度拥堵或是严重拥堵。宏观层面上,各个圆环的Vavg—t曲线在不同时间有不同的值,这表示平均速度值Vavg有一定波动。对应交通运行中最典型的早晚高峰时间段的拥堵大幅度加剧的特征,我们这里可以认为各个圆环的Vavg—t曲线有表征该圆环区域抵御运行扰动的交通弹性R。微观层面上,整个环形的区域包含有多条的道路。我们除了用具有统计意涵的平均速度来进行计算外,还可以落脚于每条道路的实际速度值变化情况。这是因为各个不同区域圆环内的道路的速度—时间曲线也有着较大的差异性;包含以下两个步骤:
步骤B1:宏观层次上,借助平均速度计算区域交通弹性值;
步骤B2:微观层次上,借助于每条道路的实际速度计算区域交通弹性值;
其中,步骤B1所述的“宏观层次上,借助平均速度计算区域交通弹性值”,其具体做法如下:分析Vavg—t曲线特征,我们从总的T1—T2(00:00—23:59)时间段内选定研究时段t1—t2(17:00—21:00)。根据弹性三角中的三个典型过程,我们选择的t1—t2(17:00—21:00)时间段内,Vavg—t曲线有下降—稳定—恢复的三阶段。然后,我们计算该时间段内,Vavg—t曲线l1和点P1(t1,Vavg_t1)、P2(t2,Vavg_t2)连成的线段l2所围成的面积,由于Vavg—t曲线是由一个个的离散的点围成的,因此交通弹性面积R计算如下:
Figure BDA0002062318770000131
其中,
Figure BDA0002062318770000132
表示曲线l1和连接P1、P2的线段l2所围成的面积。于是我们对所有圆环重复以上过程,最后可以得到在研究时间段t1—t2(17:00—21:00)内不同圆环区域抵御运行扰动的弹性值序列Rse=(RC1,RC2…RC6);
其中,步骤B2所述的“微观层次上,借助于每条道路的实际速度计算区域交通弹性值”,其具体做法如下:对于圆环Ci而言,经过步骤A得到圆环内包含有m条道路。对于其中任意一条道路i,我们首先刻画它的速度值在T1—T2(00:00—23:59)时间段内随时间的变化曲线vi—t。借助B1中的办法,对应研究时间段t1—t2(17:00—21:00),我们计算圆环Ci内任一条道路i抵御运行扰动的能力值大小。我们计算vi—t曲线l11和点P11(t1,vi_t1)、P22(t2,vi_t2)连成的线段l22所围成的面积,由于vi—t曲线是由一个个的离散的点围成的,因此该道路i的交通弹性面积Ri_road计算如下:
Figure BDA0002062318770000133
其中,
Figure BDA0002062318770000134
表示曲线l11和连接P11、P22的线段l22所围成的面积。于是我们对圆环Ci内所有道路重复以上过程,最后可以得到在研究时间段t1—t2(17:00—21:00)内圆环Ci内所有道路抵御运行扰动的弹性值序列Rse_i_road=(R1_road,R2_road…Rm_road)。最后,我们对所有圆环重复以上过程,则每一个圆环都可以得到以上的弹性值序列。则有Rse_road=(Rse_1_road,Rse_2_road…Rse_6_road)。
其中,步骤C所述的“分析区域交通弹性特征”,其具体含义为:基于步骤B1和步骤B2得到的弹性值序列,对比和分析不同圆环的结果。包含以下两个步骤:
步骤C1:宏观层次上,借助圆环区域交通弹性序列分析区域交通弹性特征;
步骤C2:微观层次上,借助道路交通弹性序列分析区域交通弹性特征;
其中,步骤C1所述的“宏观层次上,借助圆环区域交通弹性序列分析区域交通弹性特征”,其具体做法如下:在步骤B1的基础上,将得到的圆环区域交通弹性值序列Rse=(RC1,RC2…RC6)作为因变量,分析它随着不同圆环的最中间的圆距离中心点Q的半径长(Δr,2Δr…kΔr)=(0.5km,1km…3km)的变化情况。然后,我们定量计算各圆环区域的交通弹性值序列Rse=(RC1,RC2…RC6)和距离(Δr,2Δr…kΔr)=(0.5km,1km…3km)之间的相关性系数CR,Δr
Figure BDA0002062318770000141
其中,Cov(R,Δr)表示R序列和Δr序列的协方差,Var[R]和Var[Δr]分别表示R序列和Δr序列的方差。最后,我们可以通过相关性系数CR,Δr的值分析该区域内交通弹性的传播模式;
其中,步骤C2所述的“微观层次上,借助道路交通弹性序列分析区域交通弹性特征”,其具体做法如下:在步骤B2的基础上,针对某一圆环Ci,我们首先计算其内m条道路的弹性值序列Rse_i_road=(R1_road,R2_road…Rm_road)的平均值Ravg_i_road,有:
Figure BDA0002062318770000142
对所有圆环重复以上过程,可以得到序列Rse_avg_road=(Ravg_1_road,Ravg_2_road…Ravg_6_road)。仿照C1的方法,我们计算该序列与距离序列(Δr,2Δr…kΔr)=(0.5km,1km…3km)之间的相关性系数
Figure BDA0002062318770000143
有:
Figure BDA0002062318770000144
其中,Cov(Rse_avg_road,Δr)表示Rse_avg_road序列和Δr序列的协方差,Var[Rse_avg_road]和Var[Δr]分别表示Rse_avg_road序列和Δr序列(0.5km,1km…3km)的方差。最后,我们可以进一步通过相关性系数
Figure BDA0002062318770000151
的值分析该区域内交通弹性的传播模式。
本发明未详细阐述部分属于本领域公知技术。
以上所述,仅为本发明部分具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本领域的人员在本发明揭露的技术范围内,可轻易想到的变化或替换,都应涵盖在本发明的保护范围之内。

Claims (3)

1.一种基于弹性三角理论的交通弹性传播模式挖掘方法,其特征在于:其步骤如下:
步骤A:构建计算模型,借助实际数据对比不同区域交通运行水平;
步骤B:借助弹性三角理论,计算区域交通弹性值;
步骤C:分析区域交通弹性特征;
在步骤A中所述的构建计算模型,其具体做法如下:对于发生在交通网络中任意区域的扰动事件,找到事件发生位置中心Q经纬度数值对Q(Xlo,Yla);借鉴交通拥堵的相关研究中中关于交通波的研究方法和结论,这里构造圆形的研究区域,以事件发生的中心点为圆心点,确定研究区域的最大半径Rmax;然后,选择Δr作为不同区域划分的准则,选择计算的多个圆环;其中,最多可取的圆环个数k为:
Figure FDA0003053818800000011
其中
Figure FDA0003053818800000012
表示数学中的向上取整;最终按照这种划分方法,这里能得到类似于大的半径r2和小的半径r1分别为Δr*3/2和Δr/2的圆环的序列Cse:(Δr/2-Δr*3/2,Δr*3/2-Δr*5/2…(k-1/2)*Δr-(k+1/2)*Δr),
共计k个;这些圆环以中心点(Xlo,Yla)为圆心,随着半径的增大,圆环逐渐向外扩展;
在步骤A中所述的实际数据,其具体含义为:由特定数据采集器收集的道路上的车辆速度数据,用以反映道路在该时刻下的运行状态;每个时刻下每条道路i都有唯一的速度值vi;其中,速度统计时段为T1—T2,数据采集时间间隔为tint
在步骤A中所述的对比不同区域交通运行水平,其具体含义为:找到表征特定区域交通运行状况的计算量——平均速度Vavg,进一步并且对比不同区域的计算结果,最后刻画T1—T2时间段内平均速度随时间的变化曲线Vavg—t;包含以下两个步骤:
步骤A1:对区域内所有道路进行划分;
步骤A2:计算并刻画不同区域内所有道路的平均速度Vavg随时间t变化;
其中,在步骤A1中所述的对区域内所有道路进行划分,其具体做法如下:通过收集的城市道路速度数据的配套地图数据,使用GIS软件将地图中的各条道路的经纬度信息提取出来,使得任意一条道路i的起始点i1和终止点i2都有经纬度数值对(Xlo_i1,Yla_i1)和(Xlo_i2,Yla_i2);然后,用道路i的中点i3的经纬度(Xlo_i3,Yla_i3)来表征该条道路i;由于各地图都是使用最大长度为1km的各条线段来表征道路,因此对应经纬度关系,有:
Figure FDA0003053818800000021
然后,通过经纬度信息判定道路i的中点i3属于前构造的圆环序列Cse中的圆环;对计算区域内所有道路重复以上步骤,最终所有道路均能找到它所属于的圆环;而对于任意的圆环而言,最后找到属于它的所有道路集合;
其中在步骤A2中所述的计算并刻画不同区域内所有道路的平均速度Vavg随时间t变化,其具体做法如下:在任意一个时刻ti,计算任意圆环Ci中的所有道路的平均速度Vavg_i:
Figure FDA0003053818800000022
然后,对所有时刻以及其他圆环进行平均速度计算,用以表征所有圆环在任意时刻下的运行水平;然后,刻画出T1—T2时间段内各个圆环的Vavg—t曲线。
2.根据权利要求1所述的一种基于弹性三角理论的交通弹性传播模式挖掘方法,其特征在于:
在步骤B中所述的借助弹性三角理论,计算区域交通弹性值,其具体含义为:对于任意一条道路i在时刻t下的速度vt是通过获取t时刻下行驶在道路i上的车辆的速度,进一步加工得到的;它与道路i的实际运行状态息息相关,能直接表征和判别道路i是处于非常畅通、畅通、轻度拥堵、中度拥堵及严重拥堵;宏观层面上,各个圆环的Vavg—t曲线在不同时间有不同的值,这表示平均速度值Vavg有一波动;对应交通运行中最典型的早晚高峰时间段的拥堵大幅度加剧的特征,这里能认为各个圆环的Vavg—t曲线有表征该圆环区域抵御运行扰动的交通弹性R;微观层面上,整个环形的区域包含有多条的道路;除了用具有统计意涵的平均速度来进行计算外,还能落脚于每条道路的实际速度值变化情况;这是因为各个不同区域圆环内的道路的速度—时间曲线也有着大的差异性;包含以下两个步骤:
步骤B1:宏观层次上,借助平均速度计算区域交通弹性值;
步骤B2:微观层次上,借助于每条道路的实际速度计算区域交通弹性值;
其中,在步骤B1中所述的宏观层次上,借助平均速度计算区域交通弹性值,其具体做法如下:分析Vavg—t曲线特征,从总的T1—T2时间段内选定研究时段t1—t2;根据弹性三角中的三个典型过程,选择的t1—t2时间段内,Vavg—t曲线有下降—稳定—恢复的三阶段;然后,计算该时间段内,Vavg—t曲线l1和点P1(t1,Vavg_t1)、P2(t2,Vavg_t2)连成的线段l2所围成的面积,由于Vavg—t曲线是由一个个的离散的点围成的,因此交通弹性面积R计算如下:
Figure FDA0003053818800000041
其中,
Figure FDA0003053818800000042
表示曲线l1和连接P1、P2的线段l2所围成的面积;于是对所有圆环重复以上过程,最后能得到在研究时间段t1—t2内不同圆环区域抵御运行扰动的弹性值序列Rse=(RC1,RC2…RCk);
其中,在步骤B2中所述的微观层次上,借助于每条道路的实际速度计算区域交通弹性值,其具体做法如下:对于圆环Ci而言,经过步骤A得到圆环内包含有m条道路;对于其中任意一条道路i,首先刻画它的速度值在T1—T2时间段内随时间的变化曲线vi—t;借助B1中的办法,对应研究时间段t1—t2,计算圆环Ci内任一条道路i抵御运行扰动的能力值大小;计算vi—t曲线l11和点P11(t1,vi_t1)、P22(t2,vi_t2)连成的线段l22所围成的面积,由于vi—t曲线是由一个个的离散的点围成的,因此该道路i的交通弹性面积Ri_road计算如下:
Figure FDA0003053818800000043
其中,
Figure FDA0003053818800000044
表示曲线l11和连接P11、P22的线段l22所围成的面积;于是对圆环Ci内所有道路重复以上过程,最后能得到在研究时间段t1—t2内圆环Ci内所有道路抵御运行扰动的弹性值序列Rse_i_road=(R1_road,R2_road…R m_road);最后,对所有圆环重复以上过程,则每一个圆环都能得到以上的弹性值序列;则有Rse_road=(Rse_1_road,Rse_2_road…Rse_k_road)。
3.根据权利要求2所述的一种基于弹性三角理论的交通弹性传播模式挖掘方法,其特征在于:
在步骤C中所述的分析区域交通弹性特征,其具体含义为:基于步骤B1和步骤B2得到的弹性值序列,对比和分析不同圆环的结果;包含以下两个步骤:
步骤C1:宏观层次上,借助圆环区域交通弹性序列分析区域交通弹性特征;
步骤C2:微观层次上,借助道路交通弹性序列分析区域交通弹性特征;
其中,在步骤C1中所述的宏观层次上,借助圆环区域交通弹性序列分析区域交通弹性特征,其具体做法如下:在步骤B1的基础上,将得到的圆环区域交通弹性值序列Rse=(RC1,RC2…RCk)作为因变量,分析它随着不同圆环的最中间的圆距离中心点Q的半径长(Δr,2Δr…kΔr)的变化情况;然后,定量计算各圆环区域的交通弹性值序列Rse=(RC1,RC2…RCk)和距离(Δr,2Δr…kΔr)之间的相关性系数CR,Δr
Figure FDA0003053818800000051
其中,Cov(R,Δr)表示R序列和Δr序列的协方差,Var[R]和Var[Δr]分别表示R序列和Δr序列的方差;最后,能通过相关性系数CR,Δr的值分析该区域内交通弹性的传播模式;
其中,在步骤C2中所述的微观层次上,借助道路交通弹性序列分析区域交通弹性特征,其具体做法如下:在步骤B2的基础上,针对某一圆环Ci,首先计算其内m条道路的弹性值序列Rse_i_road=(R1_road,R2_road…Rm_road)的平均值Ravg_i_road,有:
Figure FDA0003053818800000061
对所有圆环重复以上过程,能得到序列Rse_avg_road=(Ravg_1_road,Ravg_2_road…Ravg_k_road);仿照C1的方法,计算该序列与距离序列(Δr,2Δr…kΔr)之间的相关性系数
Figure FDA0003053818800000062
有:
Figure FDA0003053818800000063
其中,Cov(Rse_avg_road,Δr)表示Rse_avg_road序列和Δr序列的协方差,VarRse_avg_road和Var[Δr]分别表示Rse_avg_road序列和Δr序列的方差;最后,能进一步通过相关性系数
Figure FDA0003053818800000064
的值分析该区域内交通弹性的传播模式。
CN201910409388.3A 2019-05-16 2019-05-16 一种基于弹性三角理论的交通弹性传播模式挖掘方法 Active CN110096535B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910409388.3A CN110096535B (zh) 2019-05-16 2019-05-16 一种基于弹性三角理论的交通弹性传播模式挖掘方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910409388.3A CN110096535B (zh) 2019-05-16 2019-05-16 一种基于弹性三角理论的交通弹性传播模式挖掘方法

Publications (2)

Publication Number Publication Date
CN110096535A CN110096535A (zh) 2019-08-06
CN110096535B true CN110096535B (zh) 2021-06-29

Family

ID=67448282

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910409388.3A Active CN110096535B (zh) 2019-05-16 2019-05-16 一种基于弹性三角理论的交通弹性传播模式挖掘方法

Country Status (1)

Country Link
CN (1) CN110096535B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115114715B (zh) * 2022-08-26 2023-01-31 深圳市城市交通规划设计研究中心股份有限公司 城市基础设施群网络弹性分析方法、电子设备及存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7312802B2 (en) * 2002-07-08 2007-12-25 Sitecomp, Inc Coordinate design and information system
CN106528740A (zh) * 2016-11-04 2017-03-22 中科宇图科技股份有限公司 基于Delaunay三角网的道路中心线提取方法
CN108920481A (zh) * 2018-04-20 2018-11-30 中国地质大学(武汉) 一种基于手机定位数据的道路网重建方法及系统
CN108959072A (zh) * 2018-06-14 2018-12-07 北京航空航天大学 一种基于复杂网络的集群系统弹性测评方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7312802B2 (en) * 2002-07-08 2007-12-25 Sitecomp, Inc Coordinate design and information system
CN106528740A (zh) * 2016-11-04 2017-03-22 中科宇图科技股份有限公司 基于Delaunay三角网的道路中心线提取方法
CN108920481A (zh) * 2018-04-20 2018-11-30 中国地质大学(武汉) 一种基于手机定位数据的道路网重建方法及系统
CN108959072A (zh) * 2018-06-14 2018-12-07 北京航空航天大学 一种基于复杂网络的集群系统弹性测评方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Identification of key roads with minimal resilience in city traffic;Qingfeng Tong et al;《2018 12th International Conference on Reliability, Maintainability, and Safety (ICRMS)》;20181019;第18-21页 *

Also Published As

Publication number Publication date
CN110096535A (zh) 2019-08-06

Similar Documents

Publication Publication Date Title
CN105243128B (zh) 一种基于签到数据的用户行为轨迹聚类方法
CN110211378B (zh) 一种基于复杂网络理论的城市交通健康指标体系评估方法
CN110111576A (zh) 一种基于时空拥堵子团的城市交通弹性指标及其实现方法
CN114093168B (zh) 一种基于韧性视角下的城市道路交通运行状态评价方法
Zhang et al. Megaregion network simulation for evacuation analysis
Sudo et al. Particle filter for real-time human mobility prediction following unprecedented disaster
CN110096535B (zh) 一种基于弹性三角理论的交通弹性传播模式挖掘方法
CN103942310A (zh) 基于时空模式的用户行为相似性挖掘方法
CN106997666A (zh) 一种利用手机信令数据位置切换获取交通流速度的方法
CN104615884A (zh) 一种基于病毒检出率的传染病重症、死亡风险预警系统及方法
Serra et al. Exploring countrywide spatial systems: Spatio-structural correlates at the regional and national scales
CN110738853A (zh) 一种基于复杂网络相关性的关键节点识别方法
CN113919735A (zh) 一种滑坡灾害效应下区域恢复力评估方法
CN113284354A (zh) 一种基于强化学习的交通弹性调控方法及系统
CN116307260B (zh) 一种面向缺陷路段扰动的城市路网韧性优化方法及系统
CN104778355A (zh) 基于广域分布交通系统的异常轨迹检测方法
Li et al. Application of an ensemble learning model based on random subspace and a J48 decision tree for landslide susceptibility mapping: a case study for Qingchuan, Sichuan, China
Zhao et al. Understanding urban traffic flow characteristics from the network centrality perspective at different granularities
CN116226312A (zh) 一种面向突发事件影响的城市道路交通网络韧性评估方法
CN113051728B (zh) 一种交通网络抗震鲁棒性评估方法
CN116612622A (zh) 一种复杂高陡边坡的安全监测预警系统
CN115358354A (zh) 一种降雨空间数据复原和重构的方法
CN115326006B (zh) 基于北斗卫星定位和ai的灾害变形监测系统及方法
Bano et al. Forecasting of Flood in Upper Yamuna Basin by Using Artificial Neural Network and Geoinformatics Techniques & Learning.
Shiomoto et al. An annotating method of GPS trajectory data for human mobility analysis in urban area

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
TR01 Transfer of patent right

Effective date of registration: 20220713

Address after: 100193 Room 303, block B, building 27, Zhongguancun Software Park Phase I, No. 8 Dongbeiwang West Road, Haidian District, Beijing

Patentee after: BEIJING PALMGO INFORMATION TECHNOLOGY Co.,Ltd.

Address before: 100191 No. 37, Haidian District, Beijing, Xueyuan Road

Patentee before: BEIHANG University

TR01 Transfer of patent right