The invention discloses a dynamic vehicle scheduling and route planning method for a shared bus. The method comprises the following steps: abstracting the operation cost of an actual bus company and the travel experience of passengers, and establishing a multi-objective optimization model; extracting a traffic topology suitable for the operation of a shared bus according to a real application areaof the shared bus and the road network; generating a candidate line set of the shared bus by using an improved local search algorithm based on the extracted traffic topology; designing an offline algorithm to solve the problems of shared bus scheduling and route planning in application scenarios with similar passenger flow rules; designing an online algorithm to solve the problems of shared bus scheduling and route planning of application scenarios with dynamic and real-time passenger flow. The invention provides a new method for dynamic scheduling and route planning of the shared bus, the contradiction between the operation cost and the passenger travel experience faced by a shared bus company is truly solved, and a new effective scheme is provided for vehicle scheduling and route planning of the shared bus company.

    本发明公开了一种共享巴士的动态车辆调度和线路规划方法,抽象实际公交公司的运营成本以及乘客的出行体验并建立多目标优化模型;根据共享巴士的真实应用区域以及道路网路提取适合共享巴士运行的交通拓扑;基于提取的交通拓扑利用改进的局部搜索算法生成共享巴士的候选线路集;设计离线算法解决具有相似客流规律应用场景的共享巴士调度和线路规划问题;设计在线算法解决具有动态、实时客流的应用场景的共享巴士调度和线路规划问题。本发明提供了共享巴士的动态调度和线路规划新方法,真正解决共享巴士公司面临的运营成本和乘客出行体验之间的矛盾,为共享巴士公司的车辆调度和线路规划提供一种新的有效方案。


    Access

    Download


    Export, share and cite



    Title :

    Dynamic vehicle scheduling and route planning method for shared bus


    Additional title:

    一种共享巴士的动态车辆调度和线路规划方法


    Contributors:
    NING ZHAOLONG (author) / SUN SHOUMING (author) / WANG XIAOJIE (author) / ZHANG KAIYUAN (author) / DONG PEIRAN (author)

    Publication date :

    2020-05-08


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    Chinese


    Classification :

    IPC:    G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS



    Route Planning and Scheduling in Dynamic Traffic Environments

    Martin, Cynthia / Lineberry, Marion | SAE Technical Papers | 1990


    Route planning and scheduling in dynamic traffic environments

    Linebarry,M. / Martin,C. / Texas Instruments,Computer Science Center,US | Automotive engineering | 1990


    Online Scheduling and Route Planning for Shared Buses in Urban Traffic Networks

    Ning, Zhaolong / Sun, Shouming / Zhou, MengChu et al. | IEEE | 2022


    VEHICLE ROUTE PLANNING DEVICE, VEHICLE ROUTE PLANNING METHOD, AND VEHICLE ROUTE PLANNING SYSTEM

    TAKAGI YOSHITAKA / MIKURIYA YUTAKA | European Patent Office | 2023

    Free access

    Route planning and scheduling in dynamic traffic environments

    Lineberry, M. / Martin, C. | Tema Archive | 1990