本文基于交通信息管理系统,在分析了各种流行最短路径算法的基础上,提出了一种适用于多模式实时交通网络的高效算法。首先,研究了城市交通拥堵现状,分析了由拥堵造成的社会成本；然后提出解决城市交通堵塞必须要对现有的交通信息系统进行优化的建议,使得优化后的道路交通信息系统能够根据道路状况的更新,及时采集实时数据,并实现多模式交通网络的路径优化。本文从图论出发,研究了图的存储和遍历的基本问题,然后研究了目前最短路径算法的主要研究成果：包括Dijkstra最短路径算法、A*最短路径算法和SPFA最短路径算法等,并对这些流行的基础算法进行了对比,分析了它们在实际应用中的弊端。随后从支持多模式交通网络应用和高效率使用实时路况信息两方面扩展和改进了已有的最短路径算法,使其在实际应用中更具有通用性、实用性和高效性。在多模式实时交通网络最短路径算法设计的基础之上,研究了智能实时交通信息平台搭建的系统实现,包括交通动态信息的采集,动态信息与交通管理系统的融合,并最终应用到车辆导航系统中去。最后,总结分析了多模式实时交通网络管理系统现存的问题,并提出了下一步的研究方向。