關鍵字查詢 | 類別:會議論文 | | 關鍵字:公共自行車分區及運補策略最佳化模型之研究

[第一頁][上頁]1[次頁][最末頁]目前在第 1 頁 / 共有 01 筆查詢結果
序號 學年期 教師動態
1 104/1 總務處 羅孝賢 副教授 會議論文 發佈 公共自行車分區及運補策略最佳化模型之研究 , [104-1] :公共自行車分區及運補策略最佳化模型之研究會議論文公共自行車分區及運補策略最佳化模型之研究Location Routing Model of Public Bike-Sharing System羅孝賢; 王中允; 柯召璇公共自行車;區位途程問題;模擬退火演算法;Public Bicycle-Sharing System;Lacation Routing Problem;Simulated Annealing Algorithm中華民國運輸學會104年年會暨學術論文研討會論文集隨著公共自行車路網的擴大與使用人數增加,熱門時段容易出現缺車缺位狀況。因此,如何在一區域內進行適切的調度,並在最低運輸成本或最少供需失調的狀況下滿足用路人的需求即為一個重要課題。   過去公共自行車調度相關研究多為混合不同巨集啟發式演算法,以同時具收送貨問題之車輛途程方式求解。本研究提出公共自行車調度分區之概念,結合區位途程問題,同時決定最少調度分區、最少運補車輛數與最小途程成本。規劃之數學模型因限制式中存有最佳化問題且結果相互影響,故分為三階層並使用模擬退火法求解。   由第三層數學模型之測試範例可得知,在各租借站總需求為正的情況下,以缺車數最多之需求作為起始載運量有最少行駛距離;各租借站總需求為負的情況下,運補車滿載出發有最少行駛距離。   本研究以台北市YouBike實際路網及座標資料作為數值範例,探討調度中心設置、運補車輛配置及運補途程成本間之權衡(trade-off),尋求最佳解。考量調度中心最長服務時間限制、運補車容量與最長服務時間限制、時窗限制與懲罰成本等因素,分別設計5個情境,進行分析並探討對於調度分區、運補車配置數以及車輛途程之影響。結果顯示,違反時窗限制雖可以減少派遣車輛數,但因服務品質下降致產生龐大的懲罰成本;增加運補車容量會提高車輛購置成本,但服務租借站數的增加可減少派遣車輛數而降低車輛購置成本;擴大調中心服務範圍雖會增加運補車輛的配置,但可減少調度中心之建置成本。藉由實證分析結果驗證模型具可操作性,測試範例展現不同需求下之最佳起始載運車輛數。研究之成果可供相關營運者在規劃方面以系統化角度進行調度策略之研擬,提升運補效率。 The expanding network of public bike-sharing system and increasing numbe
[第一頁][上頁]1[次頁][最末頁]目前在第 1 頁 / 共有 01 筆查詢結果