Font Size: a A A

Design And Implementation Of Intelligent Bus Scheduling System

Posted on:2024-06-18Degree:MasterType:Thesis
Country:ChinaCandidate:B E CuiFull Text:PDF
GTID:2542306941490724Subject:Computer technology
Abstract/Summary:PDF Full Text Request
In a country with a large population like China,food,clothing,housing,and transportation are important livelihood issues of social concern,and the issue of residents’ travel is one of the focuses of attention.A perfect public transport system can greatly alleviate the problem of civil transportation.Over the recent years,many cities have begun to build BRT systems,which have important practical significance for residents’ daily travel and urban development.The bus scheduling system can free the bus company from complex bus scheduling tasks.It does not rely on manual bus scheduling and staff scheduling,and directly generates vehicle scheduling through the intelligent scheduling algorithm,which greatly reduces the human resource cost of the bus company.Aiming at the problem of bus scheduling and the complete function realization of the bus scheduling system,the following work has been completed in this paper:1)A bus scheduling algorithm combining genetic algorithm and column generation method is proposed.First,an initial scheme of vehicle scheduling is generated by genetic algorithm,and the better solution of the scheme is left as a part of the final solution;Then,take the poor solution in the scheme as the input of the column generation method,and combine the solution obtained by the column generation method with the better part in the initial scheme to get the final solution.The experimental results show that the algorithm proposed in this paper is better than the solution obtained by using genetic algorithm alone,and its running efficiency is faster than the column generation method.2)Simulated the actual bus system business process,and designed and implemented an intelligent vehicle scheduling system.The system includes a passenger flow module,a vehicle scheduling module,a personnel scheduling module,a personnel shift module and other core functions.Among them,the passenger flow module is used to forecast and view the passenger flow;The vehicle scheduling module is used to generate the vehicle scheduling scheme,and provide the view and download of the vehicle scheduling scheme;The personnel scheduling module is used to generate personnel scheduling,which takes vehicle scheduling as the input and personnel scheduling as the output,and can reverse the vehicle scheduling scheme from the personnel scheduling scheme.;The personnel shift module is used to generate the personnel shift scheme,which shifts the bus drivers in a cycle,so that the working hours of the drivers are basically balanced.Each module in the system is linked to each other,which can completely simulate various schemes of vehicle scheduling and personnel arrangement of the public transport system,and display the results of different schemes in a visual form.3)Apply the above scheduling algorithm and the intelligent scheduling system to the actual bus line in a city.The test results show that compared with the manual scheduling algorithm,the algorithm proposed in this paper optimizes the actual vehicle and manpower costs,and the scheduling system runs well and meets expectations.
Keywords/Search Tags:bus vehicle scheduling, intelligent bus scheduling system, column generation method, genetic algorithm
PDF Full Text Request
Related items