期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于ArcGIS和Dijkstra算法的疏散路径优化选择
1
作者
锁启凤
石智元
王凌霄
《中阿科技论坛(中英文)》
2024年第9期87-92,共6页
在应对紧急情况时,高效的疏散路径规划至关重要。为了积极应对水库溃坝风险,从受灾区到安全区预先为居民规划最优逃生路径具有重要的现实意义。文章基于ArcGIS在地理空间数据处理和分析方面的强大功能,以及Dijkstra算法在寻找最短路径...
在应对紧急情况时,高效的疏散路径规划至关重要。为了积极应对水库溃坝风险,从受灾区到安全区预先为居民规划最优逃生路径具有重要的现实意义。文章基于ArcGIS在地理空间数据处理和分析方面的强大功能,以及Dijkstra算法在寻找最短路径上的原理和优势,探讨了如何将数据与Dijkstra算法相结合,以实现疏散路径的优化计算。考虑到灾害等级不同对路网的破坏程度不同,文章将路网的破坏程度划分为轻度、中度和重度3个等级,路段通行时间离散成基于灾害等级的随机变量。为了避免拥堵,将路面宽度刻画为路段通行能力作为约束,以最小通行时间为目标函数建立疏散路径优化模型,设计改进的Dijkstra算法求解模型。将该模型算法应用于福建省新罗区水库下游居民区的结果表明,该算法能够快速找到高质量解。
展开更多
关键词
DIJKSTRA算法
ARCGIS
应急疏散
路径优化
不确定性
下载PDF
职称材料
基于拉格朗日松弛的水灾逃生路径规划
2
作者
锁启凤
张仲荣
窦站
《科学技术与工程》
北大核心
2021年第19期7884-7890,共7页
研究了假设路段通行时间为随机变量的交通网络约束最短路径问题。建立0-1整数规划模型,求出最小期望通行时间路径。除流量平衡和路段通行能力约束外,还引入了唯一通路选择约束以保证最终只能生成最优路径。然后,提出了拉格朗日松弛法对...
研究了假设路段通行时间为随机变量的交通网络约束最短路径问题。建立0-1整数规划模型,求出最小期望通行时间路径。除流量平衡和路段通行能力约束外,还引入了唯一通路选择约束以保证最终只能生成最优路径。然后,提出了拉格朗日松弛法对难约束进行松弛处理,并将松弛模型分解成两个子问题。结合次梯度算法、标号修正算法和k-最短路径算法设计了一个算法框架,以最小化上下界的差距寻找近似最优解,用改进的算法框架进行求解。最后将该框架应用于龙岩市新罗区进行了计算试验。结果表明,该算法能够找到相对间隙较小的高质量解,验证了该方法的有效性。
展开更多
关键词
应急疏散
逃生路径优化
不确定性
拉格朗日松弛
次梯度优化
下载PDF
职称材料
题名
基于ArcGIS和Dijkstra算法的疏散路径优化选择
1
作者
锁启凤
石智元
王凌霄
机构
甘肃财贸职业学院
出处
《中阿科技论坛(中英文)》
2024年第9期87-92,共6页
基金
甘肃省教育厅高校教师创新基金项目“基于教育大数据分析的STEM高等数学育人模式创新研究”(2024A-324)。
文摘
在应对紧急情况时,高效的疏散路径规划至关重要。为了积极应对水库溃坝风险,从受灾区到安全区预先为居民规划最优逃生路径具有重要的现实意义。文章基于ArcGIS在地理空间数据处理和分析方面的强大功能,以及Dijkstra算法在寻找最短路径上的原理和优势,探讨了如何将数据与Dijkstra算法相结合,以实现疏散路径的优化计算。考虑到灾害等级不同对路网的破坏程度不同,文章将路网的破坏程度划分为轻度、中度和重度3个等级,路段通行时间离散成基于灾害等级的随机变量。为了避免拥堵,将路面宽度刻画为路段通行能力作为约束,以最小通行时间为目标函数建立疏散路径优化模型,设计改进的Dijkstra算法求解模型。将该模型算法应用于福建省新罗区水库下游居民区的结果表明,该算法能够快速找到高质量解。
关键词
DIJKSTRA算法
ARCGIS
应急疏散
路径优化
不确定性
Keywords
Dijkstra algorithm
ArcGIS
Emergency evacuation
Path optimization
Uncertainty
分类号
S42 [农业科学—植物保护]
下载PDF
职称材料
题名
基于拉格朗日松弛的水灾逃生路径规划
2
作者
锁启凤
张仲荣
窦站
机构
兰州交通大学数理学院
中国科学院海西研究院泉州装备制造研究所
北京化工大学机械工程学院
出处
《科学技术与工程》
北大核心
2021年第19期7884-7890,共7页
基金
中央高校基本科研业务费专项资金(ZY2004)
国家重点研发计划(2018YFC0809300,2016YFC0801200)。
文摘
研究了假设路段通行时间为随机变量的交通网络约束最短路径问题。建立0-1整数规划模型,求出最小期望通行时间路径。除流量平衡和路段通行能力约束外,还引入了唯一通路选择约束以保证最终只能生成最优路径。然后,提出了拉格朗日松弛法对难约束进行松弛处理,并将松弛模型分解成两个子问题。结合次梯度算法、标号修正算法和k-最短路径算法设计了一个算法框架,以最小化上下界的差距寻找近似最优解,用改进的算法框架进行求解。最后将该框架应用于龙岩市新罗区进行了计算试验。结果表明,该算法能够找到相对间隙较小的高质量解,验证了该方法的有效性。
关键词
应急疏散
逃生路径优化
不确定性
拉格朗日松弛
次梯度优化
Keywords
emergency evacuation
escape path optimization
uncertainty
Lagrange relaxation
subgradient optimization
分类号
O224 [理学—运筹学与控制论]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于ArcGIS和Dijkstra算法的疏散路径优化选择
锁启凤
石智元
王凌霄
《中阿科技论坛(中英文)》
2024
0
下载PDF
职称材料
2
基于拉格朗日松弛的水灾逃生路径规划
锁启凤
张仲荣
窦站
《科学技术与工程》
北大核心
2021
0
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部