详情

原文传递动态最短路径的拟物方法的研究

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