Novel flexible bus dispatching method based on automatic driving module bus

Abstract

The invention discloses a novel flexible bus dispatching method based on an automatic driving module bus. The method comprises: calculating a generalized cost matrix required by non-check-point passengers; constructing and solving an assignment problem based on the generalized cost matrix; constructing an initial solution for solving a scheduling and line scheme based on a solving result; according to the initial solution of the current vehicle route scheme, selecting neighbors by referring to a tabu expression rule and an unforbidden strategy; further reducing neighbors by referring to the cost variation matrix and a preset granularity threshold value; solving a vehicle scheduling sub-problem, searching an optimal neighbor, and updating the current solution, the optimal solution and the tabu table; and checking whether the algorithm satisfies a termination condition. The invention aims to minimize the weighted sum of the passenger cost and the vehicle operation cost, and the flexiblebus operation mode based on the scheduling method can reduce the vehicle operation cost and improve the service level for passengers.

Description

technical field [0001] The invention relates to the technical field of public transportation organization and dispatching, and more specifically relates to a novel flexible public transportation dispatching method based on an automatic driving module vehicle. Background technique [0002] At present, flexible bus, also known as variable-line bus, is a public transportation mode that combines traditional fixed routes with demand-responsive buses. In the flexible bus system, vehicles depart from the station according to the departure schedule and visit the predetermined "checkpoints" sequentially, but vehicles are allowed to deviate from the fixed route in the section formed by any two adjacent "checkpoints". The service model of demand-responsive transit serves passengers outside the "checkpoint". The "checkpoint" is equivalent to the station in the traditional fixed bus line, and generally chooses a place with dense passenger flow or a transfer center. [0003] Under ideal...

AI Technical Summary

Problems solved by technology

However, flexible bus services are difficult to promote in China. There are three main reasons: (1) the complexity of passenger demand in my country increases the difficulty of implementing the service; (2) lack of matching intelligent transportation technology support; (3) There is a lack of scientific optimal scheduling methods that are compatible with it

Images