随着全球经济的腾飞，对交通运输的需求越来越迫切。然而在大城市新建和扩建道路的可能性也越来越小，并且，仅依靠基础设施的建设，不可能满足交通需求，城市交通拥挤已日趋全球化。 随着全球科学技术的飞速发展，计算机技术、网络技术和通讯技术已逐步渗入到城市交通管理中。利用现代化科学技术管理城市交通，合理地和科学地引导和控制交通流，有效地提高现有交通网络的运行效率，这是城市交通管理发展的必然。智能运输系统ITS，正是在这种情况下提出来的。 本论文的完成正是基于交通信息的路网最优路径研究。城市交通流诱导系统，简称UTFGS，是ITS的重要组成部分，是解决城市交通问题的关键。在本文中，首先从图论的角度讨论了静态最优路径的算法及其复杂度；然后讨论了交通信息与熵，通过熵的概念说明交通信息的复杂性，并给出了交通信息对交通行为的影响，在此基础上讨论了在高度信息化的条件下的几种动态路径优化算法模型；最后，对城市路网最优路径实施的相关技术进行探讨，主要技术有：车辆定位技术，数据通信技术，交通电子地图数据库技术。 本文研究的内容属于ITS领域的前沿问题，具有深远的学术价值和现实意义，对解决城市交通问题提供了一定的理论基础。