文件名称:Matlab
介绍说明--下载内容来自于网络,使用问题请自行百度
针对经典Dijkstra算法时间复杂度问题,提出双向Dijkstra搜索算法解决智能交通路径规划问题,并通过仿真实验验证了算法的可行性和有效性(英文版资料)-Typical shortest path is Dijkstra algorithm, its time complexity is O (n 2 ). A map of the
city’s road network has many nodes, if we use the Dijkstra algorithm, the time complexity of the
algorithm is too high and the speed of resolution this problem is slow. In order to change this
situation, we are discussed the aspects of algorithm design, puts forward the improved
bidirectional search algorithm. Practice has proved that, the improved algorithm can improve the
search speed and it suitable for intelligent transportation system.
city’s road network has many nodes, if we use the Dijkstra algorithm, the time complexity of the
algorithm is too high and the speed of resolution this problem is slow. In order to change this
situation, we are discussed the aspects of algorithm design, puts forward the improved
bidirectional search algorithm. Practice has proved that, the improved algorithm can improve the
search speed and it suitable for intelligent transportation system.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
Matlab.pdf
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.