Smart City Gnosys
Smart city article details
| Title | Comparing Quantum Optimization Solvers For Rebalancing Analysis Of Bike Sharing System |
|---|---|
| ID_Doc | 15103 |
| Authors | Harikrishnakumar R.; Ahmad S.F.; Nannapaneni S. |
| Year | 2022 |
| Published | Proceedings - 2022 IEEE International Conference on Quantum Computing and Engineering, QCE 2022 |
| DOI | http://dx.doi.org/10.1109/QCE53715.2022.00106 |
| Abstract | Smart Mobility is the key component of Smart City initiative that are being explored throughout the world. The bike-sharing system (BSS) aims to provide an alternative mode of Smart Mobility transportation system, and it is being widely adopted in urban areas. The use of bikes for short-distance travel helps to reduce traffic congestion, reduce carbon emissions, and decrease the risk of overcrowding. Effective bike sharing system operations requires rebalancing analysis, which corresponds to transferal of bikes across various bike stations to ensure the supply meets expected demand. A critical part for a bike sharing system operations is the effective management of rebalancing vehicle carrier operations that ensures bikes are restored in each station to its target value during every pick-up and drop-off operations. In this work, we compare the performance of two types of quantum optimization algorithms (Quantum Approximate Optimization Algorithm and Quantum Annealing) to evaluate performance of bike sharing rebalancing optimization. In this preliminary work, we compared the performance of QAOA on IBM-Qiskit and Quantum Annealing on two D-Wave solvers (QPU and hybrid solvers) for a case study involving rebalancing across three bike stations. © 2022 IEEE. |
| Author Keywords | Bike sharing system; D-Wave; IBM; QAOA; quantum annealing; Rebalancing; Smart mobility |
Similar Articles
| Id | Similarity | Authors | Title | Published |
|---|---|---|---|---|
51362  | 0.969 | Harikrishnakumar R.; Nannapaneni S. | Smart Rebalancing For Bike Sharing Systems Using Quantum Approximate Optimization Algorithm | IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC, 2021-September (2021) |
| 44529 | 0.931 | Harikrishnakumar R.; Borujeni S.E.; Ahmad S.F.; Nannapaneni S. | Rebalancing Bike Sharing Systems Under Uncertainty Using Quantum Bayesian Networks | Proceedings - 2021 IEEE International Conference on Quantum Computing and Engineering, QCE 2021 (2021) |
| 37370 | 0.855 | Shir B.; Prakash Verma J.; Bhattacharya P. | Mobility Prediction For Uneven Distribution Of Bikes In Bike Sharing Systems | Concurrency and Computation: Practice and Experience, 35, 2 (2023) |
| 2536 | 0.853 | Zhang C.; Wu F.; Wang H.; Tang B.; Fan W.; Liu Y. | A Meta-Learning Algorithm For Rebalancing The Bike-Sharing System In Iot Smart City | IEEE Internet of Things Journal, 9, 21 (2022) |
| 42618 | 0.851 | Lee C.-H.; Lee J.-W.; Jung Y. | Practical Method To Improve Usage Efficiency Of Bike-Sharing Systems | ETRI Journal, 44, 2 (2022) |