Research On Multi-type Vehicle Scheduling Problem Based On Deficit Function

With the growth of the population and the improvement of the economic level,on the one hand,the problem of traffic congestion will become increasingly serious.On the other hand,the demand for public travel has increased,both comfort and convenience in travel have been required.In order to ease the current situation of public transportation congestion in Chinese cities,it is a good solution to transfer private car users to the public transportation system.At the same time,this method also faces great challenges.Because the increase of bus passengers and the improvement of passenger service levels need to be compatible,many factors are involved.From the passenger’s perspective,the reliability and comfort of public transport services are important indicators.From the perspective of bus companies,reducing operating costs can increase the attractiveness of public transportation.Therefore,this paper proposes a multi-type vehicle scheduling problem to seek to alleviate public traffic congestion from a system perspective.In the context of regional line networks,this paper proposes a dual-objective optimization solution for the multi-type bus scheduling problem based on the deficit function.Firstly,the theory of inverse function is introduced,and the method of inserting empty trips is used.Secondly,a bi-objective integer programming cost model is established.The first goal is to reduce the travel costs of passengers in order to improve bus services and attract more passengers.The model considers the initial waiting time cost of passengers,transfer waiting time,time cost in the car,and passenger congestion cost.Because the congestion factors of different types of buses have an impact on passengers’ congestion costs,the congestion factor parameters are proposed.The second goal is to reduce the operating costs incurred by multiple types of buses,considering the purchase and operating costs of vehicles to ensure economic operation.In the process of bus dispatching,two dimensions of vehicle number and vehicle size are considered.Then,the capacity limitation incremental load allocation algorithm is used to allocate passengers to the passengers in the bus network,and the data result is used as the input of the multi-type vehicle scheduling algorithm based on the deficit function to solve the multi-objective problem.Two examples are used to verify the feasibility and effectiveness of the multi-type bus scheduling method.The first is a small example network,and the second is a classic network for transportation allocation.Finally,the bi-objective integer programming cost model proposed in this paper is applied to the Beijing regional public transportation network.The results show that the use of multiple types of bus travel plans can effectively reduce the operating costs of bus companies and the travel costs of passengers.Bus dispatchers can choose the optimal Pareto optimal bus operation plan based on experience and actual conditions.