最短路径算法在交通导航方面的应用和改进

摘要

cqvip:将Dijkstra的最短路径算法应用到交通运输,对用户出行的路线选择提供指导。将现实中跟地理位置有关的数据转变为适合算法处理的数据结构,并对原有算法进行了存储结构方面的改进。计算路段的权值时不仅仅考虑其长度,而且考虑到了拥塞状况,加入了动态变化的拥塞系数,使这一权值更加合理。