Intelligent Transportation Systems (ITS) occupy a pivotal position in the contemporary societal landscape, with one of their widespread applications being the vehicle routing problem, renowned for its classification as an NP-hard challenge. Traditional algorithms often require considerable time to address such problems or can only provide approximate solutions. Recent progress in quantum computation, however, offer a promising alternative by utilizing the parallelism inherent in quantum mechanics. In this study, we propose to solve the vehicle routing problem using the Grover adaptive algorithm. Compared to classical algorithms and existing quantum methods, our innovative algorithm achieves a quadratic speedup, with a time complexity of $O\left ({{K\sqrt {\frac {N}{M}}}}\right)$ . Additionally, it is applicable to a broader range of real-world scenarios, as it can directly handle linear inequality constraints without introducing slack variables. Notably, the algorithm operates independently of classical optimizers and gradient-based methods, thereby circumventing potential challenges such as the “barren plateaus” phenomenon. Experimental results from four instances demonstrate the feasibility and correctness of the proposed approach, highlighting its capability to handle inequality constraints easily.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Solving Vehicle Routing Problem Using Grover Adaptive Search Algorithm


    Contributors:
    Liu, Lu (author) / Qian, Ling (author) / Wu, Xing-Yu (author) / Fan, Chen-Rui (author) / Zhang, Lu-Fan (author) / Cai, Dun-Bo (author) / Lu, Hui-Jun (author) / Wang, Tie-Jun (author) / Wang, Chuan (author)


    Publication date :

    2025-07-01


    Size :

    2031503 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Solving Vehicle Routing Problem Using Quantum Approximate Optimization Algorithm

    Azad, Utkarsh / Behera, Bikash K. / Ahmed, Emad A. et al. | IEEE | 2023


    Solving Close-Open Mixed Vehicle Routing Problem Using Bat Algorithm

    Amalia, Atika Dwi Hanun / Suprajitno, Herry / Pratiwi, Asri Bekti | BASE | 2020

    Free access

    Grover Adaptive Search for Maximum Likelihood Detection of Generalized Spatial Modulation

    Yukiyoshi, Kein / Mikuriya, Taku / Rou, Hyeon Seok et al. | IEEE | 2024