检索结果-南通市图书馆

基于dijkstra最短路径算法的优化及应用研究

在线全文

学校读者我要写书评

暂无评论

电子商务 2014年第12期15卷 60-61页

作者：孟庆伟张冬姣大连海洋大学应用技术学院

经典的dijkstra算法求最短路径问题是地理信息系统所研究的重要课题,本文在分析了传统的dijkstra算法的特点及缺点的基础上,提出了一种改进算法,通过减小算法中成功搜索的搜索范围使算法得到优化,提高了搜索效率。

关键词： dijkstra 最短路径优化

插电式串联混合动力车辆预测性能量管理与节能驾驶分层控制研究

在线全文

学校读者我要写书评

暂无评论

插电式串联混合动力车辆预测性能量管理与节能驾驶分层控制研究

作者：蔡翾湖南大学

学位级别：硕士

插电式混合动力汽车结合了燃油车和电动车的优势,既降低了燃油车的油耗和排放,又克服了电动车的里程焦虑、充电时间长等问题。由于其复杂的动力系统包含两套动力源,插电式混合动力汽车的能量管理与节能驾驶问题受到学界的广泛关注,但目... 详细信息

插电式混合动力汽车结合了燃油车和电动车的优势,既降低了燃油车的油耗和排放,又克服了电动车的里程焦虑、充电时间长等问题。由于其复杂的动力系统包含两套动力源,插电式混合动力汽车的能量管理与节能驾驶问题受到学界的广泛关注,但目前仍缺少具备在线应用前景的有效方法。本文以插电式串联混合动力汽车为研究对象,充分考虑道路地形、交通情况、信号灯和限速等因素,分别独立研究了预测性能量管理和节能驾驶两方面的最优控制问题,并基于所提出的电量和车速规划方法构建了一套高效的在线分层优化框架。首先,基于最优控制理论中的极小值原理,推导得到了最优功率分配策略的解析形式,并分析了能量域上的最佳电量消耗行为。结合严格的理论分析,识别归纳出典型的局部最佳电量消耗行为,并据此总结和验证了最佳电量消耗轨迹全局线性的前提条件。在最佳电量消耗行为的理论基础上,提出并验证了融合多细粒度V2X信息的能量域上的电量消耗率预测方法。随后,根据能量域上的电量消耗率预测方法和边值条件推导得到了位置域上电量消耗率的显式方程。并通过分析位置域上电量的消耗规律和边界值预测,提出了一种位置域上分段线性的电量规划方法,进一步减小了电量规划方法对高细粒度预测信息的依赖。数值仿真结果表明,该方法相较于线性规划方法能提升至少1.5%的燃油经济性,非常接近离线最优解。再者,以驱动电机能耗最低为优化目标,考虑道路地形、信号灯配时和限速等因素,依次采用剪枝、dijkstra和极小值原理对绿波通行的节点通过时间进行了优化。而后以节点通过时间为约束条件,在稀疏动态规划框架内利用极小值原理的显式解快速求解无过程约束的速度轨迹。最后,针对超速路段,采用基于“三段式”最优车速思想的迭代极小值原理求解有过程约束的速度轨迹。构建集成上述节点通过时间优化和车速优化的节能车速规划方法。数值仿真结果显示,相较于智能驾驶员模型,该方法在复杂的道路交通条件下能节约高达13.75%的电耗。最后,基于顺序优化的思想,设计了融合上述能量管理和节能驾驶算法的在线分层控制框架。基于所建立的高保真度场景和整车模型进行了控制算法的模型在环测试。结果表明,该分层控制框架分别通过所提出的电量和车速规划方法提升了增程器和驱动电机的全局运行效率。在3组模拟测试中,相较于无优化方法,燃油消耗降低了8.64%至16.84%。

关键词：插电式混合动力汽车能量管理节能驾驶极小值原理 dijkstra 动态规划

基于dijkstra算法的最短时延路由算法的实现

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

中国水运（下半月） 2009年第2期9卷 98-99页

作者：熊碧霞杨春兰武汉船舶通信研究所湖北武汉430079

通过运用dijkstra最短路径算法求出从源节点到各个目的节点之间的最短路径,再合并相同的链路以构建最短时延的自动路由树,可用于对实时性要求较高网络中。

关键词： dijkstra 最短时延路由树

在线全文

学校读者我要写书评

暂无评论

直升机中电磁耦合薄弱路径的确定方法

电子与信息学报 2014年第3期36卷 728-733页

作者：贾云峰吴亮李红魏嘉利胡修马超北京航空航天大学电子信息工程学院北京100191 陆航学院基础部北京101116

直升机结构复杂、空间狭小、设备繁多,从而导致全机电磁环境异常复杂。为了快速定位全机电磁干扰耦合的通道,该文提出一种电磁干扰耦合薄弱路径的确定方法。它通过将复杂电磁干扰耦合网络转换成电磁干扰耦合有向图,以电磁能量衰减量最... 详细信息

直升机结构复杂、空间狭小、设备繁多,从而导致全机电磁环境异常复杂。为了快速定位全机电磁干扰耦合的通道,该文提出一种电磁干扰耦合薄弱路径的确定方法。它通过将复杂电磁干扰耦合网络转换成电磁干扰耦合有向图,以电磁能量衰减量最小为基础,在指定频点处使用dijkstra算法寻找出干扰源和敏感点之间的最短路径,从而确定电子系统的薄弱环节。使用该方法对直升机某处理机和电台系统进行了仿真分析,并成功地寻找出敏感设备受扰的主要耦合通道。仿真和分析表明该方法可有效地寻找出系统电磁耦合的薄弱环节,并为系统的电磁兼容问题提供支撑。

关键词：电磁耦合薄弱路径有向图 dijkstra

在线全文

学校读者我要写书评

暂无评论

启发式遗传算法求解应急资源调度

吉林大学学报（工学版） 2010年第3期40卷 758-762页

作者：张海龙李雄飞王仁彪吉林大学计算机科学与技术学院长春130012

提出了带有启发信息的初始种群生成以及染色体编码的过程,给出了对适应度函数进行动态调整的策略。在遗传算子部分给出了对交叉点的选择和对交叉算子、变异算子进行修正的方法。在种群进化过程中提出了回溯迭代控制的方法,通过模拟仿真... 详细信息

提出了带有启发信息的初始种群生成以及染色体编码的过程,给出了对适应度函数进行动态调整的策略。在遗传算子部分给出了对交叉点的选择和对交叉算子、变异算子进行修正的方法。在种群进化过程中提出了回溯迭代控制的方法,通过模拟仿真将算法应用于求解应急资源调度问题,并将本文提出的算法和dijkstra算法进行了比较。结果表明:用本文提出的算法能有效地求解应急资源调配问题,并且能为决策者提供有力的决策支持。

关键词：人工智能最短路径遗传算法启发信息 dijkstra

基于SolidWorks的自动管道排布的二次开发

在线全文

学校读者我要写书评

暂无评论

农业装备与车辆工程 2022年第5期60卷 74-79页

作者：殷健良仲梁维上海理工大学机械学院上海市200093

在注塑行业,一些热流道系统生产商使用硬管替代软管以节约成本,硬管不如软管自由度高,需要增加耗费人工时间的折弯工艺。基于SolidWorks三维设计软件以及SolidWorks二次开发API接口实现管路排布辅助设计,从三维模型中获取信息,进行路径... 详细信息

在注塑行业,一些热流道系统生产商使用硬管替代软管以节约成本,硬管不如软管自由度高,需要增加耗费人工时间的折弯工艺。基于SolidWorks三维设计软件以及SolidWorks二次开发API接口实现管路排布辅助设计,从三维模型中获取信息,进行路径计算,并显示在三维模型中,帮助折弯机快速完成折弯工艺,减少了实际生产环境中硬管生产的难度,降低了成本,提高生产效率。

关键词： dijkstra 管路排布 SolidWorks 二次开发干涉判断

图数据库和图算法在配电网智能操作票系统的研究应用

在线全文

学校读者我要写书评

暂无评论

电力学报 2023年

作者：陈根奇黄振华王少春孙伟刚陈艳国网浙江省绍兴供电公司东方电子股份有限公司

在智能操作票系统的研发中，调电操作票的设计需要对配网故障或者检修的停电范围及线路转供路径进行评估，考虑到电网超大规模的实际因素，常规的关系型数据库难以支撑电网的实时划分和转供电方案的决策。为解决这个问题，通过结合Dijks... 详细信息

在智能操作票系统的研发中，调电操作票的设计需要对配网故障或者检修的停电范围及线路转供路径进行评估，考虑到电网超大规模的实际因素，常规的关系型数据库难以支撑电网的实时划分和转供电方案的决策。为解决这个问题，通过结合dijkstra、深/广度优先搜索等图论算法，提出了一种基于图数据库的大规模电网故障影响区域划分和转供电决策方案，实现了调电过程中的最优路径规划，并将其应用在调电操作票的设计当中，满足开票快、准的设计要求。该方案除了应用在操作票系统当中，还可以应用到其他场合，如电网因故障或检修需要调电时，可以直接给出最优调电方案供调控员使用，能够极大地节省电网调度的经济成本，降低电力传输过程中的电能损耗，避免人为因素导致的电力调度决策失误问题，与目前我国电力行业的“碳中和”目标相符合。

关键词：配电网图数据库图算法调电最优路径 dijkstra 深/广度优先搜索法碳中和

基于图数据库和图算法的转供电方案在配电网智能操作票系统的研究和应用

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

电力学报 2023年第1期38卷 73-82页

作者：陈根奇黄振华王少春孙伟刚陈艳国网浙江省绍兴供电公司浙江绍兴312000 东方电子股份有限公司山东烟台264000

在智能操作票系统的研发中,调电操作票的设计需要对配网故障或者检修的停电范围及线路转供路径进行评估,考虑到电网超大规模的实际因素,常规的关系型数据库难以支撑电网的实时划分和转供电方案的决策。为解决这个问题,通过结合dijkstra... 详细信息

在智能操作票系统的研发中,调电操作票的设计需要对配网故障或者检修的停电范围及线路转供路径进行评估,考虑到电网超大规模的实际因素,常规的关系型数据库难以支撑电网的实时划分和转供电方案的决策。为解决这个问题,通过结合dijkstra、深/广度优先搜索等图论算法,提出了一种基于图数据库的大规模电网故障影响区域划分和转供电决策方案,实现了调电过程中的最优路径规划,并将其应用在调电操作票的设计当中,实现开票快、准的设计要求。该方案除了应用在操作票系统当中,还可以应用到其他场景中,如电网因故障或检修需要调电时,可以直接给出最优调电方案供调控员使用,能够节省电网调度的经济成本,降低电力传输过程中的电能损耗,避免人为因素导致的电力调度决策失误问题,与目前我国电力行业的“碳中和”目标相符合。为超大规模电网转供电方案的自动规划和选择提供了一种可行的参考案例。

关键词：配电网转供电方案 Neo4j图数据库图算法调电最优路径 dijkstra 深/广度优先搜索法碳中和

基于GIS的危险化学品道路运输路线规划研究

在线全文

学校读者我要写书评

暂无评论

科技资讯 2023年第2期21卷 103-109页

作者：吴宏立刘威栋汪源北京华油信通科技有限公司中国石油运输有限公司北京100000

由于危险化学品本身具有易燃、易爆等危险特性,需运输危险化学品的种类越来越多,需求量逐年递增,由此引发的运输风险随之上升。该文主要是在对近年来危险化学品运输路线规划方法研究基础之上,结合运输业务特点以及环境敏感受体固有属性... 详细信息

由于危险化学品本身具有易燃、易爆等危险特性,需运输危险化学品的种类越来越多,需求量逐年递增,由此引发的运输风险随之上升。该文主要是在对近年来危险化学品运输路线规划方法研究基础之上,结合运输业务特点以及环境敏感受体固有属性,通过搭建危险化学品道路运输路线规划平台集成路线规划分析算法,进行自定义标注路线、路线规避数据集成、运输路线风险评估等功能应用,确保危险化学品运输及环境保护安全。

关键词： GIS 危险化学品环境敏感受体 dijkstra 算法路线规划