城市共享單車的動態調度策略

謝青成　毛嘉莉　劉婷

摘要：為滿足城市共享單車用戶的用車需求，提高共享單車的使用效率，結合路況信息提出了一個兩階段的共享單車實時投放與調度框架：在離線建模階段，基于歷史的短程出租車軌跡數據聚類，使用區域提取技術（Regional Extraction Technique，RET）獲取不同時段的城市熱門用車區域、用車頻次與行程結束后的熱門停車區域及其停車頻次;在線調度階段，建立共享單車的實時調度優化模型（Real-time Optimization Model，ROM），根據下一時段的熱門用車區域，搜索當前時段內距離其較近的k近鄰單車停車區域，并結合實時路況為調度車推薦前k條路況良好的行車線路.出租車軌跡數據集上的實驗表明，所提的調度策略相較于傳統的自行車調度策略具有較好的有效性.

關鍵詞：動態調度;城市共享單車;用車區域;停車區域; 實時路況

中圖分類號：TP311

文獻標志碼：A

DOI： 10.3969/j.issn.1000-5641.2019.06.009

0 引言

市民出行最后l km問題一直是困擾城市交通出行的難點，近幾年，隨著摩拜、OFO等共享單車企業的出現，這一問題一度得到了緩解.然而，伴隨著共享單車在中國各大城市的廣泛應用，在緩解城市交通壓力與方便人們出行的同時，共享單車的亂停亂放在很大程度上也影響了城市的正常交通秩序.共享單車大多被投放于POI（Point of Interest）（比如地鐵站、公交站、電影院、大型購物場所、體育場、火車站、大型居民區等）附近，忽略了POI區域以外的其他熱門用車區域，如因交通意外、臨時道路封鎖導致機動車無法正常通行的道路區域等，此外，不同……