Guardado en:
| Autores principales: | , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | https://arxiv.org/abs/2506.04687 |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866915327617531904 |
|---|---|
| author | Okada, Akihisa Otaki, Keisuke Yoshida, Hiroaki |
| author_facet | Okada, Akihisa Otaki, Keisuke Yoshida, Hiroaki |
| contents | Optimal routing problems of electric vehicles (EVs) have attracted much attention in recent years, and installation of charging stations is an important issue for EVs. Hence, we focus on the joint optimization of the location of charging stations and the routing of EVs. When routing problems are formulated in the form of quadratic unconstrained binary optimization (QUBO), specialized solvers such as quantum annealer are expected to provide optimal solutions with high speed and accuracy. However, battery capacity constraints make it hard to formulate into QUBO form without a large number of auxiliary qubits. Then, we propose a sequential optimization method utilizing the Bayesian inference and QUBO solvers, in which method the battery capacity constraints are automatically learned. This method enables us to optimize the number and location of charging stations and the routing of EVs with a small number of searches. Applying this method to a routing problem of 20 locations, we confirmed that the learning process works well and efficient searches find good solutions. This result enhances the possibility that the QUBO solver could be applied to the constraints contained problems which is difficult to formulate into QUBO form without a large number of ancilla qubits. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2506_04687 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Joint Optimization of Electric Vehicle Routes and Charging Locations Learning Charge Constraints Using QUBO Solver Okada, Akihisa Otaki, Keisuke Yoshida, Hiroaki Quantum Physics Optimal routing problems of electric vehicles (EVs) have attracted much attention in recent years, and installation of charging stations is an important issue for EVs. Hence, we focus on the joint optimization of the location of charging stations and the routing of EVs. When routing problems are formulated in the form of quadratic unconstrained binary optimization (QUBO), specialized solvers such as quantum annealer are expected to provide optimal solutions with high speed and accuracy. However, battery capacity constraints make it hard to formulate into QUBO form without a large number of auxiliary qubits. Then, we propose a sequential optimization method utilizing the Bayesian inference and QUBO solvers, in which method the battery capacity constraints are automatically learned. This method enables us to optimize the number and location of charging stations and the routing of EVs with a small number of searches. Applying this method to a routing problem of 20 locations, we confirmed that the learning process works well and efficient searches find good solutions. This result enhances the possibility that the QUBO solver could be applied to the constraints contained problems which is difficult to formulate into QUBO form without a large number of ancilla qubits. |
| title | Joint Optimization of Electric Vehicle Routes and Charging Locations Learning Charge Constraints Using QUBO Solver |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2506.04687 |