动态最佳路径算法研究

在实时动态路网中求解最佳路径是车辆导航领域面临的关键问题。现在流行的最短路径算法有Dijkstra算法、A*算法,它们都建立在信息完全准确、静态路网的前提下。本文介绍一种新的动态最佳路径算法,初始时建立好最佳路径,当环境变化时,充分利用先前计算结果,降低时间复杂度,从而较迅速做出新的最佳路径选择。

河南泉颍片防洪保护区避洪转移图编制实践

避洪转移方案以基本洪水分析数据和成果为基础,在一维、二维洪水模拟结果的基础上,考虑不同淹没水深、不同流速、不同洪水到达时间,选择合理的就地安置区、转移单元、安置区。根据《避洪转移图编制技术要求》,结合河南省泉颍片防洪保护区实际情况,基于Arc GIS网络分析功能,利用道路路阻函数分析模型、最佳路径分析模型和Dijkstra算法,计算动态最佳避险转移路径,并在基础底图中将最佳转移路径以图形方式显示,从而制定合理可行的避洪转移方案。