Genetic algorithm based EV scheduling for on-demand public transit system

The popularity of real-time on-demand transit as a fast evolving mobility service has paved the way to explore novel solutions for point-to-point transit requests. In addition, strict government regulations on greenhouse gas emission calls for energy efficient transit solutions. To this end, we propose an on-demand public transit system using a fleet of heterogeneous electric vehicles, which provides real-time service to passengers by linking a zone to a predetermined rapid transit node. Subsequently, we model the problem using a Genetic Algorithm, which generates routes and schedules in real-time while minimizing passenger travel time. Experiments performed using a real map show that the proposed algorithm not only generates near-optimal results but also advances the state-of-the-art at a marginal cost of computation time.National Research Foundation (NRF)This research project is partially funded by the National Research Foundation Singapore under its Campus for Research Excellence and Technological Enterprise (CREATE) programme with the Technical University of Munich at TUMCREATE