摘要
采用改进的层次分析法分析道路状况的多种因素,得出了当道路发生紧急事故时,符合时效性、安全性、经济性的路段权值。然后根据实时交通信息,利用改进的Dijkstra算法,探索了路径权重计算方法,建立了交通网络的运行时间的加权图,验证了本方法在实际交通网络中的应用,证实了方法的有效性和可行性。
According to the timeliness, safety and economy of city emergency accidents, this paper uses the modified Comprehensive Analytic Hierarchy Process to analyze several factors of road conditions, then calculates the weight of road. On this basis, we discuss an improved Dijkstra algorithm based on Analytic Hierarchy Process., and sets up the digraph with weights of the running time of the traffic network based on real-time traffic conditions. At the end of the article, it improves the practicality and reliability of this improved algorithm by simulation.
出处
《微型机与应用》
2015年第11期21-24,共4页
Microcomputer & Its Applications
