Transit facility allocation: Hybrid quantum-classical optimization

• URL: http://arxiv.org/abs/2210.12558v1
• Date: Sat, 22 Oct 2022 21:53:00 GMT
• Title: Transit facility allocation: Hybrid quantum-classical optimization
• Authors: Einar Gabbassov
• Abstract summary: Transit facility consolidation is a cost-effective way to improve the quality of service. This paper develops an optimization framework that integrates GIS, decision-making analysis, and quantum technologies. We demonstrate the effectiveness of our framework by reducing the number of facilities by 40% while maintaining the same service accessibility.
• Score: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: An essential consideration in urban transit facility planning is service efficiency and accessibility. Previous research has shown that reducing the number of facilities along a route may increase efficiency but decrease accessibility. Striking a balance between these two is a critical consideration in transit planning. Transit facility consolidation is a cost-effective way to improve the quality of service by strategically determining the desirable allocation of a limited number of facilities. This paper develops an optimization framework that integrates Geographical Information systems (GIS), decision-making analysis, and quantum technologies for addressing the problem of facility consolidation. Our proposed framework includes a novel mathematical model that captures non-linear interactions between facilities and surrounding demand nodes, inter-facility competition, ridership demand and spatial coverage. The developed model can harness the power of quantum effects such as superposition and quantum tunnelling and enables transportation planners to utilize the most recent hardware solutions such as quantum and digital annealers, coherent Ising Machines and gate-based universal quantum computers. This study presents a real-world application of the framework to the public transit facility redundancy problem in the British Columbia Vancouver metropolitan area. We demonstrate the effectiveness of our framework by reducing the number of facilities by 40% while maintaining the same service accessibility. Additionally, we showcase the ability of the proposed mathematical model to take advantage of quantum annealing and classical optimization techniques.

Related papers

• A Quantum Optimization Algorithm for Optimal Electric Vehicle Charging Station Placement for Intercity Trips [5.188841610098436]
  Electric vehicles (EVs) play a significant role in enhancing the sustainability of transportation systems. Finding optimal charging station locations in large transportation networks presents a well-known NP-hard optimization problem. This paper introduces a quantum search-based optimization algorithm designed to enhance the efficiency of solving this NP-hard problem.
  arXiv  Detail & Related papers  (2024-10-21T17:37:38Z)
• On the Baltimore Light RailLink into the quantum future [0.0]
  This work aims to showcase how the inherent noise in NISQ devices can be leveraged to solve real-world problems effectively. We generate and analyze solutions for managing train traffic under disturbances. Our research marks the inaugural application of both quantum computing paradigms to tramway and railway rescheduling.
  arXiv  Detail & Related papers  (2024-06-17T07:17:14Z)
• A Primal-Dual-Assisted Penalty Approach to Bilevel Optimization with Coupled Constraints [66.61399765513383]
  We develop a BLOCC algorithm to tackle BiLevel Optimization problems with Coupled Constraints. We demonstrate its effectiveness on two well-known real-world applications.
  arXiv  Detail & Related papers  (2024-06-14T15:59:36Z)
• Near-Term Distributed Quantum Computation using Mean-Field Corrections and Auxiliary Qubits [77.04894470683776]
  We propose near-term distributed quantum computing that involve limited information transfer and conservative entanglement production. We build upon these concepts to produce an approximate circuit-cutting technique for the fragmented pre-training of variational quantum algorithms.
  arXiv  Detail & Related papers  (2023-09-11T18:00:00Z)
• Hybrid quantum-classical computation for automatic guided vehicles scheduling [0.0]
  We demonstrate the effectiveness of state-of-the-art hybrid (not necessarily quantum) solvers in addressing the business-centric problem of scheduling Automatic Guided Vehicles. We utilize D-Wave hybrid solvers that implement classicals with potential assistance from a quantum processing unit. We show that a scenario involving up to 21 AGVs, significant due to possible deadlocks, can be efficiently addressed by a hybrid solver in seconds.
  arXiv  Detail & Related papers  (2023-09-01T09:11:53Z)
• Elastic Entangled Pair and Qubit Resource Management in Quantum Cloud Computing [73.7522199491117]
  Quantum cloud computing (QCC) offers a promising approach to efficiently provide quantum computing resources. The fluctuations in user demand and quantum circuit requirements are challenging for efficient resource provisioning. We propose a resource allocation model to provision quantum computing and networking resources.
  arXiv  Detail & Related papers  (2023-07-25T00:38:46Z)
• Adiabatic Quantum Computing for Logistic Transport Optimization [0.0]
  We aim to tackle the vehicle optimization problem from the last mile logistic scenario application. We provide the results of the analysis and proposal for the consideration of applications in a near term business case scenario.
  arXiv  Detail & Related papers  (2023-01-18T18:27:41Z)
• DQC$^2$O: Distributed Quantum Computing for Collaborative Optimization in Future Networks [54.03701670739067]
  We propose an adaptive distributed quantum computing approach to manage quantum computers and quantum channels for solving optimization tasks in future networks. Based on the proposed approach, we discuss the potential applications for collaborative optimization in future networks, such as smart grid management, IoT cooperation, and UAV trajectory planning.
  arXiv  Detail & Related papers  (2022-09-16T02:44:52Z)
• Quantum computing for transport optimization [1.181206257787103]
  We explore the near-term intersection of quantum computing with the transport sector. We introduce a framework for assessing the suitability of transport optimization problems for obtaining potential performance enhancement using quantum algorithms. We present a workflow for obtaining valuable transport solutions using quantum computers, articulate the limitations on contemporary systems, and describe newly available performance-enhancing tools.
  arXiv  Detail & Related papers  (2022-06-15T05:56:22Z)
• Quantum communication complexity beyond Bell nonlocality [87.70068711362255]
  Efficient distributed computing offers a scalable strategy for solving resource-demanding tasks. Quantum resources are well-suited to this task, offering clear strategies that can outperform classical counterparts. We prove that a new class of communication complexity tasks can be associated to Bell-like inequalities.
  arXiv  Detail & Related papers  (2021-06-11T18:00:09Z)
• Entanglement Rate Optimization in Heterogeneous Quantum Communication Networks [79.8886946157912]
  Quantum communication networks are emerging as a promising technology that could constitute a key building block in future communication networks in the 6G era and beyond. Recent advances led to the deployment of small- and large-scale quantum communication networks with real quantum hardware. In quantum networks, entanglement is a key resource that allows for data transmission between different nodes.
  arXiv  Detail & Related papers  (2021-05-30T11:34:23Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.