公共自行車分區及運補策略最佳化模型之研究

Location Routing Model of Public Bike-Sharing System

柯召璇(Chao-Hsuan Ko)

指導教授 ： 羅孝賢

淡江大學/商管學院/運輸管理學系碩士班/碩士(2015年)

https://doi.org/10.6846/TKU.2015.00542

摘要

隨著公共自行車路網的擴大與使用人數增加，熱門時段容易出現缺車缺位狀況。因此，如何在一區域內進行適切的調度，並在最低運輸成本或最少供需失調的狀況下滿足用路人的需求即為一個重要課題。
　　過去公共自行車調度相關研究多為混合不同巨集啟發式演算法，以同時具收送貨問題之車輛途程方式求解。本研究提出公共自行車調度分區之概念，結合區位途程問題，同時決定最少調度分區、最少運補車輛數與最小途程成本。規劃之數學模型因限制式中存有最佳化問題且結果相互影響，故分為三階層並使用模擬退火法求解。
　　由第三層數學模型之測試範例可得知，在各租借站總需求為正的情況下，以缺車數最多之需求作為起始載運量有最少行駛距離；各租借站總需求為負的情況下，運補車滿載出發有最少行駛距離。
　　本研究以台北市YouBike實際路網及座標資料作為數值範例，探討調度中心設置、運補車輛配置及運補途程成本間之權衡(trade-off)，尋求最佳解。考量調度中心最長服務時間限制、運補車容量與最長服務時間限制、時窗限制與懲罰成本等因素，分別設計5個情境，進行分析並探討對於調度分區、運補車配置數以及車輛途程之影響。結果顯示，違反時窗限制雖可以減少派遣車輛數，但因服務品質下降致產生龐大的懲罰成本；增加運補車容量會提高車輛購置成本，但服務租借站數的增加可減少派遣車輛數而降低車輛購置成本；擴大調中心服務範圍雖會增加運補車輛的配置，但可減少調度中心之建置成本。藉由實證分析結果驗證模型具可操作性，測試範例展現不同需求下之最佳起始載運車輛數。研究之成果可供相關營運者在規劃方面以系統化角度進行調度策略之研擬，提升運補效率。

關鍵字

公共自行車 ； 區位途程問題 ； 模擬退火演算法

並列摘要

The expanding network of public bike-sharing system and increasing number of users leads to imbalances in the distribution of bikes causing full or empty station, especially during peak hours. Hence, bike sharing systems need to be properly rebalanced to meet the demand of users and to operate successfully.
　　Literatures showed several hybrid meta-heutistics to solve Vehicle Routing Problem with Simultaneously Pickup and Delivery. In this study, we present a concept of bike distribution area and combine Location Routing Problem, for determining the least number of distribution centers and vehicles, as well as minimum routing cost simultaneously. The proposed model have an optimization problem in each constraint, each results are interdependence, hence is decomposed into three sub-problems and solved by Simulated Annealing Algorithms.
　　The test example in model level three shows that if the total demand for each stations is positive, the minimum demand as the vehicle initial carry bikes cause minimum routing distance. If the total demand for each station is negative, the loaded vehicles result in minimum routing distance.
　　In this study, we use the reality network and coordinate of Taipei YouBike as a numerical example, discussing the trade-off between location of distribution centers, number of vehicles and routing cost. Crucial factors are longest service time of distribution centers and vehicles, vehicles capacity, time window and penalty cost. It is therefore we design five scenarios respectively, discussing the effect on distribution centers, number of vehicles and routing cost. The result shows that it can decrease vehicles by breaking time window, but resulting in lower service level and huge penalty cost. Enhance vehicle capacity leads to a higher vehicle purchase cost, but the increasing numbers of service stations can decrease the number of vehicles. Enlarge distribution centers service scale can increase the number of vehicles, though reducing building cost of distribution centers. The test example shows the optimal vehicle initial carry bikes on different demand, and the proposed model is proved to be operable, therefore can be used by relevant operators for planning dispatch strategy systematically to improve operation efficiency.

並列關鍵字

Public Bicycle-Sharing System ； Lacation Routing Problem ； Simulated Annealing Algorithm

參考文獻

4. 林緯帆(2013)，「探討激勵機制設計對多站點自行車租賃服務系統的影響」，屏東科技大學工業管理系所學位論文。

12. 楊瑞宇(2012)，「穩健公共自行車租用系統車輛配置模式」，臺北科技大學資訊與運籌管理研究所學位論文。

9. 陳柏僑(2014)，「公共自行車租賃站使用需求之研究-以高雄市公共自行車為例」，臺灣大學土木工程學研究所學位論文。

10. 楊大輝、林振榮、顏亞琪(2015)，「公共腳踏車租借站點及路網之設計」，運輸學刊，第二十七卷第一期，頁29-48。

5. 張勻威(2011)，「自行車租賃佈署暨調度最佳之化之研究」，中央大學土木工程學系學位論文。