基于電子圍欄的無樁式共享單車重平衡問題研究

作者：賈永基,吳琴

摘要：針對無樁式共享單車運營中所出現的亂停亂放和分布不平衡問題,引入電子圍欄并將其作為單車停放站點,通過調節各電子圍欄的單車數量使得供需平衡。首先以最小化電動汽車固定使用成本和能耗成本為目標函數,構建了共享單車重平衡問題的混合整數規劃模型。然后提出了IACP+IVNS算法來求解該模型,其中IACP算法(改進自動確定聚類中心的勢能聚類算法)將大規模問題分解為小規模問題,IVNS算法(改進變鄰域搜索算法)對每個小規模問題進行優化求解。最后,不同規模的算例仿真及靈敏度分析結果表明:本文算法可以有效地減少共享單車重平衡總成本。

發文機構：東華大學旭日工商管理學院

關鍵詞：共享單車電子圍欄電動汽車ACP算法變鄰域搜索bike sharingelectric fenceelectric vehicleACP algorithmvariable neighborhood search

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