最短路径算法

作品数:453被引量:2106H指数:22
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:陆锋白超英赵季红曲桦李丹更多>>
相关机构:中国科学院武汉大学东南大学北京邮电大学更多>>
相关期刊:更多>>
相关基金:国家自然科学基金国家高技术研究发展计划国家重点基础研究发展计划国家教育部博士点基金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
基于国土空间规划的城市交通网络优化研究
《中文科技期刊数据库(全文版)工程技术》2025年第2期018-021,共4页张雷 
在中华大地的城市交通网络中,畅通不仅是挑战,更是机遇。特别是在国土空间规划的大背景下,有着举足轻重的地位。此研究立足于国土空间规划,借助GIS和交通模型,探索解锁城市交通网络的奥秘。视社会经济指标与交通环境为研究之中枢,确定...
关键词:国土空间规划 城市交通网络优化 GIS 最短路径算法 辐射-环形结构模式 
基于起伏界面走时校正的三维最短路径射线追踪方法
《地球物理学报》2025年第2期578-594,共17页秦泽光 赵爱华 徐涛 姚时 
国家重点研发计划项目(2020YFA0710601);国家自然科学基金项目(41374098,41974065)资助
最短路径射线追踪方法来源于图理论,可以获得最小走时路径,是初至波和反射波走时成像的重要正演模拟方法之一.最短路径法通常以规则网格离散速度模型,规则网格难以精确表征起伏地表和地下弯曲界面,因而计算的走时精度不是很高.减小网格...
关键词:射线追踪 最短路径算法 规则网格 起伏界面 走时校正 
基于Bellman-ford算法的道面抢修物资运输最短路径探究
《数字技术与应用》2025年第1期10-12,共3页杨善清 来源 
为解决抢修时物资调运选仓库难、选路径难、耗时长等难题,首先,本文深入分析抢修运输问题,提炼出抢修物资运输路况变化多、实时性要求高等特点;其次,研究最短路径算法,找到当路况发生变化时无须终止和重启算法并且运算效率高的Bellman-f...
关键词:最短路径算法 物资运输 运算效率 物资调运 对象选择 多对多 路径选择 for 
一种基于Hermite插值算法和OpenGL技术的三维人脸建模方法
《辽宁师专学报(自然科学版)》2024年第4期79-84,共6页姜庆玲 
探索高效构建和修复三维人脸模型的方法.通过光学扫描仪获取高精度的人脸三维数据,为模型构建提供基础数据支持;为修复数据采集中可能存在的缺失区域,采用了Hermite三次样条插值算法,以确保模型的完整性和连续性.在三维人脸网格渲染过程...
关键词:三维人脸建模 Hermite插值算法 最短路径算法 OpenGL 
最短路径算法案例的设计
《微型计算机》2024年第7期280-282,共3页贾丹 张兴 
辽宁省研究生教育教学改革研究项目“多维度的电子信息专业学位类别研究生联合培养模式的研究与实践”(2023-181)。
数据结构是计算机专业的核心课程之一,最短路径算法是数据结构课程中的一个核心章节,与社会实践紧密融合,在路径优化中具有非常重要的作用,也蕴含丰富的思政元素。迪杰斯特拉算法是最经典的求解最短路径算法,算法的教学实施对学生实践...
关键词:数据结构 最短路径算法 迪杰斯特拉算法 课程思政 
考虑行程时间相关性的可靠最短路径算法
《科学技术创新》2024年第16期13-16,共4页江恩 张镇洋 
可靠最短路径(RSP)问题反映了出行时间的可变性,比只考虑平均出行时间的标准最短路径问题更加实际可行。本文提出了一种考虑路段行程时间相关性的均值-标准偏差RSP问题的求解思路。该算法采用拉格朗日代入和协方差矩阵分解技术,解决了...
关键词:可靠最短路径 路段行程时间 凸优化 算法 
GIS技术支持下的城市消防资源空间分析与应用
《消防界(电子版)》2024年第10期54-56,共3页舒宇龙 
本文探讨了智慧城市理念与城市消防资源调度的关系以及基于GIS技术的城市消防资源空间分析方法。介绍了最短路径算法在城市消防资源调度中的应用,并提出了城市消防资源优化配置的策略和方法。通过这些研究,可以更好理解和应用城市消防资...
关键词:智慧城市 GIS技术 最短路径算法 城市消防资源 
基于灰色关联分析与最短路径算法的供应商选择研究被引量:1
《佛山陶瓷》2024年第2期73-77,共5页夏惠 
2023年度长沙市哲学社会科学规划课题“新零售电商企业供应链优化方法研究”(项目号:2023CSSKKT118)。
随着企业间竞争与协作关系的深化,需要基于整个供应链网络结构来考虑供应商的评价选择问题。运用灰色关联分析与最短路径算法结合的评价模式选择供应商,有利于使供应链节点企业间更好地合作,有效提高供应链运作的效率。营造信息共享环境...
关键词:供应链网络 供应商选择 灰色关联理论 最短路径算法 
基于SDN的卫星网络最短路径优化算法研究
《软件工程与应用》2024年第1期133-143,共11页郭鑫阳 
天地一体化网络正在成为下一代网络的发展新趋势,SDN和NFV正在成为集成卫星网络和地面网络的主要渠道。SDN具有转控分离的特性,可以从整个网络配置资源,实现卫星网络的优化。本文在基于SDN的天地一体化网络背景之下,针对卫星网络流量不...
关键词:SDN NFV 天地一体化网络 最短路径算法 
基于机器学习算法的卷烟营销智能客户拜访策略研究被引量:1
《现代电子技术》2024年第4期153-158,共6页翁金香 王浩名 周洋 胡红春 
为提高卷烟行业客户经理的工作效率和服务质量,提出一种基于机器学习算法的卷烟营销智能客户拜访策略。在构建卷烟客户价值分类模型的基础上,利用K均值聚类机器学习算法对零售客户进行分类,合理设置LKH超启发算法和Dijkstra最短路径算...
关键词:卷烟营销 机器学习 智能客户拜访策略 K均值聚类 超启发算法 最短路径算法 商户满意度 在途时间 
检索报告 对象比较 聚类工具 使用帮助 返回顶部