We review some recent advances for solving core algorithmic problems encountered in public transportation systems. We show that efficient algorithms can make a great difference both in efficiency and in optimality, thus contributing significantly to improving the quality and service-efficiency of public transportation systems.