最短路算法

作品数：108被引量：526H指数：10
导出分析报告
相关领域：交通运输工程自动化与计算机技术更多>>
相关作者：孔造杰段刚柏明国朱金福刘炳全更多>>
相关机构：北京交通大学武汉大学西南交通大学天津大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国家教育部博士点基金广东省自然科学基金山西省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
考虑城市韧性安全的地铁枢纽站出站乘客楼扶梯引导策略
《上海工程技术大学学报》2024年第4期370-374,共5页丁小兵 洪晨 史淦 
上海市哲学社会科学规划课题资助(2024BGL005)。
为解决轨道交通站台楼扶梯处因列车到站高密度客流导致的乘客拥挤等问题,建立了考虑体力和时间消耗的综合阻抗函数,提出最优楼扶梯选择建议。首先,采集到站列车各车门下车乘客数,结合Dijkstra算法实现乘客楼扶梯组分配;其次,计算楼扶梯...
关键词：交通运输规划与管理 客流组织优化 排队论 楼扶梯瓶颈 最短路算法 
打破循环的最短路算法
《环球科学》2023年第7期66-71,共6页本·布鲁贝克 史永堂(翻译) 孙建(翻译) 
如今,即使是一些路径存在阻力的情况下,研究人员也能够以接近理论极限的速度搜寻到节点网络中的最短路径。在生活中,负面情绪是一种消耗。与之相似的,在算法中,负数也是一种阻力。考虑这样一个问题:在由链接或边连接的节点网络(也称为图...
关键词：最短路算法 路径图 最短路径 理论极限 道路收费 负面情绪 最短路问题 链接 
基于深度DP搜索的穿越沙漠问题的研究
《现代信息科技》2022年第2期111-113,共3页董正华 姜英姿 燕善俊 
江苏省高等学校大学生创新创业训练计划项目(202111998044Y)。
针对特定游戏背景下穿越沙漠问题进行研究,从地图起点出发,以穿越沙漠为游戏背景在约定时间到达终点。在满足相关正负约束条件下合理利用初始资金使得到达终点时资金最多,游戏相关变量可分类为生存变量与收益变量。玩家需要在规定的负...
关键词：动态规划 单源最短路算法 Dijskra算法 线性规划 
关于信息学竞赛中最短路算法的研究
《科技与创新》2021年第16期56-58,共3页范俊怡 刘栩含 龙玲 
最短路算法是图论中的核心问题之一,也是信息学竞赛考察的重点。主要讲解了在竞赛中求解最短路径问题常用到的四种算法,包括Floyed-Warshall算法、Dijkstra算法、Bellman-Ford算法、SPFA算法,并指出了四种算法的优劣,提出了四种算法的...
关键词：信息学竞赛 算法研究 最短路问题 最短路算法 
基于多标号修正法的快速最短路算法在智能飞行器航迹快速规划问题中的应用被引量：1
《科学技术创新》2020年第25期34-35,共2页秦子柔 
复杂环境下航迹快速规划是智能飞行器控制的一个重要课题,本文通过多约束条件下智能飞行器航迹快速规划进行了研究,提出了解决飞行器由于自身定位系统受到限制和误差校正点可能失效情况下最优航迹规划的方法。通过运用基于多标号修正法(...
关键词：航迹规划 多目标优化 帕累托最优 标号修正法 快速最短路算法 
多步前进同步并行模型
《软件学报》2019年第12期3622-3636,共15页张尉东 崔唱 
国家重点研发计划(2017YFB0202001);国家自然科学基金(61432018,61672208)~~
提出一种并行计算模型——多步前进同步并行(delta-stepping synchronous parallel,简称DSP)模型和一种形式化表示方法.针对大同步并行(bulk synchronous parallel,简称BSP)模型同步次数多、收敛速度慢的特点,该模型能够有效地减少同步...
关键词：并行计算模型 图并行算法 单源最短路算法 PAGERANK 雅各比迭代算法 随机梯度下降 
基于改进K最短路算法的公交线网优化研究被引量：1
《合肥工业大学学报（自然科学版）》2019年第10期1388-1393,1423,共7页丁建勋 钟业文 李棒 张实 
国家自然科学基金青年科学基金资助项目(71704046);安徽省自然科学基金资助项目(1808085QG225)
文章研究了公交场站选址和线网设计组合优化问题,建立以站间直达为关键约束的线网优化模型并给出求解算法。在所构建的公交网络中,利用改进的 K最短路算法和相应的路径筛选条件获得从节点出发的K最短路径树,找出符合条件的单个K最短路...
关键词：城市交通 公交线网优化模型 改进K最短路算法 公交网络 公交场站选址 
基于内部停车位的主题园区出入口选址模型研究
《公路》2019年第8期321-326,共6页朱弘戈 裴月玲 张涛 刘洋 于泉 
北京市自然科学基金资助项目,项目编号8172007
主题园区出入口的位置、数量及交通组织方式直接影响到主题园区出入口的服务水平,同时影响到出入口周边道路的交通状态。因此,对主题园区出入口选址进行优化,有利于提高主题园区出入口的利用效率,减少主题园区车流对周边道路产生的交通...
关键词：交通工程 最短路算法 选址模型 主题园区 出入口 权重系数 
三种最短路算法的比较被引量：3
《数码世界》2019年第6期77-77,共1页赵美勇 宋思睿 
在图这个数据结构中,最常见的一种问题就是求这个图中的给定的起点和终点来找到一条最短的路径,这不光是计算机的一个问题,同时也是现实生活中可能需要考虑的事情。现在的各大地图应用,核心算法都是利用的最短路算法,最短路算法有很多种...
关键词：FLOYD DIJKSTRA SPFA 时间复杂度 图 
最小费用最大流的改进算法被引量：3
《广东技术师范学院学报》2019年第3期10-14,共5页唐四云 罗操 张倩 
广东省自然科学基金(2018A030313546)
目前出现的最小费用最大流算法都有自身的缺陷,一般情况下都能达到最大流,但费用和效率达不到理想状态.鉴于算法核心是在赋权图中搜索费用最短路,本文结合最短路算法和赋权图的特点,提出了对最小费用最大流算法的改进.改进算法易理解且...
关键词：最小费用最大流 最短路算法 负权值 
全选清除导出
共11页<12345678910>
检索报告 对象比较 聚类工具 使用帮助 返回顶部