[发明专利]一种用于高速公路最短路径计算的矩阵压缩算法

摘要

本发明公开了一种用于高速公路最短路径计算的矩阵压缩算法，步骤如下：步骤一，使用迪杰斯特拉算法计算出高速公路最小费用路径的矩阵图；步骤二，进行矩阵行压缩，建立行标记数组Flag[N]（初始化为全false），逐行遍历前序矩阵，对Pre数组中的每一行，压缩成一个（列号c，值v）二元组集合RowListi；步骤三，进行矩阵列压缩：逐列遍历矩阵，对Pre数组中的每一列都压缩成一个（起始值s，终止值e，值v）的三元组集合ColListk，将特殊点和重复点在矩阵内压缩并忽略；步骤四，矩阵压缩完成，通过矩阵压缩算法，将前序数组进行压缩，使其所需要的的内存大大减小，且检索效率不会降低太多。