自行車共享系統中單一車輛單一造訪之靜態補貨問題

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：19

、訪客IP：18.222.115.120

姓名

廖奕醒(Yi-Xing Liao) 查詢紙本館藏

畢業系所

工業管理研究所

論文名稱

自行車共享系統中單一車輛單一造訪之靜態補貨問題
(Static Rebalancing Problem with Single Vehicle and Single Visit for Bike Sharing Systems)

相關論文

★ 應用失效模式效應分析於產品研發時程之改善	★ 服務品質因子與客戶滿意度關係研究-以汽車保修廠服務為例
★ 家庭購車決策與行銷策略之研究	★ 計程車車隊派遣作業之研究
★ 電業服務品質與服務失誤之探討-以台電桃園區營業處為例	★ 應用資料探勘探討筆記型電腦異常零件-以A公司為例
★ 車用配件開發及車主購買意願探討(以C公司汽車配件業務為實例)	★ 應用田口式實驗法於先進高強度鋼板阻抗熔接條件最佳化研究
★ 以層級分析法探討評選第三方物流服務要素之研究-以日系在台廠商為例	★ 變動良率下的最佳化批量研究
★ 供應商庫存管理架構下運用層級分析法探討供應商評選之研究-以某電子代工廠為例	★ 台灣地區快速流通消費產品銷售預測模型分析研究–以聯華食品可樂果為例
★ 競爭優勢與顧客滿意度分析以中華汽車為例	★ 綠色採購導入對電子代工廠的影響-以A公司為例
★ 以德菲法及層級分析法探討軌道運輸業之供應商評選研究–以T公司為例	★ 應用模擬系統改善存貨管理制度與服務水準之研究-以電線電纜製造業為例

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

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

摘要(中)

隨著都市化後，交通網路密集連結，各城市致力改善市民生活品質與交通問題，近年來，RFID普及與環保意識抬頭，讓公共自行車租賃系統變得十分熱門。公共自行車與以往不同，能快速借還自行車，且各車站皆不需要安排人力進行租借服務，可作為將公共交通和城市聯繫起來的交通樞紐，其公共性質多於商業性質，其地點也不同於以往設置在觀光景點之觀光自行車，而是完全融入城市生活圈，做為通勤、休閒、便利與大眾交通到不了的最後一哩路。近年來，公共自行車系統已成為都市民眾生活的一部分，不僅增加城市形象，更成為疏通交通的工具，雖然公共自行車站不需要人力協助租借服務，但仍然具有定期維修與車輛調度之需求，所以仍需要人力維持服務品質。
當城市仰賴公共自行車租賃系統，則需要持續維持高服務水準與服務品質，此時如何有效提升服務率變成十分重要的問題。公共自行車租賃服務與商品出售不同，因為交通網路始終維持固定數量自行車，搬運車補貨必定來自其他自行車站，且過多與過少配置都會形成浪費，因此，有必要探討如何有效滿足補貨需求，降低成本。本研究探討在一個單一運補車只能造訪每個車站一次的情況下，我們必須計算每一台腳踏車的搬運成本，我們提出兩個基於分支切割法產生的演算法，來尋找最佳的解決方案。

摘要(英)

With urbanization, the transportation network connected densely, each city is committed to improving people′s quality of life and traffic problems, in recent years, relying on environmental awareness and popularity of RFID, public bicycle rental system becomes very popular. Unlike in the past that public bicycle is simple and fast circulation bike, and each station does not need to arrange human to conduct rental service, can be used as public transport and link urban transport hub, Its public nature is more than commercial in nature, as commuting, leisure, convenience and public transportation cannot reach the last Mile. Recent years public bicycle systems have become part of the urban population lives, not only increase the city′s image and become a tool to clear traffic, although public bike station does not need human to assist rental service, but there still needs regular maintenance schedule of the vehicle, so still need manpower to maintain the quality of service.
When the city relies on public bike rental system, we need to continue to maintain a high standard of service and quality of service, at this time, how to effectively improve service rate becomes a very important issue. Public bicycle rental service is different from the sale of goods, because the transportation network has always been to maintain a fixed number of bicycles, van replenish bikes must come from other bike stations, and too much or too little configuration will cause the cost burden, it is therefore necessary to explore how to meet replenishment requirements and reduce costs. In this study, in the case of a single vehicle and a single visit the station is set and each bike we carried on vehicle need to calculate its cost, we proposed two algorithms to solve this problem based on branch-and-cut algorithms to find an optimal solution.

關鍵字(中)

★ Bike sharing systems
★ Traveling salesman
★ Dependent cost
★ Static rebalancing

關鍵字(英)

★ 自行車共享系統
★ 旅行者
★ 成本相關
★ 靜態補貨

論文目次

Abstract i
中文摘要 iii
Contents iv
List of Figures vi
List of Tables vii
Chapter 1 Introduction 1
1.1 Motivation 1
1.2 Background 3
1.3 Research Framework 6
Chapter 2 Literature Review 7
2.1 Bike Sharing Rebalance Problem 7
Chapter 3 the Model 14
3.1 The Situation 14
3.2 Assumptions and Notations 16
3.3 Problem description and previous work 17
3.4 Model Formulation 17
3.4.1 Math model 17
3.5 Branch-and-Cut algorithm 19
3.5.1 Valid inequalities 19
3.5.2 Separation procedure 21
3.6 Our proposed algorithm 23
Chapter 4 Computational Results 25
4.1 Instances 25
4.2 Computational results 26
Case 1 : 26
Case 2 : 29
Asymmetric Problem 34
Chapter 5 Conclusion and Future Research 35
5.1 Conclusion 35
5.2 Future Research 36
Reference 37

參考文獻

[1]. Benchimol, M., Benchimol, P.,Chappert, B., Taille, A. D. L., Laroche, F., Meunier, F. and Robinet, L., “Balancing the stations of a self-service “bike hire” system.”, RAIRO Operations Research, Vol. 45, No. 1, pp. 37-61, 2011.
[2]. Berbeglia, G., Cordeau, J.-F., Gribkovskaia, I., & Laporte, G. (2007). “Static pickup and delivery problems: a classification scheme and survey.” Top, 15(1), 1-31.
[3]. Chemla, D., Meunier, F. and Wolfler Calvo, R., “Bike sharing systems: Solving the static rebalancing problem”, Discrete Optimization, Vol. 10, No.2, pp. 120-146, 2013.
[4]. Chemla, D., Meunier, F., Pradeau, T., Calvo, R. W., Yahiaoui, H., “Self-service bike sharing systems: simulation, repositioning, pricing”, hyper article en ligne, 2013.
[5]. Contardo, C., Morency, C., Rousseau, L.-M., “Balancing a Dynamic Public Bike Sharing System”, Technical Report CIRRELT, 2012.
[6]. DeMaio, P., “Bicycle-sharing: History, impacts, models of provision and future”, Journal of Public Transportation, Vol. 12, No. 4, pp. 41-56, 2009.
[7]. Dell′Amico, M., Hadjicostantinou, E., Iori, M. and Novellani, S., “The bike sharing rebalancing problem: Mathematical formulations and benchmark instances”, Omega, Vol. 45, pp. 7-19, 2014.
[8]. Hernández-Pérez, H., & Salazar-González, J.-J. (2004). “A branch-and-cut algorithm for a traveling salesman problem with pickup and delivery.” Discrete Applied Mathematics, 145(1), 126-139.
[9]. John D. C. Little, Katta G. Murty, Dura W. Sweeney and Caroline Karel, “An Algorithm for the Traveling Salesman Problem”, Operations Research, Vol. 11, No. 6, pp. 972-989, 1963.
[10]. Little, J. D., Murty, K. G., Sweeney, D. W., & Karel, C. (1963). An algorithm for the traveling salesman problem. Operations Research, 11(6), 972-989.
[11]. Midgley, P., “Bicycle-sharing schemes: Enhancing sustainable mobility in urban areas”, Background Paper No. 8, Commission on Sustainable Development, United Nations, 2011.
[12]. Nair, R. and Miller-Hooks, E., “Fleet Management for Vehicle Sharing Operations”, Transportation Science, Vol. 45, No. 4, pp. 524-540, 2011.
[13]. Raviv, T. and Kolka, O., “Optimal inventory management of a bike-sharing station”, Institute of Industrial Engineers Transactions, Vol. 45, No. 10, pp. 1077-1093, 2013.
[14]. Raviv, T., Tzur, M. and Forma, I. A., “The Bike Sharing Rebalancing positioning in a bike sharing system: Models and solution approaches”, EURO Journal on Transportation and Logistics, Vol. 2, No.3, pp. 187-229, 2013.
[15]. Schuijbroek, J., Hampshire, R. and van Hoeve, W.-J., “Inventory Rebalancing and Vehicle Routing in Bike Sharing Systems”, Technical Report Tepper School of Business Working Paper, Carnegie Mellon University, 2013.
[16]. Shu, J., Chou, M., Liu, Q., Teo, C.-P. and Wang, I.-L., “Bicycle-sharing system: deployment, utilization and the value of re-distribution”, Working paper, National University of Singapore NUS Business School, 2010.
[17]. Subramanian, A., & Battarra, M. (2012). “An iterated local search algorithm for the Travelling Salesman Problem with Pickups and Deliveries.” Journal of the Operational Research Society, 64(3), 402-409.

指導教授

葉英傑

審核日期

2014-7-28

推文