搜索到577篇“ 最短路算法“的相关文章
- 打破循环的最短路算法
- 2023年
- 如今,即使是一些路径存在阻力的情况下,研究人员也能够以接近理论极限的速度搜寻到节点网络中的最短路径。在生活中,负面情绪是一种消耗。与之相似的,在算法中,负数也是一种阻力。考虑这样一个问题:在由链接或边连接的节点网络(也称为图)中,搜寻两点之间的最短路径。这实际上是图论研究中的一个经典算法问题,最短路问题。通常情况下,图中的边是不可互换的,因为它们之间可能存在差异,比如路径图中的一些边可以表示某些道路比其他道路速度更慢、或是比其他道路收费更高。
- 本·布鲁贝克史永堂孙建
- 关键词：最短路算法路径图最短路径道路收费负面情绪最短路问题
- 关于信息学竞赛中最短路算法的研究
- 2021年
- 最短路算法是图论中的核心问题之一,也是信息学竞赛考察的重点。主要讲解了在竞赛中求解最短路径问题常用到的四种算法,包括Floyed-Warshall算法、Dijkstra算法、Bellman-Ford算法、SPFA算法,并指出了四种算法的优劣,提出了四种算法的适用情况。
- 范俊怡刘栩含龙玲
- 关键词：信息学竞赛最短路问题最短路算法
- 一种基于分布强化学习的通用可靠最短路算法
- 本发明公开了一种基于分布强化学习的通用可靠最短路算法，所述基于分布强化学习的通用可靠最短路算法包括：S1：根据所有路径的概率分布表，利用训练方法，得到最优路径的概率分布表；S2：根据所述最优路径的概率分布表，利用决策方法...
- 郭宏亮盛文达
- 文献传递
- 基于多标号修正法的快速最短路算法在智能飞行器航迹快速规划问题中的应用被引量：1
- 2020年
- 复杂环境下航迹快速规划是智能飞行器控制的一个重要课题,本文通过多约束条件下智能飞行器航迹快速规划进行了研究,提出了解决飞行器由于自身定位系统受到限制和误差校正点可能失效情况下最优航迹规划的方法。通过运用基于多标号修正法(Multi-Label Correcting Algorithm)的快速最短路算法(SPFA),建立了带转弯约束的双目标航迹规划模型。该模型对由飞行器飞行环境随时间发生动态变化带来的校正误差有一定的适应性。通过仿真模拟,模型有良好的推广性,计算时间短且稳定。本研究为智能飞行器的快速航迹规划及控制,乃至误差校正点的位置设立提供了一定的参考。
- 秦子柔
- 关键词：航迹规划帕累托最优
- 一种最短路算法在路径规划中的仿真应用
- 2019年
- 随着人们生活不断发展,网络购物已经很盛行的时代,人们对自动化程度较高的无人快递送货小车的需求越来越大,研发出能高效利用的实际产品也成为大家关心的话题。路径规划在无人快递送货小车的研发过程中起着十分重要的作用,合理的路径规划能提高运作效率,然而合理恰当的路径规划中离不开高效的路径规划算法。引言:随着科技的不断发展和创新,人工智能成为当今比较热的话题,无人快递送货小车作为人工智能的研究话题之一,它是结合运动控制、多传感器、图像处理、视觉导航等多个研究领域的高度自动化的设备,无人快递送货小车的路径规划也越来越成为大家研究的重点了。
- 陈庆瑜袁文波杜文学李适王钦若
- 关键词：路径规划算法最短路算法人工智能网络购物运动控制
- 最短路算法在孔隙网络模型中的应用
- 在孔隙尺度上研究多孔介质孔隙空间的几何结构和拓扑性质对于预测多孔介质中流体的宏观流动特性具有决定性的作用。国内外学者已经在微观渗流仿真领域方面开展了较多的研究，其中，基于从SEM/CT扫描获得的高分辨率岩石图像构建孔隙网...
- 韩娟
- 关键词：孔隙网络模型最短路算法渗透率
- 基于改进K最短路算法的公交线网优化研究被引量：1
- 2019年
- 文章研究了公交场站选址和线网设计组合优化问题,建立以站间直达为关键约束的线网优化模型并给出求解算法。在所构建的公交网络中,利用改进的 K最短路算法和相应的路径筛选条件获得从节点出发的K最短路径树,找出符合条件的单个K最短路径树作为初始解;通过不同节点的K最短路径树的叠加、删除、替代的优化过程,获得最优的K最短路径树组合,得到最优的公交线路集、场站位置。算例结果表明:公交网络规模越大,所需场站越多;K值越大,所需场站越少;不同场站可相互配合进行布局,实现公交线网性能的提升。
- 丁建勋钟业文李棒张实
- 关键词：城市交通公交网络
- 基于标号算法搜索过程的K最短路算法设计被引量：4
- 2019年
- K最短路径问题是最短路径问题中的一个重要分支,它在物流调度、交通流分配、交通网络的路径选择中起着重要的作用.为了提高K最短路的计算效率以及实用性,充分利用传统标号算法搜索过程获得的众多节点临时标号信息,设计了基于搜索过程的Dijkstra标号算法.该算法在搜索过程中得到一条最短路径的同时,获得了大量的临时标号信息;在此基础上,继续采用该算法利用这些临时标号信息进行标号,可以获得其他严密K最短路;将该算法与交叉口有延误的最短路径算法相结合,可方便的计算城市交通网络中交叉口有延误的K最短路径问题;该算法简化了K最短路的计算过程,提高了算法的计算效率.最后,利用一个简单网络介绍了该算法的计算过程.
- 刘兰芬杨信丰刘林忠
- 关键词：标号算法搜索过程交叉口延误
- 基于轨道交通网络特点的K最短路算法研究被引量：3
- 2019年
- 城市轨道交通网络发展带来出行路径选择的复杂性,为了科学掌握线路客流,组织运输,合理引导乘客路径选择,需要开展轨道多路径算法研究;同时,随着生活节奏加快,要求算法高效,注重路径获取的实时性。针对轨道网络特征,将站点之间K最短路搜索转化为线路换乘组合搜索,降低搜索空间复杂度,并利用杭州轨道交通网络进行案例验证。算法明显提升轨道网络K最短路搜索效率,能够更快速响应轨道交通实际运行变化,有助于提升今后轨道交通出行服务应用。
- 钟璧樯楼栋周一威
- 关键词：轨道交通轨道网络路径搜索
- 基于Benders分解的鲁棒最短路算法被引量：1
- 2018年
- 为了研究路段行程时间不确定条件下的最短路问题,采用区间数据表示路段行程时间,介绍了鲁棒偏差和鲁棒成本的概念,并据此给出鲁棒最短路的定义,运用鲁棒优化中的min-max准则构建了鲁棒最短路问题的混合整数规划模型。通过固定路径决策变量将鲁棒最短路问题分解为子问题和主问题,同时结合对偶理论给出子问题的对偶模型。在此基础上设计出鲁棒最短路问题的Benders分解算法,采用AMPL编程实现算法并调用CPLEX进行求解。并在一个仿真网络中对本研究方法进行了验证分析。研究结果表明,相较于传统最短路Dijkstra算法,本研究方法求得的鲁棒最短路在不确定网络中具有更强的可靠性,设计的算法迭代效率较高,能迅速缩小迭代范围并找到最优解。
- 冯轩周和平彭巍
- 关键词：区间数据鲁棒优化最短路径
相关作者
- 孔造杰
- 作品数：66被引量：314H指数：9
- 供职机构：河北工业大学经济管理学院
- 研究主题：QFD 质量功能配置 企业 产品质量 维护管理
- 段刚
- 作品数：10被引量：337H指数：6
- 供职机构：天津大学
- 研究主题：遗传算法 全局优化算法 最短路算法 全局优化 电力系统
- 朱金福
- 作品数：315被引量：1,683H指数：20
- 供职机构：宁波城市职业技术学院
- 研究主题：航空运输 收益管理 不正常航班 机场 航班延误
- 高太平
- 作品数：24被引量：23H指数：2
- 供职机构：山西大学计算机与信息技术学院
- 研究主题：交叉立方体 互联网络 N 路由算法 超立方体
- 柏明国
- 作品数：28被引量：207H指数：9
- 供职机构：安徽工业大学商学院
- 研究主题：枢纽航线网络 多属性决策 航线网络 最短路算法 启发式算法
