基于改进Dijkstra的应急指挥车及时救援的最短路径算法的研究

来源 :电脑知识与技术 | 被引量 : 0次 | 上传用户：hbl7623308

【摘要】

：

【作者】

：

王先全周锡祥余浩源李浩王向雨

【出处】

：

电脑知识与技术

【发表日期】

：

2021年14期

【关键词】

：

城市交通应急指挥车邻接表二叉排序树 DIJKSTRA

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

　　摘要：随着人们自驾出游的频率逐步提高，城市交通拥挤堵塞的情况时常出现，给应急指挥车的救援带来诸多不便，为使应急指挥车能够机动灵活地深入城市各个角落，及时有效解决各类突发事故，通过ArcMap以城市交通道路为源构建了网络数据集，将城市交通道路网抽象为图的结构，使用邻接表以及二叉排序树结构对传统Dijkstra算法进行了改进，并基于改进后的Dijkstra算法，采用ArcGIS Engine、Visual Studio等工具开发了应急指挥车最短路径规划软件，实现了应急指挥车最短路径的规划。
　　关键词：城市交通;应急指挥车;邻接表;二叉排序树;Dijkstra
　　中图分类号：U412

其他文献

基于格尼襟翼的多机组垂直轴风力机性能增效研究

为探究格尼襟翼对垂直轴风力机气动性能的影响,结合TSST湍流模型对直线翼垂直轴风力机展开数值模拟研究.结果表明:低尖速比下,格尼襟翼可显著提升垂直轴风力机的气动性能,但

期刊

垂直轴风力机格尼襟翼流动控制气动性能

基于LSTM-SVM的燃气轮机压气机故障预警研究

为了能在早期发现压气机叶片积垢、叶片磨损腐蚀、进气口结冰和喘振4种常见故障,提出一种基于长短期记忆网络(LSTM)和支持向量机(SVM)的燃气轮机压气机故障预警方法.首先,利

期刊

燃气轮机压气机故障预警长短期记忆网络支持向量机

栅前端壁射流抑制二次流的数值研究

基于射流的主动流动控制方法,在透平叶栅端壁前缘位置开设射流孔.通过数值模拟分析了射流孔位置、倾斜角、俯仰角和动量系数等因素对前缘马蹄涡以及流动损失的影响.结果表明:

期刊

射流二次流透平叶栅马蹄涡

基于Harris角点的快速帧移动多视点图像跟踪识别

为了提高快速帧移动多视点图像的检测跟踪识别能力,提出基于Harris角点检测的快速帧移动多视点图像跟踪识别方法。构建快速帧移动多视点图像检测和帧稳定性控制模型,采用数字特征融合技术,实现对快速帧移动多视点图像的模糊度增强和融合处理,通过多维空间参数检测技术,实现快速帧移动多视点图像的动态参数识别,结合联合滤波特征匹配方法,采用稳像控制技术,建立快速帧移动多视点图像的灰度参数分析模型,根据Harri

期刊

HARRIS角点快速帧移动多视点图像跟踪识别稳像

基于注意力机制和EMD-GRU模型的电力负荷预测

摘要：为提高非平稳性电力负荷的预测精度以及充分挖掘历史负荷数据的时序特征，本文提出了基于注意力（Attention）机制和经验模态分解（EMD）以及门控循环神经网络（GRU）组合的负荷预测方法。首先使用EMD对原始负荷数据进行EMD分解，继而得到有限个具有本征模态函数（IMF）的分量;然后考虑到各分量间的相关性，使用多层GRU网络对IMF分量进行多输入多输出预测，同时引入注意力机制，深入挖掘历史

期刊

电力负荷预测经验模态分解门控循环神经网络注意力机制

基于支持向量机的弗兰克-赫兹实验曲线拟合

摘要：弗兰克-赫兹实验是“近代物理实验”中的重要实验之一，数据量大且数据处理复杂。支持向量机是一种广泛应用于函数逼近、模式识别、回归等领域的机器学习算法。本文将支持向量机算法应用于弗兰克-赫兹实验数据的拟合，过程简单，在python环境下验证该方法拟合精度高，效果好。支持向量机算法还可应用于其他的物理实验曲线拟合。　　关键词：支持向量机;曲线拟合;弗兰克-赫兹实验;Python　　中图分类号：TP

期刊

支持向量机曲线拟合弗兰克-赫兹实验PYTHON

基于改进Dijkstra的应急指挥车及时救援的最短路径算法的研究

其他学术论文