以模擬研究自行車租賃系統之多輛搬運車調度問題

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：92

、訪客IP：18.221.139.146

姓名

林昱辰(Yu-chen Lin) 查詢紙本館藏

畢業系所

工業管理研究所

論文名稱

以模擬研究自行車租賃系統之多輛搬運車調度問題
(A Simulation Study of Vehicle Dispatch to Reposition Bikes in a Bike-sharing System)

相關論文

★ 半導體化學材料銷售策略分析-以跨國B化工公司為例	★ TFT-LCD CELL製程P檢點燈不良解析流程改善之關聯法則應用
★ 金融風暴時期因應長鞭效應的策略 –以X公司為例	★ 勞動生產力目標訂定之研究-DEA 資料包絡法應用
★ 應用田口方法導入低溫超薄ITO透明導電膜於電容式觸控面板之研究	★ 多階不等效平行機台排程與訂單決策
★ 多準則決策之應用-以雷射半導體產業為例	★ 專案管理模式進行品管圈活動-以半導體機台保養測機流程改善為例
★ 應用e8D降低不合格品之效益分析-以快速消費品製造為例	★ 供應商評選模式之建構-以塑膠射出成型機製造為例
★ 應用協同規劃預測補貨於伺服器備品存貨改善之研究－以Q代工公司為例	★ 船用五金拋光作業之生產規劃
★ 以SCOR模型探討汽車安全輔助系統供應鏈-以A公司採購作業改善為例	★ 研發補助計畫執行成效評估之研究以「工業基礎技術專案計畫」為例
★ 運用生態效益發展永續之耳機產業	★ 失效模式設計審查(DRBFM)之應用-以筆記型電腦為例

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

至系統瀏覽論文 ( 永不開放)

摘要(中)

中文摘要
隨全球人口上昇與有限資源限制，大眾交通工具規劃已成為當前非常值得關注之議題，而在不同區域與條件下，所適合的交通工具發展模式也會有所不同。近年來，自行車租賃系統不斷的在許多城市所發展，因能提供顧客甲地租乙地還的服務，提升了許多便利性。而此類系統在過去經驗當中所會遇到的最大問題，莫過於當顧客到達服務站時，無自行車可提供租賃，或是沒有空檔板可提供還車服務，間接影響的會是顧客滿意度及整個自行車租賃系統的收益，且在每天的交通忙碌時段更為明顯。
在不影響自行車租賃系統原有的模式下，若在需要時使用搬運卡車，依照不同的自行車存放量設定，將自行車重新分配至各個服務站，將會是解決此問題根本的辦法。
本研究以英國Barclays Cycle Hire自行車租賃系統為背景，針對重新分配自行車時之搬運作業，將作業分為Pick-up List Rule（PR）裝載準則、Delivery List Rule（DR）卸載準則和Truck Selection Rule（TR）車輛選取準則三大部分進行探討，並使用Arena以隨機模擬之方式進行模型之建立，而最終將以平均等候時間（Average Waiting Time, AWT）、等候線長度（Average Queueing Length, AQL）及平均服務水準（Average Service Level, ASL）及每日平均行走距離（Average Daily Distance, ADD）進行不同搬運組合之績效評估，並分析在執行搬運作業時影響結果之關鍵因素，與不同績效評估指標間之關係與涵義。

關鍵字：自行車租賃系統、車輛調度問題、多輛搬運車作業、隨機模擬

摘要(英)

Abstract
An increasing global population and limited supplies of natural resources have made public transportation systems a popular choice worldwide. Consequently, the planning for these systems has received increasing attentions recently. The different conditions and limitations in different cities determine whether a transportation model is appropriate or not. In recent years, Bike-sharing System (BSS) has been adopted in many cities all over the world due to the convenience and environmental friendli-ness provided by these systems. However, they often suffer from unbalanced num-bers of bicycles within the system, causing customers difficult to rent or return bicy-cles.
Assuming that the number of bicycles does not change in the system, the best approach to solving this problem is to use trucks to redistribute bicycles to each rental station using effective vehicle dispatch rules within a shortest possible time window.
We propose an effective vehicle dispatch strategy to reposition bicycles using multiple trucks in three rules (Pick-up List Rule, Delivery List Rule and Truck Selec-tion Rule) and use simulations to create dynamic model. The four performance in-dicators (Average Waiting Time, Average Queueing Length, Average Service Level and Average Daily Distance) will use to evaluate the result after operation and nu-merical analysis will figure out the key factory and relationship between each other.

Keywords: Bike-sharing system, BRP, Multiple trucks planning, Simulation

關鍵字(中)

★ 自行車租賃系統
★ 車輛調度問題
★ 多輛搬運車作業
★ 隨機模擬

關鍵字(英)

★ Bike-sharing system
★ BRP
★ Multiple trucks planning
★ Simulation

論文目次

目錄
中文摘要 i
Abstract ii
目錄 iii
圖目錄 v
表目錄 vi
第一章緒論 1
1-1 研究動機與目的 1
1-2 研究背景 2
1-3 問題描述 5
1-4 研究概構 5
第二章文獻探討 7
2-1 系統設計與評估 7
2-2 車輛平衡調度規劃 9
2-2-1 單一搬運車之車輛平衡調度規劃 9
2-2-2 多搬運車輛及數量設定之車輛平衡調度規劃 10
第三章研究方法與架構 14
3-1 研究架構 14
3-2 資料蒐集 15
3-3 模型建立 15
3-4 結果績效評估 22
第四章模型建立與數據分析 23
4-1 實驗環境 23
4-2 模型建構與驗證 25
4-3 參數設定 27
4-4 實驗結果 30
4-4-1 四台車之搬運結果績效分析 31
4-4-2 車輛數之搬運結果績效影響 35
4-4-3 平均之搬運結果績效分析 40
第五章結論與建議 42
參考文獻 43
英文文獻 43
網路資料庫 46
附錄 47
附錄一實驗環境之50個服務站資訊 47
附錄二本研究之多輛搬運車調度作業Arena模型 49

參考文獻

1. Baldacci, R., Christofides, N. and Mingozzi, A. “An exact algorithm for the vehi-cle routing problem based on the set partitioning formulation with additional cuts.” Mathematical Programming, Vol. 115, Issue 2, pp. 351-385, 2008.
2. Caggiani, L. and Ottomanelli, M. “A dynamic simulation based model for optimal fleet repositioning in bike-sharing systems.” Procedia-Social and Behavioral Sci-ences, Vol. 87, pp. 203-210, 2013.
3. Ceorge, D. K. and Xia, Cathy. H. “Fleet-sizing and service availability for a vehi-cle rental system via closed queueing networks.” European Journal of Operational Research, Vol. 211, pp. 198-207, 2011.
4. Chemla, D., Meunier, F., Pradeau, T., Calvo, R. W., Yahiaoui, A. H. “Self-service bike sharing systems: simulation, repositioning, pricing.” in press, 2013.
5. Chen, L., Lv, M., Chen, G. and Woodward, J. “A personal route prediction system based on trajectory data mining.” Information Sciences, Vol. 181, pp. 1264-1284, 2011.
6. Contardo, C., Morency, C. and Rousseau, L.-M. “Technical report tepper school of business working paper, carnegie mellon university.” Technical report CIRRELT, 2012.
7. Dell’Amico, M., Hadjicostantinou, E., Iori, M. and Novellani, S. “The bike sharing rebalancing problem: Mathematical formulations and benchmark instances.” Omega: The International Journal of Management Science, Vol. 45, pp. 7-19, 2014.
8. Faghih-Imani, A., Eluru, N., El-Geneidy, A. M., Rabbat, M. and Haq, U. “How land-use and urban form impact bicycle flows: Evidence from the bicycle-sharing system （BIXI） in Montreal.” Journal of Transport Geography, in press, 2014.
9. Gaspero, L. D., Rendl, A. and Urli, T. “A hybrid ACO+CP for balancing bicycle sharing systems.” Lecture Notes in Computer Science, Vol. 7919, pp. 198-212, 2013.
10. Goodman, A., Green, J. and Woodcock, J. “The role of bicycle sharing systems in normalising the image of cycling: An observational study of London cyclists.” Journal of Transport & Health, Vol. 1, pp. 5-8, 2014.
11. Ji, S., Cherry, C. R., Han, L. D. and Jordan, D. A. “Electric bike sharing: Simula-tion of user demand and system availability.” Journal of Cleaner Production, Vol. 85, pp. 250-257, 2014.
12. Kaltenbrunner, A., Meza, R., Grivolla, J., Codina, J. and Banchs, R. “Urban cycles and mobility patterns: Exploring and predicting trends in a bicycle-based public transport system.” Pervasive and Mobile Computing, Vol. 6, pp. 455-466, 2010.
13. Lin, J.-R. and Chou, T.-C. “A Geo-Aware and VRP-Based public bicycle redistri-bution system.” International Journal of Vehicular Technology, Vol. 2012, pp. 1-14, 2012.
14. Lin, J.-R. and Yang, T.-H. “Strategic design of public bicycle sharing systems with service level constraints.” Transportation Research Part E: Logistics and Trans-portation Review, Vol. 47, Issue 2, pp. 284-294, 2011.
15. Lin, J.-R., Yang, T.-H. and Chang, Y.-C. “A hub location inventory model for bi-cycle sharing system design: Formulation and solution.” Computers & Industrial Engineering, Vol. 65, pp. 77-86, 2013.
16. Lu, C.-C. “Robust multi-period fleet allocation models for bike-sharing systems.” Networks and Spatial Economics, in press, 2013.
17. Midgley, P. “Bicycle-sharing schemes: Enhancing sustainable mobility in urban areas.” Background Paper No. 8, Commission on Sustainable Development, United Nations, 2011.
18. Nair, R. and Miller-Hooks, E. “Fleet management for vehicle sharing operations.” Transportation Science, Vol. 45, No. 4, pp. 524-540, 2011.
19. Nakamura, H. and Abe, N. “Evaluation of the hybrid model of public bicy-cle-sharing operation and private bicycle parking management.” Transport Policy, Vol. 35, pp. 31-41, 2014.
20. O’Brien, O., Cheshire, J. and Batty, M. “Mining bicycle sharing data for generat-ing insights into sustainable transport systems.” Journal of Transport Geography, Vol. 34, pp. 262-273, 2014.
21. Pfrommer, J., Warrington, J., Schildbach, G. and Morari, M. “Dynamic vehicle redistribution and online price incentives in shared mobility systems.” IEEE Transactions on Intelligent Transportation Systems, Vol.15, Issue 4, pp. 1-12, 2013.
22. Raviv, T., Tzur, M. and Forma, I. A. “Static repositioning in a bike-sharing system: models and solution approaches.” EURO Journal on Transportation and Logistics, Vol. 2, pp. 187-229, 2013.
23. Romero, J. P., Ibeas, A., Moura, J. L., Benavente, J. and Alonso, B. “A simula-tion-optimization approach to design efficient systems of bike-sharing.” Proce-dia-Social and Behavioral Sciences, Vol. 54, pp. 646-655, 2012.
24. Schuijbroek, J., Hampshire, R. and Hoeve, W.-J. “Inventory rebalancing and vehi-cle routing in bike sharing systems.” Technical report tepper school of business working paper （Carnegie Mellon University）, 2013.
25. Vogel, P., Greiser, T. and Mattfeld, D. C. “Understanding bike-sharing systems using data mining: Exploring activity patterns.” Procedia Social and Behavioral Sciences, Vol. 20, pp. 514-523, 2011.
26. Zang, L., Zang, J., Duan, Z.-Y. and Bryde, D. “Sustainable bike-sharing systems: characteristics and commonalities across cases in urban China.” Journal of Cleaner Production, in press, 2014.

指導教授

王啟泰

審核日期

2015-1-26

推文