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

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

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

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