论文部分内容阅读
随着汽车保有量与使用率的快速增长,导致城市交通拥堵越来越严重。最优路径规划能够从系统与个人两个层面来缓解交通拥堵问题:从管理系统的层面上,能够根据城市路网中各路段交通状况的不同,将拥堵道路上的交通量分流到比较畅通的道路上,使交通流在路网空间上的分布更加合理,充分利用道路空间;对于个人出行而言,选择一条快捷、畅通的出行路径是尤为重要的。由于山地城市路网结构与地理条件的特殊性,许多路径规划方法都不适用。论文基于对山地城市道路网特性的研究,结合综合路阻函数模型与多约束路径搜索算法,计算出适用于山地城市的最优路径。本文首先分析了山地城市与平原城市道路网布局结构特征与交通特征,将两者进行对比,分析出山地城市的道路网特性。山地城市受地理条件所限制,路网布局大多为较为自由,城市路网结构较为复杂;并且由于受到复杂地形的影响,道路弯道多、高低起伏大、道路坡度较大、交通流时空分布不均等交通特征,这些都会对使得最优路径的选择发生改变。论文基于对城市道路阻抗的研究,利用灰色理论对道路网实际数据进行处理分析,构建出结合驾驶员主观需求与实际道路信息的综合路阻函数模型。充分考虑了驾驶员的主观偏好,结合道路网中的实际因素,利用主观赋权法和客观赋权法综合的确定各影响因素的权值,通过综合路阻函数模型运算各路段的阻抗值。然后,论文基于对最短路径问题和优化算法的研究,分析了目前最短路问题研究中存在的一些问题,并利用优化的多约束最短路径算法D_MCSP算法与A*_MCSP算法进行实例分析,综合分析两种算法的优缺点,确定本论文所使用的优化算法。论文最后是以重庆市部分路网为研究对象,对影响山地城市路径规划的实际因素进行分析量化,结合前文提出的综合路阻函数模型,得到各影响因素的综合阻抗,然后利用A*_MCSP算法搜索出最优路径。经实例验证,本文提出的最优路径规划方法能根据山地城市的实际道路信息,规划出满足驾驶员的主观需求的最优路径。能够有效的减少驾驶员的出行时间、花费等,还能够进行交通分流,缓解山地城市的交通拥堵。