矩形限制区域的Dijkstra改进算法

2023-05-16 18:26:21 文档大全网 [ 字体：小中大 ] [ 阅读： ]

【#文档大全网# 导语】以下是®文档大全网的小编为您整理的《矩形限制区域的Dijkstra改进算法》，欢迎阅读！
矩形,算法,Dijkstra,改进,限制
矩形限制区域的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], 黄继宽; 车进

因版权原因，仅展示原文概要，查看原文内容请购买