The transportation network design and frequency setting problem concerns the optimization of transportation systems comprising fleets of vehicles serving a set amount of passengers on a predetermined network (e.g., public transport systems). It has been a persistent focus of the transportation planning community while, its NP-hard nature continues to present obstacles in designing efficient, all-encompassing solutions. In this paper, we present a new approach based on an alternating-objective genetic algorithm that aims to find Pareto optimality between user and operator costs. Extensive computational experiments are performed on Mandl’s benchmark test and prove that the results generated by our algorithm are 5–6% improved in comparison to previously published results for Pareto optimality objectives both in regard to user and operator costs. At the same time, the methods presented are computationally inexpensive and easily run on office equipment, thus minimizing the need for expensive server infrastructure and costs. Additionally, we identify a wide variance in the way that similar computational results are reported and, propose a novel way of reporting benchmark results that facilitates comparisons between methods and enables a taxonomy of heuristic approaches to be created. Thus, this paper aims to provide an efficient, easily applicable method for finding Pareto optimality in transportation networks while highlighting specific limitations of existing research both in regards to the methods used and the way they are communicated.


    Access

    Download


    Export, share and cite



    Title :

    Public Transportation Network Design and Frequency Setting: Pareto Optimality through Alternating-Objective Genetic Algorithms




    Publication date :

    2021




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    PID Multi-objective Optimization Design Based on Pareto Optimality

    Liu, N. / Shi, Y. / Fan, S. | British Library Online Contents | 2010




    Pareto genetic algorithms for multi-objective optimization of aircraft conceptual design

    Weiguo, F. / Ruifeng, S. | British Library Online Contents | 2003


    Pareto Optimality Based Genetic Algorithm in Web Services Composition

    Hu, H. / Dong, W. / Fu, R. | British Library Online Contents | 2009