Quantum Annealing based Hybrid Strategies for Real Time Route Optimization
Fuente:
arXiv
Salvato in:
| Autori principali: | , , , , , , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866917856392773632 |
|---|---|
| author | Mario, Sushil Pothamsetti, Pavan Teja Thalakottor, Louie Antony Vishwanath, Trisha A, Sanjay H. Ahmed, Anees Sinno, Salvatore Thuravakkath, Shruthi M, Sinthuja |
| author_facet | Mario, Sushil Pothamsetti, Pavan Teja Thalakottor, Louie Antony Vishwanath, Trisha A, Sanjay H. Ahmed, Anees Sinno, Salvatore Thuravakkath, Shruthi M, Sinthuja |
| contents | One of the most well-known problems in transportation and logistics is the Capacitated Vehicle Routing Problem (CVRP). It involves optimizing a set of truck routes to service a set of customers, subject to limits on truck capacity, to reduce travel costs. The biggest challenge faced whilst attempting to solve the issue is that the time complexity of the issue grows exponentially with the number of customers and trucks, rendering it virtually intractable to traditional computers and algorithms. In this paper, we propose a method to circumvent this limitation, employing quantum computers to aid classical computers in solving problems faster while reducing complexity. To obtain our results, we employ two algorithms: Hybrid Two Step (H2S) and Hybrid Three Step (H3S). Both algorithms involve two phases: clustering and routing. It has been observed that both algorithms produce promising results, both in terms of solution time and solution cost. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2412_02720 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Quantum Annealing based Hybrid Strategies for Real Time Route Optimization Mario, Sushil Pothamsetti, Pavan Teja Thalakottor, Louie Antony Vishwanath, Trisha A, Sanjay H. Ahmed, Anees Sinno, Salvatore Thuravakkath, Shruthi M, Sinthuja Quantum Physics Computational Engineering, Finance, and Science Emerging Technologies One of the most well-known problems in transportation and logistics is the Capacitated Vehicle Routing Problem (CVRP). It involves optimizing a set of truck routes to service a set of customers, subject to limits on truck capacity, to reduce travel costs. The biggest challenge faced whilst attempting to solve the issue is that the time complexity of the issue grows exponentially with the number of customers and trucks, rendering it virtually intractable to traditional computers and algorithms. In this paper, we propose a method to circumvent this limitation, employing quantum computers to aid classical computers in solving problems faster while reducing complexity. To obtain our results, we employ two algorithms: Hybrid Two Step (H2S) and Hybrid Three Step (H3S). Both algorithms involve two phases: clustering and routing. It has been observed that both algorithms produce promising results, both in terms of solution time and solution cost. |
| title | Quantum Annealing based Hybrid Strategies for Real Time Route Optimization |
| topic | Quantum Physics Computational Engineering, Finance, and Science Emerging Technologies |
| url | https://arxiv.org/abs/2412.02720 |