正确性可验证的密文图数据最短路径外包计算方案

地理位置、社交网络等海量图数据应用广泛且包含大量隐私,通常需要安全的外包计算来提供多样化的查询服务。然而,如何设计正确性可验证的图数据外包计算协议仍是公开的难题。为此,提出了加密图数据上正确性可验证的精确最短路径外包计算方案。该方案利用加法同态加密构造密态图数据上的广度优先最短路径计算算法,支持加密图数据的精确最短距离查询外包计算;其次,基于双线性映射累加器构造最短路径外包计算结果的概率正确性验证机制。分析和证明表明,该方案能以概率可靠性实现正确性可验证的精确最短路径的外包计算,具备随机预言模型下的IND-CCA2安全。对比实验结果表明,所提方案相比其他相关方案在安全性、功能性方面有显著优势,性能上较已有可验证图数据外包计算方案在初始化及加密环节、查询环节、验证及解密环节的时间开销分别降低了0.15%~23.19%,12.91%~30.89%和1.13%~18.62%。

考虑鲁棒成本与绝对后悔的最短路径问题研究

为克服鲁棒偏差方法在处理区间路网时所求鲁棒最短路径的保守性问题,通过分析鲁棒成本的定义以及鲁棒最短路径过于保守的原因,结合算例分析提出了绝对后悔值的概念,并以鲁棒成本和绝对后悔值为目标函数建立了区间路网的多目标最短路径模型;根据最短路径模型的特点设计了分离路径决策变量与连续变量的Benders分解算法,同时基于传统有效路径的判断依据重新定义了符合该最短路径模型的有效路径,并在分解后的主问题模型中引入了有效路径约束以加快算法收敛速度;利用MATLAB生成了一个包含29个节点、70条双向通行路段的区间路网对模型与算法进行仿真测试。结果表明:考虑鲁棒成本和绝对后悔值的最短路径模型能在区间路网中找到不保守,且同时兼具鲁棒性的最短路径,能够有效克服鲁棒偏差方法的缺陷。

面向最短路径的汇聚层光缆网规划建设策略研究

随着传送网汇聚机房规模增长,汇聚层光缆网逐渐从单平面环网向网状网结构演进。提出一种基于最短路径理论的光缆规划建设策略,通过深入分析汇聚设备组网特性和汇聚机房布局,寻找最优的汇聚层光缆网结构,可以有效缩短光缆长度,提高光缆资源利用率。经对比分析,该策略对城域传送网的汇聚层光缆布局优化具有实际应用价值。

求最短路径的Dijkstra形式模型与算法

计算模型(概念模型、形式模型)是计算学科最基础的概念,针对传统算法类教学存在的忽视计算模型的问题,以最短路径求解的Dijkstra算法为例,探讨如何构造其形式模型,给出基于模型的算法,以及算法的正确性证明、复杂性分析和算法实现,介绍用抽象、理论和设计3个学科形态拆分该算法求解问题的整个过程,以达到控制和降低问题求解复杂性,提高学生求解复杂问题能力的目的。

基于时间最短的生鲜农产品配送路径规划系统

合适的配送路径可缩短生鲜农产品的配送时间,有利于保证生鲜农产品的新鲜度和减少损耗。为了为生鲜农产品配送提供便利的路径规划服务,提出一种基于时间最短的生鲜农产品配送路径规划系统。系统以配送时间最短为路径规划目标,对分散的多个配送点的配送顺序进行最优排序。系统设计采用基于Node.js的Web开发方式和前后端分离的架构,实现生鲜农产品配送路径规划、配送方案实施和管理、生鲜农产品管理等功能。测试与应用结果表明,设计的系统可有效缩短生鲜农产品的配送时间,提高配送效率和降低配送成本。

利用“两点之间线段最短”解决最值问题

文章立足于初中数学教学实践,结合典型实例详细论述了利用“两点之间线段最短”结论解决最值问题的主要思路,旨在于为初中数学教学提供崭新思路.与此同时,通过解题活动,提高学生分析问题和解决问题的能力,提升其数学核心素养.

通讯网络连接的最短路径问题探究

本文研究了旅行商模型(TSP)的蚁群法算法和树模型的最小生成树法,构建了139个节点的通讯网络线路,结果表明采用TSP模型的蚁群法得到单连通网络线路总长度在320附近,低于平均值;而树模型的最小生成树法得到了更佳优化的具有唯一性的网络连接线路,其总路径最小值为254。从网络连接图中明显的看出后者在连通性和抗摧毁性上明显的优于前者。

基于灰色关联分析与最短路径算法的供应商选择研究

随着企业间竞争与协作关系的深化,需要基于整个供应链网络结构来考虑供应商的评价选择问题。运用灰色关联分析与最短路径算法结合的评价模式选择供应商,有利于使供应链节点企业间更好地合作,有效提高供应链运作的效率。营造信息共享环境,加强供应链节点企业间的协同合作,建立企业间的数据联盟能有效地应用该评价模式。

Floyd多源最短路径算法的并行化研究

首先对现有的Floyd多源最短路径算法进行分析,指出了该算法执行效率低下,无法在数据量大的稠密图上高效运行这一问题。为解决这一问题,从并行计算的角度着手研究,将算法中插入点给定时进行一次矩阵迭代并逐条刷新所有当前最短路径的顺序过程优化为基于并行计算的同步刷新过程。该优化使得Floyd算法的时间复杂度由原来的立方阶降低为线性阶,从理论上提高了算法的执行效率,使该算法对数据量大的稠密图顺利进行计算和求解成为了可能。

基于西门子PLCS7-1200最短候梯时间群控算法

随着经济和人口的增加,人们对住房的需求也日益增长,高楼大厦越来越多,PLC控制的电梯也成为人们生活中不可缺失的上下楼工具。本研究基于西门子PLC S7—1200,提出了一个用于减少侯梯时间的电梯群控算法。鉴于电梯的复杂性,本研究着重探讨了硬件设计、电梯群控程序设计和软件设计这三种方法实现该算法。以电梯候梯运作速率为主要参考因素,通过群控算法给予最优的电梯运作路线。PLC控制系统不仅克服了传统继电器控制系统的缺陷,而且工作更加安全可靠,并且可以实现更复杂的控制任务。 。

基于SDN的卫星网络最短路径优化算法研究

天地一体化网络正在成为下一代网络的发展新趋势,SDN和NFV正在成为集成卫星网络和地面网络的主要渠道。SDN具有转控分离的特性,可以从整个网络配置资源,实现卫星网络的优化。本文在基于SDN的天地一体化网络背景之下,针对卫星网络流量不均、拥塞等问题,将扩展最短路径优化算法进行改进,并应用于天地卫星网络中,在多层卫星架构中使用LEO卫星作为支持OpenFlow的SDN转发交换机,GEO同步卫星作为控制器控制全局网络,并对相关网络指标进行了性能分析和仿真。与现有卫星路由算法的研究相比,本算法降低卫星网络端到端时延与丢包率。

生鲜肉品冷链配送最短路径算法研究

近年来,大数据云计算技术、人工智能算法被引入生鲜冷链物流配送管理中,可针对冷链物流的制冷成本、运输成本、时间窗惩罚成本使用蚁群优化算法(Ant Colony Optimization,ACO)、人工鱼群算法(Whale Optimization Algorithm,WOA),全面分析多点配送的带模糊工作时间窗的冷链物流最优配送方案。为保证生鲜肉品冷链配送低碳保鲜效益、运输成本效益的最优化,引入改进传统蚁群算法的种群初始化、转移状态规则、信息素调整因子PAF、信息素更新策略等方式,进行生鲜肉品冷链配送行进路线的粒子群寻优、迭代任务分配及迭代结果优化分析,得出更适合生鲜肉品企业冷链配送的最短路径。仿真实验结果显示,基于改进蚁群算法的冷链配送路径优化,相比蚁群优化算法等算法的寻优路线更优、保鲜及运输成本更低,能够产生更优良的冷链物流配送经济效益。

姜家湾煤矿11号煤层最短自然发火期实验研究

以姜家湾煤矿11号煤层为研究对象,采用煤工业性分析、煤自燃倾向性色谱吸氧鉴定、差示扫描量热与气体示踪等实验手段,测定了该煤层工业性成分、煤自然发火倾向等级、不同温度煤的比热以及煤自燃指标气体,以此综合确定该煤层最短自然发火期。研究结果表明:煤的水分含量为0.90%,灰分含量为6.58%,挥发分含量为29.02%;煤层自燃倾向性等级属于Ⅰ类,自燃倾向性为易自燃。煤升温加热氧化的临界温度为162℃,且以CO为煤自燃评判的敏感气体。基于该煤层煤自燃特性,结合煤自燃发火数学模型,计算出该煤层最短自然发火期为48 d。该数据可为11号煤层开采速率以及采空区自燃发火防控提供技术参数支撑。

平均最短置信区间的几个结论

本文给出了当枢轴量的概率密度函数分别为单峰函数、严格单调递减和严格递增函数时最短置信区间的几个结论的证明,并利用它们得到了几个具体实例中参数的最短置信区间.

基于深度优先搜索的分层网络最短路径算法

大规模网络分层后进行数据预处理是其搜索最短路径的加速方法,现有的分层网络数据预处理存在以下问题:随着网络规模越来越大,数据预处理计算量也越来越大;预处理完的数据需要大量储存空间。针对上述问题提出一种基于深度优先搜索的分层网络最短路径搜索算法,该算法将每簇网络抽象成“一个高级节点”组成高级网络,在高级网络上利用深度优先搜索去掉冗余的簇完成数据预处理后,再利用Dijkstra算法搜索最短路径。采用该算法在大规模树形分层通信网络上进行最短路径搜索实验,结果表明该算法比基于关键点数据预处理的最短路径算法平均搜索时间稍长,但在数据预处理时间和存储空间上大大降低。

基于最短路径规划的供热管网泄漏定位方法

针对供热管网泄漏检测、定位困难的问题,本文充分考虑了管网负压波传播的多径效应,提出了一种基于负压波传播最短路径规划的供热管网泄漏定位方法。本方法首先搜索出各潜在漏点到各压力变送器的最短路径,计算负压波在管网中传播的最短时延,构成时延标准库;然后将现场测得的负压波的实际到达时延与时延标准库进行比对,确定漏点位置。在区域面积为13 km×5 km的现场供热管网对本方法开展了泄漏定位实验验证;当有效压力监测点数为5时,本方法可实现对1000 m半径比对范围内泄漏的零偏差定位。本方法采用了精确的非模糊型的原理,且避免了在现场大型管网所有支管上安装压力变送器,具有重要的应用价值。

基于最短路径的复杂装配体尺寸模型建立与求解

装配体功能尺寸最短路径树能够描述装配体中全部功能尺寸与相关零件尺寸之间的关系,建立装配体全相关尺寸模型。但对于复杂装配体,其要素众多,尺寸关系复杂,功能尺寸最短路径树及尺寸模型的建立很困难,不便在实际中应用。文中提出复杂装配体尺寸分级建模方法,研究复杂装配体分级的一般原则,基于最短路径理论对某装配体进行分级尺寸建模,证明该方法对复杂装配体的尺寸建模与求解是行之有效的。

五阶递进的最短路径问题教学模式探索

最短路径问题是计算机科学、地理信息科学、运筹学、管理科学、交通工程、工业工程和复杂系统科学等领域的基础性问题,也是许多相关课程中的教学重点。针对目前教学中存在的被动接受、手工计算、只算不用等问题,按照“精选算法、纵向到底、横向到边”的教学理念,探索“算法原理—数学建模—应用举例—程序实现—算法比赛”五阶递进的最短路径问题教学模式,有助于培养和提升学生的原理掌握深度、优雅学术品位、运筹优化思维、综合应用能力和团队合作精神。

不规则凸区域的水面舰艇最短搜潜航路自动规划

针对已有水面舰艇区域搜潜航路规划主要围绕规则矩形区域进行而没有考虑不规则区域复杂情形的现状,对不规则凸区域的水面舰艇最短搜潜航路自动规划进行了研究。推导搜潜航路总长度与转向次数的线性关系公式,并在此基础上构建最短搜潜航路的长度计算模型;挖掘最优搜潜航向与不规则凸区域边界的内在关联规律,设计最优搜潜航向求解算法;基于前面推求的转向次数最少和搜潜航向最优原理,提出一种能为不规则凸区域自动规划出总航程最短的搜潜航路实现方法。实验结果表明:该方法能为水面舰艇在不规则凸区域搜潜求取最优搜潜航向,并在此基础上自动规划得到最短搜潜航路。

基于Dijkstra算法的突发事件下列车最短径路的设计与实现

1.引言突发事件(比如:①自然灾害:暴风雨、洪涝、地震、暴雪、台风等导致的线路故障或车站能力不足②事故灾难导致的线路故障或车站能力不足③其他因素)的影响,对铁路运输造成了巨大的经济损失。研究突发事件下列车运行径路选择问题,有助于在突发事件下快速找出最短路径,及时完成铁路客货运输任务,减少突发事件给铁路运输带来的一系列损失。