作者:袁帅杰; 段紫晴; 李则成 期刊:《信息周刊》 2020年第01期
为解决“打车难”问题,出租车公司依托互联网建立了打车软件服务平台,推出了多种补贴方案。为更好的解决打车难问题,建立合理的数学模型,分析不同时空下出租车资源的“供求匹配”程度。
作者:魏蒙希; 马宁宁; 王德林; 邓伟; 康积涛 期刊:《中国电力》 2019年第12期
在大规模互联电网中系统频率动态具有时空分布特性,且传播速度远低于光速。借助电网频率动态的传播特性及不同节点处频率响应的时间差对电网的扰动源进行定位,首先利用Floyd算法计算各节点之间的最短传播路径,根据传播路径的物理参数确定传播速度,然后借助时间差定位法(TDOA)对电网的扰动源进行定位,最后将所提方法应用于3机9节点系统和某实际电网,分析结果表明该方法能够有效地对电网的扰动源进行定位。
最短路径算法研究是计算机科学研究的热门话题,不仅具有重要的理论意义,而且具有重要的实用价值。最短路径问题可以引申为最快路径问题、最低费用问题等,但它们的核心算法都是最短路径算法。经典的最短路径算法——Dijkstra和Floyd算法是目前最短路径问题采用的理论基础。本文主要对Dijkstra和Floyd算法进行阐述和分析,然后运用这两个算法解决两个简单的实际问题。
作者:王中伟; 裘杭萍; 王智学; 邓巧雨 期刊:《指挥与控制学报》 2019年第01期
针对多波次导弹发射路径规划问题,基于不完全信息博弈理论,建立了多波次导弹发射路径规划的目标优化模型,综合考虑了路网节点的攻防博弈、整体暴露时间、单车最大暴露时间和路线的分散机动等方面.基于Floyd最短路径算法,引进启发式搜索策略,实现了模型的实例验证求解,研究结果对于实际中导弹发射路径规划具有很强的参考意义.
作者:朱雪; 徐俊康; 吴莉莉; 朱雷 期刊:《现代信息科技》 2018年第06期
随着我国航空事业的高速发展,快速、便捷的空中运输业备受人们的关注。由于航班数量的急剧增长,单纯依赖人工决策进行航班调度愈加困难。因此,本文在充分考虑安全性和效率的情况下,借助于计算机建立基于最短路径和最短时间的多目标优化算法对上海虹桥机场进行智能调度,对航班起飞和降落的次序、时间以及地面的滑行路径进行规划。
作者:胡莲; 杨国荣; 崔忠伟 期刊:《计算机产品与流通》 2019年第04期
本文是关于景区景点之间的最优路径问题的数学建模案例,为游客花费最少时间游览完景区所有景点,建立最短时间游览完景区所有景点的单目标优化模型,基于Floyd算法通过Matlab中的distance函数求解模型,得到在游览完所有景点花费时间最少的最优路径。
洪涝灾害严重的危害着人们的财产和生命安全,因此有关部门和单位应该按照国家相关规定做好防洪的准备工作。下文中笔者将结合自己的工作经验,谈谈防洪的物资调运的模式问题,旨在探讨一种更加科学的物资调运模型,更好的为放洪工作的开展奠定基础,下文中笔者将结合实例对其进行说明。
通过对Floyd算法进行深入地研究分析,提出了一种新的求取矿井中任意两点间最短路径的算法:Floyd动态优化算法。该算法通过引入插入数组、可达数组以及可发数组,使得算法在求解最短路径前自动修改能够最小化路径的节点,剔除一些无用的节点,最小化语句执行的次数。算法分析表明,新算法在稀疏网络中比Floyd算法性能上有按大的提高,可为矿井生产系统中工作点问路径的选择提供参考。
本文在图论的基础上建立了围捕犯罪嫌疑人的模型,该模型分为三个子模型:“封锁可行性模型”,“选窜分层模型”和“交巡警分配模型”。“封锁可行性模型”可以确定包围圈,但是会产生封锁盲点(巡警无法封锁的路口,形成包围圈的漏洞)和封锁重复点(多个巡警封锁同一个路口,造成警力浪费及其它不良影响)。“逃窜分层模型”可以消除封锁盲点,彻底封锁逃逸线路:“交巡警分配模型”可以消除封锁重复点,解决警力资源浪费等缺点...
Dijsktra算法和Floyd算法是计算最短路径的最常用,也是最有效的两种方法。本文介绍通过Dijsktra算法计算起点到其余各个目的点的最短路径,通过Floyd算法计算有回路的任意两个点的最短路径,两种算法得出的结果也一致。最后通过这两种算法计算了山西部分城市间的最短路径,为山西快递配迭路径选择提供理论依据。
作者:沈煜航; 李甜; 李家胤 期刊:《电子技术与软件工程》 2018年第24期
互联网+寻路系统是基于物联网技术、通过大数据分析对标准寻路算法进行优化与拓展,并将之运用于实际生活中、解决现实问题的寻路系统。介绍了互联网+寻路系统的基本概念及其重要应用价值,重点讨论了用互联网+思维优化寻路模型的方法,研究了基于物联网和大数据分析的互联网+寻路系统的构建和有关贪心算法、预处理算法的改进技术,并对如何使用互联网+寻路系统解决实际问题进行了探讨。本文的研究是对这种新的互联网+技术的提升、总结...
作者:姜海洋; 闫照儒; 郭琦 期刊:《黑龙江大学自然科学学报》 2017年第05期
主要研究对于静态障碍物空间,通过遗传算法帮助移动机器人找到一条可越过障碍物到达目的点的最优路径.对初始种群的选择上做一定的优化措施,通过对障碍物顶点的连接取中点的方式,将各个中点连接到达目的点,然后利用Floyd算法计算该情况下的最优路径,使选择的初始路径尽量靠近最优路径。分别设置了三个障碍物和五个障碍物的两种仿真环境,通过两种环境下迭代次数和时间的对比得出结果。仿真结果显示出机器人在移动过程中的路...
作者:樊丹; 张美琳 期刊:《农村经济与科技》 2018年第22期
对于乡村自驾旅游者而言,合理优化后的旅游线路不仅可以减少旅游者的经济与时间成本,同时也可体现其个性化的需求。文章对经典的Floyd算法进行改进,综合考虑交通费用、景点间距离等因素,最终确立了成都周边乡村自驾旅游的最优方案;为使优化后的线路更加智能化,构建了基于高德地图API的旅游线路可视化系统,此可视化系统能够智能化地推送给旅游者最优化的旅游线路,极大改善其旅游体验,为自驾旅游者的出行提供有价值的参考与借鉴。
作者:冮建伟; 蔡欣悦; 杨鹏辉; 朱家明 期刊:《枣庄学院学报》 2019年第02期
“菜篮子”是农业部提出的重点工程,是与百姓生活息息相关的民生问题.以JG市菜篮子工程为例,针对蔬菜运输最优方案的问题,分别利用Floyd算法和线性规划的理论,建立了最短路径模型和最少运输补贴模型,得出了没有需求量满足限制时最低补贴为42836.28元,当最少满足销售点70%的需求时,最低补贴为50480.94元,并给出了相应的运输方案.
作者:杜吉梁; 张克功; 童强 期刊:《兰州石化职业技术学院学报》 2018年第03期
在考虑某化工厂巡检点巡检任务安排问题时,使用Floyd算法计算巡检点的两两最短路径(到达时间)矩阵和最短路径矩阵。搜索两点之间的最短路径。最后利用动态规划插入点算法排班,安排巡检路线,结果显示该方法能提高巡检工作效率。
作者:邱晓鹏; 王丽君 期刊:《太原师范学院学报·社会科学版》 2019年第02期
通过研究,在不改变时间复杂度的情况下,依然能对Floyd算法进行优化改进,提高运算速度,降低空间复杂度.并提出相应的Floyd改进优化算法.此改进算法不仅能够大大减少计算量,甚至在相同复杂路径下,能够减少10%~20%的运算时间.
作者:李欢欢; 舒启林 期刊:《沈阳理工大学学报》 2017年第06期
为提高复杂零件的装配单元划分效率,在分析零件装配关系的基础上建立零件之间的权值矩阵,在此基础上进行装配单元的划分。该方法将零件间的复杂关系进行量化,使用Floyd算法进行权值计算,提高单元划分的效率。以某行星减速器为装配单元划分过程为例,验证了方法的可行性和高效性。
作者:朱秀乐; 李豆豆; 杜磊; 李金海; 杨凤藻 期刊:《昆明理工大学学报·自然科学版》 2018年第04期
以最优化理论为基础,研究了导弹车多波次导弹齐射规划问题.通过Floyd算法以及问题中提出的条件,建立0-1整数规划模型,分别求出待机地域到一波次发射点、一波次发射点到转载地域和转载地域到二波次发射点三个阶段节点路线图;综合考虑各种因素,对车载发射装置在转载地域到二波次发射点阶段进行规划.针对一般多波次齐射问题,使用Floyd算法及0-1整数规划结合逆推法给出每个发射装置的出发时刻以及总的暴露时间.针对道路节点,通过比较增...
摘要对铁路网中点对之间多条较短路径搜索技术进行研究,可为铁路线网分析、径路比较和OD分配等应用打下基础,在铁路运量设计和线网规划中有重要实用价值。在分析铁路主要网络特征基础上,将铁路网站点分为枝站点、中间站点和支点,提出删除枝站点、中间站点来简化路网而不改变铁路网络站点间多路径计算结果的路网简化方法:给出了铁路网合理路径的限制条件:采用扩展Floyd法设计了相应的数据结构。测试结果表明,即使在全路复杂...
作者:鲍家勇; 赵月旭 期刊:《数理统计与管理》 2019年第02期
时间序列数据的处理及挖掘一直是业界关注的热点,而海表温度也一直是人们观测、研究和预报的重要对象。本文主要考虑对一年的跨度进行切割,使得落在每个切割区间的海表温度数据满足最优的正态分布,以便对遥感数据的异常性作出检验。结合2003-2011年南海和东海海表温度数据集,本文引入Floyd算法,将寻求数据集最优分割问题转化为图论中网络中最短路求解问题,将不超过30天的点之间的距离设定为无穷大,以避免分割点过于密集的情况,并将...