收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

重大灾害条件下基于GIS的最短路径改进算法

于德新  杨薇  杨兆升  
【摘要】:利用经典的Dijkstra算法,对重大灾害条件下Dijkstra算法进行了改进,构建了惩罚因子函数,结合GIS软件二次开发模块,通过Visual C++6.0实现了复杂网络的分析功能。分析了重大灾害条件下节点数量对于道路可靠性以及最优路径选取的影响,综合考虑距离、行程时间以及节点数量因素,证明了改进Dijkstra算法对于最优路径选择的优越性。分析结果表明:利用改进Dijkstra算法、经典Dijkstra算法计算出的路径节点数分别为31、59,行程时间基本相同。可见,改进算法能有效减少疏散路径中的节点数量,降低车辆在节点处的延误损失和风险。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 李臣波;刘润涛;;一种基于Dijkstra的最短路径算法[J];哈尔滨理工大学学报;2008年03期
2 任振娜;;基于VB.NET实现任意两点间最短路径算法[J];电脑编程技巧与维护;2011年13期
3 陈卓;焦元;;基于GIS系统的动态最短路径的研究与应用[J];电脑与信息技术;2009年03期
4 刘翠丽;张思东;;GIS应用领域中Dijkstra算法的一种改进[J];电信快报;2005年05期
5 冯欣欣;;Dijkstra算法在嵌入式GIS中的优化实现[J];北京理工大学学报;2009年10期
6 王志坚;韩伟一;李一军;;具有多条最短路径的最短路问题[J];哈尔滨工业大学学报;2010年09期
7 周春辉;李诗高;;Dijkstra算法与A~*算法研究[J];软件导刊;2007年01期
8 邓春燕;;两种最短路径算法的比较[J];电脑知识与技术;2008年12期
9 付天成;莫松海;王晖;郑黎明;;基于Agent的动态路网行车最短路径求解[J];计算机工程;2008年20期
10 王颖;;机器人寻路中最短路径算法初探[J];中国高新技术企业;2010年19期
11 殷超;;基于改进Dijkstra算法的最短路径搜索仿真[J];山东理工大学学报(自然科学版);2010年06期
12 邵回祖;;利用多线程技术实现最短路径的并行算法[J];微计算机信息;2007年21期
13 张三群;;最短路径算法在公交网络中的应用[J];软件导刊;2009年09期
14 王战红;孙明明;姚瑶;;Dijkstra算法的分析与改进[J];湖北第二师范学院学报;2008年08期
15 遇娜;简广宁;;Dijkstra算法的优化[J];天津职业院校联合学报;2011年02期
16 俞奕;;GIS中最短路径问题的应用研究[J];软件导刊;2007年13期
17 渠寒花;王丽娜;周杰;;Dijkstra算法在城市道路网络中的应用[J];电脑知识与技术(学术交流);2007年22期
18 李涛;张静;;基于MATLAB求解任意城市间的最短路问题[J];电脑知识与技术(学术交流);2007年11期
19 王志和;凌云;;Dijkstra最短路径算法的优化及其实现[J];微计算机信息;2007年33期
20 郁振伟;叶清;;浅析航线选择中的改进最短路径算法[J];船海工程;2007年06期
中国重要会议论文全文数据库 前10条
1 王万青;张晓辉;;改进的A~*算法的高效实现[A];2009全国测绘科技信息交流会暨首届测绘博客征文颁奖论文集[C];2009年
2 侯震;王之禹;温源;卜凡亮;李明;俞铁诚;;利用惩罚因子改善不同语速语音的识别效果[A];第六届全国人机语音通讯学术会议论文集[C];2001年
3 易正俊;黄华;张业亭;;模糊最短路径问题及标号法的实现[A];第五届中国不确定系统年会论文集[C];2007年
4 龙栋材;李斌兵;;蚂蚁算法在导航系统中的应用研究[A];第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集[C];2006年
5 刘惠艳;樊彦国;王心众;;电子地图中最短路径算法研究[A];山东省测绘学术年会论文集[C];2006年
6 王晶;薛毅;;基于有效集法的改进支持向量机算法[A];2007中国控制与决策学术年会论文集[C];2007年
7 丛爽;杨洁;楼越升;;基于马尔科夫决策过程的量子系统状态布局数转移最短路径的决策[A];2007中国控制与决策学术年会论文集[C];2007年
8 余迎;聂仁灿;周冬明;赵东风;;基于CPCNN的迷宫最短路径求解[A];2007'仪表,自动化及先进集成技术大会论文集(一)[C];2007年
9 王海梅;周献中;;直线优化A*算法在最短路径问题中的高效实现[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(下册)[C];2008年
10 胡洪林;;求最短路的Dijkstra算法原理分析[A];2008年计算机应用技术交流会论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 俞峰;复杂动态随机网络最短路径问题研究[D];浙江大学;2009年
2 杨传勇;欧氏障碍空间的最短路径问题解法(MA-ESPO)[D];武汉大学;2005年
3 戚铭尧;面向物流的空间信息服务及其关键技术研究[D];中国科学院研究生院(遥感应用研究所);2006年
4 屈鸿;回复式神经网络及其在组合优化问题中的应用[D];电子科技大学;2006年
5 徐芳;航空影像分割的支持向量机方法[D];武汉大学;2004年
6 李引珍;不确定环境下交通运输网络路径求解方法及应用研究[D];西南交通大学;2005年
7 潘常春;基于反馈校正机制的优化算法设计及其在薄板轧制调度中的应用[D];上海交通大学;2009年
8 王海梅;基于GIS的最优路径算法研究与实现[D];南京理工大学;2008年
9 孙凯;基于免疫算法与分散搜索的钢铁生产调度研究[D];上海交通大学;2009年
10 戴光明;避障路径规划的算法研究[D];华中科技大学;2004年
中国硕士学位论文全文数据库 前10条
1 马建刚;最短路径算法在组播路由和物流配送中的应用研究[D];西安电子科技大学;2007年
2 雷震;网络分析在GIS出警路径规划中的研究与应用[D];上海交通大学;2007年
3 张晓波;并行遗传算法求解应急系统最短路径的研究[D];太原理工大学;2005年
4 张燕;基于矢量夹角的最短路径分析[D];武汉大学;2005年
5 万莉;基于GIS和最短路径算法的物流中心选址的研究[D];中南大学;2007年
6 张强;基于遗传算法的分层路径寻优策略和路径查询系统的设计[D];陕西师范大学;2008年
7 刘佳;复杂网络中最短路径问题的优化算法研究[D];太原科技大学;2007年
8 兰连意;一般城市Voronoi图结晶生成算法研究[D];河北师范大学;2008年
9 侯炜;路径规划算法研究与其在车载导航系统中的应用[D];电子科技大学;2009年
10 杨蔓;最短路径算法在煤矿安全分区分析中的应用研究[D];西安科技大学;2009年
中国重要报纸全文数据库 前2条
1 周勇刚;管理学添加新元素[N];中华工商时报;2003年
2 宝盈基金管理公司 杜海涛;VaR及其在流动性风险测度与股票质押贷款比率确定中的应用[N];证券时报;2003年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978