網(wǎng)絡(luò)的K最短路分析及其在交通中的應(yīng)用.pdf

1、今天的社會已經(jīng)成為網(wǎng)絡(luò)社會，在今天的自然科學中，網(wǎng)絡(luò)研究也成為重要課題。交通網(wǎng)絡(luò)分析的重點是路徑分析，而路徑分析的核心為最優(yōu)路徑算法。最短路徑算法是最優(yōu)路徑算法中的一個經(jīng)典問題,它在實際生產(chǎn)生活中有廣泛應(yīng)用。在許多情況下，不僅僅要考慮最短路也要考慮次短路、次次短路，即K最短路問題。K最短路算法涉及很多領(lǐng)域，如在交通工程、通信、人工智能等方面有重要的實際意義。
　　本文在系統(tǒng)總結(jié)和分析經(jīng)典最短路算法、動態(tài)規(guī)劃方法的基礎(chǔ)上，對聯(lián)網(wǎng)收費

2、交通網(wǎng)絡(luò)中的多路徑問題進行了深入細致的研究，得出了適用于交通網(wǎng)絡(luò)多路徑分析及模擬的高效、快速的K最短路算法。這一算法按長度遞增順序給出K最短路路徑排列。算法的復雜度為O m n n m k++(lg lg)。在給定的網(wǎng)絡(luò)中，通過添加標識站對兩頂點之間K最短路徑識別，本文既給出標識站的數(shù)目、位置的確定方法，又給出了整個網(wǎng)絡(luò)中添加標識站的總方案數(shù)的計算方法。通過路徑伸展系數(shù)，采用啟發(fā)式搜索算法標定高速公路網(wǎng)的路徑伸展系數(shù)的大小，從而確定高速