基于Floyd算法对交通流最优路径选择的研究

摘要

目前交通拥堵已成为我国各大城市一项亟待解决的"痼疾"。排解交通拥堵,减少出行时间关键在于合理的规划行车路线。现实生活中最优行车路线的确定不仅要由车辆所经过道路的长度来却确定,还要考虑道路的实时交通情况。以南京市实时交通情况为例,通过搜集南京市部分交通路网的实际数据并结合交通流和排队论等相关理论对车辆在道路上的实际行驶时间进行估计,并在此基础上运用Floyd算法借助MATLAB等相关软件求得交通实际运行情况下的起讫点的最优路径。