—This paper proposes a Smart e-Bus Battery SUbstibution Scheme (called SBUS), tailored and optimized for the commute service of e-Buses using a cloud-based management system. To the best of our knowledge, our scheme is the first attempt to investigate the efficient battery replacement of e-Buses in road networks, based on the trajectories (i.e., travel routes) of e-Buses in road networks. Through simulations, it is shown that our SBUS scheme outperforms baselines in a road network with multiple bus lines.