自行車共享系統(tǒng)具有改善城市交通出行結(jié)構(gòu),減少交通污染等優(yōu)點。各站點自行車數(shù)量相對平衡對于提高共享系統(tǒng)的利用率非常重要,自行車共享系統(tǒng)再平衡問題應(yīng)運而生。該問題屬于NP難問題。2017,年Fábio等提出求解單車多訪問靜態(tài)再平衡問題的ILS算法,獲得了較好的結(jié)果,但是該算法結(jié)構(gòu)較為復(fù)雜,修復(fù)算子耗費大量時間,且修復(fù)后得到劣質(zhì)解的概率較大,影響了優(yōu)化結(jié)果。針對該問題,提出基于單親遺傳算法的求解方法P-SMSBR,設(shè)計了較為簡練的優(yōu)化過程,運用十進(jìn)制編碼表示運載車路徑方案,引入7種變異算子參與演化,并采用精英策略增強算法的搜索能力。利用大量模擬數(shù)據(jù)和真實數(shù)據(jù)對算法性能進(jìn)行測試,實驗結(jié)果表明,P-SMSBR算法具有較好的優(yōu)化效果,能夠在較短的時間內(nèi)獲得較ILS算法更短的運載車路徑方案,且隨著站點數(shù)的增多,P-SMSBR算法優(yōu)勢更加顯著,是一種求解自行車共享系統(tǒng)靜態(tài)再平衡問題的有效方法。 

【文章來源】：計算機科學(xué). 2020,47(S1)北大核心CSCD

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

【部分圖文】：

不同n下的路徑長度

不同n下的運行時間

圖3和圖4給出了不同Q取值下的路徑長度。在圖3中,站點數(shù)n=40;在圖4中,站點數(shù)n=60。圖中數(shù)據(jù)表明,P-SMSBR算法在不同運載車容量下均能獲得較ILS算法更短的調(diào)度路徑。此外,隨著運載車容量的增大,由于站點訪問次數(shù)會有所減少,因此兩種算法的調(diào)度路徑長度均得以縮短,且差距逐漸減小。由此可見,當(dāng)運載車容量較小時,P-SMSBR算法的優(yōu)勢較為明顯。


本文編號：3621798