伴随人们的生活节奏加快,汽车的数量陡增,由此引发的交通拥挤问题也日益明显。为此,世界各国都开始投入人力物力对交通系统进行研究。面对拥堵的交通,一款智能的交通导航系统能在指导人们出行的同时,在一定程度上也能缓解当前拥挤的交通现状。近几年来时空数据库的研究日益广泛和深入,但是在交通导航系统中的应用尚未完善。为了提高现有导航的准确性与时效性,本论文主要通过对基于时间依赖的最短路径查询技术的研究,设计与实现基于交通路况的高效的导航系统,为人们出行提供重要指导。首先,针对目前国内外导航系统的现状,结合当前形势考虑交通路况,对基于交通路况的导航系统进行需求分析。导航系统的核心为最短路径问题,本论文对最短路径求解过程中存在的问题进行分析,并对已有的最短路径的相关算法进行分析与总结。其次,研究最短路径查询算法Dijkstra与基于时间依赖的最短路径查询算法Dijkstra以及TDSP,根据算法的工作机制,设计优先队列堆结构及图的邻接表结构。给出导航系统的数据集存储方式,存储起始点、终止点及表示道路拥护程度的权值等信息。然后,结合交通路况的实际情况,给出基于交通路况的导航系统的设计方案,规划系统功能,包括路况导入模块、路径选择模块以及导航结果显示模块。按照最短路径查询算法的实际需要,给出基于交通路况的导航系统的详细设计方案。最后,基于MFC框架,开发基于交通路况的导航系统,实现交通路况的导入功能、最短路径的选择功能及导航结果的显示功能。进行系统测试,验证导航系统的稳定性与准确性。