【作者】 钟永恒；

【导师】 胡郁葱； 刘丁慧；

【作者基本信息】 华南理工大学 ， 交通运输工程， 2011， 硕士

【摘要】 多义性路径问题是联网收费区域路网内由于环状路网结构,存在两条或多条可选择的行驶路径,若无法唯一确定行驶路径,则不能精确进行通行费征收和拆分、结算。解决高速公路多义性问题总体分为精确识别法和概率分配法两种。精确识别法是对车辆行驶路径精确标识,获得车辆行驶的准确路径,具有精确度高及可信度高等特点,但是设施设备建设及后期运营维护费用投入大,实施的难度大,而且影响道路通行效率。概率分配法,在精确度方面不如精确识别法,但它的准确度能够基本满足业主的需求,具有投资及运营成本小,不影响车辆通行效率等特点。交通分配法是解决多义性路径问题的有效方法之一。它以交通流分布理论为基础,通过确定车辆行驶路径选择的概率,确定通行费的收取和拆分结算。Bechmann提出的交通分配模型,是一种满足Wardrop均衡原理的数学优化模型,Frank-wolf算法是经典的求解交通分配问题算法,后续应用于解决多义性路径问题的交通分配法包括最短路径法、基于路段及基于路径等方法。随着广东省高速公路的发展和联网收费工作的推进,高速公路路网范围和密度增大,现行的标识站精确标识路径在复杂路网环境下将难以继续实施,需要更为合理和准确的方法来解决这一问题。本文拟在分析交通分配用户均衡模型、非均衡模型及其求解算法的基础上,构建适用于高速公路路网特征和交通流特征的实用模型,并运用Frank-wolf算法、基于起点算法以及Logit模型算法,求解高速公路多义性路径分配的问题,通过不同算法模型求解相应的路径交通量及路径流量比,对实际数据及各种算法的计算结果进行比较分析,检验基于起点算法相关特性,评价该模型实际运用于高速公路多义性问题的可行性,研究基于起点分配法对通行费进行拆分的意义,并将提出运用该交通分配模型解决联网收费多义性路径问题的技术路线。本研究不仅检验基于交通分配模型解决联网收费多义性路径问题的可行性,还对进一步完善基于路径交通量求解算法,具有较为重要的理论和实际意义。更多还原

【Abstract】 The path ambiguity problem is due to the union-toll regional road network within the ring ruonaidq uneeltyw doertke rsmtruincetudr,teh, et htoerlle caorell etwctoio onr ,m spolriet aalntder sneatttilveem teranvt ecla pna ntho.t bIfe tahcec turraavteell yp awtho riks sn.Iont general there are two ways to solving Highway ambiguity problem, the accurate identification method and the probability distribution method. Accurate identification method is to accurately identify the vehicle path, can get the exact path of vehicles, so precise identification with high accuracy and high reliability features, However, the need for accurate identification method identifies infrastructure operation and maintenance of pre-and post-investment requires a lot of capital investment, and the stop sign reducing road capacity. Probability distribution method, although the accuracy is less than accurate identification method, but it also has a certain accuracy and Can meet the basically requirements of the corresponding owners, And has a small initial investment and post-investment operation and maintenance of small, no parking is conducive to high-speed passage of vehicles and so on.Traffic assignment method to solve the problem of ambiguous path Interconnection charges the effective probability distribution methods. It based on the distribution theory of traffic flow, by determining the ambiguous path chosen a path of vehicles to determine the probability that the rate of the vehicle and split the fees generated by the vehicle tolls, with a small investment, does not affect road capacity and so on. On the traffic assignment model first proposed initially by Bechmann , Satisfy the principle of Wardrop equilibrium is a mathematical optimization model, the distribution of follow-up most of the subsequent models are based on the model be extended, Frank-wolf algorithm which is used to solve the traffic problems are most common algorithm, based on this study, follow-up research and application of research to solve the interconnection charges more ambiguous path traffic assignment problem of law and the law, including the shortest path based on link and path-based and other methods.With the expressway development and promotion of toll collection network in Guangdong Province, expressway network range and density, it would be difficult to implement using accurate identification method in a complex network environment,it need to find a more reasonable and accurate way to solve this problem. The project intends to user equilibrium and non-equilibrium in traffic assignment model and solution algorithm based on network construction for highway traffic flow characteristics and features of the utility model, and the use the Frank-wolf algorithm, Origin-Based Traffic assignment algorithm and Logit assignment algorithm, to solve ambiguity highway path allocation problem by solving the corresponding path algorithm model and the path of traffic flow ratio, the Origin-Based Traffic assignment algorithm on actual data and comparative analysis of the algorithm model, the starting point algorithm based on correlation test, and evaluate the model using more than the actual meaning of the highway feasibility issues, and research point allocation method based on the split of the significance of the toll, in addition, the project will make use of this method to resolve ambiguous path interconnection charges the technical route. Research projects can not only test the Feasibility of Origin-Based traffic assignment model to resolve the ambiguity interconnection charges problem, but also can improve the awareness of Origin-Based Traffic assignment algorithm, is of great theoretical and practical significance.更多还原