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

Abstract

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.

Management of New Automatic Ticket Vending Machine System in Urban Rail Transit

“…As the AFC system finds widespread application in passenger transport management of urban rail transit stations, it has become an important system in the rail transit system. It directly impacts public experience and interaction (Wang et al, 2021). Not only is it a trend in the development of the subway and transportation system, but it is also an important symbol of urban information construction (Wu et al, 2021).…”

Model for Hydrogen Production Scheduling Optimisation

“…CP-SAT solver can be applied in many industries and for solving different scheduling problems. For instance, it was used for satellite scheduling problems [21], vehicle routing problems [22][23][24], shift scheduling in healthcare [25], hoist scheduling [26], recharging scheduling of electric buses [27] and many more.…”

Using Reinforcement Learning to Handle the Unintended Lateral Attack in the Intelligent Connected Vehicle Environment

“…Te agent can learn to do this over time through trial-and-error interactions. In recent years, reinforcement learning has been applied in the game of Go [11], highly automated driving [12][13][14], trafc signal control [15][16][17], and has proven its efectiveness. Meanwhile, multi-agent reinforcement learning is becoming a hot research area [18][19][20].…”