一种基于路网等级划分的高速公路VMS布局优化方法技术

本发明专利技术涉及一种基于路网等级划分的高速公路VMS布局优化方法，该方法包括如下步骤：(1)将待布局的路网进行等级划分，包括国家级路网和省际级路网，国家级路网以地级市作为网络节点，省际级路网以收费站作为网络节点；(2)对国家级路网和省际级路网分别进行分析，将各路网中网络节点之间的道路作为一个路段，获取各路段的流量数据以及路段关键度；(3)对每个路网根据路网中各路段的流量数据以及对应的路段关键度建立VMS布局模型；(4)分别对各路网的VMS布局模型进行求解得到相应路网中的VMS布设情况。与现有技术相比，本发明专利技术可操作性强，有良好的实际应用前景，对科学的布设VMS具有重要的指导意义。

Highway VMS layout optimization method based on road network grade division

The invention relates to a VMS highway layout optimization method based on network classification, the method comprises the following steps: (1) the layout of the road network will be classified, including national and provincial level road network, the national road network in cities as network nodes, inter provincial level road network to the toll station (as the network nodes; 2) on the national and provincial level road network were analyzed, the network nodes between each net in the road as a road traffic data acquisition sections and key sections; (3) for each network according to the traffic data of various sections of the road network and the corresponding key sections to establish VMS layout model (4) VMS respectively; the layout of the various network models were obtained in the corresponding network layout VMS. Compared with the prior art, the invention has the advantages of strong operability and good practical application prospect, and has important guiding significance for scientific layout of the VMS.

【技术实现步骤摘要】
一种基于路网等级划分的高速公路VMS布局优化方法
本专利技术涉及一种高速公路VMS布局优化方法，尤其是涉及一种基于路网等级划分的高速公路VMS布局优化方法。
技术介绍
高速公路作为城际间快速交通走廊，对国民经济的发展有着重要意义。然而随着今年来我国汽车保有量的不断增长，高速公路拥堵现象时有发生，可变信息情报板(VMS-variablemessagesigns)在路网交通指挥和拥堵疏导中的使用越来越广。VMS通过为在途驾驶员提供交通信息，如下游路段事故、拥堵信息、预估行程时间等，有效的帮助驾驶员进行路径选择，进而提高道路设施使用效率。VMS的作用取决于VMS在路网中的合理布设，然而调查发现我国的高速公路VMS的布设主要依靠工程经验完成。对于VMS的布设的研究我国目前还未出现较为适合工程实践的方法。
技术实现思路
本专利技术的目的就是为了克服上述现有技术存在的缺陷而提供一种基于路网等级划分的高速公路VMS布局优化方法。本专利技术的目的可以通过以下技术方案来实现：一种基于路网等级划分的高速公路VMS布局优化方法，该方法包括如下步骤：(1)将待布局的路网进行等级划分，包括国家级路网和省际级路网，所述的国家级路网以地级市作为网络节点，连接全国主要高速公路干线，省际级路网以收费站作为网络节点，连接省内的各条高速公路；(2)对国家级路网和省际级路网分别进行分析，将各路网中网络节点之间的道路作为一个路段，获取各路段的流量数据以及路段关键度；(3)对每个路网根据路网中各路段的流量数据以及对应的路段关键度建立VMS布局模型；(4)分别对各路网的VMS布局模型进行求解得到相应路网中的VMS布设情况。步骤(2)中路段关键度通过下述方式求取：ψk＝nk·log10Mk，其中，k表示该路网中路段标号，ψk为k路段的路段关键度，nk为k路段的路段可靠性线性分级值，Mk为k路段的路段重要度。k路段的路段重要度Mk通过下述任一方式求得：或其中，(p,q)表示路网中将网络节点p作为起点、路网节点q作为终点的网络节点对，C表示该路网中的所有网络节点对，hpq表示网络节点p和网络节点q之间的交通流量，和对应表示k路段阻断前和k路段阻断后从网络节点p到网络节点q的行程时间，M表示路网中所有未阻断的路段的集合，m表示路网中未阻断的路段标号，和对应表示k路段阻断前和k路段阻断后m路段内的交通流量，和对应表示k路段阻断前和k路段阻断后m路段内的的行程时间。k路段的路段可靠性线性分级值nk通过如下方式获得：(a)将全年时间划分为连续的时间片段，记第i天第j个时间片段(i，j)，所有时间片段的集合记作T；(b)判断k路段在时间片段集合T中的每个时间片段是否发生拥堵，若是，则记否则，记(c)计算k路段的路段可靠性(d)对Pk进行线性分级得到nk。步骤(4)中VMS布局模型包括：目标函数：其中，Rpq表示将路网节点p作为起点、路网节点q作为终点时所有路径的集合，r表示Rpq中的一条路径，hpqr表示属于Rpq内的路径r上的交通流量，(p,q)表示路网中将网络节点p作为起点、路网节点q作为终点的网络节点对，C表示该路网中的所有网络节点对，Ar表示路径r中的路段集合，k表示Ar中的一条路段，Xk为待求变量，Xk＝{0,1}，若在路段k上安装有VMS则Xk＝1，否则Xk＝0，表示路径r中路段k上VMS的独立影响路段集合，a表示集合中的一条独立影响路段，ψk为k路段的路段关键度，表示路径r中路段k对于独立影响路段a的信息作用的衰减因子；约束条件：其中，M为投入时所用的最大VMS数量。对于国家级路网，忽略信息在路段间的衰减，进而令等于ψk对目标函数进行简化，得到国家级路网的目标函数为：与现有技术相比，本专利技术具有如下优点：(1)本专利技术对待布局的路网进行等级划分，划分为不同的层次，分别为国家级和省际级，通过相应的求解算法得到使得路网中的出行者得到最大化信息的布局方案，对我国高速公路VMS布设提供了科学的指导，在高速公路管理与控制领域有着良好的应用前景；(2)本专利技术进行等级划分并在不同等级的路网中进行VMS的布局优化主要考虑：部署VMS不可能在所有高速公路的路段上布设，所以进行分级，在约束限制较大时，考虑将VMS布设于层级较高的路网中，布设于不同层级的VMS战略意义不同，高层级的VMS对应的是大范围内信息的传递，底层级所对应的是小范围内信息传递，从而通过不同等级路网中VMS的分级布局设计实现VMS的合理布设；(3)本专利技术省际级路网中的VMS反映的是小范围信息，即VMS上所显示的信息只服务于当前道路，具有一定的时效性，因此省际级路网布局设计时建立的目标函数考虑信息作用的衰减，即目标函数中参数考虑衰减特征使得计算更加符合实际，布设VMS更加合理；(4)本专利技术国家级路网中的VMS是服务于大范围内路网，所显示信息服务于当前路网，这样对于国家级路网不考虑信息作用的衰减，一方面比较符合实际，另一方面使得计算更加简单。附图说明图1为本专利技术路网等级划分的高速公路VMS布局优化方法流程框图；图2为本专利技术OD数据处理流程图；图3为线性路网结构示意图；图4为网状路网结构示意图。具体实施方式下面结合附图和具体实施例对本专利技术进行详细说明。实施例如图1所示，一种基于路网等级划分的高速公路VMS布局优化方法，该方法包括如下步骤：(1)将待布局的路网进行等级划分，包括国家级路网和省际级路网，所述的国家级路网以地级市作为网络节点，连接全国主要高速公路干线，省际级路网以收费站作为网络节点，连接省内的各条高速公路；(2)对国家级路网和省际级路网分别进行分析，将各路网中网络节点之间的道路作为一个路段，获取各路段的流量数据以及路段关键度，此过程中设计流量数据(OD数据)的处理，对不同等级路网中的OD数据进行管理：国家级OD管理、省际OD管理、线路OD矩阵提取。如图2所示为具体OD数据处理的流程框图，省际级的OD矩阵通过高速公路收费站系统数据获取；国家层级的OD矩阵通过将每个地级市作为入口单元段，并根据单元段重新合并获得。OD矩阵数据由高速公路视频卡口数据库以及收费站收费数据库中的数据获取，以收费站为起讫点建立基础OD矩阵。国家层级OD矩阵以地级市为出入口单元重新合并后降维基础OD矩阵得到；省级层级OD矩阵则从基础OD矩阵中提取出省内OD，出入境OD及过境OD。上述(1)、(2)即为路网预处理过程。(3)对每个路网根据路网中各路段的流量数据以及对应的路段关键度建立VMS布局模型；(4)分别对各路网的VMS布局模型进行求解得到相应路网中的VMS布设情况。步骤(2)中路段关键度通过下述方式求取：ψk＝nk·log10Mk，其中，k表示该路网中路段标号，ψk为k路段的路段关键度，nk为k路段的路段可靠性线性分级值，Mk为k路段的路段重要度。k路段的路段重要度Mk通过下述任一方式求得：或其中，(p,q)表示路网中将网络节点p作为起点、路网节点q作为终点的网络节点对，C表示该路网中的所有网络节点对，hpq表示网络节点p和网络节点q之间的交通流量，和对应表示k路段阻断前和k路段阻断后从网络节点p到网络节点q的行程时间，M表示路网中所有未阻断的路段的集合，m表示路网中未阻断的路段标号，和对应表示k路段阻断前和k路段阻断后m路段内的本文档来自技高网...

【技术保护点】
一种基于路网等级划分的高速公路VMS布局优化方法，其特征在于，该方法包括如下步骤：(1)将待布局的路网进行等级划分，包括国家级路网和省际级路网，所述的国家级路网以地级市作为网络节点，连接全国主要高速公路干线，省际级路网以收费站作为网络节点，连接省内的各条高速公路；(2)对国家级路网和省际级路网分别进行分析，将各路网中网络节点之间的道路作为一个路段，获取各路段的流量数据以及路段关键度；(3)对每个路网根据路网中各路段的流量数据以及对应的路段关键度建立VMS布局模型；(4)分别对各路网的VMS布局模型进行求解得到相应路网中的VMS布设情况。

【技术特征摘要】
1.一种基于路网等级划分的高速公路VMS布局优化方法，其特征在于，该方法包括如下步骤：(1)将待布局的路网进行等级划分，包括国家级路网和省际级路网，所述的国家级路网以地级市作为网络节点，连接全国主要高速公路干线，省际级路网以收费站作为网络节点，连接省内的各条高速公路；(2)对国家级路网和省际级路网分别进行分析，将各路网中网络节点之间的道路作为一个路段，获取各路段的流量数据以及路段关键度；(3)对每个路网根据路网中各路段的流量数据以及对应的路段关键度建立VMS布局模型；(4)分别对各路网的VMS布局模型进行求解得到相应路网中的VMS布设情况。2.根据权利要求1所述的一种基于路网等级划分的高速公路VMS布局优化方法，其特征在于，步骤(2)中路段关键度通过下述方式求取：ψk＝nk·log10Mk，其中，k表示该路网中路段标号，ψk为k路段的路段关键度，nk为k路段的路段可靠性线性分级值，Mk为k路段的路段重要度。3.根据权利要求2所述的一种基于路网等级划分的高速公路VMS布局优化方法，其特征在于，k路段的路段重要度Mk通过下述任一方式求得：或其中，(p,q)表示路网中将网络节点p作为起点、路网节点q作为终点的网络节点对，C表示该路网中的所有网络节点对，hpq表示网络节点p和网络节点q之间的交通流量，和对应表示k路段阻断前和k路段阻断后从网络节点p到网络节点q的行程时间，M表示路网中所有未阻断的路段的集合，m表示路网中未阻断的路段标号，和对应表示k路段阻断前和k路段阻断后m路段内的交通流量，和对应表示k路段阻断前和k路段阻断后m路段内的的行程时间。4.根据权利要求1所述的一种基于路网等级划分的高速公路VMS布局优化方法，其特征在于，k路段的路段可靠性线性分级值nk通过如下方式获得：(a)将全年时间划分为连续的时间片段，记第i天第j个时间片段(i，j)，所有时间片段的集合记作T；(b)判断k路段在时间片段集合T中的每个时间片段是...

【专利技术属性】
技术研发人员：常云涛，苏斌，郑立勇，王奕彤，李立，
申请(专利权)人：同济大学，
类型：发明
国别省市：上海,31