申请/专利权人：同济大学

申请日：2017-05-17

公开（公告）日：2019-12-03

公开（公告）号：CN107085939B

主分类号：G08G1/01(20060101)

分类号：G08G1/01(20060101);G08G1/09(20060101)

优先权：

专利状态码：有效-授权

法律状态：2019.12.03#授权;2017.09.15#实质审查的生效;2017.08.22#公开

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

主权项：1.一种基于路网等级划分的高速公路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的行程时间，MJ表示路网中所有未阻断的路段的集合，m表示路网中未阻断的路段标号，和对应表示k路段阻断前和k路段阻断后m路段内的交通流量，和对应表示k路段阻断前和k路段阻断后m路段内的的行程时间；步骤4中VMS布局模型包括：目标函数： 其中，F为目标函数变量，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路段的路段可靠性线性分级值nk通过如下方式获得：a将全年时间划分为连续的时间片段，记第i天第j个时间片段i，j，所有时间片段的集合记作T；b判断k路段在时间片段集合T中的每个时间片段是否发生拥堵，若是，则记否则，记c计算k路段的路段可靠性d对Pk进行线性分级得到nk。

全文数据：一种基于路网等级划分的高速公路VMS布局优化方法技术领域[0001]本发明涉及一种高速公路VMS布局优化方法，尤其是涉及一种基于路网等级划分的高速公路VMS布局优化方法。背景技术[0002]高速公路作为城际间快速交通走廊，对国民经济的发展有着重要意义。然而随着今年来我国汽车保有量的不断增长，高速公路拥堵现象时有发生，可变信息情报板VMS-variablemessagesigns在路网交通指挥和拥堵疏导中的使用越来越广。VMS通过为在途驾驶员提供交通信息，如下游路段事故、拥堵信息、预估行程时间等，有效的帮助驾驶员进行路径选择，进而提高道路设施使用效率。[0003]VMS的作用取决于VMS在路网中的合理布设，然而调查发现我国的高速公路VMS的布设主要依靠工程经验完成。对于VMS的布设的研究我国目前还未出现较为适合工程实践的方法。发明内容[0004]本发明的目的就是为了克服上述现有技术存在的缺陷而提供一种基于路网等级划分的高速公路VMS布局优化方法。[0005]本发明的目的可以通过以下技术方案来实现：[0006]—种基于路网等级划分的高速公路VMS布局优化方法，该方法包括如下步骤：[0007]1将待布局的路网进行等级划分，包括国家级路网和省际级路网，所述的国家级路网以地级市作为网络节点，连接全国主要高速公路干线，省际级路网以收费站作为网络节点，连接省内的各条高速公路；[0008]2对国家级路网和省际级路网分别进行分析，将各路网中网络节点之间的道路作为一个路段，获取各路段的流量数据以及路段关键度；[0009]3对每个路网根据路网中各路段的流量数据以及对应的路段关键度建立VMS布局模型；[0010]⑷分别对各路网的VMS布局模型进行求解得到相应路网中的VMS布设情况。[0011]步骤⑵中路段关键度通过下述方式求取：[0012][0013]其中，k表示该路网中路段标号，ik为k路段的路段关键度，nk为k路段的路段可靠性线性分级值，MkSk路段的路段重要度。[0014]k路段的路段重要度Mk通过下述任一方式求得：[0015][0016]其中，（p，q表示路网中将网络节点p作为起点、路网节点q作为终点的网络节点对，C表示该路网中的所有网络节点对，hPq表示网络节点p和网络节点q之间的交通流量，g和巧对应表示k路段阻断前和k路段阻断后从网络节点p到网络节点q的行程时间，M表示路网中所有未阻断的路段的集合，m表示路网中未阻断的路段标号：和对应表示k路段阻断前和k路段阻断后m路段内的交通流量和对应表示k路段阻断前和k路段阻断后m路段内的的行程时间。[0017]k路段的路段可靠性线性分级值nk通过如下方式获得：[0018]a将全年时间划分为连续的时间片段，记第i天第j个时间片段（i，j，所有时间片段的集合记作T;[0019]b判断k路段在时间片段集合T中的每个时间片段是否发生拥堵，若是，则记否则，记[0020]c计算k路段的路段可靠性[0021]d对Pk进行线性分级得到nk。[0022]步骤⑷中VMS布局模型包括：[0023]目标函数：[0024][0025]其中，Rpq表示将路网节点p作为起点、路网节点q作为终点时所有路径的集合，r表示Rm中的一条路径，hPqr表示属于Rpq内的路径r上的交通流量，（p，q表示路网中将网络节点P作为起点、路网节点q作为终点的网络节点对，C表示该路网中的所有网络节点对，Ar表示路径r中的路段集合，k表示Ar中的一条路段，Xk为待求变量，Xk={0,1}，若在路段k上安装有VMS则Xk=I，否则乂1{=0，忍表示路径r中路段k上VMS的独立影响路段集合，a表示集合1中的一条独立影响路段，也为k路段的路段关键度，〇^表示路径r中路段k对于独立影响路段a的信息作用的衰减因子；[0026]约束条件：[0027][0028]其中，M为投入时所用的最大VMS数量。[0029]对于国家级路网，忽略信息在路段间的衰减，进而令等于：对目标函数进行简化，得到国家级路网的目标函数为：[0030][0031]与现有技术相比，本发明具有如下优点：[0032]1本发明对待布局的路网进行等级划分，划分为不同的层次，分别为国家级和省际级，通过相应的求解算法得到使得路网中的出行者得到最大化信息的布局方案，对我国高速公路VMS布设提供了科学的指导，在高速公路管理与控制领域有着良好的应用前景；[0033]2本发明进行等级划分并在不同等级的路网中进行VMS的布局优化主要考虑:部署VMS不可能在所有高速公路的路段上布设，所以进行分级，在约束限制较大时，考虑将VMS布设于层级较高的路网中，布设于不同层级的VMS战略意义不同，高层级的VMS对应的是大范围内信息的传递，底层级所对应的是小范围内信息传递，从而通过不同等级路网中VMS的分级布局设计实现VMS的合理布设；[0034]3本发明省际级路网中的VMS反映的是小范围信息，即VMS上所显示的信息只服务于当前道路，具有一定的时效性，因此省际级路网布局设计时建立的目标函数考虑信息作用的衰减，即目标函数中参数，考虑衰减特征使得计算更加符合实际，布设VMS更加合理；[0035]⑷本发明国家级路网中的VMS是服务于大范围内路网，所显示信息服务于当前路网，这样对于国家级路网不考虑信息作用的衰减，一方面比较符合实际，另一方面使得计算更加简单。附图说明[0036]图1为本发明路网等级划分的高速公路VMS布局优化方法流程框图；[0037]图2为本发明OD数据处理流程图；[0038]图3为线性路网结构不意图；[0039]图4为网状路网结构不意图。具体实施方式[0040]下面结合附图和具体实施例对本发明进行详细说明。[0041]实施例[0042]如图1所示，一种基于路网等级划分的高速公路VMS布局优化方法，该方法包括如下步骤：[0043]1将待布局的路网进行等级划分，包括国家级路网和省际级路网，所述的国家级路网以地级市作为网络节点，连接全国主要高速公路干线，省际级路网以收费站作为网络节点，连接省内的各条高速公路；[0044]2对国家级路网和省际级路网分别进行分析，将各路网中网络节点之间的道路作为一个路段，获取各路段的流量数据以及路段关键度，此过程中设计流量数据0D数据）的处理，对不同等级路网中的OD数据进行管理：国家级OD管理、省际OD管理、线路OD矩阵提取。如图2所示为具体OD数据处理的流程框图，省际级的OD矩阵通过高速公路收费站系统数据获取；国家层级的OD矩阵通过将每个地级市作为入口单元段，并根据单元段重新合并获得。OD矩阵数据由高速公路视频卡口数据库以及收费站收费数据库中的数据获取，以收费站为起讫点建立基础OD矩阵。国家层级OD矩阵以地级市为出入口单元重新合并后降维基础OD矩阵得到;省级层级OD矩阵则从基础OD矩阵中提取出省内OD，出入境OD及过境OD。[0045]上述（1、⑵即为路网预处理过程。[0046]3对每个路网根据路网中各路段的流量数据以及对应的路段关键度建立VMS布局模型；[0047]⑷分别对各路网的VMS布局模型进行求解得到相应路网中的VMS布设情况。[0048]步骤⑵中路段关键度通过下述方式求取：[0049][0050]其中，k表示该路网中路段标号，ik为k路段的路段关键度，nk为k路段的路段可靠性线性分级值，MkSk路段的路段重要度。[0051]k路段的路段重要度Mk通过下述任一方式求得：[0052][0053]其中，（p，q表示路网中将网络节点p作为起点、路网节点q作为终点的网络节点对，C表示该路网中的所有网络节点对，hPq表示网络节点p和网络节点q之间的交通流量，和；对应表示k路段阻断前和k路段阻断后从网络节点p到网络节点q的行程时间，M表示路网中所有未阻断的路段的集合，m表示路网中未阻断的路段标号，和对应表示k路段阻断前和k路段阻断后m路段内的交通流量，和对应表示k路段阻断前和k路段阻断后m路段内的的行程时间。[0054]k路段的路段可靠性线性分级值nk通过如下方式获得：[0055]a将全年时间划分为连续的时间片段，记第i天第j个时间片段（i，j，所有时间片段的集合记作T;[0056]b判断k路段在时间片段集合T中的每个时间片段是否发生拥堵，若是，则记4』=1，否则，记[0057]C计算k路段的路段可靠性[0058]d对Pk进行线性分级得到nk。[0059]步骤⑷中VMS布局模型包括：[0060]目标函数：[0061][0062]其中，Rpq表示将路网节点p作为起点、路网节点q作为终点时所有路径的集合，r表示Rm中的一条路径，hPqr表示属于Rpq内的路径r上的交通流量，（p，q表示路网中将网络节点P作为起点、路网节点q作为终点的网络节点对，C表示该路网中的所有网络节点对，Ar表示路径r中的路段集合，k表示Ar中的一条路段，Xk为待求变量，Xk={0,1}，若在路段k上安装有VMS则Xk=I，否则Xk=0，丨表示路径r中路段k上VMS的独立影响路段集合，具体是指当路段k上布设VMS，路段k上VMS的有效影响路段去掉下一个VMS的有效影响路段后剩余的路段的集合，比如路径1中包括路段1、2、3、4、5、6、7路段，当在路段2上设置VMS板，且该路径中下一个VMS板设置在路段5上，路段2上VMS的有效影响路段集合为{2，3，4，5，6，7}，路段5上VMS的有效影响路段集合为{5，6，7}，则上述ί[表示的集合为{2，3，4}表示集合I中的一条独立影响路段，也为k路段的路段关键度，Φ:.*表示路径r中路段k对于独立影响路段a的信息作用的衰减因子;可取，n为路段a和路段k相隔的路段数，当路段k是路段a的下游紧邻路段时，n=l，以此类推;也可取，a为常数，需要说明的是，b值的选取与VMS信息的准确性、可靠性和驾驶员对交通信息系统的信任程度相关，如果VMS信息精度越高，驾驶员对交通信息系统越信任，b值越大越接近于1[0063]约束条件：[0064][0065]其中，M为投入时所用的最大VMS数量。[0066]对于国家级路网，忽略信息在路段间的衰减，进而令等于誕，此时将K路段上每一单位流量获得的VMS信息看作一个常量，将优化问题转化为求解整数规划问题，对目标函数进行简化，得到国家级路网的目标函数为：[0067][0068]对于不同等级路网中的VMS布局模型使用不同的算法求解，对于国家级路网，忽略信息在路段间的衰减，将模型简化为0-1整数规划优化模型并进行求解，对于省际级层级路网，考虑信息在路段间的衰减，使用遗传算法进行模型的求解。[0069]本实施例中选取高速公路为S38沿江高速中峭岐枢纽至董滨枢纽段构成线性高速路网如附图3所示，其中分别为霞客收费站、华西收费站、新桥北收费站、张家港收费站、凤凰收费站、常熟北收费站、常熟收费站，。[0070]线性路网实施列主要考虑在由霞客收费站起始至董滨枢纽为终点以各收费站为节点形成的七个路段:路段1霞客收费站至华西收费站）、路段2华西收费站至新桥北收费站）、路段3新桥北收费站至张家港收费站）、路段4张家港收费站至凤凰收费站）、路段5凤凰收费站至常熟北收费站）、路段6常熟北收费站至常熟收费站）、路段7常熟收费站至董滨枢纽）中安置两块VMS，确定最佳布置方案。[0071]线性路网实施例中设定峭岐枢纽至董滨枢纽的交通流量为2500pcuh，路段1至路段7的关键度分别为6、3、4、3、5、4、3、4，衰减函数求解模型后得到的最优解F=12.64，7个路段布设VMS的方案为：1000100，1表示对应路段布设VMS，0表示对应路段不布设VMS。[0072]线性路网实例最优的布局方案为在路段1、路段5布设VMS此时路网得到的信息量最大为12.64。[0073]网状路网实例取10X10典型的网络状交通网络，附图4网络节点编号原则为从左到右、从上到下，共100个节点，节点间的线段表示了两条逆向分离的路段。路段的编号原则为先横向再纵向，从上到下、从左到右。[0074]网站路网实施例考虑在路网中布设10块VMS，通过使用MATLB产生的路段流量矩阵和路段关键度矩阵，对模型进行求解，得到布设路段编号：[3234819199101121123163174]。[0075]网状路网实施例布设方案为在编号为32、34、81、91、99、101、121、163、174十个路段上布设VMS。[0076]本发明在高速公路VMS布设优化问题上从国级、省级两个层面建立了模型，通过相应的求解算法得到使得路网中的出行者得到最大化信息的布局方案。对我国高速公路VMS布设提供了科学的指导，在高速公路管理与控制领域有着良好的应用前景。

权利要求：1.一种基于路网等级划分的高速公路VMS布局优化方法，其特征在于，该方法包括如下步骤：1将待布局的路网进行等级划分，包括国家级路网和省际级路网，所述的国家级路网以地级市作为网络节点，连接全国主要高速公路干线，省际级路网以收费站作为网络节点，连接省内的各条高速公路；2对国家级路网和省际级路网分别进行分析，将各路网中网络节点之间的道路作为一个路段，获取各路段的流量数据以及路段关键度；3对每个路网根据路网中各路段的流量数据以及对应的路段关键度建立VMS布局模型；⑷分别对各路网的VMS布局模型进行求解得到相应路网中的VMS布设情况。2.根据权利要求1所述的一种基于路网等级划分的高速公路VMS布局优化方法，其特征在于，步骤2中路段关键度通过下述方式求取：ik=nk·IogioMk，其中，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中的每个时间片段是否发生拥堵，若是，则记.否则，记c计算k路段的路段可靠性d对Pk进行线性分级得到nk。5.根据权利要求1所述的一种基于路网等级划分的高速公路VMS布局优化方法，其特征在于，步骤⑷中VMS布局模型包括：目标函数：其中，Rpq表示将路网节点P作为起点、路网节点q作为终点时所有路径的集合，r表示Rm中的一条路径，hPqr表示属于Rpq内的路径r上的交通流量，（p，q表示路网中将网络节点p作为起点、路网节点q作为终点的网络节点对，C表示该路网中的所有网络节点对，Ar表示路径r中的路段集合，k表示Ar中的一条路段，Xk为待求变量，Xk={0，1}，若在路段k上安装有VMS贝IjXk=I，否则Xk=〇,在表示路径r中路段k上VMS的独立影响路段集合，a表示集合C中的一条独立影响路段，也为k路段的路段关键度，表示路径r中路段k对于独立影响路段a的信息作用的衰减因子；约束条件：其中，M为投入时所用的最大VMS数量。6.根据权利要求5所述的一种基于路网等级划分的高速公路VMS布局优化方法，其特征在于，对于国家级路网，忽略信息在路段间的衰减，进而令等于也对目标函数进行简化，得到国家级路网的目标函数为：

百度查询： 同济大学 一种基于路网等级划分的高速公路VMS布局优化方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD