Modeling And Solving Of Multi-vehicle Combined Scheduling

With the development of economic and accelerating process of urbanization and modernization,more and more people are pouring into large and medium-sized cities,traffic demand continues to grow as residents' living needs increase,which leads to severe traffic congestion and also hinder the development of the city.As urban public transit has the advantages of relatively small investment,larger carry capacity,easily management,high efficiency and relatively less pollution,local government and transport management departments have gradually realized that give priority to the development of urban public transportation is an effective way to solve the problem of traffic congestion.The bus scheduling problem is an important part of urban public transport.Rational bus scheduling can effectively alleviate the contradiction between capacity and traffic volume,reduce the cost of passenger travel,improve the economic and social benefits of public transport enterprises,and balance the benefits of the passengers and the bus companies.The interests of passengers and bus companies share the same high status in bus scheduling.From the perspective of the passengers,the goal is reducing the departure interval,meeting their demands as quickly as possible.From the perspective of the bus company,the goal is increasing the departure interval,minimize the number of trips and improve the full load rate.The goal of passengers and bus companies is conflict,to solve the problem,a combined scheduling with big and small bus is set up in this paper.And the feasibility of the mode is verified through the analysis of a certain line in Zhengzhou.This article introduce the basic model of bus scheduling,then set up a combined scheduling with big and small bus,in this model,the big and small bus depart in a certain proportion.Different proportions represent different departing.In this paper,according to the change of the passenger flow,the model of the big-small car with variable interval is established.The ABC algorithm is used to obtain the optimization results under different scheduling,which proved that the model is feasible.