共享單車調度路徑優化研究

作者：陳佳惠,侯寧,李曉璐,張彭,朱廣宇

摘要：當前共享單車停放點經常出現供需時空失衡現象,無法滿足市民的出行需求,因此,單車投放機構需要進行調度以平衡城市各共享單車投放點的供應量。為保證共享單車的調度效率,需要選擇合理的調度路徑,針對共享單車的調度路徑優化問題開展研究:以調度車輛最少和調度成本最低為目標,構建多車場有時間窗要求的共享單車調度路徑優化模型;基于禁忌搜索算法,設計模型的求解算法;以某城市大區內的摩拜單車系統為例進行案例分析。結果表明:利用此模型和算法能有效減少調度成本,提高共享單車的調度效率。

發文機構：北京交通大學綜合交通運輸大數據應用技術交通運輸行業重點實驗室 中國重型汽車集團有限公司 交通運輸部規劃研究院信息所

關鍵詞：車輛調度禁忌搜索算法共享單車調度效率vehicle dispatchtabu search algorithmshared-bikescheduling efficiency

分類號： U121