高速公路路網模型及清分算法的研究.pdf

1、本文從理論上建立了基于路網結構的高速公路的路網數學模型-樹狀結構圖和網狀結構圖，并結合實際提出了適用于這兩種網絡模型的高效靈活的清分算法，給出了樹狀結構圖和網狀結構圖清分算法的實例分析，并給出了兩種清分算法的計算機實現。 1.將各種路況進行抽象化描述，形成了描述高速公路物理結構的樹狀結構圖和網狀結構圖模型。在不考慮U型路段和環(huán)路的情況下，提出了高速公路的樹狀結構圖模型，該模型具有一個顯著的特點：圖中兩點之間有且僅有一條連線，這意

2、味著由高速公路上的一個地點到達另一個地點僅有一條通路，也稱這種高速公路樹狀結構圖為“單路徑圖”；考慮到包含U型路段和環(huán)路的高速公路路況，提出了高速公路的網狀結構圖模型，這種模型可抽象成一個連通圖，即圖中任意兩點之間至少有一條直線相連，這意味著由高速公路上的一個地點到達另一個地點有多條通路，也稱這種高速公路網狀結構圖為“多路徑圖”。 2.本文清分算法研究的主要成果在于建立了路段收費規(guī)則模型，路網模型和路段收費規(guī)則來計算清分數據。

3、 (1)樹狀圖清分算法主要利用矩陣論的方法，在路網模型的基礎上，根據其物理結構和路段收費規(guī)則的一些參數，生成該路網的收費數據清分表，可計算出各業(yè)主所應分得的總費用。 (2)網狀結構圖是以“最短路徑”為主，結合車輛通過率來確定多路徑通行費用的分配方法。根據高速公路管理部門制定的一定時期內車輛通過每個入出點之間最短路徑和其它路徑數目的比率，利用矩陣論的方法，結合每個收費站對駛出高速公路車輛的收費計數，可得到各業(yè)主清分后應收取的