检索结果-南通市图书馆

基于Petri网的迷宫问题最优路径求解方法

在线全文

学校读者我要写书评

暂无评论

控制工程 2022年第8期29卷 1352-1359页

作者：何舟施威杰张瑞杰古婵陕西科技大学电气与控制工程学院陕西西安710021 陕西科技大学机电工程学院陕西西安710021

针对迷宫问题最优路径求解,建立了一种能够描述迷宫可行路径的Petri网模型。以行走总路径最短为优化目标,在填充冗余区域点的基础上,建立Petri网模型并对其进行简化。结合Petri网模型的结构特点和数学特性,提出了一种求解最优路径的整... 详细信息

针对迷宫问题最优路径求解,建立了一种能够描述迷宫可行路径的Petri网模型。以行走总路径最短为优化目标,在填充冗余区域点的基础上,建立Petri网模型并对其进行简化。结合Petri网模型的结构特点和数学特性,提出了一种求解最优路径的整数线性规划模型。最后,利用MATLAB随机生成大量不同规模的迷宫,并通过仿真对所提算法与其他算法进行比较。仿真结果表明,所提算法能够快速有效地求解迷宫问题最优路径,具有良好的可行性。

关键词：迷宫问题最优路径 Petri网冗余区域点整数线性规划

生化发光分析仪最优检测路径的动态规划算法研究

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

传感技术学报 2022年第2期35卷 190-194页

作者：鲁子鹏孙凤云苏昂刘剑山东大学控制科学与工程学院生物医学工程研究所山东济南250061

生化反应发光信号随时间变化较大,生化发光分析仪矩阵微孔板检测位点多、密度高,检测过程耗费较多时间。因此,寻求最优检测路径缩短检测时间可显著降低检测误差。本文基于动态规划法研究生化发光分析仪最优检测路径,通过建立与检测过程... 详细信息

生化反应发光信号随时间变化较大,生化发光分析仪矩阵微孔板检测位点多、密度高,检测过程耗费较多时间。因此,寻求最优检测路径缩短检测时间可显著降低检测误差。本文基于动态规划法研究生化发光分析仪最优检测路径,通过建立与检测过程具有时空一致性的数学模型,将微孔位点检测过程转化为一个多阶段决策过程,在此基础上利用最优化分析,将决策过程转变成多个简单的单阶最优化问题,并逐步求得最优解。该方法与常用的基于枚举法的全局路径规划方法相比,在确保求得矩阵微孔位点最优路径的前提下,可大幅减少求解计算量,提高仪器执行效率。

关键词：生化发光分析仪多孔矩阵问题动态规划算法最优路径

在线全文

学校读者我要写书评

暂无评论

基于路段间转移概率的最优路径预测方法

交通运输系统工程与信息 2021年第1期21卷 36-40,61页

作者：李军郭育炜叶威中山大学智能工程学院广州510006

提出一种基于路段间转移概率的最优路径预测方法,即根据出行时间,将历史出行数据分为早高峰、晚高峰、非高峰3组反映不同交通状况的时间段;根据起点和终点所在区域,对出行数据作进一步处理,解决给定起点与终点之间出行数据不足的问题。... 详细信息

提出一种基于路段间转移概率的最优路径预测方法,即根据出行时间,将历史出行数据分为早高峰、晚高峰、非高峰3组反映不同交通状况的时间段;根据起点和终点所在区域,对出行数据作进一步处理,解决给定起点与终点之间出行数据不足的问题。基于有经验的出行者选择路径即为最优路径这一假设,通过历史出行轨迹计算得到路段间的转移概率,建立Markov链模拟出行者路段选择行为,将最大选择概率路径作为最优路径的预测结果,并给出其求解方法。该方法仅利用历史出行轨迹进行最优路径预测,避免了复杂的路段阻抗计算,且具有数据易获取,与实际出行行为一致性高,计算量小的优点。案例分析表明,预测结果准确性在不同出行时段下产生变化,而交通区域划分的大小对其影响较小。

关键词：交通工程出行行为最优路径路段间转移概率 Markov链

在线全文

学校读者我要写书评

暂无评论

基于最优路径相似度传输矩阵的链路预测方法

复杂系统与复杂性科学 2023年第1期20卷 9-17页

作者：李巧丽韩华李秋晖曾茜武汉理工大学理学院武汉430070

为解决现有的基于相似性的链路预测方法忽略了最优路径在节点间传递相似性的能力的问题,提出一种基于最优路径相似度传输矩阵的链路预测方法。首先,分析节点间最优路径对信息传输能力的影响,进而对节点间紧密中心性进行定义;其次,依据... 详细信息

为解决现有的基于相似性的链路预测方法忽略了最优路径在节点间传递相似性的能力的问题,提出一种基于最优路径相似度传输矩阵的链路预测方法。首先,分析节点间最优路径对信息传输能力的影响,进而对节点间紧密中心性进行定义;其次,依据最优路径数和中心性构建相似度传输矩阵,综合节点间局部信息和全局属性衡量节点间相似度。最后,将所提方法与其他相似性指标,在6个真实网络上进行实证对比研究。结果表明,所提算法预测精度较高,且算法更加稳定。

关键词：复杂网络链路预测最优路径相似度传输矩阵相似性度量中心性

在线全文

学校读者我要写书评

暂无评论

基于最优路径的无人机影像辐射区域网平差

测绘通报 2023年第1期 52-57,64页

作者：彭万山龚龑任杰周聪于亚娇武汉大学遥感信息工程学院湖北武汉430079 武汉大学遥感农作物表型实验室湖北武汉430079

无人机遥感能够提供高时空分辨率的影像数据,拥有广泛的应用前景。辐射校正将传感器记录的数据转化为地表反射率,是无人机数据定量化应用的前提。然而无人机数据易受光照等因素的影响,导致影像间存在不同程度的辐射差异,为多张无人机影... 详细信息

无人机遥感能够提供高时空分辨率的影像数据,拥有广泛的应用前景。辐射校正将传感器记录的数据转化为地表反射率,是无人机数据定量化应用的前提。然而无人机数据易受光照等因素的影响,导致影像间存在不同程度的辐射差异,为多张无人机影像的辐射校正带来困难。基于影像间重叠区域的信息,辐射区域网平差能够获得全局最优的辐射校正参数,降低影像间的辐射差异,因此在实现影像的辐射校正方面具有巨大潜力。但大量待求解未知参数降低了辐射校正模型的求解效率,特别是在数据量急剧增加时,该问题更为突出。基于影像重叠区辐射信息建立的最优路径很好地考虑了影像间的辐射转化关系,可有效控制误差累计,为减少辐射区域网平差中未知参数的数量提供了一种思路。因此,本文将最优路径与辐射区域网平差相结合,以降低待求解参数的数量,在保证辐射校正精度的同时提高辐射校正模型求解效率,进而提升辐射区域网平差在大数据集上的应用潜力。

关键词：无人机辐射校正最优路径辐射区域网平差

在线全文

学校读者我要写书评

暂无评论

基于最优路径的多视场全天自主星图识别

系统工程与电子技术 2019年第1期41卷 148-153页

作者：姜笛张科 DEBEIR Olivier 西北工业大学航天学院陕西西安710072 法语布鲁塞尔自由大学图像信号处理及声学实验室航天飞行动力学国家级重点实验室陕西西安710072

为提高低成本小视场星敏感器在全天自主星图识别模式下的识别成功率,提出一种基于最优路径特征的多视场星敏感器星图识别方法。通过多视场观测星图的星图间识别,得到融合后的星图,设置随机分布在星图中主星邻域内各星的蚁群,以迭代的方... 详细信息

为提高低成本小视场星敏感器在全天自主星图识别模式下的识别成功率,提出一种基于最优路径特征的多视场星敏感器星图识别方法。通过多视场观测星图的星图间识别,得到融合后的星图,设置随机分布在星图中主星邻域内各星的蚁群,以迭代的方法得到遍历各星的最优路径,以路径的几何特征作为与导航星库进行匹配的依据。与现有方法相比,该方法表现出高识别率以及针对位置和亮度噪声良好的鲁棒性。

关键词：最优路径星图识别多视场全天自主

在线全文

学校读者我要写书评

暂无评论

考虑最优路径的水面清漂船自主导航算法设计

计算机仿真 2022年第3期39卷 253-257页

作者：罗春艳李元殷飞胡宇祥吉林农业科技学院机械与土木工程学院吉林吉林132101 陕西师范大学西北国土资源研究中心陕西西安710119

针对当前水面清漂船自主导航算法,未考虑构建水面环境模型,导致清漂船自主导航路径规划长度较长、规划效率较低、转折角度较大的问题,提出考虑最优路径的水面清漂船自主导航算法。通过分析水面环境信息,构建水面环境模型,形成清除点路... 详细信息

针对当前水面清漂船自主导航算法,未考虑构建水面环境模型,导致清漂船自主导航路径规划长度较长、规划效率较低、转折角度较大的问题,提出考虑最优路径的水面清漂船自主导航算法。通过分析水面环境信息,构建水面环境模型,形成清除点路径连通网络,编码清除点连接顺序,求解清漂船作业路径规划的最小化目标函数。利用蚁群算法,计算清漂船在下一节点转移概率,采用禁忌表记录路径全部节点与障碍,全局更新信息素,分析各项参数对路径规划的影响,输出高质量最优路径,实现水面清漂船最优路径自主导航。实验结果表明,所提算法的最优路径规划长度较短,能够有效提高路径规划效率,减小路径转折角度。

关键词：最优路径路径规划水面清漂船自主导航蚁群算法

在线全文

学校读者我要写书评

暂无评论

路网中基于多关键词覆盖的最优路径查询

路网中基于多关键词覆盖的最优路径查询

作者：熊星沈阳航空航天大学

学位级别：硕士

随着支持GPS智能设备、基于位置服务的发展,电子地图所支持的查询类型逐渐增多,从传统的点到点的最短路径导航、到查找距离最近的兴趣点(Point of Interest,POI),再到途经单个或多个目标点导航路线的路径规划,兴趣点路径规划在现实生活... 详细信息

随着支持GPS智能设备、基于位置服务的发展,电子地图所支持的查询类型逐渐增多,从传统的点到点的最短路径导航、到查找距离最近的兴趣点(Point of Interest,POI),再到途经单个或多个目标点导航路线的路径规划,兴趣点路径规划在现实生活中有着重要的研究意义。本文的研究目的是为了解决更加复杂的基于多关键词覆盖的最优路径查询问题(Optimal Route with Collective Spatial Keywords,ORCSK),并将其推广到更一般的top-k问题,即k-ORCSK查询。给定城市路网以及POIs集合,假定POI包含多个关键词(如加油、便利店、药店等),用户输入起点、终点及待满足的关键词列表,k-ORCSK为其返回k条从起点到终点且能覆盖列表中所有关键词的最短路径。当前与ORCSK查询类似的路径规划问题有很多,包括假定POI只包含单个关键词的路径查询、指定关键词类型访问顺序的路径查询等,但是由于问题定义的差别,这类方法都不能高效地解决本文研究的k-ORCSK问题。研究ORCSK问题的现有工作,一类是基于启发式的贪心搜索方法,该方案由于需要计算大量启发值,查询效率低下,并且容易陷入局部最优导致选取的路径代价较大;另一类是基于索引树的全局搜索方法,该方案先从起点到终点路径周边选取满足查询关键词的POIs组合,再生成最终路径,然而由于选取的POIs可能分布在路径的不同方向,导致最终路径成本较大。此外,这些解决ORCSK问题的方法都无法高效解决k-ORCSK问题。针对现有方案存在的缺陷,本文先对已有解决ORCSK问题的算法进行了改进,提出了多个基线算法,并将其与原始方法进行了对比分析,验证了改进方案的有效性和正确性。其次,针对k-ORCSK问题,提出了基于偏差的DA-CSK算法框架,先对原路网进行非POI点收缩来构建POI子网,以减小路网规模,再借助二进制编码、关键词搜索树和最短路径树等技术来加快路径搜索,最后结合最佳优先范式提出了启发式搜索方案。另外,在DA-CSK的基础上提出了优化算法DAPrune,利用基于上界值和支配关系的局部路径剪枝策略以及基于关键词包含关系的局部路径细化方法,进一步提高了查询效率和查询结果质量。基于多个真实路网和POI数据,本文做了大量实验。结果表明,本文所提方案比基线算法返回的路径长度平均少30%左右,DA-CSK算法的查询时间比基线算法少5倍左右,DAPrune算法的查询效率则提升了一个数量级左右,验证了方案的高效性和准确性。

关键词：多关键词覆盖最优路径启发式搜索偏差剪枝策略

充换电服务网络动力电池配送最优路径建模方法

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

电力自动化设备 2015年第6期35卷 10-16页

作者：刘晓胜张芮朱宏林王娟哈尔滨工业大学电气工程及自动化学院黑龙江哈尔滨150001

以配送网络中实际道路的路径长度、交通堵塞系数和道路等级合成等效加权道路长度最小为目标函数,建立了抢修车路径规划的数学模型。考虑总路程和超时成本,建立了配送车路径规划的数学模型。在传统的蚁群优化算法中引入惩罚因子,并简化... 详细信息

以配送网络中实际道路的路径长度、交通堵塞系数和道路等级合成等效加权道路长度最小为目标函数,建立了抢修车路径规划的数学模型。考虑总路程和超时成本,建立了配送车路径规划的数学模型。在传统的蚁群优化算法中引入惩罚因子,并简化了其转移概率计算方法,以提高算法的速度和效率。利用改进的蚁群优化算法求解模型。仿真结果表明,改进的蚁群优化算法可以适应动态变化的路网,有效、快速地解决充换电服务网络动力电池配送最优路径选择问题。

关键词：电动汽车动力电池配送动态路网蚁群算法最优路径充换电服务网