隨機需求之自行車共享系統中再平衡和車輛途程問題

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：50

、訪客IP：3.149.239.209

姓名

薛喨(Liang Hsueh) 查詢紙本館藏

畢業系所

工業管理研究所

論文名稱

隨機需求之自行車共享系統中再平衡和車輛途程問題
(Rebalancing and Vehicle Routing for Bike Sharing Systems with Stochastic Demands)

相關論文

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

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

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

摘要(中)

近年來，公共自行車系統已成為都市民眾生活的一部分，不僅增加城市形象更成為疏通交通的工具，雖然公共自行車站不需要人力協助租借服務，但仍然具有定期維修與車輛調度之需求，和需要人力維持服務品質。
當城市仰賴公共自行車租賃系統，則需要持續維持高服務水準與服務品質，此時如何有效提升服務率便成為十分重要的問題。公共自行車租賃服務與商品出售不同，因為交通網路始終維持固定數量的自行車，搬運車補貨必定來自其他自行車站，且過多與過少的配置都會形成浪費。因此，有必要探討如何有效滿足補貨需求以降低成本。
本研究探討在多台運補車同時進行運補，但每個車站只能造訪一次的情況。首先，我們先設計每站的服務水準並計算需要運補的自行車數量。然後我們提出一個基於行產生法的演算法來找尋最佳的解決方案。

摘要(英)

In recent years public bike systems have become part of the life of urban residents, 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, it still needs regular maintenance schedule of the vehicle, and 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 bike rental service is different from the sale of goods, because the transportation network has always been to maintain a fixed number of bikes, vehicle replenish bikes must dome from other bike stations, and too much or too less 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 multiple vehicles and a single visit the station is set. First, we calculate how many bikes should we pickup or delivery based on the service level of each station. Then we proposed an algorithm to solve the routing problem based on Column Generation to find an optimal solution.

關鍵字(中)

★ 自行車共享系統
★ 隨機需求
★ 車輛途程
★ 行產生法

關鍵字(英)

★ Bike sharing systems
★ Stochastic Demands
★ Vehicle Routing
★ Column Generation

論文目次

Abstract i
中文摘要 ii
Contents iii
List of Figures v
List of Tables vi
Chapter 1 Introduction 1
1.1 Motivation 1
1.2 Background 3
1.3 Research Objective 5
1.4 Research Framework 5
Chapter 2 Literature Review 6
2.1 Bike Sharing Rebalancing Problem 6
2.2 Strategic Design 7
2.3 Demand and Service Level Analysis 8
2.4 Rebalancing Operation 9
Chapter 3 The Model 12
3.1 The Situation 12
3.2 Assumptions of Model 13
3.3 Problem description and previous work 14
3.3.1 Service Level Definition 14
3.3.2 Service Level Formulation 14
3.3.3 Example for situation 16
3.4 Model Formulation for Station Demand 18
3.5 Column Generation Algorithm 20
3.5.1 An Arc Flow model 20
3.5.2 An Set Covering model 21
3.5.3 Subproblem 23
Chapter 4 Computational Results 24
4.1 Instances 24
4.2 Computational results 25
4.2.1 Results of Station Demand 25
4.2.2 Results of Routing Problem 30
Chapter 5 Conclusion and Future Research 36
5.1 Conclusion 36
5.2 Future Research 37
Reference 38

參考文獻

[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]. Borgnat, P., Abry, P., “Studying Lyon’s V´elo’V: A Statistical Cyclic Model.”, European Conference on Complex Systems, pp. 1–6, 2009.
[3]. Borgnat, P., Abry, P., Flandrin, P., Robardet, C., Rouquier, J. B., Fleury, E., “Shared Bicycles in a City: a Signal Processing and Data Analysis Perspective.”, Advances in Complex Systems, Vol.14, No. 3, pp. 415–438, 2011.
[4]. Caggiani, L., Ottomanelli, M., “A Modular Soft Computing based Method for Vehicles Repositioning in Bike-sharing Systems.”, Procedia - Social and Behavioral Sciences, Vol.54, pp. 675–684, 2012.
[5]. Chemla, D., Meunier, F., Calvo, R. W., “Bike sharing system: solving the static rebalancing problem.”, Working paper, 2012.
[6]. Contardo, C., Morency, C., Rousseau, L. M., “Balancing a Dynamic Public Bike-Sharing System.”, Technical report, 2012.
[7]. Dell’Olio, L., Ibeas, A., Moura, J. L., “Implementing bike-sharing systems.”, Proceedings of the ICE - Municipal Engineer, Vol. 164, No. 2, pp. 89–101, 2011.
[8]. DeMaio, P., “Bicycle-sharing: History, impacts, models of provision and future.”, Journal of Public Transportation, Vol. 12, No. 4, pp. 41-56, 2009.
[9]. Fricker, C., Gast, N., “Incentives and regulations in bike-sharing systems with stations of ﬁnite capacity.”, Submitted, 2012.
[10]. Froehlich, J., Oliver, N., “Measuring the pulse of the city through shared bicycle programs.”, Proceedings of International Workshop on Urban, Community, and Social Applications of Networked Sensing Systems, pp. 16–20, 2008.
[11]. Hampshire, R. C., Marla, L., “An Empirical Analysis of Bike Sharing Usage and Rebalancing: Explaining Trip Generation and Attraction from Revealed Preference Data.”, Working paper, 2012.
[12]. Kaltenbrunner, A., Meza, R., Grivolla, J., Codina, J., Banchs, R., “Urban cycles and mobility patterns: Exploring and predicting trends in a bicycle-based public transport system.”, Pervasive and Mobile Computing, Vol. 6, No. 4, pp. 455–466, 2010.
[13]. Lathia, N., Ahmed, S., Capra, L., “Measuring the impact of opening the London shared bicycle scheme to casual users.”, Transportation Res. C Vol. 22, pp. 88–102, 2012.
[14]. Leurent, F., “Modelling a vehicle-sharing station as a dual waiting system: stochastic framework and stationary analysis.”, Working paper, 2012.
[15]. Lin, J. H., Chou, T. C., “A Geo-Aware and VRP-Based Public Bicycle Redistribution System.”, International Journal of Vehicular Technology, pp. 1–14, 2012.
[16]. Lin, J. R., Yang, T. H., “Strategic design of public bicycle sharing systems with service level constraints.”, Transportation Research Part E: Logistics and Transportation Review, Vol.47, No. 2, pp. 284–294, 2011.
[17]. Martinez, L. M., Caetano, L., Eir´o, L., Cruz, F., “An Optimization Algorithm to Establish the Location of Stations of a Mixed Fleet Biking System: An Application to the City of Lisbon.”, Procedia - Social and Behavioral Sciences, Vol.54, pp. 513–524, 2012.
[18]. Midgley, P., “Bicycle-sharing schemes: Enhancing sustainable mobility in urban areas.”, Background Paper No. 8, Commission on Sustainable Development, United Nations, 2011.
[19]. Nair, R., Miller-Hooks, E., “Fleet Management for Vehicle Sharing Operations.”, Transportation Sci, Vol. 45, No. 4, pp. 524–540, 2011.
[20]. Nair, R., Miller-Hooks, E., Hampshire, R. C., Busic, A., “Large-Scale Vehicle Sharing Systems: Analysis of V´elib’.”, International Journal of Sustainable Transportation, Vol.7, No. 1, pp. 85–106, 2013.
[21]. Prem Kumar, V. and Bierlaire, M., “Optimizing Locations for a Vehicle Sharing System.”, Swiss Transport Research Conference, pp. 1–30, 2012.
[22]. Raviv, T., Tzur, M., Forma, I. A., “Static Repositioning in a Bike-Sharing System: Models and Solution Approaches.”, ODYSSEUS IV, Izmir, 2011a.
[23]. 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.
[24]. 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.
[25]. Shaheen, S. A., Guzman, S., Zhang, H., “Bikesharing in Europe, the Americas, and Asia: Past, Present, and Future.”, Tech. rep., Institute of Transportation Studies (UCD), UC Davis, Davis, 2010.
[26]. Shu, J., Chou, M., Liu, Q., “Bicycle-sharing system: deployment, utilization and the value of re-distribution.”, Working paper, National University of Singapore NUS Business School, 2010.
[27]. Vogel, P. and Mattfeld, D. C., “Modeling of repositioning activities in bike-sharing systems.”, World Conference on Transport Research, pp. 1–13, 2010.
[28]. Vogel, P., Greiser, T., Mattfeld, D. C., “Understanding Bike-Sharing Systems using Data Mining: Exploring Activity Patterns.”, Procedia - Social and Behavioral Sciences, Vol.20, pp. 514–523, 2011.

指導教授

葉英傑(Ying-chieh Yeh)

審核日期

2015-7-29

推文