随着经济的日益发展和汽车价格的逐步下调，尤其是随着我国顺利的加入世界贸易组织(WTO)，汽车数量日益增多，家庭拥有汽车不再是梦想。随之而来的是，交通堵塞严重，空气质量下降，由此造成的经济损失每年达几十亿元，严重地影响了人们的正常生活。 车辆监控系统是ITS的重要组成部分之一，它将全球卫星定位技术、地理信息技术(GIS)和现代通信技术结合在一起，通过将装有GPS接收机的移动目标的动态位置、速度、状态等信息，实时地通过无线通讯链路传送至监控中心，在具有强大的地理信息查询功能的电子地图上进行移动目标运动轨迹的显示，并可以对目标的准确位置、速度、运动方向、车辆状态等用户感兴趣的参数进行监控和查询，为调度管理提供可视化依据，提高车辆的运营效率，确保车辆安全。 随着现代计算机技术发展应运而生的数据库技术，由于其具有能够管理大量的、持久的、可靠的、共享的数据的能力而深受广大研发人员的重视，把车载GPS监控系统与数据库结合在一起已经成为必然。有了强大的数据库作为后盾，系统的查询功能变得更加方便。 网络分析是GIS最主要的功能之一。而网络分析中最基本最关键的问题就是最短路径问题。最短路径不仅仅是一般地理意义上的距离最短，还可以引申到时间、费用等。相应的，最短路径问题就可以引申为最快路径、最低费用等问题。所以，最短路径问题具有很大的实际意义。Dijkstra算法为解决这类问题提供了一种很好的算法。