交通路网最优路径的搜索仿真研究

来源 :计算机应用与软件 | 被引量 : 0次 | 上传用户:houjhz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在道路状况日趋复杂的今天,交通路网中两点之间的最短路径已经不再是人们驾驶所需要的最优路径。传统路径规划方法存在考虑路径规划影响因素过于单一以及搜索效率过低的问题。在路径规划问题中缺少一种在多约束条件下的具体方法来实现交通路网中最优路径的高效搜索。针对上述问题,提出一种基于AHP层次分析法的改进Dijkstra算法。该算法在保有经典Dijkstra算法准确性的基础上,考虑了多种约束条件并大大提升了搜索效率。仿真结果表明,这种基于AHP层次分析法的改进Dijkstra算法具有良好的性能,能够满足当前路径规划问
其他文献
<正>一、理解课题,初步了解作者情况(出示课题)师:孩子们,今天我们一起来学习一首古诗,谁来读一下题目?(生读课题)师:读得正确,还注意了停顿。谁再来读读?(一生再读,顿挫感更
近年,随着我国公共交通的迅猛发展,公交公司对公交车辆的管理难度却越来越高。如何管理庞大数量的车辆以及如何安排错综复杂的线路,就成为了公交公司的当务之急。通过对公交
简单分析了螺旋焊管埋弧自动焊接生产过程,针对其生产中存在的问题设计了一种基于视频摄像传感器的焊缝自动跟踪系统。该系统采用CCD视频摄像机作为传感器,在焊接过程中实时采
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
在隆重庆祝中国共产党成立90周年之际,中国砖瓦工业协会迎来了成立25周年纪念日,为隆重庆贺这不寻常的25年光辉历程,中国砖瓦工业协会于2011年10月16日在山东济南市召开了庆祝协
LabVIEW是一款使用图形编程语言的开发平台,用LabVIEW编写出的仿真程序具有友好的人机界面.以直流电机转速控制系统为被控对象,基于LabVIEW软件平台,嵌入Matlab脚本节点,并用
目的探究将组合式踝关节三维骨科牵引固定架应用于三踝骨折治疗中的效果,分析其临床可用性,探讨其应用价值。方法将2017年1月至2019年8月作为实验时段,150例患者为对象,随机
通过对LW1250冷弯型钢机组直接成型300mm&#215;300mm&#215;12mm方形钢管工艺过程的研究,发现该工艺存在型钢表面划伤、焊缝断续、熔深不透、易黏连阻抗器等问题。针对存在的问
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
裂尖张开角度(CTOA)作为天然气管道延性裂纹扩展、止裂预测的重要参数,是当前天然气工业的研究重点.目前CTOA定义都以试验测量结果为基础,较常用的是以距瞬时裂尖后部特定距