路徑選擇中合理路徑集的研究與應(yīng)用.pdf

1、一個(gè)城市的路網(wǎng)往往有上百甚至上千個(gè)節(jié)點(diǎn)，任何一對(duì)OD點(diǎn)之間可能存在路徑數(shù)目極其巨大。在實(shí)際出行中，出行者對(duì)路徑的選擇通常只會(huì)考慮幾條有效的路徑。本論文研究基于前K條最短路徑算法，根據(jù)出行者路徑選擇行為的特性，求解出城市道路網(wǎng)絡(luò)中起訖點(diǎn)間的合理路徑集。其研究的意義在于：一方面，得到一個(gè)合理路徑集，可以將其用于動(dòng)態(tài)路徑誘導(dǎo)系統(tǒng)，為司機(jī)提供一個(gè)合理的候選路徑集，以便司機(jī)根據(jù)需要與經(jīng)驗(yàn)從中選擇自己心目中的最優(yōu)路線；另一方面，在研究出行者的路徑選

2、擇行為時(shí)，為路徑選擇模型提供適當(dāng)數(shù)量的合理的路徑集。本論文研究結(jié)合出行者選擇偏好的多個(gè)影響因素對(duì)前K條最短路徑進(jìn)行分析。首先根據(jù)城市交通網(wǎng)絡(luò)的特性，利用橢圓來限制最短路徑的搜索范圍；其次對(duì)城市道路進(jìn)行分級(jí)，刪除起訖點(diǎn)之間不被出行者所使用的低等級(jí)道路，從而減少計(jì)算工作量；再采用在簡(jiǎn)化的道路網(wǎng)絡(luò)上計(jì)算前K條最短路得到有效路徑；然后利用出行者的選擇偏好，對(duì)所得前K條最短路集合進(jìn)行合理性進(jìn)行分析，得到合理路徑集。總而言之，求合理路徑集的方法就是