 Vehicle assignment and relays for one-way electric car-sharing systemsDong Zhang, Yang Liu and Shuangchi He Transportation Research Part B: Methodological, 2019, vol. 120, issue C, 125-146 Abstract: One-way electric car-sharing systems are expected to be an integral part of future transportation systems, playing an important role in reducing traffic congestion and carbon emissions. Owing to limited battery capacities and the lengthy charging process, an electric car-sharing system may not achieve the high vehicle utilization that a non-electric car-sharing system can achieve. We investigate two approaches to vehicle management, in order to circumvent battery constraints and to improve vehicle utilization rates in one-way electric car-sharing systems. In the first approach, we optimize vehicle assignment decisions, and in the second approach, we further allow vehicle relays, enabling users to complete longer trips by sequentially taking two vehicles. We propose a novel space–time–battery network flow model to determine optimal assignment and relay decisions. With an extra dimension for tracking each vehicle’s battery level, the proposed model is a single-commodity network flow model that is computationally amiable. To meet the requirement of quick responses, we propose an efficient algorithm that exploits an innovative diving heuristic to solve the resulting integer program. Numerical results show that when vehicle assignment and relays are optimized in an electric car-sharing system, we may achieve a comparable vehicle utilization rate as in a non-electric car-sharing system. In particular, optimizing vehicle assignment is essential when most trips are short trips, and vehicle relays are critical when users demand more long trips. Keywords: One-way electric car-sharing systems; Space–time–battery network flow model; Optimal vehicle assignment; Vehicle relay (search for similar items in EconPapers) Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:eee:transb:v:120:y:2019:i:c:p:125-146 Ordering information: This journal article can be ordered from DOI: 10.1016/j.trb.2018.12.004 Access Statistics for this article Transportation Research Part B: Methodological is currently edited by Fred Mannering More articles in Transportation Research Part B: Methodological from Elsevier |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.