To meet trip demands and avoid transit capacity waste or shortages, this study investigates the routing optimization of flexible transit with time windows. We introduce the time penalty costs to accommodate the impacts of early and late vehicle arrivals on passengers’ satisfaction. A routing optimization model is developed to minimize the system operation costs and the costs incurred by passengers' time penalties. The problem is solved by a designed adaptive genetic algorithm that adopts an adaptive mutation strategy to dynamically adjust the mutation probability and mutation operator. The numerical experiments compare the results of the mixed demand model, in which vehicles can pick up and drop off passengers simultaneously, to those of the separate pick-up and delivery modes. Finally, a sensitive analysis is conducted to explore the impact of operational factors (vehicle speed, maximum one-way travel time, and weighting ratios between operating and penalty costs) on the system's performance (total costs, per capita mileage, and average seat occupancy rate). Our results confirm the advantages of the developed adaptive genetic algorithm over traditional ones with respect to the convergence speed and optimality gap. Moreover, the numerical results indicate that the mixed demand operation mode of transit reduces total costs by an average of 2.35% compared to separate pick-up and delivery modes. The results also reveal that an increase in the weights of the operating cost can reduce the total cost. The findings of this work can provide guidance to the operation of regional flexible transit.


    Zugriff

    Download

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Routing Optimization of Regional Flexible Transit Under the Mixed Demand Mode


    Weitere Titelangaben:

    Transportation Research Record: Journal of the Transportation Research Board


    Beteiligte:
    Wang, Siqing (Autor:in) / Wang, Jian (Autor:in) / Hu, Xiaowei (Autor:in) / Dong, Tingting (Autor:in) / Niu, Zhipeng (Autor:in)


    Erscheinungsdatum :

    04.04.2023




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Flexible Route Optimization for Demand-Responsive Public Transit Service

    Huang, Ailing / Dou, Ziqi / Qi, Liuzi et al. | ASCE | 2020


    Transit Demand and Routing after Autonomous Vehicle Availability

    S. Boyles / M. W. Levin / R. Patel et al. | NTIS | 2015


    Two-Step Coordinated Optimization Model of Mixed Demand Responsive Feeder Transit

    Wang, Zhengwu / Yu, Jie / Hao, Wei et al. | ASCE | 2019


    Dynamic Timetables Optimization Method of Regional Public Transit Under APTS

    Zhang, Xiqiao / Sun, Zhichao / Cui, Wen | Springer Verlag | 2017