最短路径求解

作品数：21被引量：80H指数：6
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：余迎赵东风聂仁灿周冬明袁端磊更多>>
相关机构：重庆大学兰州大学云南大学郑州轻工业学院更多>>
相关期刊：《商丘师范学院学报》《计算机应用与软件》《海军大连舰艇学院学报》《电脑知识与技术》更多>>
相关基金：国家自然科学基金天津市自然科学基金天津市高等学校科技发展基金计划项目湖北省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
一种基于Dijkstra的物流配送路径优化算法设计被引量：9
《电子设计工程》2023年第2期20-24,共5页先梦瑜 
教育部部省共建项目(教职成司函[2020]34号)。
在物流配送过程中,物流配送路径的选择是决定快递时效的关键因素。针对传统Dijkstra算法在大规模数据求解过程中效率低、耗时长的问题,文中对其进行了深入的改进和优化。在算法运行过程中,通过使用多标号模型对遍历过程进行了优化。同时...
关键词：最短路径求解 DIJKSTRA算法 多标号算法 并行求解 物流配送路径 图论 
基于Dijkstra的多源点最短路径求解算法的设计与分析被引量：3
《电脑知识与技术》2021年第16期177-178,共2页祝国明 
江西省高等学校教学改革研究课题《以培养计算思维为导向的案例教学实践研究》项目,基于计算思维下的应用实践的研究结果(项目编号:JXJG-14-24-2)。
Dijkstra是图的单源点最短路径算法,本文介绍利用Dijkstra算法进行多源点最短路径求解的方法,不仅能统计任意两点间的最短路径长度,而且能够求解两点间的具体路径并以堆栈显示,因此有助于算法的学习、比较及拓展,提高计算思维能力。
关键词：DIJKSTRA算法 最短路径 多源点 
改进型Dijkstra算法的最短路径求解被引量：10
《软件导刊》2016年第2期129-131,共3页金婷 方欢 方贤文 
大学生创新创业训练项目(AH201410361251)
最短路径问题一直是图论中的研究热点。为寻找有向图中任意两点之间存在的所有最短路径,从Dijkstra算法入手,分析其最短路径实现原理,发现其局限性,即多条路径求解是唯一的;对算法作出改进,在Dijkstra算法基础上引入前置邻结点,对每个...
关键词：DIJKSTRA算法 前置邻结点 多条最短路径 
基于FLOOD Fill算法的迷宫路径求解方法研究被引量：2
《计算机应用与软件》2015年第11期238-242,共5页王润民 刘占文 杨澜 惠飞 
国家自然科学基金项目(60902075);国家物联网重大示范工程专题研究项目(2012-364-812-105);中央高校基本科研业务费专项资金项目(2013G5240009)
目前国际电脑鼠走迷宫竞赛中常采用的FLOOD Fill迷宫搜索算法存在硬件系统资源消耗较多和无法实现最短路径求解及判定等问题。根据FLOOD Fill算法和FLOOD Fill迷宫搜索算法的工作原理,提出修正的FLOOD Fill迷宫搜索算法及相应的最短路...
关键词：电脑鼠 迷宫搜索算法 FLOOD Fill算法 最短路径求解 编码值 
基于网络分级优化和Dijkstra算法的最短路径求解改进被引量：2
《廊坊师范学院学报（自然科学版）》2014年第2期5-7,21,共4页尚文芳 
国家自然科学基金青年基金项目(71301150);河南省政府决策研究招标课题(2013B316)
对大型复杂网络提出网络分级的思想,根据网络分级的情况定义网络结点的数据结构,然后使用改进的Dijkstra算法和最小生成树算法来计算网络中任意两结点之间的最短路径。
关键词：网络优化 最短路径 DIJKSTRA算法 
基于贪心算法的货运公司车辆调度及货物装载问题的解决
《商》2014年第3期209-209,共1页李方方 
货运公司在运输货物时,由于货物大小、重量不一样,为了降低货物损失,必须按照一定顺序摆放;而位于路线不同点上的公司对货物种类、数量的需求有差异。为了实现货运公司的利润最大化以及客户需求被很好的满足,必须合理安排车辆以及车上...
关键词：动态规划 贪心算法 启发式算法 构造解的结构 最短路径求解 
基于Dijkstra算法的优化多节点网络最短路径求解的实验分析被引量：1
《河南教育学院学报（自然科学版）》2012年第4期1-4,共4页张晶 王峥 
河南教育学院计算机应用技术重点学科资助项目;河南省基础与前沿项目(122300410131)
基于传统的Dijkstra算法,给出了优化多节点网络中最短路径求解算法的实验,并结合实验结果进行了探讨.
关键词：DIJKSTRA算法 最短路径 优化 
基于改进遗传算法的给水管网最短路径求解被引量：2
《计算机仿真》2011年第2期260-263,共4页申艳芬 董丽丽 张翔 黄海 
研究城市供水系统问题,为降低城市给水管网扩建成本,提高城市给水管网通过水质量的安全性,提高综合效益,研究了网络地理信息系统(WebGIS)中的遗传算法(GA),针对遗传算法在寻优过程中存在的问题,提出了一种隔离小生境自适应与遗传算法结...
关键词：给水管网 最短路径 隔离小生境遗传算法 
蚁群算法在GIS最短路径求解中应用的初步研究被引量：2
《城市勘测》2009年第3期58-61,共4页刘晓亮 
最短路径的求解是GIS应用中的主要问题之一。在传统的最短路径求解算法中,Dijkstra算法和启发式搜索算法-A*算法具有较好的效果,得到了广泛的应用。蚁群算法是由意大利学者Dorigo等人于20世纪90年代初期通过模拟自然界中蚂蚁集体寻径的...
关键词：最短路径 蚁群算法 应用研究 
EPS快速成形系统最短切割路径的求解被引量：1
《工程图学学报》2008年第6期108-112,共5页孙海波 尚仕波 方亮 
陕西省工业攻关计划资助项目(2006K05-G23)
EPS快速成形技术作为先进制造技术的重要分支在国外得到了广泛应用。EPS快速成形系统是快速成形领域的关键设备,在制造业信息化过程中起着重要的作用。该文针对一种低成本、便携式EPS快速成形系统的切割方式建立了加工路径求解的数学模...
关键词：计算机应用 最短路径求解 动态规划 EPS成形系统 
全选清除导出
共3页<123>
检索报告 对象比较 聚类工具 使用帮助 返回顶部