Design and Operation of Public Bicycle Redistribution Sysyems(I)

View Statistics Email Alert RSS Feed

Information

Details

Project title

Code/計畫編號

NSC99-2628-E019-004

Translated Name/計畫中文名

公共自行車調配系統設計與營運之探討(I)

Project Coordinator/計畫主持人

Jenn-Rong Lin

Funding Organization/主管機關

National Science and Technology Council

Department/Unit

Department of Transportation Science

Website

https://www.grb.gov.tw/search/planDetail?id=2106710

Year

2010

Start date/計畫起

01-08-2010

Expected Completion/計畫迄

31-07-2011

Bugetid/研究經費

605千元

ResearchField/研究領域

交通運輸

"這是一個兩年期的研究計畫，第一年計畫的目的在建構及分析同時考量策略決策及營運決策之公共自行車調配系統策略性設計模式。模式主要的長期策略決策變數有維修中心之數目及區位、運輸車隊規模，及短期營運決策有如何由維修中心派遣運輸車輛、運輸車輛途程規劃、如何收回待修公共自行車及運輸可用公共自行車滿足自行車租賃站收送貨需求。因此，本研究的目標在於發展整合式策略設計模式，發展出運算負荷上可行之演算法，並探討求解之品質。第二年計畫的目的在考量需求不確定、運輸時間不確定及運量不平衡特性下，建構公共自行車租賃系統未租賃自行車重新配置之模式。模式主要的決策變數為自行車車隊規模、運送車隊規模及在每一期中：租賃站存放之自行車數目、如何將未租賃自行車重新配置到需要的租賃站、及如何調派運送車隊運送未租賃自自行車。在重新配置未租賃自行車時，須同時考量滿足租賃需求營收、自行車持有成本、運送車隊持有成本、運送成本、使用者旅行成本及服務水準(未滿足租賃需求)。本研究的目標在於發展自行車重新配置模式，能同時考量各項成本、服務水準、未租賃自行車重新配置策略及運送車隊調派策略。並發展出運算負荷上可行之演算法求解此動態隨機規劃問題。""This is a two-year study. The purpose of the first-year project is to formulate and analyze a strategic design model for public bicycle redistribution 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 system design is made with concerns for both long-term strategic decisions on maintenance centers investments and vehicle investments and operational decisions on how to dispatch vehicles to replenish the rental stations’ bicycle stocks. The long-term location decisions and short-term routing decisions are linked together because it is important to consider the routing implications of location decisions at the strategic level, and the routing decisions must be made within the overall structure determined by the strategic decisions. 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 stations to maintenance centers. The purpose of this study is to create a formal model that provides such an integrated view, and to develop methods for obtaining solutions for the design variables in practical situations. The complexity of the problem precludes exact solution of the optimization problem for instances of realistic size, so we propose several heuristic methods for solving the problem. To investigate the quality of solutions, the lower bound of the objective function will be constructed. The quality of solutions to a series of test problems will be evaluated – by comparison to exact solutions solved by LINGO11.0 in small tests, and by comparison to lower bounds developed for larger test problems. The purpose of the second-year project is to formulate and analyze a bicycle re-distribution model for public bicycle rental systems where imbalance flows exist. The key design decisions considered are: the bicycle inventory levels at each rental station in each period, how the available (un-rented) bicycles should be redistributed to replenish the inventory pool at each rental station for rent and how to dispatch the vehicles to transport these available bicycles. The design decisions are made with concerns for the revenue of serving demand, the operation costs of running the system and service levels (measured by unmet demand in each period). The optimal operations of this system requires an integrated view of the ownership costs of bicycle and transport vehicles, the redistribution strategy of bicycles and the dispatching strategy of transport vehicles. The purpose of this project is to create a formal model that provides such an integrated view, and to develop methods for obtaining solutions for the stochastic dynamic programming problem."

Keyword(s)

公共自行車租賃系統
區位途程
收送貨
車隊規模
公共運輸
Bicycle sharing systems
Location routing
Pickup and delivery
Fleet size
Public transportation

DSpace CRIS

Design and Operation of Public Bicycle Redistribution Sysyems(I)

Details

Description