| Naslov: | Monte Carlo Tree Search improved Genetic Algorithm for unmanned vehicle routing problem with path flexibility |
|---|
| Avtorji: | ID Wang, Y. D. (Avtor)
ID Lu, X. C. (Avtor)
ID Song, Y. M. (Avtor)
ID Feng, Y. (Avtor)
ID Shen, J. R. (Avtor) |
|---|
| Datoteke: |  APEM17-4_425-438.pdf (1,44 MB)
MD5: 40A4F78B86079F29538C0466982E3159
 https://apem-journal.org/Archives/2022/APEM17-4_425-438.pdf
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Članek v reviji |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: | FS - Fakulteta za strojništvo
|
|---|
| Opis: | With the gradual normalization of the COVID-19, unmanned delivery has gradually become an important contactless distribution method around China. In this paper, we study the routing problem of unmanned vehicles considering path flexibility and the number of traffic lights in the road network to reduce the complexity of road conditions faced by unmanned vehicles as much as possible. We use Monte Carlo Tree Search algorithm to improve the Genetic Algorithm to solve this problem, first use Monte Carlo Tree Search Algorithm to compute the time-saving path between two nodes among multiple feasible paths and then transfer the paths results to Genetic Algorithm to obtain the final sequence of the unmanned vehicles fleet. And the hybrid algorithm was tested on the actual road network data around four hospitals in Beijing. The results showed that compared with normal vehicle routing problem, considering path flexibility can save the delivery time, the more complex the road network composition, the better results could be obtained by the algorithm. |
|---|
| Ključne besede: | unmanned vehicle, path flexibility, vehicle routing problem, Genetic Algorithm, GA, Monte Carlo Tree Search algorithm, MCTS, COVID-19, pandemics |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Poslano v recenzijo: | 15.08.2022 |
|---|
| Datum sprejetja članka: | 15.10.2022 |
|---|
| Datum objave: | 30.12.2022 |
|---|
| Založnik: | Chair of Production Engineering (CPE), University of Maribor Faculty of Mechanical Engineering |
|---|
| Leto izida: | 2022 |
|---|
| Št. strani: | str. 425-438 |
|---|
| Številčenje: | Vol. 17, no. 4 |
|---|
| PID: | 20.500.12556/DKUM-97221  |
|---|
| UDK: | 656.1:004.421 |
|---|
| COBISS.SI-ID: | 269405699 |
|---|
| DOI: | 10.14743/apem2022.4.446 |
|---|
| 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: | 24.02.2026 |
|---|
| Število ogledov: | 167 |
|---|
| Š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. |
