簡易檢索 / 詳目顯示

研究生: 林家瑜
Chia-Yu Lin
論文名稱: 共享單車最佳運補策略之研究-以台北市Youbike2.0為例
Research on the optimal transportation and supplement strategy for shared bicycles-Youbike2.0 in Taipei City as an example
指導教授: 洪政煌
Cheng-Huang Hung
口試委員: 洪政煌
Cheng-Huang Hung
楊維寧
Wei-Ning Yang
陳雲岫
Yun-Shiow Chen
學位類別: 碩士
Master
系所名稱: 管理學院 - 資訊管理系
Department of Information Management
論文出版年: 2022
畢業學年度: 110
語文別: 中文
論文頁數: 51
中文關鍵詞: 共享單車運補策略服務水準基因演算法
外文關鍵詞: Shared bicycles, Shipping strategy, Service level, Genetic algorithm
相關次數: 點閱:254下載:23
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 近年來,共享經濟的發展帶動共享運具的興起,各家業者也如雨後春筍的出現,共享的概念是以出租代替購買,提高使用率,將運具的價值最大化,如共享單車和共享汽機車等這些運具都會當作運輸系統的一哩路。共享單車租借系統具備綠能環保且能夠舒緩交通壅擠,但因交通通勤旅次的不對稱,造成熱門地區在尖峰時段發生單車數量不足而無法租借或停車柱已滿而無法還車,導致使用者放棄租借。

    因此,在滿足服務水準下利用運補車調度場站之間的單車且考量運補車的移動成本以及未滿足租借需求的懲罰成本是一個重要課題。本研究提出共享單車租借場站的分區之概念,結合租借場站的供需條件及運補車在場站之間的調度且運補車移動的路線問題作為考量,在已知所有租借需求、租借站位置與建置成本下,滿足服務水準下來決定運補車在場站之間的最短運補路線。本研究提出共享單車租借行為的假設,建構共享單車運補策略的數學規劃模式,來滿足租借需求與運補成本間的權衡;隨著租借站增加和需求增加,造成數學規劃模式在求解時會相當耗時且困難,所以將此問題切割以基因演算法來進行求解,針對共享單車運補策略提出改善的規劃。


    In recent years, the development of the sharing economy has led to the rise of shared transportation tools, and various businesses have also sprung up. The concept of sharing is to replace the purchase of rentals, improve the utilization rate, and maximize the value of transportation tools, such as shared bicycles and shared cars. These vehicles, such as locomotives, will be used as a mile of the transportation system. The shared bicycle rental system has green energy and environmental protection and can relieve traffic congestion. However, due to the asymmetry of traffic and commuting trips, the number of bicycles in popular areas during peak hours cannot be rented or the parking column is full and cannot be returned, resulting in the use of give up the lease.

    Therefore, it is an important issue to use the single vehicle for dispatching and dispatching the bicycles between the depots and stations under the condition of meeting the service level, and consider the moving cost of the repairing vehicle and the penalty cost of not meeting the rental demand. This study proposes the concept of zoning of shared bicycle rental stations, considering the supply and demand conditions of rental stations and the scheduling of delivery vehicles between stations and the route of delivery vehicles moving. Under the station location and construction cost, the shortest transportation route between the station and the station is determined when the service level is satisfied. This study puts forward the assumption of shared bicycle rental behavior, and constructs a mathematical programming model of shared bicycle transportation compensation strategy to meet the trade-off between rental demand and transportation cost. It is quite time-consuming and difficult, so this problem is solved by a genetic algorithm, and an improved plan is proposed for the shared bicycle transportation and replenishment strategy.

    摘要 III ABSTRACT IV 致謝 V 目錄 VI 圖目錄 VIII 表目錄 IX 第1章 緒論 1 1-1 研究背景與動機 1 1-2 研究目的 2 1-3 論文架構 3 第2章 文獻回顧 5 2-1 共享單車租借系統的概念與發展 5 2-2 場站考量因素 6 2-3 車輛運補模式 7 2-4 啟發式演算法 8 2-5 分群演算法 13 2-6 小結 15 第3章 共享單車系統運補策略問題 16 3-1 問題描述 16 3-2 問題假設 16 3-3 數學規劃模式 17 3-4 分群結合基因演算法求解共享單車系統運補策略問題 23 3-5 小結 29 第4章 案例分析 30 4-1 案例描述 30 4-2 參數設定 31 4-3 案例測試結果與分析 32 4-1 小結 38 第5章 結論與未來研究方向 39 5-1 結論 39 5-2 未來研究方向 39 參考文獻 40

    [1] 彭萬倢、陳郁淇、古依凡、劉怡媛(2016),公共自行車取代私有交通工具之成效分析—以YouBike微笑單車為例,亞東學報第36期pp.123~140
    [2] 廖敏婷(2012),考慮需求比例及暫時人力配置之公共自行車租借系統管理策略研究,工業與資訊管理系,國立成功大學
    [3] 張立蓁(2010),都會區公共自行車租借系統之設計與營運方式研究,工業與資訊管理系,國立成功大學
    [4] 白詩滎(2012),台北公共自行車使用行為特性分析與友善環境建構之研究,地政系,國立政治大學
    [5] 陳柏僑(2014),公共自行車租借站使用需求之研究—以高雄市公共自行車為例,土木工程系,國立台灣大學
    [6] 劉宜青(2012),以模擬最佳化求解公共自行車共享系統之初始車輛配置策略,工業與資訊管理系,國立成功大學
    [7] 陸柏希(2018),車輛服務系統設施之最佳地點和配置問題,統計系,國立政治大學
    [8] 柯召璇(2015),公共自行車分區及運補策略最佳化模型之研究,運輸管理系,私立淡江大學
    [9] 黃仲韻(2010),都會區多站點自助式單車租賃系統之動態供需運補問題研究,工業管理系,國立屏東科技大學
    [10] 張博凱(2015),考慮搬運產能限制下之最佳分區設計與合併補貨問題,運輸與物流管理學系,國立交通大學
    [11] 蔡育盛(2011),運用基因演算法於單車租賃供需運補問題之研究,工業管理系,國立屏東科技大學
    [12] 台北市YouBike2.0租借系統之各場站位置資訊
    [13] 李源翌(2022),統計應用分析報告台北市YouBike2.0使用特性分析,台北市政府交通局統計室

    [14] Laporte, G., Mesa, J. A., and Ortega, F. A. (2000) Optimization methods for the planning of rapid transit systems, European Journal of Operational Research, 122(1), 1-10
    [15] Sevgi Erdogan, Elise Miller-Hooks (2012) A Green Vehicle Routing Problem, Transportation Research Part E 48, pp. 100~114
    [16] R. Eberhart and J. Kennedy (1995) A new optimizer using particle swarm theory, Micro Machine and Human Science, MHS '95., Proceedings of the Sixth International Symposium on, pp. 39-43
    [17] Federico Marini, Beata Walczak (2015) Particle swarm optimization (PSO), A tutorial. Chemometrics and Intelligent Laboratory Systems, pp. 153-165

    QR CODE