高速公路路網(wǎng)模型及清分算法的研究.pdf

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

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

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