地鐵車(chē)站交通服務(wù)設(shè)施優(yōu)化配置算法優(yōu)化與系統(tǒng)設(shè)計(jì).pdf

1、為了解決城市交通擁堵的問(wèn)題，我國(guó)的城市正在大力發(fā)展地鐵建設(shè)，地鐵車(chē)站作為地鐵的重要組成部分，對(duì)地鐵車(chē)站交通服務(wù)設(shè)施進(jìn)行配置是相當(dāng)重要的一項(xiàng)任務(wù)，當(dāng)相較于乘客需求配置過(guò)多的交通服務(wù)設(shè)施會(huì)造成資源浪費(fèi)，而相較于乘客需求配置過(guò)少的交通服務(wù)設(shè)施則會(huì)增加站內(nèi)乘客擁擠、踩踏等安全隱患的概率。
　　針對(duì)“地鐵車(chē)站交通服務(wù)設(shè)施優(yōu)化配置能力不足，現(xiàn)有優(yōu)化配置算法實(shí)時(shí)性較低”的問(wèn)題，以“提高地鐵車(chē)站服務(wù)設(shè)施優(yōu)化配置算法的計(jì)算效率，開(kāi)發(fā)地鐵車(chē)站交通服務(wù)

2、設(shè)施優(yōu)化配置系統(tǒng)”為目標(biāo)的研究具有十分重要的實(shí)踐意義。本文的內(nèi)容如下:
　　一、針對(duì)“提高地鐵車(chē)站服務(wù)設(shè)施優(yōu)化配置算法的計(jì)算效率”的目標(biāo)，本文基于遺傳算法和粒子群算法的研究現(xiàn)狀，提出遺傳-并行離散粒子群算法（GA&PDPSO）對(duì)地鐵車(chē)站交通服務(wù)設(shè)施優(yōu)化配置問(wèn)題進(jìn)行求解，較之前的研究在迭代次數(shù)和算法總運(yùn)行時(shí)間上都有一定的優(yōu)化。具體進(jìn)行了以下工作:
　　(1)提出遺傳-并行離散粒子群算法(GA&PDPSO)?；陔x散粒子群算法的

3、現(xiàn)有研究，引入遺傳算法的交叉和變異操作增加全局搜索能力，將粒子群分為多個(gè)小群體防止陷入局部最優(yōu)和增加并行性，而后采用并行計(jì)算技術(shù)減少算法總運(yùn)行時(shí)間。
　　(2)將遺傳-粒子群算法(GA&PDPSO)應(yīng)用在地鐵車(chē)站交通服務(wù)設(shè)施優(yōu)化配置的問(wèn)題上。分析了地鐵車(chē)站交通服務(wù)設(shè)施優(yōu)化配置問(wèn)題，設(shè)計(jì)了地鐵車(chē)站的算例，而后將遺傳-粒子群算法應(yīng)用在此算例的優(yōu)化配置上，通過(guò)與之前的研究對(duì)比，較原來(lái)的求解算法在迭代次數(shù)和算法總運(yùn)行時(shí)間上都有一定的優(yōu)化。

4、
　　二、針對(duì)“開(kāi)發(fā)地鐵車(chē)站交通服務(wù)設(shè)施優(yōu)化配置系統(tǒng)”的目標(biāo)，由于MATLAB代碼翻譯成C＃難度大、系統(tǒng)個(gè)性化需求高和含并行計(jì)算情況下混合編程難度高的問(wèn)題，本文對(duì)C＃與MATLAB混合編程應(yīng)用方式進(jìn)行了改進(jìn)，還設(shè)計(jì)具有繪圖功能的地鐵車(chē)站交通服務(wù)設(shè)施排隊(duì)網(wǎng)絡(luò)信息的錄入，完成對(duì)地鐵車(chē)站交通服務(wù)設(shè)施優(yōu)化配置系統(tǒng)的開(kāi)發(fā)。具體進(jìn)行了以下工作:
　　(1)研究了C＃與MATLAB混合編程、分布式并行計(jì)算技術(shù)，針對(duì)在有分布式并行計(jì)算語(yǔ)句的

5、情況下MATLAB難以完成與C＃的混合編程的問(wèn)題，提出了基于TXT文件和SQL數(shù)據(jù)庫(kù)作為數(shù)據(jù)傳輸介質(zhì)的結(jié)構(gòu)完成C＃與MATLAB的混合編程。
　　(2)針對(duì)地鐵車(chē)站交通服務(wù)設(shè)施系統(tǒng)排隊(duì)網(wǎng)絡(luò)信息數(shù)據(jù)量大且各節(jié)點(diǎn)間聯(lián)系復(fù)雜的問(wèn)題，本系統(tǒng)設(shè)計(jì)了基于繪圖的方式完成信息的錄入并實(shí)現(xiàn)，用戶(hù)只需要完成拖放服務(wù)設(shè)施節(jié)點(diǎn)、繪制連線和編輯數(shù)據(jù)三個(gè)步驟即可完成對(duì)地鐵車(chē)站交通服務(wù)設(shè)施系統(tǒng)排隊(duì)網(wǎng)絡(luò)信息的錄入。
　　(3)完成對(duì)地鐵車(chē)站交通服務(wù)設(shè)施優(yōu)化