共享單車調配路線優化問題研究

作者：徐國勛,張偉亮,李妍峰

摘要：隨著共享單車的普及,投放數量在急劇增加。由于公共資源有限,導致共享單車亂停亂放現象嚴重,因此需要合理控制各站點單車的庫存量。共享單車的調配路線優化是優化站點庫存量的主要手段之一。同時,共享單車種類也越來越多(如單人車、雙人車以及帶嬰兒座椅單車等等),為了滿足用戶多樣化的需求,在調配過程中需要考慮各類型共享單車的均衡問題。研究了一類時變環境下的多類型共享單車調配路線優化問題,結合不同類型單車之間的替代特性,建立了混合整數規劃模型,并設計了混合禁忌搜索算法對問題進行求解。數值實驗表明替代策略既可以有效減少調運總成本,混合禁忌搜索能求解大規模算例,并且能得到質量較好的解。

發文機構：西南交通大學經濟管理學院

關鍵詞：多類型共享單車路線優化混合禁忌搜索時變環境multiple type shared bicyclerouting optimizationthe hybrid tabu searchtime-varying environment

分類號： U491.225[交通運輸工程—交通運輸規劃與管理][交通運輸工程—道路與鐵道工程]