Journal article
Optimal Deployment of Electric Bicycle Sharing Stations: Model Formulation and Solution Technique
Networks and spatial economics, v 20(1), pp 99-136
01 Mar 2020
Featured in Collection : UN Sustainable Development Goals @ Drexel
Abstract
This paper studies the problem of deploying electric bicycle (e-bike) sharing stations and determining their capacities, i.e. the number of shared e-bikes and charging piles, considering travelers' responses to the charging demands and different deployment schemes. Given a one-way station-based setting, we propose an e-bike sharing network where the generalized trip cost is measured as the sum of the delay cost at stations and the travel time en-route. To estimate the trip costs, we modeled the pick-up and drop-off e-bikes at each sharing station as two different queues affected by e-bikes' charging demands, and described the traffic flow of shared e-bike on each route based on Greenshield's model. Further, the e-bike sharing station deployment problem was then formulated as a bi-level programming model, taking into account the government's and individual travelers' profits. The uniqueness of solution was proved. For the purpose of solution approach, this bi-level model was then reformulated into a single-level mixed-integer programming model, and a hybrid particle swarm optimization algorithm was proposed to solve the single-level model. Numerical experiments were presented to demonstrate the validity of the proposed model and solution technique. More importantly, through numerical experiments, further insights for designing an e-bike sharing system were examined and discussed: 1) sharing stations are bottlenecks in the e-bike sharing network, since the charging activities cause travelers large delay costs; 2) a well-designed quick-charging technology and reservation policy could be incorporated into e-bike sharing systems to reduce system costs; 3) the proposed hybrid particle swarm optimization algorithm shows good solution quality and convergence performance.
Metrics
Details
- Title
- Optimal Deployment of Electric Bicycle Sharing Stations: Model Formulation and Solution Technique
- Creators
- Zhiwei Chen - University of South FloridaYucong Hu - South China University of TechnologyJutint Li - South China University of TechnologyXing Wu - Lamar University
- Publication Details
- Networks and spatial economics, v 20(1), pp 99-136
- Publisher
- Springer Nature
- Number of pages
- 38
- Grant note
- 201510561102 / National Undergraduate Innovative and Entrepreneurial Training Program
- Resource Type
- Journal article
- Language
- English
- Academic Unit
- Civil, Architectural, and Environmental Engineering
- Web of Science ID
- WOS:000524914500005
- Scopus ID
- 2-s2.0-85069500266
- Other Identifier
- 991021889909504721
UN Sustainable Development Goals (SDGs)
This publication has contributed to the advancement of the following goals:
InCites Highlights
Data related to this publication, from InCites Benchmarking & Analytics tool:
- Collaboration types
- Domestic collaboration
- International collaboration
- Web of Science research areas
- Operations Research & Management Science
- Transportation Science & Technology