Font Size: a A A

Intelligent Transportation System Based On Cloud Computing

Posted on:2016-12-10Degree:MasterType:Thesis
Country:ChinaCandidate:B W TangFull Text:PDF
GTID:2272330473464470Subject:Software engineering
Abstract/Summary:PDF Full Text Request
With the development of C hinese economy and the acceleration of urbanization, large and medium-sized city traffic situation in our country is becoming much more challenging. Meanwhile traffic jams can waste people’s time wonderfully. Crowded traffic environment also leads to frequent occurrence of traffic accident, which has a negative impact on every urban resident. In order to solve the d eterioration of the traffic condition, people begin to research intelligent transportation system. Route guidance system is a top priority in intelligent transportation system. The choice of the algorithm is decisive for the performance and the feasibility and timeliness of the whole system. So the purpose of this paper is to further research on route guidance algorithm, in order to meet the needs of the traffic behavior. In the design of route guidance algorithm which must meets the requirements, considering the large a nd medium- sized cities in the urban size, and the complexity of road and the large number of vehicles. This issue has huge scale of data. In order to create a suitable algorithm which can meet the requirements of huge amounts of data, we choose to create a cloud computing platform to storage the huge amounts of data and parallelizing the computation. Finally, we developed ant colony algorithm which based on cloud computing. The algorithm improves the performance of the system and running efficiency.The main research topics include the following aspects.(1) Understand the characteristics of the parallel computing and development process. Learn basic concepts of cloud computing and its framework. Study on core parts of cloud computing, including the three core parts of Google cloud computing techniques and ma in core techniques of Hadoop platform. This learning stage prepares the further study.(2)Study on traditional shortest path algorithms. Analyze the advantages and disadvantages of the popular shortest path algorithm. Improve the basic ant colony algorithm. Study on the parallel design of the algorithm, which can be operated on Hadoop platform.(3)Use traffic simulation software to deal with the traffic data, design the data structure of the traffic network. Abstract the data of the traffic, build a model related to the ant colony algorithm. Finally operate the algorithm which based on cloud computing.(4)Build Hadoop cloud computing platform, test and analyze ant colony algorithm based on cloud computing. Experiments show that the shortest path algorithm performance is improved compared with the traditional algorithm.
Keywords/Search Tags:Route guidance algorithm, cloud computing, Hadoop, Map Reduce, ACO
PDF Full Text Request
Related items