An integrated and optimal scheduling of a public transport system in metro Manila using genetic algorithm

摘要

Selection of dispatching modes for a transit system is a very important aspect of the schedule problem. This paper aims to optimize and monitor the scheduling and dispatching of public utility vehicles (PUV) plying along EDSA. Using passenger and vehicle data, the system will analyze an optimal scheduling pattern for dispatching PUVs in terminals that covers EDSA routes. The scheduling is based on passenger demand and congestion along the route. The scheduling system will be based on the dispatch system used by the Bus Rapid Transit. There are three modes of dispatch scheduling: normal scheduling, zone scheduling and express scheduling. It seeks to optimize the dispatch system in such a way that the transfer time of passengers at the transfer nodes is minimized while the operational constraints such as the traffic demand, departure time and maximum (minimum) headway are satisfied. Mathematical model illustrates the dynamics and behaviour of the system under different constraints. Genetic algorithm is used as the optimization tool. Data necessary for the generation of the algorithm came from transportation surveys. The code was written using C++ program. Effectiveness, accuracy and robustness of the system are evident by the results.