Chapter
Aug 30, 2023
Two-Echelon Electric Vehicle Routing Problem with Time Windows
Publication: CICTP 2023
ABSTRACT
Electric vehicles (EVs) are widely used in urban last-mile logistics. This paper addresses a two-echelon electric vehicle routing problem with time windows (2E-EVRPTW). Traditional vehicles, which depart from a single depot, are operated on the first echelon to serve intermediate satellite stations, while EVs depart from these satellite stations to deliver products to customers. Due to the limited battery capacity of EVs, access to charging stations needs to be considered in the route. This study aims to find the optimal routes in both echelons such that the total transportation costs, including vehicle cost, driving cost, charging cost, and carbon emissions cost, are minimized. We propose a mixed-integer linear program for the 2E-EVRPTW, which is solved directly by a commercial solver CPLEX. To solve this NP-hard problem, we develop adaptive large neighborhood search-based heuristic method. Results show that the proposed method can find high-quality solutions in reasonable CPU time.
Get full access to this article
View all available purchase options and get full access to this chapter.
Information & Authors
Information
Published In
History
Published online: Aug 30, 2023
Permissions
Request permissions for this article.
ASCE Technical Topics:
- Aerospace engineering
- Benefit cost ratios
- Business management
- Client relationships
- Financial management
- Freight transportation
- Highway transportation
- Infrastructure
- Logistics
- Practice and Profession
- Routing (transportation)
- Satellites
- Space exploration
- Structural engineering
- Structural systems
- Traffic engineering
- Transportation engineering
- Urban and regional development
- Urban areas
- Vehicles
- Windows
Authors
Affiliations
1School of Rail Transportation, Soochow Univ., Suzhou, Jiangsu, China. Email: [email protected]
2School of Rail Transportation, Soochow Univ., Suzhou, Jiangsu, China. Email: [email protected]
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.
View Options
Get Access
Access content
Please select your options to get access
Log in/Register
Log in via your institution (Shibboleth)
ASCE Members:
Please log in to see member pricing
Purchase
Save for later Item saved, go to cart Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.
Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
Get Access
Access content
Please select your options to get access
Log in/Register
Log in via your institution (Shibboleth)
ASCE Members:
Please log in to see member pricing
Purchase
Save for later Item saved, go to cart Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.
Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.