基于復雜網(wǎng)絡的城市物流路徑尋優(yōu)問題研究——以貴陽市為例.pdf

1、城市交通網(wǎng)絡承載著整個城市的運輸活動，是人們生活中日常出行的載體，也是整個城市生活有序進行的重要保障。但目前，伴隨著交通運輸工具的普及，城市的交通問題也日益突顯出來，在部分城市，交通問題已經(jīng)嚴重影響了城市的運行效率，給整個經(jīng)濟建設、生產(chǎn)生活出行帶來極大的阻礙。尤其對于逐步興起的物流配送，交通網(wǎng)絡問題已經(jīng)成為制約其發(fā)展的重要因素。
　　本研究中城市交通網(wǎng)絡是依據(jù)城市公交網(wǎng)絡進行刻畫，公交網(wǎng)絡在刻畫一個城市的傳播動力學及道路演化方面具

2、有很強的代表性，許多研究學者都采用公交網(wǎng)絡作為載體進行交通活動研究。城市的公交系統(tǒng)一般可抽象概括為由公交站點及連接線路兩種基本要素組成的網(wǎng)絡，整個城市的交通線路交叉連接共同組成典型的復雜網(wǎng)絡模型?，F(xiàn)階段，一個城市的交通網(wǎng)絡通暢度受實時交通流量、節(jié)點重要程度等因素影響巨大。如何在統(tǒng)計分析交通網(wǎng)絡表現(xiàn)的基礎上，將路徑引導應用于城市物流路徑的優(yōu)化問題中是現(xiàn)階段面臨的一個前沿課題。另外，將針對復雜網(wǎng)絡的眾多理論研究成果應用于交通路徑問題，也是將

3、理論聯(lián)系實際的一次創(chuàng)新。
　　本論文主要利用復雜網(wǎng)絡的理論知識對貴陽公交網(wǎng)絡進行了可視化圖形的繪制、復雜特性的分析及最終物流配送優(yōu)化方面的應用。首先，根據(jù)貴陽市公共交通網(wǎng)絡的節(jié)點及連接線路進行了網(wǎng)絡抽象；其次，針對不同節(jié)點及邊進行了復雜性分析，并根據(jù)貴陽市交管局提供的流量數(shù)據(jù)進行了不同時段的路段節(jié)點阻塞性分析；最后，結合對分時段流量影響下的路徑選擇問題進行了算法研究及討論，并將其應用于物流配送等熱點問題。另外，本文通過仿真分析驗證