緊急疏散情況下的車輛路徑問題研究.pdf

1、自然災(zāi)害(如颶風(fēng)、洪水、地震等)一直以來都是人類難以逾越的障礙，大洋沿岸地區(qū)經(jīng)常受颶風(fēng)(臺(tái)風(fēng)等)侵襲，造成重大的經(jīng)濟(jì)損失和人員傷亡，所以在颶風(fēng)來臨前做好人員的疏散運(yùn)輸計(jì)劃有著重要的意義。為此，論文在分析緊急疏散問題的特征和制定疏散計(jì)劃的基礎(chǔ)上，著重分析了疏散人員需求產(chǎn)生的特點(diǎn)。基于此，建立了分區(qū)優(yōu)化模型和整體優(yōu)化模型，并設(shè)計(jì)了混合智能算法來求解兩種模型下的車輛運(yùn)輸路徑。本文的主要工作如下： 1、在分析緊急疏散問題特征的基礎(chǔ)上，提

2、出了疏散計(jì)劃的內(nèi)容，并著重對車輛運(yùn)輸?shù)穆窂椒桨高M(jìn)行了深入研究。 2、采用泰森多邊形來確定每個(gè)集結(jié)點(diǎn)的覆蓋范圍，分析了集結(jié)點(diǎn)需求產(chǎn)生的特點(diǎn)，根據(jù)需求的不確定性，作為模型建立的基本依據(jù)。 3、構(gòu)造了分區(qū)優(yōu)化模型和整體優(yōu)化模型，并設(shè)計(jì)了集神經(jīng)網(wǎng)絡(luò)、爬山算子和遺傳算法于一體的混合智能算法，充分利用了遺傳算法在全局搜索、爬山算子在局部搜索方面的優(yōu)勢。 4、通過算例進(jìn)一步驗(yàn)證了論文理論方法的合理性和可行性，并對算例的計(jì)算結(jié)果