基于多因素的山地城市路徑最優(yōu)化研究.pdf

1、隨著汽車(chē)保有量與使用率的快速增長(zhǎng)，導(dǎo)致城市交通擁堵越來(lái)越嚴(yán)重。最優(yōu)路徑規(guī)劃能夠從系統(tǒng)與個(gè)人兩個(gè)層面來(lái)緩解交通擁堵問(wèn)題:從管理系統(tǒng)的層面上，能夠根據(jù)城市路網(wǎng)中各路段交通狀況的不同，將擁堵道路上的交通量分流到比較暢通的道路上，使交通流在路網(wǎng)空間上的分布更加合理，充分利用道路空間;對(duì)于個(gè)人出行而言，選擇一條快捷、暢通的出行路徑是尤為重要的。由于山地城市路網(wǎng)結(jié)構(gòu)與地理?xiàng)l件的特殊性，許多路徑規(guī)劃方法都不適用。論文基于對(duì)山地城市道路網(wǎng)特性的研究，結(jié)

2、合綜合路阻函數(shù)模型與多約束路徑搜索算法，計(jì)算出適用于山地城市的最優(yōu)路徑。
　　本文首先分析了山地城市與平原城市道路網(wǎng)布局結(jié)構(gòu)特征與交通特征，將兩者進(jìn)行對(duì)比，分析出山地城市的道路網(wǎng)特性。山地城市受地理?xiàng)l件所限制，路網(wǎng)布局大多為較為自由，城市路網(wǎng)結(jié)構(gòu)較為復(fù)雜;并且由于受到復(fù)雜地形的影響，道路彎道多、高低起伏大、道路坡度較大、交通流時(shí)空分布不均等交通特征，這些都會(huì)對(duì)使得最優(yōu)路徑的選擇發(fā)生改變。
　　論文基于對(duì)城市道路阻抗的研究，利

3、用灰色理論對(duì)道路網(wǎng)實(shí)際數(shù)據(jù)進(jìn)行處理分析，構(gòu)建出結(jié)合駕駛員主觀需求與實(shí)際道路信息的綜合路阻函數(shù)模型。充分考慮了駕駛員的主觀偏好，結(jié)合道路網(wǎng)中的實(shí)際因素，利用主觀賦權(quán)法和客觀賦權(quán)法綜合的確定各影響因素的權(quán)值，通過(guò)綜合路阻函數(shù)模型運(yùn)算各路段的阻抗值。
　　然后，論文基于對(duì)最短路徑問(wèn)題和優(yōu)化算法的研究，分析了目前最短路問(wèn)題研究中存在的一些問(wèn)題，并利用優(yōu)化的多約束最短路徑算法D_MCSP算法與A*_MCSP算法進(jìn)行實(shí)例分析，綜合分析兩種算法