EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Solving the Electric Share‐A‐Ride Problem Using a Hybrid Variable Neighborhood Search Algorithm

Vincent F. Yu, Sy Hoang Do, Pham Tuan Anh, Cheng-Ta Yeh

Journal of Advanced Transportation · 2025-01 · 2025 (1)

DOI: 10.1155/atr/6687585 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Advanced Transportation, online erschienen am 08.04.2025. Verfasst von Vincent F. Yu und 3 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 42 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Taiwan University of Science and Technology, National Science and Technology Council, Ministry of Education.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This paper extends the share‐a‐ride problem (SARP) by incorporating electric vehicles (EVs) to reduce greenhouse gas (GHG) emissions, thus addressing environmental concerns. We introduce this new extension as the electric share‐a‐ride problem (E‐SARP). We aim to generate E‐SARP routing plans where EVs serve all passenger and parcel requests while visiting charging stations (CSs) as necessary for recharging. The objective is to maximize total profit from fulfilling passenger and parcel requests. We develop a mixed‐integer programming (MIP) model and propose a hybrid algorithm based on the variable neighborhood search (VNS) framework, integrated with a simulated annealing (SA) acceptance criterion (HVNS). The MIP model provides optimal solutions for small E‐SARP instances using the CPLEX solver, while the HVNS algorithm is designed to solve larger E‐SARP instances. Numerical experiments are conducted to assess the performance of the proposed HVNS and to provide managerial insights, demonstrating that the use of EVs can effectively address environmental concerns without significantly compromising the profitability of the transportation network.

Förderung

  • National Taiwan University of Science and Technology
  • National Science and Technology Council
  • Ministry of Education

Zitieren

APA

Yu, V. F., Do, S. H., Anh, P. T., & Yeh, C. (2025). Solving the Electric Share‐A‐Ride Problem Using a Hybrid Variable Neighborhood Search Algorithm. Journal of Advanced Transportation, 2025(1). https://doi.org/10.1155/atr/6687585

Vancouver

Yu VF, Do SH, Anh PT, Yeh C. Solving the Electric Share‐A‐Ride Problem Using a Hybrid Variable Neighborhood Search Algorithm. Journal of Advanced Transportation. 2025;2025(1). doi:10.1155/atr/6687585

BibTeX
@article{Yu2025,
  author = {Yu, Vincent F. and Do, Sy Hoang and Anh, Pham Tuan and Yeh, Cheng-Ta},
  title = {Solving the Electric Share‐A‐Ride Problem Using a Hybrid Variable Neighborhood Search Algorithm},
  journal = {Journal of Advanced Transportation},
  year = {2025},
  volume = {2025},
  number = {1},
  doi = {10.1155/atr/6687585}
}
Kostenlos starten →