基于遺傳混合蟻群算法的公共自行車調(diào)度研究
摘要：為了提高公共自行車的使用效率和用戶滿意度水平,保證國內(nèi)公共交通服務(wù)的合理運(yùn)行與發(fā)展,根據(jù)公共自行車用車峰時(shí)和谷時(shí)的不同調(diào)度目標(biāo),建立兩時(shí)期車輛調(diào)度模型。用車谷時(shí)以調(diào)度車路徑最短為優(yōu)化目標(biāo),用車峰時(shí)以用戶滿意度最高為優(yōu)化目標(biāo)。融合遺傳算法(Genetic Algorithm, GA)和蟻群算法(Ant Colony System, ACS),形成遺傳混合蟻群算法(Genetic HybridAnt Colony System Algorithm, GA-ACS),并將融合后的算法應(yīng)用于調(diào)度模型中,以提升獲得優(yōu)化的車輛調(diào)度方案的求解速度和質(zhì)量。群智能算法在不同數(shù)據(jù)集上的性能比較結(jié)果表明,與傳統(tǒng)蟻群算法相比,遺傳混合蟻群算法在求解速度和求解質(zhì)量上都有更好的表現(xiàn),在較短的時(shí)間內(nèi)至少可以縮短10%的調(diào)度路程,因此該算法模型可以用于解決實(shí)際的公共自行車調(diào)度問題。
注：因版權(quán)方要求，不能公開全文，如需全文，請咨詢雜志社。
交通運(yùn)輸研究雜志
交通運(yùn)輸研究雜志， 雙月刊，本刊重視學(xué)術(shù)導(dǎo)向，堅(jiān)持科學(xué)性、學(xué)術(shù)性、先進(jìn)性、創(chuàng)新性，刊載內(nèi)容涉及的欄目：專題：綠色交通、專題：無障礙交通、專題：交通運(yùn)輸高質(zhì)量標(biāo)準(zhǔn)體系建設(shè)、專題:道路新材料、城市交通、專家觀點(diǎn)、戰(zhàn)略與政策、標(biāo)準(zhǔn)動態(tài)、運(yùn)輸與物流等。于1976年經(jīng)新聞總署批準(zhǔn)的正規(guī)刊物。
- 統(tǒng)計(jì)源期刊
- 1-3個(gè)月審核
