時變條件下有害物品運輸?shù)穆窂竭x擇研究.pdf

1、有害物品是一種具有物理、化學(xué)或生物特性的物品，它容易在生產(chǎn)、儲存、運輸中引起泄漏、燃燒、爆炸等，造成災(zāi)害事故，對周圍的人口、環(huán)境和財產(chǎn)會產(chǎn)生一定的危害。隨著經(jīng)濟的發(fā)展，有害物品的運輸量在大幅的增長，有害物品對環(huán)境和人類(潛在)的危害正在擴大和加深。在有害物品運輸?shù)穆窂降倪x擇中，需要同時考慮風(fēng)險和行車成本等因素，這樣，就將傳統(tǒng)單目標(biāo)的運輸路徑問題轉(zhuǎn)變成了多目標(biāo)問題。同時，時間因素對有害物品運輸?shù)男熊嚦杀竞惋L(fēng)險等因素都會產(chǎn)生一定的影響，即有

2、害物品運輸?shù)穆窂絾栴}具有明顯的時變特性。研究具有時變特性的有害物品運輸?shù)穆窂絾栴}具有極強的社會背景和應(yīng)用前景，有利于從社會經(jīng)濟可持續(xù)發(fā)展的角度解決資源緊缺、交通擁擠、保護人類和生態(tài)環(huán)境系統(tǒng)等諸多的社會問題。目前，在有害物品運輸過程中，關(guān)于風(fēng)險分析和路徑選擇方面，仍然存在很多問題有待于進一步的研究。本文較深入地研究了時變條件下有害物品運輸中的風(fēng)險度量和路徑選擇等一系列問題，主要研究內(nèi)容如下： 論文第1章在大量相關(guān)文獻進行總結(jié)的基礎(chǔ)

3、上，分別回顧了國內(nèi)、外對于有害物品運輸中的風(fēng)險分析和路徑選擇問題、多目標(biāo)最短路問題和時變條件下的路徑選擇問題的研究成果，并指出了目前有害物品運輸中對于風(fēng)險研究和路徑選擇研究的不足，然后對文章的基本內(nèi)容進行了介紹。 第2章，探討了論文的研究基礎(chǔ)。討論了時變條件下考慮成本(或風(fēng)險)最小化的最短路問題與靜態(tài)條件下問題的區(qū)別，對靜態(tài)條件下的算法不適用于時變條件下最短路求解進行了證明，分別提出了時變條件下獲得單目標(biāo)和多目標(biāo)最短路的最優(yōu)條件

4、，并給出了時變條件下不同路徑之間比較原則。最后，對有害物品運輸中，如何選擇目標(biāo)以及這些目標(biāo)的時變特性進行了分析。 第3章，研究了有害物品運輸中的風(fēng)險度量。首先，考慮距離和人口分布對風(fēng)險的影響，建立了該條件下風(fēng)險度量模型，并對給出的模型進行了進一步改進，然后分別驗證了風(fēng)險模型的有效性；其次，考慮了時間因素對風(fēng)險的影響，建立了時變條件下的風(fēng)險度量模型，并驗證了時變條件下風(fēng)險模型的有效性。 第4章，研究了時變條件下單一運輸方式

5、有害物品運輸?shù)淖疃搪穯栴}。建立了時變條件下有到達時間約束和具有多個出發(fā)時間的有害物品運輸?shù)淖疃搪纺Ｐ?，設(shè)計了時變條件下多目標(biāo)最短路算法，獲得了時變條件下有害物品運輸有效路徑的集合，并對所設(shè)計算法的復(fù)雜性進行了討論，證明了該算法為多項式算法。 第5章，研究了時變條件下單一運輸方式有宵禁限制的有害物品運輸最短路問題。建立了時變條件下有到達時間約束、具有多個出發(fā)時間和有軟、硬宵禁限制的有害物品運輸最短路模型，設(shè)計了有軟、硬宵禁限制的多

6、目標(biāo)最短路算法，獲得了有效路徑集合，證明了給出的算法為多項式算法。最后，給出了網(wǎng)絡(luò)中的可行路徑在無宵禁限制、有軟宵禁限制和硬宵禁限制條件下各個目標(biāo)值的排序，并對排序進行了證明。 第6章，研究了時變條件下多式聯(lián)運有害物品運輸?shù)淖疃搪穯栴}。對運輸網(wǎng)絡(luò)進行了變形和擴展，然后重新對問題進行了描述，建立了時變條件下多式聯(lián)運有害物品運輸?shù)淖疃搪穯栴}的數(shù)學(xué)模型，設(shè)計了時變條件下多式聯(lián)運的多目標(biāo)最短路算法，獲得了時變條件下多式聯(lián)運有害物品運輸?shù)?/p>

7、有效路徑集合，還對算法的復(fù)雜性進行了討論，證明了該算法為多項式算法。在求解過程中，特別考慮了相同運輸方式在不同節(jié)點對之間、不同運輸方式在同一節(jié)點對之間以及不同節(jié)點對之間的出發(fā)時間差異，進而影響路徑的選擇。 第7章，研究了有害物品運輸過程中的兩個重要問題，即：平衡運輸風(fēng)險和避免重大事故的發(fā)生。為了平衡運輸中的風(fēng)險，以有害物品運輸中的風(fēng)險、區(qū)域風(fēng)險差異和個體風(fēng)險差異作為平衡風(fēng)險的目標(biāo)，建立了相應(yīng)的計算模型，進而建立了平衡有害物品運輸