基于物联网的城市智慧交通系统及最优路径算法研究

发布时间：2018-10-15 13:11

【摘要】：当今社会快速发展,我国城市的堵车、污染等问题日益严重,加上现有系统对大量数据和信息处理的滞后,严重制约了我国城市交通的发展。随着物联网的出现,人们把现有的交通系统与物联网技术结合起来,提出了智慧交通的理念,并把物联网技术应用到智慧交通系统的构建中,这使得智慧交通系统成为城市进程中改善道路交通发展状况的必然选择,智慧交通与物联网的结合能够使我们当今糟糕的交通问题得到进一步的改善。城市道路交通是城市在基础设施中的重要组成部分、城市的生命线和血管,也是城市人流和物流的载体,在城市交通运输中起着重要作用,因此本课题具有一定的理论意义和实践意义,具有长远的发展前景。本文主要工作有：提出和设计了基于物联网的城市智慧交通系统的体系构架,并对蚁群最优路径算法进行了改进。首先,在对城市交通研究背景和意义的基础上,概括分析了国内外学者对物联网和智慧交通建设的研究；介绍了物联网的概念、特征、体系结构以及其关键技术,为下文提供了理论支持。其次,在需求分析和可行性分析的基础上结合系统构建的原则和目标,建立了基于物联网的城市交通模型,提出和设计了基于物联网的城市智慧交通系统的体系架构。最后,在系统的最优路径算法方面,介绍了Dijkstra算法、启发式算法A*、遗传算法、Floyd算法和蚁群算法等算法,提出了对蚁群算法的改进方法,并验证了其优越性。本文在基于物联网的城市智慧交通系统的体系架构和对蚁群算法在求解最优路径的改进方面还有不足,还需要进一步完善。随着物联网技术的发展和算法的不断完善,城市智慧交通系统的建设会更加实用和有效。
[Abstract]:With the rapid development of our society, the problems of traffic jam and pollution in our country are becoming more and more serious, and the existing system lags behind in dealing with a large amount of data and information, which seriously restricts the development of urban traffic in our country. With the emergence of the Internet of things, people combine the existing transportation system with the Internet of things technology, put forward the concept of intelligent transportation, and apply the Internet of things technology to the construction of intelligent transportation system. This makes the intelligent transportation system become an inevitable choice to improve the development of road traffic in the urban process. The combination of intelligent transportation and the Internet of things can further improve our bad traffic problems today. Urban road traffic is an important part of urban infrastructure, the lifeline and blood vessel of the city, as well as the carrier of urban human flow and logistics, which plays an important role in urban transportation. Therefore, this subject has certain theoretical and practical significance, and has a long-term development prospects. The main work of this paper is as follows: the architecture of urban intelligent transportation system based on the Internet of things is proposed and designed, and the ant colony optimal path algorithm is improved. First of all, based on the background and significance of urban transportation research, this paper summarizes and analyzes the research on Internet of things and intelligent transportation construction by domestic and foreign scholars, introduces the concept, characteristics, architecture and key technologies of Internet of things. It provides theoretical support for the following. Secondly, based on the requirement analysis and feasibility analysis, the urban traffic model based on the Internet of things is established, and the architecture of the intelligent urban transportation system based on the Internet of things is proposed and designed based on the principles and objectives of the system. Finally, Dijkstra algorithm, heuristic algorithm, genetic algorithm, Floyd algorithm and ant colony algorithm are introduced in the aspect of optimal path algorithm of the system. The improved method of ant colony algorithm is put forward, and its superiority is verified. In this paper, the architecture of urban intelligent transportation system based on the Internet of things and the improvement of ant colony algorithm in solving the optimal path are still insufficient and need to be further improved. With the development of Internet of things technology and the improvement of algorithms, the construction of urban intelligent transportation system will be more practical and effective.
【学位授予单位】：大连交通大学
【学位级别】：硕士
【学位授予年份】：2013
【分类号】：TP301.6;F572

【参考文献】