Quantum modeling of the dynamic ride-sharing problem: Development of quantum benders decomposition methods

Key Points

• Dynamic optimization improves ride-sharing efficiency through innovative quantum modeling methods.
• Quantum benders decomposition successfully reduces computational complexity, demonstrating a significant operational advantage.
• Analysis of algorithm performance shows substantial time savings when applied to large-scale ride-sharing scenarios.
• Potential implications for urban transportation systems suggest transformation in how ride-sharing applications manage routes.