动态最短路径的拟物方法的研究

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

论文类型: 硕士论文

论文专业: 运筹学与控制论

作者: 徐海云

导师: 刘法胜

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

文献来源: 山东科技大学

发表年度: 2005

论文摘要: 随着经济的讯猛发展,交通运输的需求变得愈加迫切。而大城市中新建和扩建道路的可能性却越来越小,并且,仅仅依靠基础设施的建设,不可能满足交通需求,城市交通拥挤状况越来越严重。随着科技的飞速发展,计算机技术、网络技术和通讯技术已逐步渗入到交通领域。随着计算机的迅猛普及以及信息技术的发展,地理信息系统得到日益广泛和深入的应用。随着信息的发展,利用现代化科学技术管理城市交通,合理并科学地引导和控制交通流,有效地提高现有交通网络的运行效率,这是城市交通管理发展的必然。智能运输系统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 工作展望

致谢

参考文献

作者简介

发布时间: 2005-09-14

参考文献

[1].基于BSP的大图s-t最短路径近似查询技术的研究[D]. 张竞予.东北大学2015
[2].面向最短路径突发查询的缓存策略及其优化[D]. 闫树超.东北大学2015
[3].最短路径查询方法研究[D]. 杨清章.燕山大学2017
[4].不确定图中的最短路径树算法研究[D]. 戴良伟.湘潭大学2017
[5].大规模图中最短路径查询方法研究[D]. 王鑫.辽宁大学2016
[6].基于层次结构网络的近似最短路径查询研究[D]. 张志然.中国测绘科学研究院2017
[7].基于k-core分区域的复杂网络最短路径近似算法研究[D]. 吕剑.辽宁大学2017
[8].基于路径阻断的求解最短路径的BFS算法研究[D]. 林家祺.北京化工大学2017
[9].超大规模图的最短路径距离近似算法[D]. 王小娟.扬州大学2016

动态最短路径的拟物方法的研究

猜你喜欢