基于城市应急指挥系统的最优路径算法

来源 :厦门大学学报:自然科学版 | 被引量 : 0次 | 上传用户:asdfghjkb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
城市应急指挥系统要求在事故发生时,计算出到出事地点的最佳路线的最短时间,其核心算法仍是最短路径算法.针对实际的城市道路网特点.对道路网络模型、道路拓扑结构和数据库结构进行构建.以优化的数据存储结构为切入点,在分析了经典的Dijkstra最短路径算法的计算速度瓶颈的基础上,提出了基于方向性的空间最优路径算法,使该算法具有更高的效率。
其他文献
本文基于笔者多年从事低空遥感测量的相关工作经验,以城市建筑变化监测为研究对象,提出了基于无人机遥感平台的城市建筑快速变化监测方法,论文一并探讨了遥感数据的选择和处理流程,全文是笔者长期工作实践基础上的理论升华,相信对从事相关工作的同行有着重要的参考价值和借鉴意义。
原有铁路场站改造工作对铁路运输线路调整和升级有着极为重要的意义,而铁路运输在我国道路运输中的动脉作用要求其施工过程中,必须保证铁路运输的正常运行。本文将主要通过对
在班主任的教育任务中,德育教育是一项中心任务,要求教师必须要采取行之有效的教育方式来推进德育 教育。小学班主任的德育工作应该紧跟时代的步伐,与时俱进,以此来提升教育
目的探讨医学本科生科研导师制的可行性,为推行导师制提供依据。方法采用分层一整群抽样方法进行问卷调查,分析在校本科生科研参与现状、导师制科研训练参与意愿及影响因素。结
天津市汉沽区海挡外移工程(防波堤工程)大堤内侧围区很大,储水量约7900万立方米,导致涨落潮时口门位置流速达到6~8 m/s,口门位置滩面沙砾流失严重,危及工程安全。通过抛填合金钢
艺术教学活动本身具有明显的实践性特征,实践教学活动开展的水平对教学活动质量提升和学生综合能力培养具有重要的促进作用。在时代发展的背景下,教学活动开展的形式不断多样
Banach空间中的闭球族称为球覆盖,如果任一元素的内部不含原点,且所有元素之并覆盖了单位球面.本文采用神经网络方法研究R中球覆盖最小半径的计算问题,重新给出计算基数为m(≥n+1)的
期刊