网络管理基本方法论文提纲

论文题目：动态最短路径的拟物方法的研究

摘要：随着经济的讯猛发展,交通运输的需求变得愈加迫切。而大城市中新建和扩建道路的可能性却越来越小,并且,仅仅依靠基础设施的建设,不可能满足交通需求,城市交通拥挤状况越来越严重。 随着科技的飞速发展,计算机技术、网络技术和通讯技术已逐步渗入到交通领域。随着计算机的迅猛普及以及信息技术的发展,地理信息系统得到日益广泛和深入的应用。随着信息的发展,利用现代化科学技术管理城市交通,合理并科学地引导和控制交通流,有效地提高现有交通网络的运行效率,这是城市交通管理发展的必然。智能运输系统ITS,正是在这种情况下提出来的。城市交通流诱导系统,简称UTFGS,是ITS的重要组成部分,是解决城市交通问题的关键。最短路径算法是交通网络分析的核心,网络分析是空间分析的一个重要方面,网络分析中最基本最关键的问题是最短路径问题。最短路径问题是许多领域中选择最优问题的基础,在交通网络分析中占有重要地位。 本文正是基于交通信息的路网的动态最短路径的拟物方法研究。在本文中,首先从图论的角度描述了最短路径含义及其分类,讨论了静态最优路径的算法及高度信息化的条件下的动态最短路径算法;然后阐述了拟物方法的含义、应用并给出用拟物方法解决问题的路线;最后,分析了已有的求静态和动态最短路径的算法的不足,提出了用拟物方法求解最短路径的思路。 本文提出了拟物方法求最短路径的思路,这无疑对解决城市交通问题提供了一定的理论基础,因此此文具有一定的学术价值和现实意义。

关键词：智能交通系统;最短路径;交通信息;动态最短路径;静态最短路径;拟物方法;拟人方法;

学科专业：运筹学与控制论

1 引言

1.1 选题背景

1.2 研究领域概况

1.3 论文的现实意义

1.4 本文主要内容

2 网络的最短路径

2.1 图的概念

2.2 最短路径及其分类

2.3 静态最短路径

2.4 动态最短路径

3 拟物方法介绍

3.1 拟物方法

3.2 拟物方法的应用

3.3 拟物方法研究问题的技术路线

4 最短路径的拟物方法

4.1 静态最短路径的拟物方法

4.2 动态最短路径的拟物方法

5 总结与展望

5.1 论文的重要性

5.2 论文工作总结

5.3 工作展望

致谢

参考文献

作者简介