Solving the Electric Share-A-Ride Problem Using a Hybrid Variable Neighborhood Search Algorithm
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 E...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2025-01-01
|
| Series: | Journal of Advanced Transportation |
| Online Access: | http://dx.doi.org/10.1155/atr/6687585 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850182608751689728 |
|---|---|
| author | Vincent F. Yu Sy Hoang Do Pham Tuan Anh Cheng-Ta Yeh |
| author_facet | Vincent F. Yu Sy Hoang Do Pham Tuan Anh Cheng-Ta Yeh |
| author_sort | Vincent F. Yu |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-a9c74c5e9c904547ba5df008cc33a3fe |
| institution | OA Journals |
| issn | 2042-3195 |
| language | English |
| publishDate | 2025-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Advanced Transportation |
| spelling | doaj-art-a9c74c5e9c904547ba5df008cc33a3fe2025-08-20T02:17:34ZengWileyJournal of Advanced Transportation2042-31952025-01-01202510.1155/atr/6687585Solving the Electric Share-A-Ride Problem Using a Hybrid Variable Neighborhood Search AlgorithmVincent F. Yu0Sy Hoang Do1Pham Tuan Anh2Cheng-Ta Yeh3Department of Industrial ManagementDepartment of Industrial ManagementDepartment of Industrial ManagementDepartment of Information ManagementThis 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.http://dx.doi.org/10.1155/atr/6687585 |
| spellingShingle | Vincent F. Yu Sy Hoang Do Pham Tuan Anh Cheng-Ta Yeh Solving the Electric Share-A-Ride Problem Using a Hybrid Variable Neighborhood Search Algorithm Journal of Advanced Transportation |
| title | Solving the Electric Share-A-Ride Problem Using a Hybrid Variable Neighborhood Search Algorithm |
| title_full | Solving the Electric Share-A-Ride Problem Using a Hybrid Variable Neighborhood Search Algorithm |
| title_fullStr | Solving the Electric Share-A-Ride Problem Using a Hybrid Variable Neighborhood Search Algorithm |
| title_full_unstemmed | Solving the Electric Share-A-Ride Problem Using a Hybrid Variable Neighborhood Search Algorithm |
| title_short | Solving the Electric Share-A-Ride Problem Using a Hybrid Variable Neighborhood Search Algorithm |
| title_sort | solving the electric share a ride problem using a hybrid variable neighborhood search algorithm |
| url | http://dx.doi.org/10.1155/atr/6687585 |
| work_keys_str_mv | AT vincentfyu solvingtheelectricsharearideproblemusingahybridvariableneighborhoodsearchalgorithm AT syhoangdo solvingtheelectricsharearideproblemusingahybridvariableneighborhoodsearchalgorithm AT phamtuananh solvingtheelectricsharearideproblemusingahybridvariableneighborhoodsearchalgorithm AT chengtayeh solvingtheelectricsharearideproblemusingahybridvariableneighborhoodsearchalgorithm |