Research On Regional Bus Scheduling Model And Algorithm Based On Pure Electric Vehicle

As we all know, public transport has a series of advantages as large capacity? lower capita energy consumption?higher capita use of the road?lower capita pollution, etc...Giving priority to the development of public transit is a good measure to solve the current traffic congestion, air pollution. As the supply side for public transportation, transit scheduling is the important basis for transit company's operation. Transit scheduling generally include four procedures:transit network designing?timetable planning?bus scheduling?crew scheduling. The Scientific design of bus schedule is one of the core contents of public transport scheduling, because the bus schedule acts as the basic guide for the operation of vehicles?he basic for real-time scheduling. The reasonable design and optimization of the bus scheduling can directly affect the transit company's production efficiency?economic and service quality. This problem has caused attention from experts in operation research? combinatorics?graph theory?computer application?network analysis?logistics and the designer and managers in bus scheduling. The traditional single transit line is a kind of low efficiency mode, causing higher subsidies form the government. The regional mode can arrange the crew and vehicle for several routes uniformly, make sure of the sequence of the task or each vehicle in one depot. This mode can make use of the unbalanced passenger flow in different time and space, has been widely regarded as a kind of advanced mode for its scale effect, has gradually became the trend of public transit scheduling mode. The current domestic research on bus scheduling still lags behind. How to solve the bus scheduling problem efficiently is an thorny problem for the public transit company. With the enhancement of energy saving and environment protection consciousness, the use of pure electric vehicle has experienced none to small quantity, and to the steadily increase proportion in the vehicle fleet. In order to promote the mass use of the pure electric vehicle(PEV), the research on bus scheduling problem based on practicle constraints of the PEV is very urgent. This paper present the review of the previous research on regional vehicle scheduling problem both in foreign and domestic firstly, and analyze the different types of bus schedule. This paper takes the PEV as the object, committed to minimum the sum of vehicle purchase costs and deadhead and idle cost, in time space network. By conversion to cost, this paper makes the multi goals into a single unified goals.Adopting the trip as a variable, the set partitioning model is developed in this paper establish, which has taken the mileage constraint?charging time?the capacity of the depot limit into consideration. The multi depot vehicle scheduling problem was proven to be NP—hard problem, so that heuristic or intelligent algorithm is the mainstream for solving such question. This paper adopts the genetic algorithm, and Matlab language program to solve the model and achieve the schedule of one bus in period. Finally, this paper combines a time table in one city, and analyze the application of the model. The model and the algorithm are verified to be of good pratical value. It helps to build the theoretical and technical foundation for the large-scale application of PEV and the regional bus schedule pattern.