| Naslov: | A combined genetic algorithm and A* search algorithm for the electric vehicle routing problem with time windows |
|---|
| Avtorji: | ID Wang, D. L. (Avtor)
ID Ding, A. (Avtor)
ID Chen, G. L. (Avtor)
ID Zhang, L. (Avtor) |
|---|
| Datoteke: |  APEM18-4_403-416.pdf (1,19 MB)
MD5: 38E894260792C60AFF57DD25DACF1C80
 https://apem-journal.org/Archives/2023/APEM18-4_403-416.pdf
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Članek v reviji |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: | FS - Fakulteta za strojništvo
|
|---|
| Opis: | With growing environmental concerns, the focus on greenhouse gases (GHG) emissions in transportation has increased, and the combination of smart microgrids and electric vehicles (EVs) brings a new opportunity to solve this problem. Electric vehicle routing problem with time windows (EVRPTW) is an extension of the vehicle routing problem (VRP) problem, which can reach the combination of smart microgrids and EVs precisely by scheduling the EVs. However, the current genetic algorithm (GA) for solving this problem can easily fall into the dilemma of local optimization and slow iteration speed. In this paper, we present an integer hybrid planning model that introduces time of use and area price to enhance realism. We propose the GA-A* algorithm, which combines the A* algorithm and GA to improve global search capability and iteration speed. We conducted experiments on 16 benchmark cases, comparing the GA-A* algorithm with traditional GA and other search algorithms, results demonstrate significant enhancements in searchability and optimal solutions. In addition, we measured the grid load, and the model implements the vehicle-to-grid (V2G) mode, which serves as peak shaving and valley filling by integrating EVs into the grid for energy delivery and exchange through battery swapping. This research, ranging from model optimization to algorithm improvement, is an important step towards solving the EVRPTW problem and improving the environment. |
|---|
| Ključne besede: | vehicle routing problem (VRP), electric vehicle, optimization, time windows, spatiotemporal electricity price, smart microgrids, genetic algorithm (GA), A* search algorithm, GA-A* algorithm |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Poslano v recenzijo: | 25.09.2023 |
|---|
| Datum sprejetja članka: | 21.11.2023 |
|---|
| Datum objave: | 28.12.2023 |
|---|
| Založnik: | Chair of Production Engineering (CPE), University of Maribor Faculty of Mechanical Engineering |
|---|
| Leto izida: | 2023 |
|---|
| Št. strani: | str. 403-416 |
|---|
| Številčenje: | Vol. 18, no. 4 |
|---|
| PID: | 20.500.12556/DKUM-97125  |
|---|
| UDK: | 621.31:519.17 |
|---|
| COBISS.SI-ID: | 268945667 |
|---|
| DOI: | 10.14743/apem2023.4.481 |
|---|
| ISSN pri članku: | 1854-6250 |
|---|
| Avtorske pravice: | Content from this work may be used under the terms of the Creative Commons Attribution 4.0 International Licence (CC BY 4.0). Any further distribution of this work must maintain attribution to the author(s) and the title of the work, journal citation and DOI. |
|---|
| Datum objave v DKUM: | 19.02.2026 |
|---|
| Število ogledov: | 203 |
|---|
| Število prenosov: | 1 |
|---|
| Metapodatki: |    |
|---|
| Področja: | Ostalo
|
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
