A dynamic vehicle scheduling and route planning method for shared buses

A vehicle scheduling and bus technology, which is applied to the traffic control system of road vehicles, combustion engines, internal combustion piston engines, etc., can solve problems such as the inability to meet the needs of shared bus companies, and solve the conflict between operating costs and passenger travel experience. The effect of reducing operating costs
CN111127936BActive Publication Date: 2021-04-20DALIAN UNIV OF TECH
7 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
DALIAN UNIV OF TECH
Publication Date
2021-04-20

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention discloses a method for dynamic vehicle scheduling and route planning of a shared bus, which abstracts the operating costs of the actual bus company and the travel experience of passengers and establishes a multi-objective optimization model; extracts suitable shared buses according to the real application area and road network of the shared bus. The traffic topology of the bus operation; based on the extracted traffic topology, use the improved local search algorithm to generate the candidate route set of the shared bus; design an offline algorithm to solve the problem of shared bus scheduling and route planning in application scenarios with similar passenger flow patterns; design an online algorithm to solve the problem with dynamic , Shared bus scheduling and route planning for real-time passenger flow application scenarios. The present invention provides a new method for dynamic dispatching and route planning of shared buses, truly solves the contradiction between operating costs faced by shared bus companies and passenger travel experience, and provides a new effective solution for vehicle dispatching and route planning of shared bus companies .
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The present invention relates to a dynamic vehicle dispatching and route planning method for shared buses in the field of vehicle traffic, and in particular to a dynamic shared bus dispatching and route planning method that takes both aspects of vehicle dispatching and route planning into consideration and can be applied to similar passenger flow patterns and real-time passenger flow scenarios. The route planning method can optimize the operating cost of the shared bus company while ensuring the travel experience of each passenger. Background technique

[0002] As a new type of transportation, shared buses not only have the advantages of high resource utilization, low cost, and energy saving of traditional buses, but also support online car-hailing services, which have broad application prospects for environmental protection, energy conservation, and convenient travel. In order to promote the development and application of shared buses, how to effectiv...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More