Many past researchers have ignored the multi-objective nature of the transit route network design problem (TrNDP), recognizing user or operator cost as their sole objective. The main purpose of this study is to identify the inherent conflict among TrNDP objectives in the design process. The conventional scheme for transit route design is addressed. A route constructive genetic algorithm is proposed to produce a vast pool of candidate routes that reflect the objectives of design, and then, a set covering problem (SCP) is formulated for the selection stage. A heuristic algorithm based on a randomized priority search is implemented for the SCP to produce a set of nondominated solutions that achieve different tradeoffs among the identified objectives. The solution methodology has been tested using Mandl's benchmark network problem. The test results showed that the methodology developed in this research not only outperforms solutions previously identified in the literature in terms of strategic and tactical terms of design, but it is also able to produce Pareto (or near Pareto) optimal solutions. A real-scale network of Rivera was also tested to prove the proposed methodology's reliability for larger-scale transit networks. Although many efficient meta-heuristics have been presented so far for the TrNDP, the presented one may take the lead because it does not require any weight coefficient calibration to address the multi-objective nature of the problem.


    Access

    Access via TIB

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Multi-Objective Transit Route Network Design as Set Covering Problem




    Publication date :

    2016




    Type of media :

    Article (Journal)


    Type of material :

    Print


    Language :

    English



    Classification :

    BKL:    55.84 / 55.24 / 55.84 Straßenverkehr / 55.24 Fahrzeugführung, Fahrtechnik



    Multi-Objective Transit Route Network Design as Set Covering Problem

    Owais, Mahmoud / Osman, Mostafa K. / Moussa, Ghada | IEEE | 2016



    Transit Route Network Design Problem: Review

    Kepaptsoglou, K. / Karlaftis, M. | British Library Online Contents | 2009


    Transit Route Network Design Problem: Review

    Kepaptsoglou, Konstantinos | Online Contents | 2009


    Electric Transit Route Network Design Problem: Model and Application

    Iliopoulou, Christina / Tassopoulos, Ioannis / Kepaptsoglou, Konstantinos et al. | Transportation Research Record | 2019