论文部分内容阅读
路经优化问题是图与网络研究中的重要问题之一，也是多个学科的研究热点。关于交通网络路径优化问题的研究提出了很多计算最优路径的方法，但是在现实的交通运输过程中，由于受到天气、道路状况、车辆故障等一些突发状况的影响，交通网络中车辆在各边运行的时间、风险和费用等呈现模糊性特征。针对以上问题,文章对交通网络中各路段不同属性的权值采用模糊数表示，建立了带条件限制的最优路径矩阵算法模型和最安全路径矩阵算法模型，并利用结构元理论和模糊矩阵迭代进行求解,快速地求出交通网络中最优路径。这样不仅能够快速地求出两节点间的最优路径的权值，而且能够对最优路径上的所有点进行快速搜索，大大提高了交通分配的效率。