隨著城市化進(jìn)程的不斷推進(jìn),交通擁堵、環(huán)境惡化問題日益嚴(yán)重,嚴(yán)重制約著城市的可持續(xù)發(fā)展。在人們的低碳生活和健康意識逐漸增強(qiáng)的背景下,公共自行車這種綠色、健康的出行方式正逐漸被推廣,并已成為城市公共交通系統(tǒng)的重要組成部分。雖然公共自行車目前已得到廣泛的使用,但是其調(diào)度尚處于初級階段。本文圍繞公共自行車調(diào)度的兩個關(guān)鍵技術(shù):調(diào)度區(qū)域劃分和調(diào)度路徑規(guī)劃,展開研究并提出了相應(yīng)的改進(jìn)方案。針對調(diào)度區(qū)域劃分,本文在對調(diào)度領(lǐng)域深入研究的基礎(chǔ)上,結(jié)合公共自行車實(shí)際場景下的區(qū)域調(diào)度工作量的量化方法,提出了一種基于多目標(biāo)優(yōu)化的社團(tuán)發(fā)現(xiàn)算法來實(shí)現(xiàn)調(diào)度區(qū)域的劃分;該算法的劃分結(jié)果能夠在符合公共自行車租還規(guī)律的同時,盡可能使區(qū)域間調(diào)度工作量保持平衡。而對于調(diào)度路徑規(guī)劃問題,本文將遺傳算法和模擬退火算法結(jié)合并引入了自適應(yīng)調(diào)整策略,提出了一種改進(jìn)型模擬退火遺傳算法;該算法能夠擴(kuò)大搜索空間,并增強(qiáng)遺傳算法的全局搜索能力。最后,基于實(shí)際運(yùn)營數(shù)據(jù)分別進(jìn)行了調(diào)度區(qū)域劃分和調(diào)度路徑規(guī)劃的模擬實(shí)驗(yàn)。在調(diào)度區(qū)域劃分模擬實(shí)驗(yàn)中,通過與社團(tuán)發(fā)現(xiàn)算法以及聚類算法的對比,驗(yàn)證了基于多目標(biāo)優(yōu)化的社團(tuán)發(fā)現(xiàn)算法能夠使得劃分結(jié)果在符合租還規(guī)律的同時... 

【文章來源】：杭州電子科技大學(xué)浙江省

【文章頁數(shù)】：69 頁

【學(xué)位級別】：碩士

【部分圖文】：

主要行業(yè)的直接CO2和非CO2的排放統(tǒng)計分析

圖 2.1 社團(tuán)結(jié)構(gòu)示意圖義中，社團(tuán)結(jié)構(gòu)可被定義為強(qiáng)社團(tuán)和弱社團(tuán)點(diǎn)與其內(nèi)部節(jié)點(diǎn)連接的度大于其與外部節(jié)點(diǎn)任一節(jié)點(diǎn)與其內(nèi)部節(jié)點(diǎn)連接的度之和大于其外，如果以連通性為標(biāo)準(zhǔn)的話，社團(tuán)也可個節(jié)點(diǎn)，且任何兩點(diǎn)之間都直接相連；派系，形成 n-派系。例如：n-派系是指子圖中的的中介點(diǎn)的個數(shù)不能超過 n-1；隨著 n 值的際生活中有著廣泛的應(yīng)用，通過挖掘復(fù)雜地了解網(wǎng)絡(luò)的結(jié)構(gòu)和功能。例如：在人際關(guān)年齡等特征；在參考文獻(xiàn)引用網(wǎng)絡(luò)中，不同維網(wǎng)中，社團(tuán)可能基于不同主題網(wǎng)頁的形的功能；在食物鏈網(wǎng)中，生態(tài)系統(tǒng)中的子系中，聯(lián)系緊密的個體被劃分在一個社團(tuán)中；

杭州電子科技大學(xué)碩士學(xué)位論文團(tuán)。對每個節(jié)點(diǎn)i，我們考慮它的鄰接節(jié)點(diǎn) j ，嘗試將節(jié)點(diǎn)從當(dāng)前社團(tuán)移除節(jié)點(diǎn) j 的社團(tuán)中，計算模塊度增量 Q ；若 Q 是正的，那么就接納此變動點(diǎn)i移入到節(jié)點(diǎn) j 的社團(tuán)中，否則繼續(xù)保持原來的分配方式。整個過程當(dāng)網(wǎng)模塊度Q無法再提升的時候停止，模塊度增量 Q 的計算公式如下：,2 2 2[ ( ) ] [ ( ) ( ) ]2 2 2 2 2i in iin tot in tot ik kkQm m m m m (其中in 為該社團(tuán)內(nèi)部的連接權(quán)重總和；tot 為所有與該社團(tuán)相連權(quán)重總和。（2）折疊網(wǎng)絡(luò)階段：基于優(yōu)化模塊度階段中的劃分結(jié)果，對同一個社團(tuán)點(diǎn)進(jìn)行折疊，折疊后形成一個新的網(wǎng)絡(luò)。在這個新的網(wǎng)絡(luò)中，社團(tuán)間的連接為連接兩個社團(tuán)的節(jié)點(diǎn)之權(quán)重總和；若社團(tuán)內(nèi)部的連接形成一個自環(huán)，其權(quán)該社團(tuán)內(nèi)部連接的總和。圖 2.2 展示了 Fast Unfolding 社團(tuán)發(fā)現(xiàn)算法在小型上的執(zhí)行過程。


本文編號：3361158