扩展RBM下的动态最短路径搜索算法的研究与实现

来源 :同济大学电子与信息工程学院CIMS中心 同济大学 | 被引量 : 0次 | 上传用户:liongliong547
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着经济发展和技术进步,交通运输已经成为人们经济生活中不可缺少的重要组成部分。它保证了社会经济及日常生活的正常运转,但同时也引发了交通拥挤、环境污染、交通事故等一系列交通问题。智能交通系统(ITS)是解决这些问题的重要途径。而路网模型作为智能交通系统的基础,对其进行深入的研究是十分必要的。本文基于一种以道路为基本元素的路网模型(RBM,Road Based Model),针对其描述微观路网模型能力不足的局限性,提出了扩展的RBM。扩展后的模型,不仅可以方便地描述路口转向等信息,还可以反应诸如交通拥堵、交通管制等动态交通信息。 在模型的网络分析方面,本文着重研究城市路网最短路径搜索技术。首先回顾了两种经典的最短路搜索算法:Dijkstra算法和A*算法。之后又简要分析了RBM下的最短路算法特点,鉴于此,提出了基于扩展RBM的全局A*搜索算法、带转向限制的最短路算法、基于分层思想的最短路搜索算法和动态环境下的最短路搜索算法共四种最短路搜索算法。 本文对扩展的RBM及提出的四种路径搜索算法在PC平台进行了路径搜索的实例验证。结果显示,扩展的RBM可以更全面准确地表示实际交通路网。提出的四种最短路径搜索算法也达到了各自算法的预期目的,证实了所提出算法的有效性和优越性。 最后,对全文的工作做了总结,并就进一步的工作做了简短的探讨。
其他文献
装配线是当今装备制造业广泛采取的一种制造系统。装配线的设计与管理中的一个很重要的问题就是装配线的平衡,因为装配线的平衡与否直接影响到制造系统的生产效率。装配线平衡
WCDMA是国际上主流的3G标准之一,基于Release99物理层协议的WCDMA系统可以提供2Mbit/s的数据传输速率,目前这个速率已经可以支持手机的大部门功能,而一些较大的数据流量和较
蒸汽动力装置是大型船舶的主动力装置,它决定着船舶的航速性,机动性和续航力等重要技术性能。船用锅炉是蒸汽动力装置的一个主要设备,构成了船舶的主推进装置,在蒸汽动力装置
随着无损人脑成像技术的发展,人脑结构和功能研究的重点转移到图像数据的分析处理上。功能磁共振成像(functional Magnetic Resonance Imaging, fMRI)技术,凭借高分辨率、高
本课题以“863”计划专题项目“数字物位传感器及数字系统装备”为研究基础,是隶属于博士课题“点矩阵数字检测理论与槽体智能流量计的研究”的子课题。主要是针对博士课题中
近几十年来,来自物理学、生物学、数学、控制科学、计算机科学以及社会科学等领域的科学家逐渐开始对生命群集的协调运动现象产生出兴趣。生命群集是对现实世界中的生物群体(
无线技术已经广泛的运用于工业控制领域,特别在流程工业过程控制中,已经出现了成熟的国际标准,而且随着德国“工业4.0”概念的提出,中德“工业4.0推动联盟”的成立,无论是国
BACnet标准作为楼宇自控领域的唯一的开放性国际标准,得到了大部分的智能楼宇设备制造商的支持。而MS/TP协议是BACnet标准的专有协议,作为楼宇自控网络的底层协议具有很好的
说话人识别属于身份认证的范畴,其目的是通过语音信息的分析来辨认或确认语者的身份。由于其安全、便捷、经济的优势显著而受到研究者们的青睐。随着移动互联网技术的发展,语音
随着社会的发展进步,城市规模在不断扩大,城市人口在不断膨胀,城市生活的方便快捷已经不再具有非常诱人的优势。为了解决这个问题,世界上科技领先的国家都投入了很多的精力到智能