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

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

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

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