基于交通堵塞的路网分区路径选择模型研究

发布时间：2018-03-13 22:18

本文选题：路网分区　切入点：拓扑结构　出处：《西安工业大学》2015年硕士论文　论文类型：学位论文

【摘要】：城市路网分区是指根据路网结构和交通流特性,选择一条或几条路径将整个城市路网划分为若干个交通区域,以提高路网的运行效率。国内外学者对路网分区问题进行了大量研究并取得诸多成果。在实际中,路网经常会发生堵塞,现有研究并没有讨论基于堵塞情形下的路网分区问题。因此,本文考虑任意路段都有可能发生堵塞的情形下,分别从路网拓扑结构抗堵塞能力和路网交通均衡分配抗堵塞能力2个角度提出路网分区效果的度量指标,并以分区效果最优为目标,建立最优分区路径选择模型和最优分区路径组合模型并进行求解,给出最优分区路径选择方案和最优分区路径组合方案。论文的主要工作和成果如下。建立基于路网拓扑结构抗堵塞能力的最优分区路径选择模型和最优分区路径组合模型并求解。针对路网中任意路段都有可能发生堵塞的情形,用路段堵塞后路网上最短替代路径长度与堵塞前最短路径长度的比值来度量路网拓扑结构的抗堵塞能力,进而从分区前后路网拓扑结构抗堵塞能力变化的角度,提出路网分区效果度量指标——基于路网拓扑结构的分区抗堵塞能力变化因子,即拓扑结构下k个子区域的平均路网抗堵塞能力与整个路网抗堵塞能力的比值；以分区效果最优为目标,建立将城市路网划分成2个和k个子区域的最优分区路径选择模型和最优分区路径组合模型,并设计有效算法求解,给出最优分区路径选择方案和最优分区路径组合方案。运用模型和算法对重庆市渝中区局部路网进行了实例分析。建立基于路网交通均衡分配抗堵塞能力的最优分区路径选择模型和最优分区路径组合模型并求解。针对路网中任意路段都有可能发生堵塞的情形,用路段堵塞后路网上重新分配交通流导致的路网总出行时间与堵塞前路网总出行时间的比值度量路网基于交通均衡分配的抗堵塞能力,进而从分区前后路网交通均衡分配抗堵塞能力变化的角度,设计路网分区效果度量指标——基于路网交通均衡分配的分区抗堵塞能力变化因子,即路网交通均衡分配下k个子区域的平均路网抗堵塞能力与分区前整个路网抗堵塞能力的比值；以分区效果最优为目标,建立将城市路网划分成2个和k个子区域的最优分区路径选择模型和最优分区路径组合模型,并设计有效算法求解,给出最优分区路径选择方案和最优分区路径组合方案。运用模型和算法对重庆市渝中区局部路网进行实例分析。
[Abstract]:Urban road network zoning refers to the selection of one or more paths to divide the whole urban network into several traffic areas according to the road network structure and traffic flow characteristics. In order to improve the operational efficiency of the road network, scholars at home and abroad have done a lot of research on the problem of road network zoning and achieved a lot of results. The existing research does not discuss the problem of road network partition based on congestion. Therefore, this paper considers that any section of road is likely to be blocked. From the two angles of network topology anti-blocking ability and road network traffic equilibrium distribution anti-blocking ability, this paper puts forward the measurement index of road network zoning effect, and takes the optimal zoning effect as the goal. The optimal partition path selection model and the optimal partition path combination model are established and solved. The main work and results of this paper are as follows. An optimal partition path selection model and an optimal partition path selection model based on the anti-blocking ability of road network topology are established. Combine the model and solve it. In the case where any section of the road network is likely to be blocked, The ratio of the shortest alternative path length to the shortest path length before blocking is used to measure the anti-blocking ability of the road network topology structure, and then from the point of view of the change of the anti-blocking ability of the road network topology structure before and after the partition. The index of the effect of road network zoning is proposed, which is the variation factor of the anti-blocking ability of the area based on the network topology, that is, the ratio of the average anti-blocking ability of the k sub-region to the anti-blocking ability of the whole road network under the topological structure. Aiming at the optimal partition effect, the optimal partitioning path selection model and the optimal partitioning path combination model are established to divide the urban road network into two and k sub-regions, and an effective algorithm is designed to solve the problem. In this paper, the optimal route selection scheme and the optimal partition path combination scheme are given. The model and algorithm are used to analyze the local road network in Yuzhong District of Chongqing City. The optimal anti-jam ability based on the traffic equilibrium distribution of the road network is established. The partition path selection model and the optimal partition path combination model are solved. The ratio of the total travel time of the road network to the total travel time of the road network before blocking is used to measure the anti-jam ability of the road network based on the traffic equilibrium allocation. Then, from the point of view of the change of anti-blocking ability of road network traffic equilibrium allocation before and after the partition, the paper designs the measure index of road network zoning effect, which is based on road network traffic equilibrium allocation. That is, the ratio of the average anti-blocking ability of k sub-region to the anti-blocking ability of the whole road network before the partition is given under the traffic equilibrium distribution of the road network, and the objective is to optimize the effect of the area. An optimal partitioning path selection model and an optimal partitioning path combination model are established to divide the urban road network into two and k sub-regions, and an effective algorithm is designed to solve the problem. The optimal route selection scheme and the optimal partition path combination scheme are given, and the model and algorithm are used to analyze the local road network in Yuzhong District of Chongqing.
【学位授予单位】：西安工业大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：U491

【参考文献】