An intelligent scheduling method for pure electric bus vehicles

Abstract

The invention provides an intelligent scheduling method for pure electric buses, which is used for solving the technical problems that the existing electric bus scheduling is time-consuming and labor-consuming and cannot be adjusted at any time. According to the invention, the method comprises steps of adjusting the number of pure electric buses in the same line and the departure time point of thebus; encoding the vehicle scheduling scheme according to a designed encoding rule; and carrying out first-stage search by using a simulated annealing algorithm to generate an optimal candidate solution set, carrying out second-stage search on the candidate solution set, and adjusting departure time points in the scheme by using a heuristic adjustment method to minimize the total number of the uncovered number and the repeated covering number at the departure time. When encoding and decoding are carried out to generate a vehicle travel, a vehicle needing to be charged needs to be charged according to needs, and charging pile resources are dispatched. By the adoption of the method, the number of used vehicles can be reduced, the number of repeated covering and non-covering departure time points of the vehicles is reduced, and the utilization rate of electric buses and charging resources is increased.

Description

technical field [0001] The invention relates to vehicle dispatching and scheduling technology in the field of public transportation, in particular to an intelligent dispatching method for pure electric public transport vehicles. Background technique [0002] At present, pure electric buses are more and more widely used, but due to the limitation of battery technology, the mileage of electric buses is relatively short, so the vehicles need to replenish power to meet all travel needs during a day's trip. Therefore, it is also necessary to consider the charging scheduling of electric vehicles during the operation of electric vehicles, and how to improve the utilization rate of electric buses and save charging resources is a problem that needs to be solved, so it is necessary to study and solve the scheduling problem of electric buses. [0003] The scheduling problem of electric buses is to obtain a scheduling scheme that can cover all departure time points and minimize the oper...

AI Technical Summary

Problems solved by technology

[0008] In order to solve the problems existing in the dispatching and scheduling of electric public transport vehicles that rely on manual experience, consume time and manpower, and cannot be adjusted at any time, the present invention provides an intelligent dispatching method for pure electric public transport vehicles. On the basis of the short driving range and the characteristics of charging resource constraints, combined with the charging scheduling process to schedule vehicles, improve the efficiency of vehicles and charging piles, and use a hybrid heuristic algorithm to generate relatively better solution

Images