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.


    Access

    Download


    Export, share and cite



    Title :

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


    Contributors:
    Jie Yang (author) / Yangsheng Jiang (author)


    Publication date :

    2020




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown





    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