Considering that, in reality, passengers usually hold preferred time windows when waiting for a bus at a station, this study develops a mixed integer programming model for the customized bus routing problem (CBRP) with full spatial–temporal constraints based on one of our previous studies. Specifically, bus routing and passenger assignment are simultaneously optimized with better vehicle capacity utilization and more realistic considerations of partial service, characteristics of customized bus service, and a range of operational constraints. To solve the formulated model, an exact algorithm (i.e. the branch-and-cut algorithm) and two heuristics (i.e. the genetic and tabu search algorithms) are numerically compared through an illustrative example, and subsequently, a case study in Beijing is conducted to assess the proposed approach. A comparison with the practical customized bus system shows that the proposed approach realizes effective vehicle usage on several routes.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Customized bus routing problem with time window restrictions: model and case study


    Beteiligte:
    Guo, Rongge (Autor:in) / Guan, Wei (Autor:in) / Zhang, Wenyi (Autor:in) / Meng, Fanting (Autor:in) / Zhang, Zixian (Autor:in)

    Erschienen in:

    Erscheinungsdatum :

    29.11.2019


    Format / Umfang :

    21 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    The Time Window Assignment Vehicle Routing Problem

    Spliet, Remy / Gabor, Adriana F. | British Library Online Contents | 2015


    The Time Window Assignment Vehicle Routing Problem

    Spliet, Remy | Online Contents | 2014


    Heterogeneous Fleets for Green Vehicle Routing Problem With Traffic Restrictions

    Wang, Heng / Li, Menghan / Wang, Zhenyu et al. | IEEE | 2023


    Multidepot UAV Routing Problem with Weapon Configuration and Time Window

    Tianren Zhou / Jiaming Zhang / Jianmai Shi et al. | DOAJ | 2018

    Freier Zugriff

    The Time Window Assignment Vehicle Routing Problem with Time-Dependent Travel Times

    Spliet, Remy / Dabia, Said / Van Woensel, Tom | British Library Online Contents | 2018