题名

STRATEGIC DESIGN OF PUBLIC BICYCLE DISTRIBUTION SYSTEMS

并列篇名

公共腳踏車調配系統之策略性設計

作者

林振榮(Jenn-Rong Lin)；楊大輝(Ta-Hui Yang)

关键词

Public bicycle system ； Location-routing problem ； Vehicle dispatching ； Bicycle pick-up and delivery ； Bicycle rental station ； Bicycle maintenance center ； 公共腳踏車系統 ； 區位途程問題 ； 車隊調派 ； 腳踏車收送 ； 腳踏車租賃站 ； 腳踏車維修中心

期刊名称

運輸計劃季刊

卷期/出版年月

49卷1期（2020 / 03 / 30）

页次

43 - 66

内容语文

英文
中文摘要

In this study, we formulate and analyze a strategic design model for public bicycle distribution systems with strategic and operational concerns simultaneously. The key design decisions considered are: the number and locations of maintenance centers, the number of transport vehicles and which vehicle should be dispatched at which open maintenance center, the vehicle routing between open maintenance centers and the rental stations, and the transported qualities of vandalized bikes and usable bikes between stations and maintenance centers. The optimal design of this system requires an integrated view of the strategic decisions regarding the maintenance centers and vehicle investments, and operational decisions on how to dispatch vehicles to transport bicycle stocks between pickup and delivery stations and how to collect the vandalized bicycles from rental stations to maintenance centers. The purpose of this study is to create a formal model that provides such an integrated view. The problem is formulated as a mixed integer program. Finally, the model is applied to design a distribution system for U-Bike Taipei.
英文摘要

本研究建構公共腳踏車調配系統的策略性設計模型，並對其進行分析測試，所提出的模型同時考量長期的策略層級及營運的操作層級因素。模型中主要的長期策略決策為：腳踏車維修中心之數目及地點、用來運送腳踏車之車輛的車隊規模；營運操作的決策有：如何由維修中心派遣運送腳踏車之車輛、運送腳踏車之車輛的途程規劃、如何收回待維修之公共腳踏車、及如何調配可用公共腳踏車以滿足租賃站收送之需求。本研究以整合性的角度，調整平衡長期策略的決策及營運操作的決策，以求得最佳的系統設計結果，此公共腳踏車調配系統設計問題可被定式為混合整數規劃問題。最後，應用提出的模型在信義計畫區的台北U-Bike公共腳踏車系統，進行案例測試分析。
主题分类 工程學 > 交通運輸工程
社會科學 > 管理學
参考文献
  1. Ai, T. J.,Kachitvichyanukul, V.(2009).A Particle Swarm Optimization for the Vehicle Routing Problem with Simultaneous Pickup and Delivery.Computers and Operations Research,36,1693-1702.
  2. Ambrosino, D.,Scutellá, M. G.(2005).Distribution Network Design: New Problems and Related Models.European Journal of Operational Research,165,610-624.
  3. Aultman-Hall, L.,Kaltenecker, M. G.(1999).Toronto Bicycle Commuter Safety Rates.Accident Analysis and Prevention,31,675-686.
  4. Balakrishnan, A.,Ward, J. E.,Wang, R. T.(1987).Integrated Facility Location and Vehicle Routing Models: Recent Work and Future Prospects.American Journal of Mathematical and Management Science,75,35-61.
  5. Barth, M.,Todd, M.(1999).Simulation Model Performance Analysis of a Multiple Station Shared Vehicle System.Transportation Research Part C,7,237-259.
  6. Barth, M., Todd, M., and Xue, L., “User-based Vehicle Relocation Techniques for Multiple-station Shared-use Vehicle Systems”, Proc. Transportation Res. Board Annual Meeting, CD-ROM, Washington, DC, 2004.
  7. Berbeglia, G.,Cordeau, J. F.,Gribkovskaia, I.,Laporte, G.(2007).Static Pickup and Delivery Problems: A Classification Scheme and Survey.TOP (Journal of the Spanish Society of Statistics and Operations Research),15,1-31.
  8. Bianchessi, N.,Righini, G.(2007).Heuristic Algorithms for the Vehicle Routing Problem with Simultaneous Pick-up and Delivery.Computers and Operations Research,34,578-594.
  9. Cordeau, J. F.,Laporte, G.,Potvin, J. Y.,Savelsbergh, M. W. P.(2007).Handbooks in Operations Research and Management Science.North-Holland, Amsterdam:Elsevier.
  10. Correia, G. H. A.,Antunes, A. P.(2012).Optimization Approach to Depot Location and Trip Selection in One-way Carsharing Systems.Transportation Research Part E,48,233-247.
  11. Dell’Amico, M.,Righini, G.,Salani, M.(2006).A Branch-and-Price Approach to the Vehicle Routing Problem with Simultaneous Distribution and Collection.Transportation Science,40,235-247.
  12. DeMaio, P.(2009).Bicycle-sharing: History, Impacts, Models of Provision, and Future.Journal of Public Transportation,12,41-56.
  13. Dethloff, J.(2001).Vehicle Routing and Reverse Logistics: The Vehicle Routing Problem with Simultaneous Delivery and Pick-up.Oper Res Spektrum,23,79-96.
  14. Dror, M.,Fortin, D.,Roucairol, C.(1998).Tech. Rep. W.P.Tech. Rep. W.P.,Rocquencourt, France:INRIA-Rocquencourt.
  15. Fan, W. D.,Machemehl, R. B.,Lownes, N. E.(2008).Carsharing: Dynamic Decision-making Problem for Vehicle Allocation.Transportation Res. Record: J. Transportation Res Board,2063,97-104.
  16. Gajpal, Y.,Abad, P.(2010).Saving-based Algorithms for Vehicle Routing Problem with Simultaneous Pickup and Delivery.Journal of the Operational Research Society,61,1498-1509.
  17. Gavish, B.,Graves, S. C.(1978).,Massachusetts Institute of Technology.
  18. Gendreau, M.,Laporte, G.,Vigo, D.(1999).Heuristics for the Traveling Salesman Problem with Pickup and Delivery.Computers and Operations Research,26,699-714.
  19. Hansen, P. H.,Hegedahl, B.,Hjortkjaer, S.,Obel, B.(1994).Heuristic Solution to the Warehouse Location-Routing Problem.European Journal of Operational Research,76,111-127.
  20. Hernández-Pérez, H.,Salazar-González, J. J.(2004).A Branch-and-Cut Algorithm for the Traveling Salesman Problem with Pickup and Delivery.Discrete Applied Mathematics,145,126-139.
  21. Hernández-Pérez, H.,Salazar-González, J. J.(2004).Heuristics for the One-commodity Pickup-and-Delivery Traveling Salesman Problem.Transportation Science,38,245-255.
  22. Hernández-Pérez, H.,Salazar-González, J. J.(2009).The Multi-Commodity One-to-One Pickup-and-Delivery Traveling Salesman Problem.European Journal of Operational Research,196,987-995.
  23. Hernández-Pérez, H.,Salazar-González, J. J.(2007).The One-Commodity Pickup-and-Delivery Traveling Salesman Problem: Inequalities and Algorithms.Networks,50,258-272.
  24. Isacsson, G.,Karlström, A.,Swärdh, J.(2013).The Value of Commuting Time in an Empirical on-the-Job Search Model – An Application Based on Moments from Two Samples.Applied Economics,45(19),2827-2837.
  25. Kaltenbrunner, A.,Meza, R.,Grivolla, J.,Codina, J.,Banchs, R.(2010).Urban Cycles and Mobility Patterns: Exploring and Predicting Trends in a Bicycle-based Public Transport System.Pervasive and Mobile Computing,6,455-466.
  26. Karaoglan, I.,Altiparmak, F.,Kara, I.,Dengiz, B.(2011).A Branch and Cut Algorithm for the Location-Routing Problem with Simultaneous Pickup and Delivery.European Journal of Operational Research,211,318-332.
  27. Karaoglan, I.,Altiparmak, F.,Kara, I.,Dengiz, B.(2012).The Location-Routing Problem with Simultaneous Pickup and Delivery: Formulations and a Heuristic Approach.Omega,40,465-477.
  28. Kek, A. G. H.,Cheu, R. L.,Meng, Q.,Fung, C. H.(2009).A Decision Support System for Vehicle Relocation Operations in Carsharing Systems.Transportation Research Part E,45,149-158.
  29. Klose, A.(Ed.),Speranza, M. G.(Ed.),Van Wassenhove, L. N.(Ed.)(2002).Quantitative Approaches to Distribution Logistics and Supply Chain Management.Berlin-Heidelberg:Springer.
  30. Laporte, G.(2009).Fifty Years of Vehicle Routing.Transportation Science,43,408-416.
  31. Lin, J. R.,Lei, H. C.(2009).Distribution Systems Design with Two-Level Routing Considerations.Annals of Operations Research,172,329-347.
  32. Lin, J. R.,Yang, T. H.(2011).Strategic Design of Public Bicycle Sharing Systems with Service Level Constraints.Transportation Research Part E,47,284-294.
  33. Lin, J. R.,Yang, T. H.,Chang, Y. C.(2012).A Hub Location Inventory Model for Bicycle Sharing System Design: Formulation and Solution.Computers & Industrial Engineering
  34. Martens, K.(2007).Promoting Bike-and-Ride: The Dutch Experience.Transportation Research Part A,41,326-338.
  35. Min, H.(1989).The Multiple Vehicle Routing Problem with Simultaneous Delivery and Pick-up Points.Transportation Research Part A,5,377-386.
  36. Min, H.,Jayaraman, V.,Srivastava, R.(1998).Combined Location-Routing Problems: A Synthesis and Future Research Directions.European Journal of Operational Research,108,1-15.
  37. Montané, F. A. T.,Galvão, R. D.(2006).A Tabu Search Algorithm for the Vehicle Routing Problem with Simultaneous Pick-up and Delivery Service.Computers and Operations Research,33,595-619.
  38. Nagy, G.,Salhi, S.(1998).The Many-to-Many Location-Routing Problem.TOP (Journal of the Spanish Society of Statistics and Operations Research),6,261-275.
  39. Nagy, G.,Salhi, S.(2007).Location-Routing: Issues, Models and Methods.European Journal of Operational Research,177,649-672.
  40. Nagy, G.,Salhi, S.(2005).Heuristic Algorithms for Single and Multiple Depot Vehicle Routing Problems with Pickups and Deliveries.European Journal of Operational Research,162,126-141.
  41. Nair, R.,Miller-Hooks, E.(2011).Fleet Management for Vehicle Sharing Operations.Transportation Science,45,524-540.
  42. Parragh, S. N.,Doerner, K. F.,Hartl, R. F.(2008).A Survey on Pickup and Delivery Problems Part I: Transportation between Customers and Depot.Journal für Betriebswirtschaft,58,21-51.
  43. Parragh, S. N.,Doerner, K. F.,Hartl, R. F.(2008).A Survey on Pickup and Delivery Problems Part I: Transportation between Customers and Depot.Journal für Betriebswirtschaft,58,81-117.
  44. Raviv, T.,Tzur, M.,Forma, I. A.(2013).Static Repositioning in a Bike-sharing System: Models and Solution Approaches.EURO Journal on Transportation and Logistics,2(3),187-229.
  45. Salhi, S.,Rand, G. K.(1989).The Effect of Ignoring Routes When Locating Depots.European Journal of Operational Research,39,150-156.
  46. Shaheen, S.,Guzman, S.,Zhang, H.(2010).Bikesharing in Europe, the Americas, and Asia: Past, Present, and Future.Journal of the Transportation Research Board,2143,159-167.
  47. Shu, J.,Chow, M.,Liu, Q.,Teo, C. P.,Wang, I. L.(2011).Technical reportTechnical report,Singapore:National University of Singapore-NUS Business School.
  48. Srivastava, R.,Benton, W. C.(1990).The Location-Routing Problem: Considerations in Physical Distribution System Design.Computers and Operations Research,17,427-435.
  49. Subramanian, A.,Drummond, L. M. A.,Bentes, C.,Ochi, L. S.,Farias, R.(2010).A Parallel Heuristic for the Vehicle Routing Problem with Simultaneous Pickup and Delivery.Computers and Operations Research,37,1899-1911.
  50. Wassan, N. A.,Wassan, A. H.,Nagy, G.(2008).A Reactive Tabu Search Algorithm for the Vehicle Routing Problem with Simultaneous Pickups and Deliveries.Journal of Combinatorial Optimization,15,368-386.
  51. Zhao, F.,Li, S.,Sun, J.,Mei, D.(2009).Genetic Algorithm for the One-Commodity Pickup-and-Delivery Traveling Salesman Problem.Computers and Industrial Engineering,56,1642-1648.
被引用次数
  1. 水敬心(2021)。STATIC BIKE REPOSITIONING AND MAINTENANCE PROBLEM。運輸計劃季刊，50(3)，225-252。
  2. 蕭筑云,陳俊穎,許芳瑜(2023)。考量航機檢修下航機指派最佳化網路模式之研究。運輸學刊，35(3)，353-375。
print cancel