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

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

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

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