动态优化是当前智能信息处理领域的前沿研究课题。针对日益突出的城市交通问题,研究复杂交通情形下的实时动态路径规划算法模型,开发基于卫星定位技术的新型动态导航软件,具有较高的学术研究与工程开发价值。本论文主要针对实时动态车载导航技术问题,开展了相关的动态路径优化算法模型研究、模拟实验研究以及新型动态导航软件的技术设计与开发等工作,完成的主要工作如下：1、分析研究了多种导航系统结构模型、地图数据库数据结构以及交通信息采集更新技术,并针对典型的“节点--弧段”模型开展了路径规划算法模型研究及模拟实验研究工作。2、针对导航应用问题,研究分析并设计了基于A*算法和Dijkstra算法框架的地图导航算法模型,开展了相关实验研究工作,实验结果显示了算法设计的可行性与有效性。3、针对动态路径规划问题,本文在分析研究D*算法和D*Lite等算法的基础上,借鉴D*算法和D*Lite算法框架,研究设计了一种基于部分节点路径数据更新的新型动态路径规划算法模型。实验数据结果显示该算法模型快速有效,满足动态导航实时性工程技术要求。4、针对导航软件设计问题,本文采用MapXtreme第三方控件进行二次开发,设计并实现了地图显示、POI查询、路径规划等功能,完成了动态导航软件部分研发工作。