1、渣土車(chē)安全運(yùn)輸問(wèn)題是當(dāng)前社會(huì)廣泛關(guān)注的熱點(diǎn)，如何在保證運(yùn)輸者經(jīng)濟(jì)利益的前提下合理規(guī)劃渣土車(chē)的運(yùn)輸路徑，降低渣土車(chē)給途經(jīng)路段帶來(lái)的運(yùn)輸風(fēng)險(xiǎn)，具有重要意義?，F(xiàn)有關(guān)于渣土車(chē)運(yùn)輸路徑選擇方面的理論研究較為匱乏，多是關(guān)于危險(xiǎn)品和有害廢棄物的運(yùn)輸路徑選擇研究，這些研究中的運(yùn)輸風(fēng)險(xiǎn)只考慮了事故發(fā)生概率或途經(jīng)區(qū)域的影響人員密度等客觀風(fēng)險(xiǎn)，雖然對(duì)渣土車(chē)的路徑選擇具有一定啟發(fā)性，但并不能完全適用。另外，由于渣土車(chē)往往滿載行駛，其運(yùn)輸者的經(jīng)濟(jì)利益也不能簡(jiǎn)單的

2、利用以往模型中的實(shí)際裝載量來(lái)度量。
　　針對(duì)以往不足，本文結(jié)合渣土車(chē)運(yùn)輸者的經(jīng)濟(jì)性和安全性要求，以運(yùn)輸者經(jīng)濟(jì)利益最大和運(yùn)輸風(fēng)險(xiǎn)最小為雙目標(biāo)，建立最優(yōu)安全運(yùn)輸路徑選擇模型并設(shè)計(jì)算法求解，最終給出渣土車(chē)最優(yōu)安全運(yùn)輸路徑，論文的主要工作和成果如下。
　　針對(duì)單輛渣土車(chē)和單個(gè)出發(fā)點(diǎn)出發(fā)的情形，考慮渣土車(chē)運(yùn)輸過(guò)程中可能給通行路段帶來(lái)的影響，給出路段安全風(fēng)險(xiǎn)的定義，進(jìn)而給出任意路徑安全風(fēng)險(xiǎn)的定義。在此基礎(chǔ)上結(jié)合渣土車(chē)運(yùn)輸者的經(jīng)濟(jì)性和安全

3、性要求，以運(yùn)輸者經(jīng)濟(jì)利益最大和運(yùn)輸風(fēng)險(xiǎn)（路徑安全風(fēng)險(xiǎn)）最小為雙目標(biāo)，建立渣土車(chē)最優(yōu)安全運(yùn)輸路徑選擇模型，并討論2種不同情形下模型的求解。對(duì)于網(wǎng)絡(luò)上可找出多條最短路徑且其中包含路徑安全風(fēng)險(xiǎn)最小路徑的情形，設(shè)計(jì)時(shí)間復(fù)雜性為O(n2)的精確算法A*求解，其中n為節(jié)點(diǎn)個(gè)數(shù);對(duì)于網(wǎng)絡(luò)上可找出多條最短路徑但路徑安全風(fēng)險(xiǎn)最小路徑不在最短路徑集合上的情形，設(shè)計(jì)時(shí)間復(fù)雜性為O(n3)的近似算法GA*求解，并分析算法GA*的近似比。最后結(jié)合西安國(guó)際港務(wù)區(qū)陶

4、家村消納場(chǎng)的局部路網(wǎng)進(jìn)行實(shí)例分析，驗(yàn)證模型和算法的有效性。
　　針對(duì)多輛渣土車(chē)從多個(gè)出發(fā)點(diǎn)出發(fā)且分時(shí)間段運(yùn)輸?shù)那樾?，以整個(gè)運(yùn)輸車(chē)隊(duì)單個(gè)工作日下的經(jīng)濟(jì)利益最大和運(yùn)輸風(fēng)險(xiǎn)最小為雙目標(biāo)，建立基于七輛渣土車(chē)、m個(gè)出發(fā)點(diǎn)且分時(shí)間段運(yùn)輸?shù)脑淋?chē)最優(yōu)安全運(yùn)輸路徑選擇模型，設(shè)計(jì)時(shí)間復(fù)雜性為O(fn3)的近似算法MKA*對(duì)模型進(jìn)求解，其中n為網(wǎng)絡(luò)節(jié)點(diǎn)個(gè)數(shù)，并分析算法MKA*的近似比。結(jié)果表明，在f個(gè)時(shí)間段上，當(dāng)分別以行駛時(shí)間和路段安全風(fēng)險(xiǎn)為權(quán)重的最