城市公共自行車系統(tǒng)調(diào)度路徑優(yōu)化研究.pdf

1、隨著機(jī)動車數(shù)量的飛快增長帶來了能源消耗、環(huán)境污染、交通擁堵等一系列問題，城市公共自行車作為一種環(huán)保、便利、健康的交通方式逐漸走入大眾視野。由于人們出行規(guī)律存在潮汐效應(yīng)，這就導(dǎo)致城市公共自行車系統(tǒng)在運(yùn)營過程中出現(xiàn)了“無車可借，無位可還”的問題。本文對已有的城市公共自行車系統(tǒng)調(diào)度路徑優(yōu)化研究進(jìn)行綜述，分析現(xiàn)有研究的研究方法和不足之處;對城市公共自行車系統(tǒng)的功能定位和發(fā)展現(xiàn)狀進(jìn)行梳理，分析城市公共自行車系統(tǒng)在各時間段的運(yùn)行特點和造成“無車可借

2、，無位可還”現(xiàn)象出現(xiàn)的影響因素。分析城市公共自行車系統(tǒng)調(diào)度問題的理論基礎(chǔ)，指出公共自行車調(diào)度問題是一種復(fù)雜的同時取送貨車輛路徑問題，是經(jīng)典車輛路徑問題的一個擴(kuò)展。
　　本文將城市公共自行車系統(tǒng)的調(diào)度分成高峰前預(yù)調(diào)度和高峰時段調(diào)度兩階段進(jìn)行，在高峰前預(yù)調(diào)度階段建立了以車輛行駛總距離最小為目標(biāo)，單車場多車輛的自行車靜態(tài)調(diào)度模型，設(shè)計了基于自適應(yīng)遺傳算法的求解方法，生成合理調(diào)度路徑;在高峰時段調(diào)度階段，介紹了時間軸和關(guān)鍵點的確定方法，建