針對長期車輛合乘問題（long-term carpooling problem,LTCPP）,提出一種基于分布式的復(fù)合變鄰域搜索算法,利用分布式計(jì)算的優(yōu)勢可快速求解出大規(guī)模用戶的合乘匹配方案。首先構(gòu)建帶有時間窗約束和車容量約束的數(shù)學(xué)模型,建立成本計(jì)算的目標(biāo)函數(shù);然后按復(fù)合距離優(yōu)先算法將所有用戶分配到各合乘小組中,最終得到滿足約束條件的初始合乘方案。通過對變鄰域搜索算法進(jìn)行分布式處理,使算法可以對初始合乘方案進(jìn)行并行迭代優(yōu)化計(jì)算,得到最終的合乘方案。實(shí)驗(yàn)結(jié)果表明,該算法在速度和大規(guī)模問題求解質(zhì)量上具有明顯的優(yōu)勢。 

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

【部分圖文】：

合乘小組路徑概況圖

合乘方案表述圖

混合鄰域示例圖

【參考文獻(xiàn)】：
期刊論文
[1]長期車輛合乘問題的復(fù)合變鄰域搜索算法[J]. 郭羽含,伊鵬.  計(jì)算機(jī)應(yīng)用. 2018(10)
[2]居民出行方式選擇與客運(yùn)交通低碳化研究[J]. 張清,陶小馬,楊鵬.  中國人口.資源與環(huán)境. 2013(06)
[3]車輛合乘匹配問題中服務(wù)需求分派算法研究[J]. 邵增珍,王洪國,劉弘,孟春華,張子鵬.  清華大學(xué)學(xué)報(自然科學(xué)版). 2013(02)
[4]出租車合乘路徑選擇與費(fèi)率優(yōu)化模型[J]. 周和平,鐘璧檣,彭霞花,夏西.  長沙理工大學(xué)學(xué)報(自然科學(xué)版). 2011(01)
[5]鄰里合乘——社區(qū)拼車常態(tài)化的探索[J]. 湯黎明,劉其華.  城市交通. 2010(06)

碩士論文
[1]車輛合乘匹配問題研究[D]. 孫新秋.山東師范大學(xué) 2012



本文編號：3705210