基于交通誘導(dǎo)子區(qū)的城市分層分區(qū)路徑規(guī)劃.pdf

1、隨著我國(guó)城市化建設(shè)進(jìn)程的加快，居民汽車(chē)保有量大幅上升，交通問(wèn)題逐漸成為制約經(jīng)濟(jì)發(fā)展、影響社會(huì)民生的重要問(wèn)題。路徑規(guī)劃技術(shù)作為交通誘導(dǎo)系統(tǒng)的核心，成為解決城市交通問(wèn)題的重要手段。本文以城市路網(wǎng)本身就存在層次特性為出發(fā)點(diǎn)，提出將城市路網(wǎng)劃分為若干個(gè)交通誘導(dǎo)子區(qū)的思路與方法，基于交通誘導(dǎo)子區(qū)展開(kāi)路徑規(guī)劃相關(guān)研究。主要研究工作如下:
　　(1)提出路網(wǎng)交通誘導(dǎo)子區(qū)劃分的一般方法與分層分區(qū)路網(wǎng)的存儲(chǔ)方式。首先，在分析交通誘導(dǎo)子區(qū)性質(zhì)、劃分影

2、響因素基礎(chǔ)上，提出道路擁擠度α、動(dòng)態(tài)道路等級(jí)劃分影響因子τ等關(guān)鍵指標(biāo)的模型，設(shè)計(jì)了靜態(tài)、動(dòng)態(tài)交通誘導(dǎo)子區(qū)的劃分步驟;其次，研究分層分區(qū)路網(wǎng)的存儲(chǔ)方法，在Arc-Node模型下利用鄰接矩陣與節(jié)點(diǎn)信息集合相結(jié)合的方式存儲(chǔ)路網(wǎng)信息與分層分區(qū)特性，為路徑誘導(dǎo)算法的實(shí)施奠定基礎(chǔ)。
　　(2)基于交通誘導(dǎo)子區(qū)劃分形成的分層分區(qū)路網(wǎng)，提出一種改進(jìn)的分層分區(qū)路徑規(guī)劃算法。分析常用路徑規(guī)劃算法原理，針對(duì)現(xiàn)有分層算法存在的問(wèn)題與不足，設(shè)計(jì)IHP算法。

3、利用Dijkstra算法與雙向搜索策略相結(jié)合的方式降低層次切換的復(fù)雜度，引入“虛擬層”解決分層算法可能“繞遠(yuǎn)路”的問(wèn)題，并結(jié)合實(shí)際路網(wǎng)，驗(yàn)證了算法的優(yōu)良性能及實(shí)用價(jià)值。
　　(3)針對(duì)路網(wǎng)的動(dòng)態(tài)特性，以DTW模型表示動(dòng)態(tài)路權(quán)，基于Dijkstra算法進(jìn)行改進(jìn)，提出一種動(dòng)態(tài)分層分區(qū)路徑規(guī)劃算法。分析FIFO原則的適用性，在這一原則下提出DTW模型并改進(jìn)動(dòng)態(tài)路徑規(guī)劃算法。結(jié)合分層分區(qū)路網(wǎng)的特點(diǎn)，設(shè)計(jì)了基于歷史數(shù)據(jù)的初始規(guī)劃與實(shí)時(shí)數(shù)據(jù)滾