高速公路多路径识点选址方法研究.pdfVIP

Study on Multi-path Identification Point Of Location Method In Highway A Dissertation Submitted for the Degree of Master Candidate：Sun Rong Supervisor：Prof. Zhan XiaoSong Chang’an University, Xi’an, China 摘 要 随着高速公路的快速发展，多义性路径也随之出现，为了使联网收费过程中拆分问 题得到更为合理解决，提高通行费拆分的透明度，减少各个路公司不必要的纠纷，使的 公司利益更加合理分配，通过研究高速公路的标识点的布设，确定出车辆的行驶路径， 达到减少拆分误差的目的。 首先介绍了研究背景、国内外的现状，及主要的研究目的及意义，其次为了引出高 速公路的标识点的布设，详细论述高速公路多路径的识别原理，并对多路径识别方法进 行了对比，得出精确识别是今后多路径识别的发展方向。 在精确识别的前提下，对高速公路的标识点的布设做了深入的研究，结合图论中的 支撑树路径具有唯一性的特点，通过寻找支撑树，获得标识点布局，其中寻找支撑树常 用的算法有对偶展开树法、深度优先算法，通过对以上算法的对比，结合遗传算法的全 局范围搜索能力及不易陷入局部最优的特点等，最终确定采用遗传算法寻找高速公路的 标识点的最优布局，并通过陕西省部分路网对遗传算法进行验证。首先对路网进行简化 并标号，通过对国内外专家学者建立的路阻函数进行对比，考虑到现今道路的行驶者出 行考虑的首要因素为时间因素，因此，提出以时间作为主要因素的路阻函数，结合路阻 函数求得路网的权重，在根据遗传算法，确定标识点的最优布局。由于在实际的路网中， 环境比较复杂、干扰因素较多，导致标识点设备的失效，为了提高系统系统的可靠性， 通过冗余式布局提高可靠性。 关键词：智能交通 多路径识别 标识点的布设 支撑树 路阻函数 I Abstract With the rapid development of highway, ambiguous path appears, in order to make the resolution of problems in the process of network fees more reasonable solution, improving toll split transparency, reducing the road company unnecessary disputes, the company benefits more reasonable distribution, by setting a mark on the highway, to determine the route of vehicles, to reduce the error of the split. First introduced the research background, current situation at home and abroad, and the main research goal and the significance, then distributed to identify point expressway, expressway multi-path identification principle is discussed in detail, and the multi-path identification methods are compared. So accurate identification is the development direction of multiple paths