The bus transit system is promising to enable electric and autonomous vehicles for massive urban mobility, which relies on high-level automation and efficient resource management. Besides the on-road automation, the in-depot automated scheduling for battery recharging has not been adequately studied yet. This paper presents an integrated in-depot routing and recharging scheduling (IDRRS) problem, which is modeled as a constraint programming (CP) problem with Boolean satisfiability conditions (SAT). The model is converted to a flexible job-shop problem (FJSP) and is feasible to be solved by a CP-SAT solver for the optimal solution or feasible solutions with acceptable performance. This paper also presents a case study in Shanghai and compares the results from the FJSP model and the first-come first-serve (FCFS) method. The result demonstrates the allocation of routes and chargers under multiple scenarios with different numbers of chargers. The results show that the FJSP model shortens the delay and increases the time conservation for future rounds of operation than FCFS, while FCFS presents the simplicity of programming and better computational efficiency. The multiple random input test suggests that the proposed approach can decide the minimum number of chargers for stochastic charging requests. The proposed method can conserve the investment by increasing the utilization of automated recharging devices, improving vehicles’ in-depot efficiency.


    Access

    Download


    Export, share and cite



    Title :

    Enabling In-Depot Automated Routing and Recharging Scheduling for Automated Electric Bus Transit Systems


    Contributors:
    Lei Wang (author) / Wanjing Ma (author) / Ling Wang (author) / Yongli Ren (author) / Chunhui Yu (author)


    Publication date :

    2021




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    Automated recharging system and method for an electric vehicle using RFID tags

    OH HYUNGAN SEAN / AN BYUNGCHUL / SMITH ANTHONY L et al. | European Patent Office | 2016

    Free access


    Adaptive Routing and Recharging Policies for Electric Vehicles

    Sweda, Timothy M. / Dolinskaya, Irina S. / Klabjan, Diego | British Library Online Contents | 2017



    System and method for automated routing of mass transit vehicles

    FUNG KHUN YEE | European Patent Office | 2021

    Free access