智能交通中最优路径算法研究

来源 :武汉理工大学 | 被引量 : 0次 | 上传用户:cscbob
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
伴随着社会的进步和城市化的加速,交通拥堵日益成为阻碍城市发展的“顽疾”,世界各国纷纷开展智能交通系统(ITS)的研究和应用。智能交通系统的功能就是进行城市交通引导,关键技术是道路阻抗函数和最优路径算法的研究。  对于我国人车混流的交通现状,进行城市交通引导的首要任务是确定使用何种道路阻抗函数,不同的道路阻抗函数对道路阻抗的计算结果是不同的,必将导致路径规划的结果也大不相同。本文首先对传统BPR函数、重新标定BPR函数、启发式BPR函数分别从车流速度和道路阻抗两个不同的角度进行分析和比较,最后得出启发式 BPR函数最能反映我国城市道路人车混流交通现状下的实时路况,其次是重新标定 BPR函数,再是传统 BPR函数的结论,为下一步最优路径算法的研究提供了依据。  其次针对应用于中小型城市交通路网的矩形限制区域的Dijkstra算法在路网中网元数量较多、当起点和终点位于对角线上且相距较远时两种情况下搜索时间长,效率低的缺点进行改进,将搜索区域限制在动态的矩形区域内,人为设定一个阈值控制传统的矩形区域与动态的矩形区域的转换,采用先进的桶结构。针对应用于大中型城市交通路网的分层A*算法实时性要求高、道路绕远导致的路径精度偏低及高层道路所占比例偏大的问题进行改进,人为设定一个阈值控制平面A*算法与分层A*算法的转换,添加动态的权值系数,采用二叉堆的数据结构。  最后通过实验仿真和结果分析,证明了本文改进的Dijkstra算法的有效性和优越性,缩短了搜索时间,且当起点和终点位于对角线上且相距较远时运行效果良好。虽然改进算法在部分路径区间上会出现一些次优路径,但由于误差不大,基本可以忽略不计,因此总体来说,改进的效果是优大于劣的。证明了本文改进的分层A*算法的可行性和有效性,缩短了搜索时间,提高了路径精度,合理降低了高层路径所占比例,初步达到了改进的目的。
其他文献
随着普通公路运营里程的迅速增长,公路的发展重心从公路建设逐渐转向公路信息化管理。而公路的信息化管理要能够及时准确地组织任务,并迅速安排人力和物力去对一些紧急公路事件
通心络胶囊是纯中药制剂,目前已广泛应用于临床.实验证明,该药可以改善急性心肌缺血程度,增加冠脉血流量,降低血液粘稠度,抑制血小板聚集,延长凝血时间的作用,同时还具有益气
随着无线通信技术的不断演进,学界达成了一种共识:未来无线网络将是由多种技术、多种网络、多种业务相互融合所形成的集合体。而这种在网络拓扑结构、底层物理技术、网络协议
脊髓损伤是外伤后致残的主要原因.早期脊髓干细胞的移植,一是可以阻止和减轻继发损伤,二是可以促进恢复和促进再生.我院收治这一病例,通过腰椎穿刺术,先后四次植入患者自体干
智能天线是TD-SCDMA系统中的关键技术,来波方向估计为智能天线的波束成形、多用户检测和用户定位技术提供了重要信息。作为智能天线研究中的一部分,来波方向估计近年来也是一个
在认知无线电网络领域中,协作频谱感知一直是研究重点。理论上,协作感知提升了感知性能的可靠性,但同时增加了网络吞吐量。目前的文献表明,大多数研究采取一种默认的协作行为:认知
本文介绍了操作系统测评的研究背景、国内外发展现状,阐述了安全操作系统的基本概念、国内外安全操作系统的测评标准及安全测评方法。根据《计算机信息系统安全等级保护操作系
传统的磁条卡由于技术简单,容易被复制的缺陷,导致了每年因磁条卡被非法复制进而导致卡被盗刷的案件时有发生,给持卡人和社会都造成了很大的损失。这也严重的扰乱了正常的经济秩
快速增长的汽车需求造成了巨大的能源消耗和日益严峻的环境污染形势,让以可再生能源为动力源的新能源汽车逐步走向人们的视野。尤其是以二次电池为动力源的电动汽车,由于其使用
“无痛结肠镜”是通过静脉应用镇静、镇痛及麻醉药,让接受结肠镜检查及治疗的患者在全身麻醉(即“无痛”)状态下,完成整个诊治过程.自我院开展“无痛内镜”以来,对28例结肠息