Optimization for Passengers Transportation using Genetic Algorithm

Abstract

In this paper, a new public transit management system called LINC (local initiative for neighborhood circulation) is introduced and the realization of its usage is investigated. LINC effectiveness and efficiency come from its utilization of three different, hierarchical and inter-dependent levels of service. LEVEL 1 involves a regional TRUNK LINE provided by the Regional Transportation Authority. LEVEL 2 is an inter-community express service provided by the Metro transit system. This service will use light rail and/or full-size buses to run between communities/stations with reliable, and frequent service. Since LINC will eliminate all existing bus stops, and since METRO buses will be stopping only at designated bus stations, we will need a new way to bring people to the station. This service is LEVEL 3, which will consist of a fleet of small, low-floored, ADA-equipped vans, each carrying 10 to 15 passengers. The vans would run on smaller neighborhood streets to pick people up and drop them off at their homes, at the station and at any other desired destination within the service area. The van service could resemble in dial-a-ride service. The dial-a-ride service is one of the optimization problems. A genetic algorithm is applied to its optimization and proper solutions are obtained as a result. The proposed approach can be very hopeful for the realization of the public transit system.