The flexible transit service reflects a trend of demand on the flexibility and convenience in urban public transport systems, within which the vehicle scheduling and passenger insertion are two challenging issues. Especially, finding the optimal solution for a flexible transit system can be viewed as an extension of the traveling salesman problem which is NP-complete. Yet most of the existing research mainly focuses on one aspect, i.e. route planning, stop selection or vehicle scheduling, where a combined integration and optimization of the whole system is largely neglected. In this paper, we propose a data-driven flexible transit system that integrates the origin-destination insertion algorithm and the milp-based (mixed-integer linear programming) scheduling scheme. Specifically, stops are mined from the historical datasets and some stops act as $backbone$ stops that should be visited by the vehicles; and a heuristic backbone-based origin-destination insertion algorithm is proposed to schedule the routing path of vehicles, where the time loss caused by the optimal insertion positions is calculated for the vehicles to decide whether to accept the requests or not when constructing a path for the flexible routes. Moreover, a vehicle scheduling model based on milp is proposed to minimise the gap between the passenger flow and available seats. The proposed flexible transit systems are simulated in real-world taxi datasets, and experimental results show that the proposed flexible transit system can effectively increase the delivery ratio and decrease the passengers’ waiting time compared with existing methods.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Data-Driven Flexible Vehicle Scheduling and Route Optimization


    Beteiligte:
    Lai, Yongxuan (Autor:in) / Yang, Fan (Autor:in) / Meng, Ge (Autor:in) / Lu, Wei (Autor:in)

    Erschienen in:

    Erscheinungsdatum :

    2022-12-01


    Format / Umfang :

    3519807 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Data-driven optimization: A flexible route pricing method for Non-Truck Operating Common Carriers

    Chen, Xiaojing / Li, Feng / Jiang, Jiehui et al. | Elsevier | 2022


    Flexible bus route resource reuse allocation scheduling method

    GUO JIANGUO / YAN LEI / QU HUA et al. | Europäisches Patentamt | 2020

    Freier Zugriff

    VEHICLE ROUTE OPTIMIZATION

    SINGER NOAH / ELSASSER RYAN / MCMILLAN KHAALID PERSAUD JUGGAN et al. | Europäisches Patentamt | 2021

    Freier Zugriff

    Vehicle route optimization

    SINGER NOAH / ELSASSER RYAN / MCMILLAN KHAALID PERSAUD JUGGAN et al. | Europäisches Patentamt | 2022

    Freier Zugriff

    Pedestrian and vehicle route optimization

    PHAM ALEX / TIPPER JERRY / MORROW JACOB et al. | Europäisches Patentamt | 2021

    Freier Zugriff