This paper deals with a dial-a-ride problem with time windows applied to a demand responsive transport service. An evolutionary approach as well as new original representation and variation operators are proposed and detailed. Such mechanisms are used with three state-of-the-art multi-objective evolutionary algorithms: NSGA-II, IBEA and SPEA2. After introducing the general problem, the solution encoding and the algorithm mechanisms are depicted. The approach is assessed by applying the algorithms to both random and realistic dial-a-ride instances. Then a statistical comparison is provided in order to highlight the most suited evolutionary algorithms to optimize real-life transportation problems.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    On optimizing a demand responsive transport with an evolutionary multi-objective approach


    Contributors:
    Chevrier, R (author) / Liefooghe, A (author) / Jourdan, L (author) / Dhaenens, C (author)


    Publication date :

    2010-09-01


    Size :

    307064 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    The demand responsive transport services: Italian approach

    Bellini, C. / Dellepiane, G. / Quaglierini, C. et al. | British Library Conference Proceedings | 2003


    Optimizing a demand-responsive feeder system for low-demand areas

    Sartori-Vieira, Fábio / Sörensen, Kenneth / Vansteenwegen, Pieter | TIBKAT | 2022

    Free access

    Optimizing Lightweight and Rollover Safety of Bus Superstructure with Multi-Objective Evolutionary Algorithm

    Hong, Han Chi / Hong, Jing Yan / D’Apolito, Luigi et al. | Springer Verlag | 2024


    Optimizing AGT Applications through Demand-Responsive Control Systems

    Lott, J. S. / Nishinaga, E. / Transportation & Development Institute (American Society of Civil Engineers) | British Library Conference Proceedings | 2005