技术领域technical field
本发明涉及一种高速公路VMS布局优化方法，尤其是涉及一种基于路网等级划分的高速公路VMS布局优化方法。The invention relates to an expressway VMS layout optimization method, in particular to an expressway VMS layout optimization method based on road network grade division.
背景技术Background technique
高速公路作为城际间快速交通走廊，对国民经济的发展有着重要意义。然而随着今年来我国汽车保有量的不断增长，高速公路拥堵现象时有发生，可变信息情报板(VMS-variable message signs)在路网交通指挥和拥堵疏导中的使用越来越广。VMS通过为在途驾驶员提供交通信息，如下游路段事故、拥堵信息、预估行程时间等，有效的帮助驾驶员进行路径选择，进而提高道路设施使用效率。Expressway, as a fast transportation corridor between cities, is of great significance to the development of national economy. However, with the continuous growth of car ownership in our country this year, expressway congestion occurs from time to time, and variable message signs (VMS-variable message signs) are used more and more widely in road network traffic command and congestion relief. VMS provides traffic information for drivers on the way, such as downstream road accidents, congestion information, estimated travel time, etc., to effectively help drivers choose routes, thereby improving the efficiency of road facilities.
VMS的作用取决于VMS在路网中的合理布设，然而调查发现我国的高速公路VMS的布设主要依靠工程经验完成。对于VMS的布设的研究我国目前还未出现较为适合工程实践的方法。The role of VMS depends on the reasonable layout of VMS in the road network. However, the investigation found that the layout of VMS in my country's expressways mainly depends on engineering experience. For the research on the layout of VMS, there is no method that is more suitable for engineering practice in my country.
发明内容Contents of the invention
本发明的目的就是为了克服上述现有技术存在的缺陷而提供一种基于路网等级划分的高速公路VMS布局优化方法。The object of the present invention is to provide a VMS layout optimization method for highways based on road network class division in order to overcome the above-mentioned defects in the prior art.
本发明的目的可以通过以下技术方案来实现：The purpose of the present invention can be achieved through the following technical solutions:
一种基于路网等级划分的高速公路VMS布局优化方法，该方法包括如下步骤：A highway VMS layout optimization method based on road network class division, the method comprises the following steps:
(1)将待布局的路网进行等级划分，包括国家级路网和省际级路网，所述的国家级路网以地级市作为网络节点，连接全国主要高速公路干线，省际级路网以收费站作为网络节点，连接省内的各条高速公路；(1) Classify the road network to be laid out, including national-level road network and inter-provincial road network. The road network uses toll stations as network nodes to connect various expressways in the province;
(2)对国家级路网和省际级路网分别进行分析，将各路网中网络节点之间的道路作为一个路段，获取各路段的流量数据以及路段关键度；(2) Analyze the national-level road network and the inter-provincial road network separately, and use the road between network nodes in each road network as a road segment to obtain the traffic data and the criticality of each road segment;
(3)对每个路网根据路网中各路段的流量数据以及对应的路段关键度建立VMS布局模型；(3) Establish a VMS layout model for each road network according to the traffic data of each road section in the road network and the corresponding road section criticality;
(4)分别对各路网的VMS布局模型进行求解得到相应路网中的VMS布设情况。(4) Solve the VMS layout model of each road network respectively to obtain the VMS layout in the corresponding road network.
步骤(2)中路段关键度通过下述方式求取：In step (2), the criticality of the road section is obtained by the following method:
ψk＝nk·log10Mk，ψk = nk · log10 Mk ,
其中，k表示该路网中路段标号，ψk为k路段的路段关键度，nk为k路段的路段可靠性线性分级值，Mk为k路段的路段重要度。Among them, k represents the label of the link in the road network, ψk is the link key of k link, nk is the link reliability linear classification value of k link, and Mk is the link importance of k link.
k路段的路段重要度Mk通过下述任一方式求得：The section importance Mk of section k is obtained by any of the following methods:
或 or
其中，(p,q)表示路网中将网络节点p作为起点、路网节点q作为终点的网络节点对，C表示该路网中的所有网络节点对，hpq表示网络节点p和网络节点q之间的交通流量，和对应表示k路段阻断前和k路段阻断后从网络节点p到网络节点q的行程时间，M表示路网中所有未阻断的路段的集合，m表示路网中未阻断的路段标号，和对应表示k路段阻断前和k路段阻断后m路段内的交通流量，和对应表示k路段阻断前和k路段阻断后m路段内的的行程时间。Among them, (p, q) represents the network node pair in the road network with the network node p as the starting point and the road network node q as the end point, C represents all the network node pairs in the road network, hpq represents the network node p and the network node The traffic flow between q, with Correspondingly represents the travel time from network node p to network node q before k-segment is blocked and after k-segment is blocked, M represents the set of all unblocked road segments in the road network, and m represents the label of the un-blocked road segment in the road network , with Correspondingly represents the traffic flow in the m-segment before the k-segment is blocked and after the k-segment is blocked, with Correspondingly represents the travel time in the m road segment before the k road segment is blocked and after the k road segment is blocked.
k路段的路段可靠性线性分级值nk通过如下方式获得：The link reliability linear classification valuenk of k link is obtained by the following method:
(a)将全年时间划分为连续的时间片段，记第i天第j个时间片段(i，j)，所有时间片段的集合记作T；(a) Divide the whole year into continuous time segments, record the j-th time segment (i, j) on the i-th day, and denote the set of all time segments as T;
(b)判断k路段在时间片段集合T中的每个时间片段是否发生拥堵，若是，则记否则，记(b) Determine whether k road segment is congested in each time segment in the time segment set T, if so, record Otherwise, remember
(c)计算k路段的路段可靠性(c) Calculating the link reliability of the k link
(d)对Pk进行线性分级得到nk。(d) Perform linear classification on Pk to obtain nk .
步骤(4)中VMS布局模型包括：In step (4), the VMS layout model includes:
目标函数：Objective function:
其中，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的信息作用的衰减因子；Among them, Rpq represents the set of all paths when the road network node p is used as the starting point and the road network node q is used as the end point, r represents a path in Rpq , hpqr represents the traffic flow on the path r belonging to Rpq , ( p, q) represent the network node pairs in the road network with the network node p as the starting point and the road network node q as the end point, C represents all the network node pairs in the road network, Ar represents the set of road segments in the pathr , and k represents A road section in Ar , Xk is the variable to be obtained, Xk ={0,1}, if VMS is installed on the road section k, then Xk =1, otherwise Xk =0, Indicates the set of independently affected road segments of VMS on road segment k in route r, and a represents the set One of the independently affected road segments, ψk is the key degree of the k road segment, Indicates the attenuation factor of road segment k in path r for information that independently affects road segment a;
约束条件：Restrictions:
其中，M为投入时所用的最大VMS数量。Among them, M is the maximum number of VMS used at the time of commissioning.
对于国家级路网，忽略信息在路段间的衰减，进而令等于ψk对目标函数进行简化，得到国家级路网的目标函数为：For the national road network, the attenuation of information between road sections is ignored, so that Equal to ψk to simplify the objective function, the objective function of the national road network is obtained as:
与现有技术相比，本发明具有如下优点：Compared with prior art, the present invention has following advantage:
(1)本发明对待布局的路网进行等级划分，划分为不同的层次，分别为国家级和省际级，通过相应的求解算法得到使得路网中的出行者得到最大化信息的布局方案，对我国高速公路VMS布设提供了科学的指导，在高速公路管理与控制领域有着良好的应用前景；(1) The present invention classifies the road network to be laid out into different levels, namely national level and inter-provincial level, and obtains a layout scheme that enables travelers in the road network to obtain maximum information through corresponding solving algorithms, It provides scientific guidance for the layout of expressway VMS in my country, and has a good application prospect in the field of expressway management and control;
(2)本发明进行等级划分并在不同等级的路网中进行VMS的布局优化主要考虑：部署VMS不可能在所有高速公路的路段上布设，所以进行分级，在约束限制较大时，考虑将VMS布设于层级较高的路网中，布设于不同层级的VMS战略意义不同，高层级的VMS对应的是大范围内信息的传递，底层级所对应的是小范围内信息传递，从而通过不同等级路网中VMS的分级布局设计实现VMS的合理布设；(2) The present invention classifies and optimizes the layout of VMS in road networks of different grades. The main consideration is: it is impossible to deploy VMS on all road sections of expressways, so it is graded. When the constraints are relatively large, consider placing VMS is deployed in a higher-level road network, and the strategic significance of VMS deployed at different levels is different. The hierarchical layout design of VMS in the hierarchical road network realizes the reasonable layout of VMS;
(3)本发明省际级路网中的VMS反映的是小范围信息，即VMS上所显示的信息只服务于当前道路，具有一定的时效性，因此省际级路网布局设计时建立的目标函数考虑信息作用的衰减，即目标函数中参数考虑衰减特征使得计算更加符合实际，布设VMS更加合理；(3) What the VMS in the inter-provincial road network of the present invention reflects is small-scale information, that is, the information displayed on the VMS only serves the current road and has certain timeliness. The objective function considers the attenuation of the information effect, that is, the parameter in the objective function Considering the attenuation characteristics makes the calculation more realistic and the layout of VMS is more reasonable;
(4)本发明国家级路网中的VMS是服务于大范围内路网，所显示信息服务于当前路网，这样对于国家级路网不考虑信息作用的衰减，一方面比较符合实际，另一方面使得计算更加简单。(4) The VMS in the national-level road network of the present invention serves the road network in a large area, and the displayed information serves the current road network. In this way, the attenuation of the information effect is not considered for the national-level road network. On the one hand, it is more in line with reality, and on the other hand On the one hand, it makes the calculation easier.
附图说明Description of drawings
图1为本发明路网等级划分的高速公路VMS布局优化方法流程框图；Fig. 1 is the block diagram of the expressway VMS layout optimization method of road network classification of the present invention;
图2为本发明OD数据处理流程图；Fig. 2 is the OD data processing flowchart of the present invention;
图3为线性路网结构示意图；Figure 3 is a schematic diagram of the linear road network structure;
图4为网状路网结构示意图。Figure 4 is a schematic diagram of the mesh road network structure.
具体实施方式detailed description
下面结合附图和具体实施例对本发明进行详细说明。The present invention will be described in detail below in conjunction with the accompanying drawings and specific embodiments.
实施例Example
如图1所示，一种基于路网等级划分的高速公路VMS布局优化方法，该方法包括如下步骤：As shown in Figure 1, a highway VMS layout optimization method based on road network classification, the method includes the following steps:
(1)将待布局的路网进行等级划分，包括国家级路网和省际级路网，所述的国家级路网以地级市作为网络节点，连接全国主要高速公路干线，省际级路网以收费站作为网络节点，连接省内的各条高速公路；(1) Classify the road network to be laid out, including national-level road network and inter-provincial road network. The road network uses toll stations as network nodes to connect various expressways in the province;
(2)对国家级路网和省际级路网分别进行分析，将各路网中网络节点之间的道路作为一个路段，获取各路段的流量数据以及路段关键度，此过程中设计流量数据(OD数据)的处理，对不同等级路网中的OD数据进行管理：国家级OD管理、省际OD管理、线路OD矩阵提取。如图2所示为具体OD数据处理的流程框图，省际级的OD矩阵通过高速公路收费站系统数据获取；国家层级的OD矩阵通过将每个地级市作为入口单元段，并根据单元段重新合并获得。OD矩阵数据由高速公路视频卡口数据库以及收费站收费数据库中的数据获取，以收费站为起讫点建立基础OD矩阵。国家层级OD矩阵以地级市为出入口单元重新合并后降维基础OD矩阵得到；省级层级OD矩阵则从基础OD矩阵中提取出省内OD，出入境OD及过境OD。(2) Analyze the national-level road network and the inter-provincial road network separately, and use the road between network nodes in each road network as a road section to obtain the traffic data of each road section and the criticality of the road section, and design the traffic data in this process (OD data) processing, manage OD data in different levels of road networks: national OD management, inter-provincial OD management, line OD matrix extraction. Figure 2 shows the flow chart of specific OD data processing. The inter-provincial OD matrix is obtained from the data of the expressway toll station system; the national-level OD matrix uses each prefecture-level city as an entry unit segment, and according to Re-merged to get. The OD matrix data is obtained from the data in the expressway video checkpoint database and the toll station toll database, and the basic OD matrix is established with the toll station as the starting point. The OD matrix at the national level is obtained by remerging the basic OD matrix with prefecture-level cities as the entry and exit units; the OD matrix at the provincial level is extracted from the basic OD matrix by extracting OD within the province, entry-exit OD and transit OD.
上述(1)、(2)即为路网预处理过程。The above (1), (2) is the road network preprocessing process.
(3)对每个路网根据路网中各路段的流量数据以及对应的路段关键度建立VMS布局模型；(3) Establish a VMS layout model for each road network according to the traffic data of each road section in the road network and the corresponding road section criticality;
(4)分别对各路网的VMS布局模型进行求解得到相应路网中的VMS布设情况。(4) Solve the VMS layout model of each road network respectively to obtain the VMS layout in the corresponding road network.
步骤(2)中路段关键度通过下述方式求取：In step (2), the criticality of the road section is obtained by the following method:
ψk＝nk·log10Mk，ψk = nk · log10 Mk ,
其中，k表示该路网中路段标号，ψk为k路段的路段关键度，nk为k路段的路段可靠性线性分级值，Mk为k路段的路段重要度。Among them, k represents the label of the link in the road network, ψk is the link key of k link, nk is the link reliability linear classification value of k link, and Mk is the link importance of k link.
k路段的路段重要度Mk通过下述任一方式求得：The section importance Mk of section k is obtained by any of the following methods:
或 or
其中，(p,q)表示路网中将网络节点p作为起点、路网节点q作为终点的网络节点对，C表示该路网中的所有网络节点对，hpq表示网络节点p和网络节点q之间的交通流量，和对应表示k路段阻断前和k路段阻断后从网络节点p到网络节点q的行程时间，M表示路网中所有未阻断的路段的集合，m表示路网中未阻断的路段标号，和对应表示k路段阻断前和k路段阻断后m路段内的交通流量，和对应表示k路段阻断前和k路段阻断后m路段内的的行程时间。Among them, (p, q) represents the network node pair in the road network with the network node p as the starting point and the road network node q as the end point, C represents all the network node pairs in the road network, hpq represents the network node p and the network node The traffic flow between q, with Correspondingly represents the travel time from network node p to network node q before k-segment is blocked and after k-segment is blocked, M represents the set of all unblocked road segments in the road network, and m represents the label of the un-blocked road segment in the road network , with Correspondingly represents the traffic flow in the m-segment before the k-segment is blocked and after the k-segment is blocked, with Correspondingly represents the travel time in the m road segment before the k road segment is blocked and after the k road segment is blocked.
k路段的路段可靠性线性分级值nk通过如下方式获得：The link reliability linear classification valuenk of k link is obtained by the following method:
(a)将全年时间划分为连续的时间片段，记第i天第j个时间片段(i，j)，所有时间片段的集合记作T；(a) Divide the whole year into continuous time segments, record the j-th time segment (i, j) on the i-th day, and denote the set of all time segments as T;
(b)判断k路段在时间片段集合T中的每个时间片段是否发生拥堵，若是，则记否则，记(b) Determine whether k road segment is congested in each time segment in the time segment set T, if so, record Otherwise, remember
(c)计算k路段的路段可靠性(c) Calculating the link reliability of the k link
(d)对Pk进行线性分级得到nk。(d) Perform linear classification on Pk to obtain nk .
步骤(4)中VMS布局模型包括：In step (4), the VMS layout model includes:
目标函数：Objective function:
其中，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的独立影响路段集合，具体是指当路段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}。a表示集合中的一条独立影响路段，ψk为k路段的路段关键度，表示路径r中路段k对于独立影响路段a的信息作用的衰减因子；可取b∈(0,1)，n为路段a和路段k相隔的路段数，当路段k是路段a的下游紧邻路段时，n＝1，以此类推；也可取a为常数，需要说明的是，b值的选取与VMS信息的准确性、可靠性和驾驶员对交通信息系统的信任程度相关，如果VMS信息精度越高，驾驶员对交通信息系统越信任，b值越大(越接近于1)Among them, Rpq represents the set of all paths when the road network node p is used as the starting point and the road network node q is used as the end point, r represents a path in Rpq , hpqr represents the traffic flow on the path r belonging to Rpq , ( p, q) represent the network node pairs in the road network with the network node p as the starting point and the road network node q as the end point, C represents all the network node pairs in the road network, Ar represents the set of road segments in the pathr , and k represents A road section in Ar , Xk is the variable to be obtained, Xk ={0,1}, if VMS is installed on the road section k, then Xk =1, otherwise Xk =0, Indicates the set of independently affected road segments of VMS on road segment k in path r, specifically refers to the set of remaining road segments after the effective influence road segment of VMS on road segment k removes the effective influence road segment of the next VMS when VMS is deployed on road segment k, such as path 1 Including road sections 1, 2, 3, 4, 5, 6, and 7, when a VMS board is set on road section 2, and the next VMS board in the path is set on road section 5, the effective influence of the VMS on road section 2 on the road section set is {2, 3, 4, 5, 6, 7}, and the effective set of road segments affected by VMS on road segment 5 is {5, 6, 7}, then the above The set represented is {2,3,4}. a means set One of the independently affected road segments, ψk is the key degree of the k road segment, Indicates the attenuation factor of road section k in path r to the information that independently affects road section a; it is desirable b∈(0,1), n is the number of road sections separated by road section a and road section k, when road section k is the downstream of road section a and immediately adjacent to the road section, n=1, and so on; it is also possible a is a constant. It should be noted that the selection of b value is related to the accuracy and reliability of the VMS information and the driver’s trust in the traffic information system. If the accuracy of the VMS information is higher, the driver will trust the traffic information system more. The larger the b value (closer to 1)
约束条件：Restrictions:
其中，M为投入时所用的最大VMS数量。Among them, M is the maximum number of VMS used at the time of commissioning.
对于国家级路网，忽略信息在路段间的衰减，进而令等于ψk，此时将K路段上每一单位流量获得的VMS信息看作一个常量，将优化问题转化为求解整数规划问题，对目标函数进行简化，得到国家级路网的目标函数为：For the national road network, the attenuation of information between road sections is ignored, so that is equal to ψk . At this time, the VMS information obtained by each unit flow on the K section is regarded as a constant, the optimization problem is transformed into an integer programming problem, and the objective function is simplified. The objective function of the national road network is:
对于不同等级路网中的VMS布局模型使用不同的算法求解，对于国家级路网，忽略信息在路段间的衰减，将模型简化为0-1整数规划优化模型并进行求解，对于省际级层级路网，考虑信息在路段间的衰减，使用遗传算法进行模型的求解。Different algorithms are used to solve the VMS layout models in different levels of road networks. For the national road network, the attenuation of information between road sections is ignored, and the model is simplified to a 0-1 integer programming optimization model and solved. For the inter-provincial level For the road network, considering the attenuation of information between road sections, the genetic algorithm is used to solve the model.
本实施例中选取高速公路为S38沿江高速中峭岐枢纽至董滨枢纽段构成线性高速路网如附图3所示，其中①～⑦分别为霞客收费站、华西收费站、新桥北收费站、张家港收费站、凤凰收费站、常熟北收费站、常熟收费站，。In this embodiment, the expressway selected is S38 Yanjiang Expressway from Zhongqiaoqi Junction to Dongbin Junction to form a linear expressway network as shown in Figure 3, in which ①～⑦ are respectively Xiake Toll Station, Huaxi Toll Station, Xinqiao North Toll Station, Zhangjiagang Toll Station, Phoenix Toll Station, Changshu North Toll Station, Changshu Toll Station,.
线性路网实施列主要考虑在由霞客收费站起始至董滨枢纽为终点以各收费站为节点形成的七个路段：路段1(霞客收费站至华西收费站)、路段2(华西收费站至新桥北收费站)、路段3(新桥北收费站至张家港收费站)、路段4(张家港收费站至凤凰收费站)、路段5(凤凰收费站至常熟北收费站)、路段6(常熟北收费站至常熟收费站)、路段7(常熟收费站至董滨枢纽)中安置两块VMS，确定最佳布置方案。The implementation of the linear road network mainly considers seven road sections formed from the Xiake toll station to the Dongbin hub with each toll station as the node: road section 1 (Xiake toll station to Huaxi toll station), road section 2 (Huaxi toll station) Toll Station to Xinqiao North Toll Station), Road Section 3 (Xinqiao North Toll Station to Zhangjiagang Toll Station), Road Section 4 (Zhangjiagang Toll Station to Phoenix Toll Station), Road Section 5 (Fenghuang Toll Station to Changshu North Toll Station), Road Section 6 (Changshu North Toll Station to Changshu Toll Station) and Section 7 (Changshu Toll Station to Dongbin Junction) to place two VMSs, and determine the best layout plan.
线性路网实施例中设定峭岐枢纽至董滨枢纽的交通流量为2500pcu/h，路段1至路段7的关键度分别为6、3、4、3、5、4、3、4，衰减函数求解模型后得到的最优解F＝12.64，7个路段布设VMS的方案为：1000100，1表示对应路段布设VMS，0表示对应路段不布设VMS。In the embodiment of the linear road network, the traffic flow from Qiaoqi junction to Dongbin junction is set to 2500pcu/h, and the criticality of road section 1 to road section 7 is 6, 3, 4, 3, 5, 4, 3, 4 respectively, and the attenuation function The optimal solution obtained after solving the model is F=12.64, and the scheme of deploying VMS on 7 road sections is: 1000100, 1 indicates that VMS is deployed on the corresponding road section, and 0 indicates that VMS is not deployed on the corresponding road section.
线性路网实例最优的布局方案为在路段1、路段5布设VMS此时路网得到的信息量最大为12.64。The optimal layout scheme of the linear road network example is to deploy VMS on road section 1 and road section 5. At this time, the maximum amount of information obtained by the road network is 12.64.
网状路网实例取10×10典型的网络状交通网络，附图4网络节点编号原则为从左到右、从上到下，共100个节点，节点间的线段表示了两条逆向分离的路段。路段的编号原则为先横向再纵向，从上到下、从左到右。The example of the mesh road network is a typical network traffic network of 10×10. The principle of numbering network nodes in Figure 4 is from left to right and from top to bottom, with a total of 100 nodes. The line segments between nodes represent two reversely separated road section. The numbering principle of road sections is first horizontal and then vertical, from top to bottom and from left to right.
网站路网实施例考虑在路网中布设10块VMS，通过使用MATLB产生的路段流量矩阵和路段关键度矩阵，对模型进行求解，得到布设路段编号：[32 34 81 91 99 101 121 123163 174]。The embodiment of the website road network considers the deployment of 10 VMSs in the road network, and solves the model by using the road segment flow matrix and road segment criticality matrix generated by MATLB, and obtains the layout road segment numbers: [32 34 81 91 99 101 121 123163 174] .
网状路网实施例布设方案为在编号为32、34、81、91、99、101、121、163、174十个路段上布设VMS。The layout scheme of the mesh road network embodiment is to deploy VMS on ten road sections numbered 32, 34, 81, 91, 99, 101, 121, 163, and 174.
本发明在高速公路VMS布设优化问题上从国级、省级两个层面建立了模型，通过相应的求解算法得到使得路网中的出行者得到最大化信息的布局方案。对我国高速公路VMS布设提供了科学的指导，在高速公路管理与控制领域有着良好的应用前景。The present invention establishes a model on the optimization of expressway VMS layout from two levels of the national level and the provincial level, and obtains a layout scheme that enables travelers in the road network to obtain maximum information through corresponding solving algorithms. It provides scientific guidance to the VMS layout of expressways in my country, and has a good application prospect in the field of expressway management and control.
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710346755.0ACN107085939B (en) | 2017-05-17 | 2017-05-17 | A Freeway VMS Layout Optimization Method Based on Road Network Classification |
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710346755.0ACN107085939B (en) | 2017-05-17 | 2017-05-17 | A Freeway VMS Layout Optimization Method Based on Road Network Classification |
| Publication Number | Publication Date |
|---|---|
| CN107085939Atrue CN107085939A (en) | 2017-08-22 |
| CN107085939B CN107085939B (en) | 2019-12-03 |
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710346755.0AActiveCN107085939B (en) | 2017-05-17 | 2017-05-17 | A Freeway VMS Layout Optimization Method Based on Road Network Classification |
| Country | Link |
|---|---|
| CN (1) | CN107085939B (en) |
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109064754A (en)* | 2018-10-10 | 2018-12-21 | 南京宁昱通交通科技有限公司 | A kind of expressway access shunts and flow Collaborative Control technology |
| CN109686082A (en)* | 2018-12-07 | 2019-04-26 | 西安电子科技大学 | Urban traffic monitoring system based on edge computing nodes and deployment method |
| CN110602438A (en)* | 2018-06-13 | 2019-12-20 | 浙江宇视科技有限公司 | Road network-based video monitoring layout optimization method and device |
| CN115223366A (en)* | 2022-07-20 | 2022-10-21 | 重庆城市综合交通枢纽（集团）有限公司 | Induced screen distribution method based on network information coverage |
| CN116543552A (en)* | 2023-04-27 | 2023-08-04 | 北京交通大学 | Urban arterial road slow blocking strategy simulation evaluation method and system based on vehicle-road cooperation |
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102592440A (en)* | 2012-02-14 | 2012-07-18 | 清华大学 | Diagnostic technique for road network key nodes |
| CN103699775A (en)* | 2013-11-25 | 2014-04-02 | 北京交通大学 | Method and system for automatically generating urban road traffic guidance strategy |
| US20150039764A1 (en)* | 2013-07-31 | 2015-02-05 | Anton Beloglazov | System, Method and Computer Program Product for Energy-Efficient and Service Level Agreement (SLA)-Based Management of Data Centers for Cloud Computing |
| CN104574966A (en)* | 2015-01-14 | 2015-04-29 | 深圳市城市交通规划设计研究中心有限公司 | Changeable information identification device and method and changeable information identification pushing method |
| CN105306372A (en)* | 2015-11-06 | 2016-02-03 | 北京空间飞行器总体设计部 | Comprehensive topological optimization method |
| CN106096798A (en)* | 2016-07-05 | 2016-11-09 | 南京航空航天大学 | A kind of city road network optimization method under accessibility optimal conditions |
| US20160350189A1 (en)* | 2014-04-02 | 2016-12-01 | International Business Machines Corporation | Increasing disaster resiliency by having a pod backed up to other peer pods in a site or beyond |
| US20170032672A1 (en)* | 2015-07-31 | 2017-02-02 | International Business Machines Corporation | Personalized In-Car Variable Message Signs |
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102592440A (en)* | 2012-02-14 | 2012-07-18 | 清华大学 | Diagnostic technique for road network key nodes |
| US20150039764A1 (en)* | 2013-07-31 | 2015-02-05 | Anton Beloglazov | System, Method and Computer Program Product for Energy-Efficient and Service Level Agreement (SLA)-Based Management of Data Centers for Cloud Computing |
| CN103699775A (en)* | 2013-11-25 | 2014-04-02 | 北京交通大学 | Method and system for automatically generating urban road traffic guidance strategy |
| US20160350189A1 (en)* | 2014-04-02 | 2016-12-01 | International Business Machines Corporation | Increasing disaster resiliency by having a pod backed up to other peer pods in a site or beyond |
| CN104574966A (en)* | 2015-01-14 | 2015-04-29 | 深圳市城市交通规划设计研究中心有限公司 | Changeable information identification device and method and changeable information identification pushing method |
| US20170032672A1 (en)* | 2015-07-31 | 2017-02-02 | International Business Machines Corporation | Personalized In-Car Variable Message Signs |
| CN105306372A (en)* | 2015-11-06 | 2016-02-03 | 北京空间飞行器总体设计部 | Comprehensive topological optimization method |
| CN106096798A (en)* | 2016-07-05 | 2016-11-09 | 南京航空航天大学 | A kind of city road network optimization method under accessibility optimal conditions |
| Title |
|---|
| 曾明华 等: "基于网络等级特征与VMS的交叉巢式Logit模型", 《运筹与管理》* |
| 覃文文: "基于部分随机用户均衡的可变信息板选址双层规划模型", 《公路交通科技》* |
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110602438A (en)* | 2018-06-13 | 2019-12-20 | 浙江宇视科技有限公司 | Road network-based video monitoring layout optimization method and device |
| CN109064754A (en)* | 2018-10-10 | 2018-12-21 | 南京宁昱通交通科技有限公司 | A kind of expressway access shunts and flow Collaborative Control technology |
| CN109686082A (en)* | 2018-12-07 | 2019-04-26 | 西安电子科技大学 | Urban traffic monitoring system based on edge computing nodes and deployment method |
| CN115223366A (en)* | 2022-07-20 | 2022-10-21 | 重庆城市综合交通枢纽（集团）有限公司 | Induced screen distribution method based on network information coverage |
| CN115223366B (en)* | 2022-07-20 | 2023-08-29 | 重庆城市综合交通枢纽（集团）有限公司 | Network information coverage-based screen distribution induction method |
| CN116543552A (en)* | 2023-04-27 | 2023-08-04 | 北京交通大学 | Urban arterial road slow blocking strategy simulation evaluation method and system based on vehicle-road cooperation |
| CN116543552B (en)* | 2023-04-27 | 2024-08-06 | 北京交通大学 | Simulation evaluation method and system for urban trunk road congestion relief strategy based on vehicle-road collaboration |
| Publication number | Publication date |
|---|---|
| CN107085939B (en) | 2019-12-03 |
| Publication | Publication Date | Title |
|---|---|---|
| CN107085939B (en) | A Freeway VMS Layout Optimization Method Based on Road Network Classification | |
| CN100547625C (en) | A typical driving route analysis method in urban traffic | |
| CN103198104B (en) | A kind of public transport station OD acquisition methods based on city intelligent public transit system | |
| Gao et al. | A resilience assessment framework for urban transportation systems | |
| Lai et al. | Concurrent optimization of rail transit alignments and station locations | |
| CN104809112B (en) | A kind of city bus development level integrated evaluating method based on multi-source data | |
| CN102521965B (en) | Effect evaluation method of traffic demand management measures based on identification data of license plates | |
| CN110555544B (en) | A Traffic Demand Estimation Method Based on GPS Navigation Data | |
| CN115063978B (en) | Bus arrival time prediction method based on digital twins | |
| Gao et al. | Exploring spatio-temporal pattern heterogeneity of dockless bike-sharing system: Links with cycling environment | |
| CN104282142B (en) | Bus station arrangement method based on taxi GPS data | |
| CN114446051A (en) | A method for identifying weak traffic resilience of urban road network | |
| Wang et al. | Forecasting travel speed in the rainfall days to develop suitable variable speed limits control strategy for less driving risk | |
| Wei et al. | A Two‐Layer Network Dynamic Congestion Pricing Based on Macroscopic Fundamental Diagram | |
| Jiang | Intelligent city traffic scheduling optimization based on internet of things communication | |
| CN202404763U (en) | Dynamic optimal road searching system on the basis of real-time traffic information | |
| CN109859505A (en) | Early warning processing method, device, server and medium for high-speed station | |
| CN112818071A (en) | Traffic management field knowledge graph construction method and device based on unified road network | |
| CN107229988A (en) | A kind of Optimization Method for Location-Selection of intelligent road side equipment | |
| CN118262513A (en) | Travel recommendation method based on knowledge graph and traffic speed prediction | |
| Ghosh et al. | A machine learning approach to find the optimal routes through analysis of gps traces of mobile city traffic | |
| Ye et al. | Study on traffic organization and work-zone optimization of four-lane freeway reconstruction and expansion | |
| Si et al. | Data-based sorting algorithm for variable message sign location: Case study of Beijing | |
| Tavasszy et al. | The impact of decreasing border barriers in europe on freight transport by road | |
| Cerreta et al. | assessing infrastructures alternatives: the implementation of a fuzzy analytic hierarchy process (F-AHP) |
| 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 |