当前位置 —论文—教学— 范文

关于海洋科学类论文范文集,与地理信息系统在灾害决策中的应用相关发表论文

本论文是一篇关于海洋科学类发表论文,关于地理信息系统在灾害决策中的应用相关在职研究生毕业论文范文。免费优秀的关于海洋科学及地理信息系统及数据库方面论文范文资料,适合海洋科学论文写作的大学硕士及本科毕业论文开题报告范文和学术职称论文参考文献下载。

点总耗时最少,故将安置点i选做核心安置点；

⑤根据求得的核心安置点s、到达其余安置点的最短路径D,可找出次核心安置点,依次类推.

如图1,有4个候选安置点,分别用点A,B,C和D表示.安置点之间有道路连接,根据道路是单向或双向用有向边连接,在紧急情况下可以取消或设定单向限制；有向边上的权值可以表示两个安置点之间的距离、路况等,对于双向通行的道路可能由于方向的不同,引发道路的拥堵情况不同,因此两个安置点间的有向边权值不同,如A和B之间的两条有向边.

图1各个安置点及位权关系

根据改进的迪杰斯特拉算法,分析计算如下.

（1）使用基本的迪杰斯特拉算法,对各点作为源点计算其到其余点的最短路径及其长度,结果如表1.

表1各安置点到达其余安置点的最短路径

（2）将（1）中各安置点到其余点的最短路径长度,最短路径长度中的最大值和从该点出发到其余各点的最短路径长度求和,汇总得到表2.

表2各安置点到其余点的最短路径情况表

（3）由表2可知,从安置点A出发到达最远安置点最快,选取安置点A作为核心安置点,最有利于灾害发生后在各安置点进行救援物资、医疗救护人员及设备等的调配.

若表2中,DS列最小值有2个以上,可从TS选取最小值.从而确定核心安置点.

（4）核心安置点A选定后,根据表2,进一步分析确定第二核心安置点.

在本问题中,选定A作为核心安置点,到达安置点B的最短路径是A→C→D→B；到达安置点C的最短路径是A→C；到达安置点D的最短路径是A→C→D；所以,选取安置点C作为次核心安置点.同理,依次选取第3核心安置点D和第4核心安置点.

将安置点A,B,C,D及点间的权值作为改进的迪杰斯特拉算法的输入.如图2中,黑色突出显示的安置点A即选定的核心安置点,黑色突出显示的有向路径A→C→D→B,即从核心安置点到达其余安置点的最短路径.仿真结果表明,改进后的算法可以得到到达最远安置点最快的最短路径选择.

图2算法仿真图

通过改进最短路径求解问题中的迪杰斯特拉算法,对灾害决策系统中核心安置点选择及建设问题,提供了一种可行方法.核心安置点的选定,有利于救灾过程中物资的调配和安置点规模的合理安排,对救灾工作有一定的实际应用价值.安置点间边的权值的确定及提高大规模情况下安置点的选择问题,可作为今后的研究方向.

地理信息系统在灾害决策中的应用参考属性评定
有关论文范文主题研究:	关于海洋科学的文章	大学生适用:	电大论文、学院学士论文
相关参考文献下载数量:	92	写作解决问题:	毕业论文怎么写
毕业论文开题报告:	论文模板、论文目录	职称论文适用:	期刊目录、职称评中级
所属大学生专业类别:	毕业论文怎么写	论文题目推荐度:	优秀选题