一种快速路网交通传感网络的优化布设方法
【技术领域】
[0001] 本发明属于城市交通技术领域，具体涉及一种城市快速路网交通传感器网络的优 化布设方法。
【背景技术】
[0002] 近年来，随着城市化进程的加快，机动车保有量逐年增大，交通拥堵现象日益突 出，这不仅给居民的日常生活造成了严重的影响，而且极大地阻碍了城市的经济发展。为解 决交通拥堵问题，政府部门加大了基础设施建设的投入。目前，我国很多城市已经建成或者 正在建设快速路网络，如北京的"环射状"快速路、上海的"申"字状快速路，其它城市如苏 州、武汉、郑州等也已建成了一定规模的城市快速路。
[0003] 城市快速路网提供了便捷的快速通道。同时，快速路交通拥堵也日益严重。为进 一步解决拥堵问题，需要实时观测道路上的交通状况，并采取相应的诱导和匝道控制策略。 因此，实时准确的交通信息获取是实现交通信息发布、诱导和控制的前提和保障。为实时测 量交通参数，需要在快速路网中布设交通传感器（如线圈检测器，微波检测器、视频检测器 等）。只有当路网中有足够多的传感器时，才能够获得完整的交通数据。但是，由于城市快 速路网规模庞大，在每一个路段上都安装传感器将会产生高额的费用。一个关键问题是：如 何布设最少数量的传感器，达到既能估计全路网交通状态，又能最大程度节约成本。本发明 提出一种解决方案来实现在快速路网络中布设尽量少且位置合理的交通传感器来获取实 时的交通参数，其中在布设传感器的路段可以通过传感器直接检测交通参数，而未布设传 感器的路段可以借助于建立的交通流网络模型和所检测到的交通数据推演其交通参数。本 发明不仅可以大大节约投资成本，而且可以更有效地获取路网交通信息，为城市快速路网 交通信息发布、诱导和匝道控制等提供数据支持。
[0004] 目前，国外在高速路网中布设交通传感器一般是采用基于经验的固定间距方法进 行布设，通过直接的数据处理方法来获取实时交通数据。例如，美国芝加哥境内355km的 高速路段埋有车辆自动检测设备，平均200米设置一处，一共1700处。加拿大多伦多市某 高速公路平均600~700米设置一处交通传感器。日本阪神高速平均500米设置一处检测 器。国内某些城市快速路网交通传感器同样采用密集布设的方法。例如，为了获得北京二环 快速路外环的交通数据，在东南二环光明桥至西北二环德胜门大约12公里的路段上布设 了 26个微波检测器，平均460米就设置一个。如果按照此种布设方法，北京市从二环到五 环共约245公里的道路上，若内外环同时采集交通数据，则需要布设大约1060个微波检测 器。由此可知，无论是国内还是国外，采用的都是等间隔密集式的交通传感网络布设方法。 此方法虽然能够实时获取各个路段的交通信息，便于对各路段的运行状态进行实时观测和 分析，但同时也大大增加了资金投入，也不能充分发挥每个检测器最大功效。因此有必要对 快速路网上的交通传感网络的布设进行优化。
[0005] 参考文献：
[0006] [ 1 ]C.F.Daganzo,"Thecell-transmissionmodel:Asimpledynamic representationofhighwaytraffic, '，Transp.Res.B:Method.，288 (4)，pp. 269-281, 1994.
[0007] [2]C.F.Daganzo,"Thecelltransmissionmodel:Adynamicrepresentationof highwaytrafficconsistentwiththehydrodynamictheory, ^Transp.Res.B:Method. , 28 (4),pp. 269-287, 1994.
[0008] [3]Y.Z.Chen,Z.H.He,J.J.ShiandX.G.Han,^Dynamicgraphhybrid system:amodelingmethodforcomplexnetworkswithapplicationtourban traffic,"IntelligentControlandAutomation(WCICA), 201210thfforldCongress on,China,pp. 1864-1869, 2012.
[0009] [4]Y.Z.Chen,W.LiandY.Q.Guo,"Dynamicgraphhybridautomata:amodeling methodfortrafficnetwork,''Proceedingsof18thInternationalIEEEConference onIntelligentTransportationSystems,CanaryIslands(Spain), 2015.
[0010] [5]Y.Y.Liu,J.J.Slotine,A.L.Barabasi,^Controllabilityofcomplexnetwor ks, "Nature, 7346 (473)，pp. 167-173,2011.
【发明内容】
[0011] 本发明的目的在于提供了一种城市快速路网交通传感网络的优化布设方法。该 方法提出只在快速路网的某些路段布设交通传感网络直接获取其交通参数，且保证整个系 统是可观测的；而未布设交通传感网络的路段交通参数则可以结合布设路段获取的交通参 数和路网交通流模型以及历史数据推演得到。从而可以优化快速路网中交通传感网络的布 设，降低道路设施的投入成本，提高交通传感器的使用效率，为城市快速路网交通状态估计 和匝道调节提供重要的基础性保障，进而为改善城市交通拥堵方案的制定提供依据。
[0012] 为实现上述目的，本发明采用的技术方案为一种城市快速路网交通传感网络的优 化布设方法，该方法包括如下步骤：
[0013] 步骤一，划分快速路网：按照划分规则将快速路网划分成若干路段，每个路段称为 一个元胞，因此也称为元胞划分。元胞划分的基本原则：保证划分以后每个元胞都是均衡 的，即保证每个元胞由一个基本图描述（本方法采用三角基本图近似描述元胞的流量一密 度关系，如图1所示）。首先，以快速路网中的入口匝道和出口匝道位置为基本依据，任意 相邻的两个匝道之间的路段作为一个元胞，并观察划分后每个的元胞中是否有变道情况； 若有，则在变道的地方将元胞进行二次划分。其次，在弯道和直行道变化的地方进行元胞划 分。最后，为便于分析研究，将划好的元胞，依次标定序号。
[0014] 步骤二，建立路网交通流模型：针对快速路网络，并结合步骤一的元胞划分结果， 利用基于动态图混杂自动机（DGHA)理论的元胞传输模型（CTM)对其建立路网交通流模型 (详细步骤见【具体实施方式】），并求出其状态方程：
[0015]
[0016] 其中，XeRn表示快速路网中交通流密度的向量，η表示快速路网中元胞的数量； ueRP表示由匝道进入快速路网的交通需求，Ρ表示施加控制的入口匝道数量；yeRm表示 交通传感器能够直接获取的交通参数的向量，m表示布设交通传感器的路段的数量，交通参 数中的时间占有率指的是在一定时间内，全部车辆通过某断面所需时间的累计值与观测时 间的比值；其中快速路的出口匝道不施加控制，按一定比例分配给出口匝道交通流量，其交 通流密度包含在与其相邻的上游路段中。A是和系统的状态（交通流密度）相关的矩阵，称 为系统矩阵；B是和系统的输入（由匝道进入快速路网的交通需求）相关的矩阵，称为输入 矩阵；C是和路网布设的交通传感相关的矩阵，称为输出矩阵；F是和元胞的最大通行能力 相关的矩阵；Q是和元胞的最大密度值相关的矩阵；矩阵F和Q都是常数阵。
[0017] 步骤三，布设交通传感网络：完成上述两个步骤以后，即开始布设交通传感网络。 首先，每一个元胞都布设一个传感器，并计算出相应的输出矩阵C为一个η维单位阵，根据 步骤二计算的系统矩阵Α，可验证系统的能观测性。若系统可观测，则任意选取一个元胞去 掉其传感器，可得出相应的输出矩阵，再次验证系统的可观测性；若系统不可观测，则可确 定满足系统能观测时所需布设交通传感器的数量为η。若系统可观测，则继续任意选取一个 元胞去掉其传感器，并验证系统的可观测性。直至满足系统能观测时，计算出所需布设交通 传感器的最少数量，此时对应的输出矩阵记为C%输出矩阵C算法流程图如图4所示。
[0018] 步骤四，优化交通传感网络，步骤三中满足系统完全能观测时，若所需布设交通传 感器最少数量的情况不唯一时，即输出矩阵(Τ不唯一时，计算出所有满足条件的输出矩阵， 并结合步骤一标定的元胞序号确定实际道路中传感器的布设位置，由此可结合实际路网特 征对交通传感器布设位置进行优化。
【附图说明】
[0019] 图1交通流三角基本图；
[0020] 图中：Ρ:交通流密度；Ρ。:交通流临界拥堵密度；Ρ交通流最大拥堵密度；V: 交通流平均速度；W:交通流反向波速；C:元胞的最大通行能力。
[0021 ] 图2北京三环快速路基本结构示意图；
[0022] 图3快速路交通传感网络布设方案流程图；
[0023] 图4输出矩阵C计算流程图；
【具体实施方式】
[0024] 下面结合附图和实施例子对本发明作详细说明。
[0025] 本发明以北京三环快速路外环为例进行说明。
[0026] 一种快速路网交通传感网络的优化布设方法，该方法包括划分快速路网、建立路 网交通流模型、布设交通传感网络，优化交通传感网络四个步骤：
[0027] 步骤一，划分快速路网：首先，所述北京三环快速路共有124个匝道口，包括62个 入口匝道和62个出口匝道，据此可以将北京三环快速路分成124个路段，S卩124个元胞。其 次，所述北京三环快速路在不同路段有车道数的变化，因此在每处变道的位置须将元胞进 行二次分割。再次，所述北京三环快速路在东、南、西、北各环的连接处以及南三环西段共有 五处弯道，并且每个弯道长度和转弯半径都不一样，因此在每个弯道和直行道变化的位置 将元胞进行第三次分割。
[0028] 另外，元胞划分要满足L多VT(即在一个采样周期内车辆以自由流速度不能驶过 元胞）（L:元胞长度（米），T:采样时间（秒），V:车辆自由流速度（米/秒）），否则在采样 时刻采集不到车辆信息。例如若取T= 10s，V= 16m/s，则元胞长度至少为160米，对于相 邻两个匝道距离过短的情况，不能将其看作一个元胞，可作为一个汇合分离点处理。所述北 京三环快速路外环路由于在十里河桥，潘家园桥等处的出入口匝道距离不足140米，根据 元胞长度要求，此类路段不能作为完整的元胞