谷歌地图(Google Maps)是Google公司提供的地图服务，包括局部详细的卫星照片。2005年6月20日，Google Maps的覆盖范围从原先的美国、英国及加拿大扩大为全球。它能提供两种图：一是矢量地图；二是不同分辨率的卫星照片(跟Google Earth上的卫星照片基本一样)[1]。
电子地图的实际应用将越来越广泛，而功能详细的地图无疑将受到更多的亲睐。
动态网络中的最短路径计算问题一直是智能交通系统( Intelligent Transpo rtation System) 的研究热点。 最短路径计算不仅是动态路径诱导系统( Dynam Ic route Guidance System) 的核心部分, 而且在ITS 中的大量模型都需要在动态网络中寻找大量的最短路径[2]