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

来源 :山东科技大学 | 被引量 : 13次 | 上传用户:knik120
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着经济的讯猛发展,交通运输的需求变得愈加迫切。而大城市中新建和扩建道路的可能性却越来越小,并且,仅仅依靠基础设施的建设,不可能满足交通需求,城市交通拥挤状况越来越严重。 随着科技的飞速发展,计算机技术、网络技术和通讯技术已逐步渗入到交通领域。随着计算机的迅猛普及以及信息技术的发展,地理信息系统得到日益广泛和深入的应用。随着信息的发展,利用现代化科学技术管理城市交通,合理并科学地引导和控制交通流,有效地提高现有交通网络的运行效率,这是城市交通管理发展的必然。智能运输系统ITS,正是在这种情况下提出来的。城市交通流诱导系统,简称UTFGS,是ITS的重要组成部分,是解决城市交通问题的关键。最短路径算法是交通网络分析的核心,网络分析是空间分析的一个重要方面,网络分析中最基本最关键的问题是最短路径问题。最短路径问题是许多领域中选择最优问题的基础,在交通网络分析中占有重要地位。 本文正是基于交通信息的路网的动态最短路径的拟物方法研究。在本文中,首先从图论的角度描述了最短路径含义及其分类,讨论了静态最优路径的算法及高度信息化的条件下的动态最短路径算法;然后阐述了拟物方法的含义、应用并给出用拟物方法解决问题的路线;最后,分析了已有的求静态和动态最短路径的算法的不足,提出了用拟物方法求解最短路径的思路。 本文提出了拟物方法求最短路径的思路,这无疑对解决城市交通问题提供了一定的理论基础,因此此文具有一定的学术价值和现实意义。
其他文献
未来移动通信系统要求在高速移动条件下提供非常高的频谱效率。李道本教授基于分组零相关窗序列设计理论和MIMO信息论中的并行思想,提出了超高频谱效率的并行,分组随机多地址编
20世纪90年代中期,在统计学习理论的基础上发展起来了一种新的模式识别方法.这是由V.N.Vapnik等人提出的支持向量分类机(SVM).它是解决分类问题的一种有效算法.支持向量分类机
本文研究了充分非线性K-S方程解的存在性以及稳定性和K-S方程的精确边界控制问题。 考虑对充分非线性K-S方程通过适当选取边界反馈条件下解的存在性和稳定性,应用Banach压
本研究应用Galerkin方法和Hodge分解理论研究二阶不可压缩流体的slip型边值问题。证明了非线性项与slip边值条件的相容性;证明了三维情况下,关于小初值和正粘性的解的整体存在
在本论文中,我们主要讨论了结构矩阵的并行算法.首先,建立中心对称矩阵和中心Hermitian矩阵的矩阵乘积的并行算法;其次,对于中心对称M-矩阵和中心对称H-矩阵线性方程组的求解,构造
本文对特征为2的交换环上C型Chevalley代数的由正根基向量生成的幂零子代数的自同构进行了研究。设R是一个特征为2的含单位元1的交换环,N是R上C4型Chevalley代数的由于根基向
讨论有限群G的结构和性质时,我们常常借助于其子群的性质.众所周知,有限群的素数幂阶子群在有限群理论的研究中起着极其重要的作用.本文的主要目的,是研究Fitting子群、广义Fitt
本文首先在有重差商的基础上介绍了重结点B样条的概念,总结了重结点B样条定义的三种形式:Mi,n(x),Ni,n(x),Ωi,n(x).以往的文献没有给出一般情况下重结点B样条的显式表达式,本文将根
本文讨论高阶方程包括KdV方程,Sobolev方程和四阶抛物方程的特征线混合(间断)有限元方法,该方法主要特点是运用混合有限元方法将高阶方程降阶,结合不同的时间离散方案,对降阶后的
学位