摘要：针对套牌车辨别中用传统F lo y d算法计算最短路径距离存在效率低和速度慢等问题,文 中提出了一种改进的Floyd算法,减少了矩阵迭代过程中任意两点之间的最短路径计算量,提高 了算法效率.在 MATLAB中用同一矩阵对改进前后的F lo y d算法进行仿真和比较,结果表明,改 进后的算法在效率上高于传统算法.运用某市交通数据集辨别套牌车时,改进的F lo y d算法效率 比传统Floyd算法的效率提升了近30%,说明了改进的F lo y d算法的高效性和实用性.

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社