The Transit Network Design and Frequency Setting Problem (TNDFSP) can be defined as the creation of effective routes in a public transport network and the determination of relevant frequencies. Generally, the TNDFSP problem is in the same category as the Traveling Salesman Problem (TSP), which is known to be a non-deterministic polynomial-period (NP-hard) difficult problem. This study consists of two stages: first, the design of a public transport network with an evolutionary optimization technique – the Intelligent Water Drops (IWD) algorithm – based on the TSP and the determination of relevant frequencies; and second, the assignment of passengers to designated routes. All decisions related to public transport network design may be evaluated by considering environmental costs in relation to passengers, operators and the environment. This study presents an acceptable, constructive and original algorithm.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A multi-objective meta-heuristic approach for the transit network design and frequency setting problem


    Contributors:

    Published in:

    Publication date :

    2020-11-16


    Size :

    17 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    Network Signal Setting Design: Meta-heuristic optimisation methods

    Cantarella, Giulio E. / de Luca, Stefano / Di Pace, Roberta et al. | Elsevier | 2015


    Network Signal Setting Design: Meta-heuristic optimisation methods

    Cantarella, Giulio E | Online Contents | 2015




    Multi-Objective Transit Route Network Design as Set Covering Problem

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