共享單車再平衡問題及其容差插入啟發式算法

潘立軍， 符 卓， 劉喜梅

(湖南工程學院 管理學院,湖南 湘潭 411104; 2.中南大學 交通運輸工程學院,湖南 長沙 410075)

0 引言

共享單車系統作為共享經濟的典型應用，在方便居民短距離出行、解決公交、地鐵等公共交通“最后1公里問題”、緩解城市交通擁堵等方面發揮著重要作用。共享單車系統可分為有樁共享單車系統與無樁共享單車系統，有樁共享單車系統通過在規劃的停放點設置固定單車停放鎖具裝置，用戶可在停放點經授權取用單車。無樁共享單車系統則通過設置停放點電子地圖圍欄，同時加裝單車電子鎖具，配合專用手機APP來實現授權用戶取用。近二年來，共享單車系統在我國快速普及，如永安行租車系統作為全國最大規模的有樁共享自行車系統已實現對100余個地級市的服務覆蓋，而無樁共享自行車系統的代表——摩拜單車已在全國200多個城市投放共享單車。

無論是有樁還是無樁共享單車系統，停放點的單車容量均是有限的，通常共享單車系統初期會按周邊用戶分布情況規劃該容量，但由于用戶使用單車具有隨機性、單向性等特點，必然導致一段時間后各停放點單車數量不均，有的停放點車多，無空余停放設施，有的停放點無車，對后續用戶使用造成不便。因此，需定期組織載貨車輛回收單車，再次投放到單車數不足的停放點，實現對各停放點單車數量的再平衡。隨著共享單車在我國城市的快速普及，單車再平衡工作量與日俱增，如何科學組織城市內共享單車系統再平衡，已成為各大共享單車運營企業降本增效、提升服務質量的關鍵。……