The transit network design problem involves determining a certain number of routes to operate in an urban area to balance the costs of the passengers and the operator. In this paper, we simultaneously determine the route structure of each route and the number of routes in the final solution. A novel initial route set generation algorithm and a route set size alternating heuristic are embedded into a nondominated sorting genetic algorithm-II- (NSGA-II-) based solution framework to produce the approximate Pareto front. The initial route set generation algorithm aims to generate high-quality initial solutions for succeeding optimization procedures. To explore the solution space and to have solutions with a different number of routes, a route set size alternating heuristic is developed to change the number of routes in a solution by adding or deleting one route. Experiments were performed on Mandl’s network and four larger Mumford’s networks. Compared with a fixed route set size approach, the proposed NSGA-II-based solution method can produce an approximate Pareto front with much higher solution quality as well as improved computation efficiency.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Application of Modified NSGA-II to the Transit Network Design Problem


    Beteiligte:
    Jie Yang (Autor:in) / Yangsheng Jiang (Autor:in)


    Erscheinungsdatum :

    2020




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Unbekannt




    An Improved NSGA-II Algorithm for Transit Network Design and Frequency Setting Problem

    Shushan Chai / Qinghuai Liang | DOAJ | 2020

    Freier Zugriff

    Electric Transit Route Network Design Problem: Model and Application

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


    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


    Addressing electric transit network design frequency setting problem with dynamic transit assignment

    Aksoy, İlyas Cihan / Alver, Yalcin | Taylor & Francis Verlag | 2024