BESLEYİCİ OTOBÜS ROTALARININ ÖN PLANLAMASI İÇİN İKİ DÜZEYLİ BİR ALGORİTMA ÖNERİSİ

Abstract

A sustainable urban transportation system uses different classes of transportation modes whose services should be well integrated. The Feeder Bus Route Network Problem (FBRNDP) is an important part of this integration. FBRNDP primarily deals with the provision of access to an existing mainline movement through feeder transit system usually to expand it’s the service coverage. The multiple traveling salesman problem (MTSP) has similar properties with FBRNDP, thus, making the formulation of MTSP to be adoptable for feeder bus routes. In this study, a bi-level heuristic algorithm is developed to solve this problem by clustering demand nodes around nearest destination and using genetic algorithm (GA) based on fixed start MTSP to optimize the shortest distance the salesmen will have to travel to cover the service area. The algorithm compares well to the results of a case study found in literature and shows a promising way of designing feeder bus routes strictly based on the shortest distance and variation of the number of routes required. The proposed method can be useful in the initial planning of an integrated transit system and it may serve as a seed solution in a multi-objective optimization.