Font Size: a A A

Research On Intelligent Bus Scheduling Problem Based On Internet Of Things

Posted on:2019-08-17Degree:MasterType:Thesis
Country:ChinaCandidate:T R LiFull Text:PDF
GTID:2392330602450510Subject:Engineering
Abstract/Summary:PDF Full Text Request
With the rapid development of science and technology,the Internet of Things and intelligence algorithms have received more attention and research.The emergence of more and more advanced communication technologies is of great significance to the gradual maturity and development of the Internet of Things technology in the industry,and it also lays a good theoretical foundation for the application of the Internet of Things technology in public transportation.It is through communication devices that the information found in devices such as video collectors and smart sensors is passed to the traffic management control platform,so that public transportation can be monitored in real time and effectively dispatched.The emergence of intelligence algorithms provides an effective solution for realtime scheduling strategies of public transportation.In order to solve the problem of bus dispatching,the article first proposes a bus dispatching model that takes into account the common interests of both public transportation companies and passengers.At the same time,it adds the grid frequency and corporate profits as constraints to the model.Secondly,aiming at the shortcomings of the standard ant colony algorithm such as slow convergence speed and easy to fall into local optimum,the particle swarm algorithm is proposed to obtain several satisfactory initial feasible solutions for this problem.These initial feasible solutions are applied to the initial solution of the ant colony algorithm to solve the follow-up search and solve the problem,so as to overcome the poor global and slow convergence problem of ant colony algorithm searching ability.Furthermore,an ant colony particle swarm hybrid algorithm was proposed to solve the bus scheduling model.The feasibility of the algorithm and the superiority of the performance were proved by experiments.Subsequently,based on a large number of simulation experiments,this article further studied the reasonable value of the key parameters involved in the algorithm,and then obtained a reasonable combination of values for subsequent bus dispatch study.Finally,the article gives a detailed analysis of the status quo of public transportation in Xi'an,and puts into practice the bus dispatching model and bus scheduling algorithm based on actual cases.Using the actual data of Xi'an Bus No.43 to conduct simulation experiments,a more reasonable and effective bus departure timetable that is in line with the common interests of both the customer and the company is obtained.
Keywords/Search Tags:Internet of things, Ant colony algorithm, Bus scheduling, Particle swarm algorithm
PDF Full Text Request
Related items