图论中Dijkstra算法在目标信息引导系统设计中的应用

摘要：

本文将图论中Dijkstra算法应用于目标信息引导系统的设计中,这里的目标信息引导系统可以是事故现场人员疏导路径引导系统,也可以是现场目标搜索路径引导系统.通过Dijkstra算法,首先计算出任一指定位置点距各疏导出口的最短路径树,进而通过编制辅助方向指示箭头程序可以动态地将疏导或搜索路径引导图加以显示,从而达到优化目标引导路径的目的.

关键词： 图论 Dijkstra算法 目标信息引导系统 树 疏导路径

作者: 秦建敏

作者单位: 太原理工大学测控技术研究所

会议类型: 国内会议

会议名称: 中国电子学会电路与系统学会第十六届年会

会议地点: 宁波

会议语种:中文

页码: 395-398

在线出版日期: 2001-05-01（万方平台首次上网日期，不代表论文的发表时间）