Routing and scheduling optimization for urban air mobility fleet management using quantum annealing
Abstract The growing integration of urban air mobility (UAM) for urban transportation and delivery has accelerated due to increasing traffic congestion and its environmental and economic repercussions. Efficiently managing the anticipated high-density air traffic in cities is critical to ensure safe...
Saved in:
| Main Authors: | , , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Nature Portfolio
2025-02-01
|
| Series: | Scientific Reports |
| Online Access: | https://doi.org/10.1038/s41598-025-86843-w |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1823862320278798336 |
|---|---|
| author | Renichiro Haba Takuya Mano Ryosuke Ueda Genichiro Ebe Kohei Takeda Masayoshi Terabe Masayuki Ohzeki |
| author_facet | Renichiro Haba Takuya Mano Ryosuke Ueda Genichiro Ebe Kohei Takeda Masayoshi Terabe Masayuki Ohzeki |
| author_sort | Renichiro Haba |
| collection | DOAJ |
| description | Abstract The growing integration of urban air mobility (UAM) for urban transportation and delivery has accelerated due to increasing traffic congestion and its environmental and economic repercussions. Efficiently managing the anticipated high-density air traffic in cities is critical to ensure safe and effective operations. In this study, we propose a routing and scheduling framework to address the needs of a large fleet of UAM vehicles operating in urban areas. Using mathematical optimization techniques, we plan efficient and deconflicted routes for a fleet of vehicles. Formulating route planning as a maximum weighted independent set problem enables us to utilize various algorithms and specialized optimization hardware, such as quantum annealers, which has seen substantial progress in recent years. Our method is validated using a traffic management simulator tailored for the airspace in Singapore. Our approach enhances airspace utilization by distributing traffic throughout a region. This study broadens the potential applications of optimization techniques in UAM traffic management. |
| format | Article |
| id | doaj-art-93282db4bf3847cea5a3eca1501bf28f |
| institution | Kabale University |
| issn | 2045-2322 |
| language | English |
| publishDate | 2025-02-01 |
| publisher | Nature Portfolio |
| record_format | Article |
| series | Scientific Reports |
| spelling | doaj-art-93282db4bf3847cea5a3eca1501bf28f2025-02-09T12:34:11ZengNature PortfolioScientific Reports2045-23222025-02-0115111210.1038/s41598-025-86843-wRouting and scheduling optimization for urban air mobility fleet management using quantum annealingRenichiro Haba0Takuya Mano1Ryosuke Ueda2Genichiro Ebe3Kohei Takeda4Masayoshi Terabe5Masayuki Ohzeki6Graduate School of Information Sciences, Tohoku UniversitySumitomo CorporationSumitomo CorporationSumitomo CorporationSumitomo CorporationSumitomo CorporationGraduate School of Information Sciences, Tohoku UniversityAbstract The growing integration of urban air mobility (UAM) for urban transportation and delivery has accelerated due to increasing traffic congestion and its environmental and economic repercussions. Efficiently managing the anticipated high-density air traffic in cities is critical to ensure safe and effective operations. In this study, we propose a routing and scheduling framework to address the needs of a large fleet of UAM vehicles operating in urban areas. Using mathematical optimization techniques, we plan efficient and deconflicted routes for a fleet of vehicles. Formulating route planning as a maximum weighted independent set problem enables us to utilize various algorithms and specialized optimization hardware, such as quantum annealers, which has seen substantial progress in recent years. Our method is validated using a traffic management simulator tailored for the airspace in Singapore. Our approach enhances airspace utilization by distributing traffic throughout a region. This study broadens the potential applications of optimization techniques in UAM traffic management.https://doi.org/10.1038/s41598-025-86843-w |
| spellingShingle | Renichiro Haba Takuya Mano Ryosuke Ueda Genichiro Ebe Kohei Takeda Masayoshi Terabe Masayuki Ohzeki Routing and scheduling optimization for urban air mobility fleet management using quantum annealing Scientific Reports |
| title | Routing and scheduling optimization for urban air mobility fleet management using quantum annealing |
| title_full | Routing and scheduling optimization for urban air mobility fleet management using quantum annealing |
| title_fullStr | Routing and scheduling optimization for urban air mobility fleet management using quantum annealing |
| title_full_unstemmed | Routing and scheduling optimization for urban air mobility fleet management using quantum annealing |
| title_short | Routing and scheduling optimization for urban air mobility fleet management using quantum annealing |
| title_sort | routing and scheduling optimization for urban air mobility fleet management using quantum annealing |
| url | https://doi.org/10.1038/s41598-025-86843-w |
| work_keys_str_mv | AT renichirohaba routingandschedulingoptimizationforurbanairmobilityfleetmanagementusingquantumannealing AT takuyamano routingandschedulingoptimizationforurbanairmobilityfleetmanagementusingquantumannealing AT ryosukeueda routingandschedulingoptimizationforurbanairmobilityfleetmanagementusingquantumannealing AT genichiroebe routingandschedulingoptimizationforurbanairmobilityfleetmanagementusingquantumannealing AT koheitakeda routingandschedulingoptimizationforurbanairmobilityfleetmanagementusingquantumannealing AT masayoshiterabe routingandschedulingoptimizationforurbanairmobilityfleetmanagementusingquantumannealing AT masayukiohzeki routingandschedulingoptimizationforurbanairmobilityfleetmanagementusingquantumannealing |