作者:邓国强; 韩颖铮 期刊:《计算机与现代化》 2020年第02期
通过最短路径算法在残存网络中搜索汇点的最小费用路径是流网络中求解最小费用最大流的主要方式,而Dijkstra算法是最高效的最短路径算法之一。本文通过证明残存网络中不存在负循环,采用改进的堆优化Dijkstra算法在残存网络中搜索最小费用路径以提升算法的效率。实验结果表明,与经典的基于最短路径快速算法的最小费用最大流算法和基于Bellman-Ford算法的最小费用最大流算法对比,本文提出的改进算法具有更高的时间效率。
作者:卫泓宇; 刘冠灵; 谢爱倍; 陈志鹏; 李志鹏; 李德荣 期刊:《计算机技术与发展》 2020年第02期
为解决目前工业物料分拣机器人发展的需求问题,以模拟自动化物流系统的作业流程为目标,提出了一种基于单目视觉的智能物料分拣机器人的设计。为实现物料的自动分拣过程,以STM32作为核心控制器,驱动OV2640摄像头对图像进行实时采集、处理与分析,实现颜色识别和目标定位,并将处理结果传送给驱动控制系统。在图像标定方面,采用读取TFT屏中目标的坐标和求取目标的实际坐标,通过MATLAB软件来进行数据拟合,找出两个坐标的函数关系,从而实...
作者:樊相宇; 梁日丽; 武小平 期刊:《运筹与管理》 2019年第12期
针对道路堵塞如节假日导致的临时最短配送路径失效的问题,提出配送网络最优路径选择模型,并设计了求解快递配送网络关键边和最优路径的算法。首先,计算出整个网络的关键边,掌握配送网络特征;其次,考虑顾客时间要求,研究不完全信息(中断无法提前预知,只有到达中断边的起点处才可知)下的最优路径,根据最短路径上各边新的特点,计算出每条边中断后对应的一组备用路径,再选择运输时间小于或等于顾客可等待时间的路径为有效路径,考虑道路...
作者:张菊; 兰燕; 成帅; 周新铭; 易思源 期刊:《测绘》 2017年第04期
数字化校园建设是当前各大高校的主要发展方向,目的在于提高校园服务质量,而开发一款适宜本校的移动软件非常必要。本文运用“天地图”开发平台,结合Android移动终端、采用Dijkstra最短路径算法,设计了一款校园移动服务类软件,实现了校园服务与地图服务功能的结合,为学校学生搭建了校园生活服务移动平台。
作者:赵鑫; 韩炼 期刊:《内燃机与配件》 2019年第24期
本文设计了一种基于可编程控制器(PLC)控制的智能立体式停车库系统。介绍了停车库的工作原理、系统组成、控制系统设计、PLC控制程序设计等内容。以PLC和触摸屏为核心,实现了立体车库的智能控制。停车控制算法采用了Dijkstra算法,实现了存放车辆的路径最优;车辆回转掉头功能,能实现车辆的原地掉头。通过实验验证了智能立体式停车库的功能。
作者:徐洋洋; 王山东; 王秀云 期刊:《地理空间信息》 2019年第11期
为缓解交通阻塞的发生,以合肥市城区交通为研究对象,利用调查得到的路况信息以及各道路的交通生成量和吸引量对不同道路赋予不同阻塞权重;再将其作为参数引入到Dijkstra算法中;最后采用Python脚本对Dijkstra算法进行改进。该算法已应用于合肥市交通阻塞路径规划中,结果表明该算法生成的最佳路径有效避开了拥堵路段。
作者:王华梅; 王璞; 刘兴奇 期刊:《铁路计算机应用》 2019年第10期
针对应急物资调配问题,为提高铁路突发事件中应急物资需求的快速响应能力,将各类物资的需求量和储存量结合在一起进行分析,并探究调配最优路径的决策问题。以追求最短时间和最小损失为根本目标,依据应急点的不同紧急程度,建立铁路应急物资调配方案。
近年来,全球旅游业发展迅猛,但由于游客数量过多,安全隐患也在不断增加。考虑到由于各地景点过大,人口数量多而难以快速疏散这个问题,我为大型旅游景点的管理方设计了一个有效的疏散方案,可以将疏散工作更快更安全地完成。本文以法国最负盛名的卢浮宫为疏散场地进行模型建立与展示,且移植性较高,可用于其他大型封闭式公共场所。在本文中,我们为卢浮宫博物馆制定了一个有效的疏散计划,并将损害降至最低。首先,将游客分为三类:团体游...
数学是一门抽象性、逻辑性很强的课程,数学教学一直就是一个难题,高职院校的数学教师对此更是颇有同感。教学中作者感觉求解最短路问题的Dijkstra算法难教难学,初学者往往觉得算法的思路很简单,但动起手来却不容易计算正确。如果将算法的计算过程用表格表示,认真思考每一个数据的来历,对算法的理解和掌握将会事半功倍。
作者:侯建国; 王腾军 期刊:《地矿测绘》 2008年第03期
通过对经典Dijkstra算法和启发式搜索的分枝算法各自的不足之处进行分析,并分别对它们进行了改进。利用VC编程进行实验,实验表明:改进的Dijkstra算法可以减少大量的无关节点的计算,使其时间复杂性得到降低,同时运算空间开销也减少;改进的分枝算法则可以提高搜索到最优路径的成功率。
作者:李耀庭; 刘怡君; 蔡维晓; 陈泉铨 期刊:《军事交通学院学报》 2018年第07期
应急资源的运输是应急物流的重要环节,时效性是衡量应急物流质量的重要标准。基于应急资源保障过程中的特殊环境,结合道路在应急条件下的中断概率,提出将道路中断概率作为影响因子对现有路径规划方法进行改进,以提升应急资源运输过程中的时效性。以经典Dijkstra算法为例,结合道路中断概率对算法进行改进,提出一种适用于应急物流情况的改进Dijkstra算法。通过算例和仿真,此算法能够有效缩短应急物流的运输时间,并提升规划结果的稳定...
两点之间的最短路径算法是物流配送系统涉及的最基本算法。基于Dijkstra算法的基本原理,提出一种物流配送系统最短路径设计,包括配送路线图的数据输入模块、配送路线图的主体模块,最终得出输出结果,获得任意多个结点之间的最佳路径,从而能有效提高配送效率.降低配送成本。
作者:刘亚磊; 李渊; 吴俊丽; 孟鑫 期刊:《交通运输研究》 2016年第06期
为解决采用传统Dijkstra算法在高速公路应急疏散规划路径中存在可用性差的缺陷,考虑高速公路路网中有通行容量及条件限制的节点和路段特征,对其进行改进,提出容量限制节点的表征方式及流量计算方法,并根据待疏散车辆特征对具有限高、限重属性的路段进行筛选,提出分类路径规划方法。最后,以河南省高速公路局部路网疏散路径规划问题为基础设计算例,分别采用传统算法和改进Dijkstra算法对高速公路应急疏散路径进行求解。结果显...
作者:任文轩 期刊:《信息技术与网络安全》 2011年第23期
分析了目前我国物流产业发展的现状,提出了如何利用Dijkstra算法在一个物流网络的各个节点之中,找出适合作为物流中心的节点。然后根据实际情况的需要,提出了一种经过改进的并行Prim算法。根据这一算法可以在整个物流网络当中找出两条以上的物流送货线路,从而提高物流运输的工作效率并在一定程度上减少物流产生的损耗。
作者:张媛; 刘峰 期刊:《信息技术与网络安全》 2015年第11期
采用改进的层次分析法分析道路状况的多种因素,得出了当道路发生紧急事故时,符合时效性、安全性、经济性的路段权值。然后根据实时交通信息,利用改进的Dijkstra算法,探索了路径权重计算方法,建立了交通网络的运行时间的加权图,验证了本方法 在实际交通网络中的应用,证实了方法的有效性和可行性。
作者:谢波; 姜宏彬 期刊:《齐鲁工业大学学报》 2008年第03期
针对2008年全国大学生数学建模竞赛B题讨论了基于最小换乘次数的城市公交路线优化问题,对最小换乘、最短时间及最小费用的多层目标建立了多目标规划模型,并有针对性地设计了改进的Dijkstra求解算法。
最短路问题是图论中的一个经典的问题,由于问题中边的权值往往可以从距离引中为其他沿路径线性积累的度量,如时间、花费等针对上述问题,本文在图论和运筹学的基础上,采用Dijkstra算法来计算运输网络中费用最低的路径。
由于无人机作战区域广阔,导致进行航迹规划时搜索空间巨大,通常的搜索算法需要较长的收敛时间和极大的内存空间。文章论述了无人机航迹规划时应考虑飞机最小转弯半径的约束,以及飞机的出发角度、目标点进入角度的要求,采用了Dijkstra算法进行航迹规划,仿真结果验证了该算法的有效性和实用性。
本文以船艇为例,从船舶舱室噪声源及传递路径角度考虑,建立一种应用性广且可变的舰船噪声模型。采用模型识别的方法来提取舰船噪声有用信息。根据噪声贡献的大小,把船舶舱室分为若干个板块及子板块,基于Dijkstra算法,寻找船舶舱室噪声的主要传递路径,并给出相应的降噪措施,为船舶舱室噪声设计提供科学依据。
作者:范林林; 李翔; 张晶; 张江水; 赵婷 期刊:《测绘工程》 2016年第12期
多约束条件下的最短路径选择可以满足用户的出行需求,然而不同的交通工具在相同起始点下最短路径选择存在很大差异。为了满足多用户的出行需求,基于不同交通工具的多约束条件,对传统的Dijkstra算法进行改进,由传统的基于单约束条件向多约束条件改进,并对最短路径选择的准确程度进行优化。通过实例,验证算法的可行性和准确程度。