基于诱导分区的可变信息板布设方法研究

发布时间：2018-01-10 02:13

本文关键词：基于诱导分区的可变信息板布设方法研究　出处：《吉林大学》2017年硕士论文　论文类型：学位论文

【摘要】：随着社会经济的发展和城市化进程的加快,居民生活水平提高,机动车保有量随之迅猛增长,道路交通拥挤现象逐年加重,交通拥堵问题己经成为了制约城市发展的一个重要问题。交通诱导系统作为一种智能化的交通管理手段,通过科学的方法建立诱导策略,可以更加合理、充分的分配和使用道路资源,而可变信息板是交通诱导系统中实现公众信息服务的重要工具和手段。因此,如何合理的选择可变信息板的布设位置,使可变信息板发挥的效用最大化成为目前需要解决的问题。本文首先,分析了交通小区划分和可变信息板选址方法的国内外研究现状,对可变信息板选址问题做了系统的研究。通过分析交通规划小区和交通控制小区,定义了交通诱导小区,并分析了交通诱导小区的特性,给出了交通诱导小区特性参数的阈值和路网限制;分析了路段之间的时空相关性,将路段定义为节点把路网映射为有向网络图,利用图论理论对该网络图进行分析,提出了基于随机游走算法的交通诱导小区划分方法;利用交通诱导小区特性参数对小区划分结果进行评价。其次,分析了可变信息板选址的影响因素,提出了可变信息板的选址原则;分析了POI兴趣点的分类、等级和POI数据的特点、获取方式;通过网络爬虫程序获取研究区域的POI兴趣点数据;将POI兴趣点对交通的影响引入选址模型中的衰减因子,构建了新的数学规划选址模型;提出了利用遗传-禁忌算法求解模型的方法流程。然后,定义了相邻诱导子区间的边界区域,分析了诱导边界区域的交通特性。通过分析相邻诱导子区间的关联性,确定该边界区域是否需要布设可变信息板;利用元胞自动从微观角度模拟城市交通网络,将每条路段离散为若干元胞,定义了不同路段、每类元胞的流入率、流出率和最大可容纳车辆数,以路网内总行程时间最小为目标,根据交通流理论建立了基于元胞自动机的边界区域可变信息板选址模型。最后,以沈阳市部分路网的实际数据对文中所提模型进行验证。通过搭建仿真模型,模拟实际路网,对诱导小区进行了划分,并验证了结果的准确性。利用获取到的POI数据和路网数据,通过MATLAB编程对诱导子区内的选址模型和求解算法进行验证,发现该方法与单纯遗传算法相比可获得更优的解。利用MATLAB编写元胞自动机程序,对边界区域布设模型进行验证,得到可变信息板的最优布设元胞。
[Abstract]:With the development of social economy and the acceleration of urbanization, the living standard of residents has been improved, the number of motor vehicles has increased rapidly, and the phenomenon of road traffic congestion has been aggravated year by year. Traffic congestion has become an important problem restricting the development of cities. As an intelligent means of traffic management, traffic guidance system can be more reasonable through scientific methods to establish guidance strategies. Fully allocate and use road resources, and variable information board is an important tool and means to realize public information service in traffic guidance system. Therefore, how to reasonably choose the location of variable information board. To maximize the utility of variable information board has become a problem to be solved. Firstly, this paper analyzes the domestic and foreign research status of traffic district division and variable information board location method. Based on the analysis of traffic planning community and traffic control area, the traffic guidance area is defined and the characteristics of traffic guidance cell are analyzed. The threshold of the characteristic parameters of the traffic guidance cell and the network limit are given. In this paper, the spatio-temporal correlation of road sections is analyzed, and the road section is defined as the node mapping the road network to directed network graph, and the graph theory is used to analyze the network diagram. Based on random walk algorithm, a traffic guidance cell partition method is proposed. The characteristic parameters of traffic guidance area are used to evaluate the result of district division. Secondly, the influencing factors of variable information board location are analyzed, and the location principle of variable information board is put forward. This paper analyzes the classification, grade and characteristics of POI data of POI points of interest, as well as the way to obtain them. The POI interest point data of the research area are obtained by the web crawler program. The influence of POI interest point on traffic is introduced into the attenuation factor in the location model, and a new mathematical planning location model is constructed. The method flow of solving the model using genetic Tabu algorithm is proposed. Then, the boundary region of the adjacent induced subinterval is defined. The traffic characteristics of the induced boundary area are analyzed, and by analyzing the correlation of the adjacent inductive sub-region, it is determined whether the variable information board should be arranged in the boundary area. Using the cellular simulation of the urban traffic network from a microscopic perspective, each section is discretized into a number of cells, and the inflow rate, outflow rate and maximum number of vehicles are defined for different sections, each type of cell. Aiming at the minimum total travel time in the road network, based on the traffic flow theory, the variable information board location model of the boundary region based on cellular automata is established. Finally. Based on the actual data of part of the road network in Shenyang, the proposed model is verified. Through building the simulation model, simulating the actual road network, the induced community is divided. Using the obtained POI data and road network data, the location model and algorithm of the induced subzone are verified by MATLAB programming. It is found that the proposed method can obtain a better solution than the simple genetic algorithm. The cellular automata program written by MATLAB is used to verify the boundary region placement model and the optimal layout cell of the variable information board is obtained.
【学位授予单位】：吉林大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：U491

【相似文献】