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.
本发明公开了一种共享巴士的动态车辆调度和线路规划方法,抽象实际公交公司的运营成本以及乘客的出行体验并建立多目标优化模型;根据共享巴士的真实应用区域以及道路网路提取适合共享巴士运行的交通拓扑;基于提取的交通拓扑利用改进的局部搜索算法生成共享巴士的候选线路集;设计离线算法解决具有相似客流规律应用场景的共享巴士调度和线路规划问题;设计在线算法解决具有动态、实时客流的应用场景的共享巴士调度和线路规划问题。本发明提供了共享巴士的动态调度和线路规划新方法,真正解决共享巴士公司面临的运营成本和乘客出行体验之间的矛盾,为共享巴士公司的车辆调度和线路规划提供一种新的有效方案。
Dynamic vehicle scheduling and route planning method for shared bus
一种共享巴士的动态车辆调度和线路规划方法
2020-05-08
Patent
Electronic Resource
Chinese
IPC: | G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS |
Route Planning and Scheduling in Dynamic Traffic Environments
SAE Technical Papers | 1990
|Route planning and scheduling in dynamic traffic environments
Automotive engineering | 1990
|VEHICLE ROUTE PLANNING DEVICE, VEHICLE ROUTE PLANNING METHOD, AND VEHICLE ROUTE PLANNING SYSTEM
European Patent Office | 2023
|Route planning and scheduling in dynamic traffic environments
Tema Archive | 1990
|