矩形限制区域的Dijkstra改进算法 洪进;范云龙;李勇华 【期刊名称】《空军预警学院学报》 【年(卷),期】2016(030)003 【摘 要】为提高智能交通系统路径算法的效率，从搜索区域、搜索策略、数据结构、搜索过程四个方面对传统的矩形限制区域Dijkstra算法进行了改进。首先将搜索区域限制在动态的矩形区域内，人为设定一个阈值控制传统的矩形区域与动态的矩形区域的转换，然后采用先进的桶结构，最后给出了仿真实验。仿真结果表明，相比其他两种算法，改进的Dijkstra算法大大地缩短了搜索时间，且当起点和终点位于对角线上并相距较远时运行效果良好。 【总页数】5页(P207-211) 【作 者】洪进;范云龙;李勇华 【作者单位】空军预警学院，武汉430019;空军预警学院，武汉430019;空军空降兵学院，广西桂林541003 【正文语种】中 文 【中图分类】TP39;U495 【相关文献】 1.矩形限制区域的Dijkstra改进算法 [J], 洪进;范云龙;李勇华; 2.两区域交叉网络图的Dijkstra改进算法 [J], 阳西述;刘怀玉;胡亚辉 3.改进的矩形区域检索算法 [J], 刘佳宾;黄德武 4.不规则区域矩形件排样的一种改进算法 [J], 凌玲;卢文;胡于进 5.基于限制因素的Dijkstra改进算法 [J], 黄继宽; 车进 因版权原因，仅展示原文概要，查看原文内容请购买 本文来源：https://www.wddqw.com/doc/a1f3551e5a0102020740be1e650e52ea5518ce3d.html