搜索到24255篇“ 最短路径算法“的相关文章
- 一种基于最短路径算法的园区车辆并行调度方法及系统
- 本发明涉及路径优化技术领域，尤其是涉及一种基于最短路径算法的园区车辆并行调度方法及系统。方法，包括根据园区拓扑网络进行建模，得到道路建模信息；根据道路建模信息，建立路段通行矩阵；获取车辆信息，包括车辆长度信息、车辆起点、...
- 房海波王鹏飞潘新昊吴建清吕大海刘轶鹏刘宇田源
- 一种基于时间权重下最短路径算法的最优路径安排方法
- 一种基于时间权重下最短路径算法的最优路径安排方法，最优路径安排方法包括以下步骤：S1、模型建立目标：p个救援队伍和n个救援任务，在时间最短权重下救援任务完成最多，或者救援任务在最短时间下完成；组合优化模型：S2、将组合优...
- 乔田田占聪孟祥康罗攀张影胡熙淼刘安琦
- 基于最佳适应和最短路径算法的虚拟网络资源分配方法
- 本发明公开一种基于最佳适应和最短路径算法的虚拟网络资源分配方法，其实现步骤为：构建每个用户的虚拟网络，采用最佳适用算法，将每个虚拟网络中的每个虚拟节点映射到物理网络的一台服务器上，采用最短路径算法，将每个虚拟网络中的每条...
- 代海峰张宇飞刘伟
- 最短路径算法案例的设计
- 2024年
- 数据结构是计算机专业的核心课程之一,最短路径算法是数据结构课程中的一个核心章节,与社会实践紧密融合,在路径优化中具有非常重要的作用,也蕴含丰富的思政元素。迪杰斯特拉算法是最经典的求解最短路径算法,算法的教学实施对学生实践能力和科学素养的培养,具有深远的意义。本文从实际应用和课程思政教学两个角度,给出求解最短路径算法的案例设计,并取得良好的教学效果。
- 贾丹张兴
- 关键词：数据结构最短路径算法
- Floyd多源最短路径算法的并行化研究被引量：1
- 2024年
- 首先对现有的Floyd多源最短路径算法进行分析,指出了该算法执行效率低下,无法在数据量大的稠密图上高效运行这一问题。为解决这一问题,从并行计算的角度着手研究,将算法中插入点给定时进行一次矩阵迭代并逐条刷新所有当前最短路径的顺序过程优化为基于并行计算的同步刷新过程。该优化使得Floyd算法的时间复杂度由原来的立方阶降低为线性阶,从理论上提高了算法的执行效率,使该算法对数据量大的稠密图顺利进行计算和求解成为了可能。
- 龚宁静
- 关键词：FLOYD算法最短路径矩阵运算
- 一种基于最短路径算法的线下采集任务分配方法及系统
- 本发明提供了一种基于最短路径算法的线下采集任务分配方法及系统，通过将复杂任务拆分为任务节点、标记任务节点的数据，标记在线员工用户、节点与节点之间的距离、节点与员工之间的距离，可以根据历史同类型任务节点完成时间来预测现有任...
- 邱丽敏孟祥锐李家菁付荣
- 考虑行程时间相关性的可靠最短路径算法
- 2024年
- 可靠最短路径(RSP)问题反映了出行时间的可变性,比只考虑平均出行时间的标准最短路径问题更加实际可行。本文提出了一种考虑路段行程时间相关性的均值-标准偏差RSP问题的求解思路。该算法采用拉格朗日代入和协方差矩阵分解技术,解决了混合整数非线性规划(MINLP)的非线性和不可加性带来的困难。将该问题分解为标准最短路径问题和凸优化问题,证明了凸优化问题的最优解,并将拉格朗日乘子范围与协方差矩阵的特征值联系起来,提出采用次梯度法进行拉格朗日乘子更新。该算法能降低了原问题的复杂性,可扩展到大型网络。
- 江恩张镇洋
- 关键词：路段行程时间凸优化
- 生鲜肉品冷链配送最短路径算法研究
- 2024年
- 近年来,大数据云计算技术、人工智能算法被引入生鲜冷链物流配送管理中,可针对冷链物流的制冷成本、运输成本、时间窗惩罚成本使用蚁群优化算法(Ant Colony Optimization,ACO)、人工鱼群算法(Whale Optimization Algorithm,WOA),全面分析多点配送的带模糊工作时间窗的冷链物流最优配送方案。为保证生鲜肉品冷链配送低碳保鲜效益、运输成本效益的最优化,引入改进传统蚁群算法的种群初始化、转移状态规则、信息素调整因子PAF、信息素更新策略等方式,进行生鲜肉品冷链配送行进路线的粒子群寻优、迭代任务分配及迭代结果优化分析,得出更适合生鲜肉品企业冷链配送的最短路径。仿真实验结果显示,基于改进蚁群算法的冷链配送路径优化,相比蚁群优化算法等算法的寻优路线更优、保鲜及运输成本更低,能够产生更优良的冷链物流配送经济效益。
- 林秋雄
- 关键词：最短路径改进蚁群算法
- 基于灰色关联分析与最短路径算法的供应商选择研究被引量：1
- 2024年
- 随着企业间竞争与协作关系的深化,需要基于整个供应链网络结构来考虑供应商的评价选择问题。运用灰色关联分析与最短路径算法结合的评价模式选择供应商,有利于使供应链节点企业间更好地合作,有效提高供应链运作的效率。营造信息共享环境,加强供应链节点企业间的协同合作,建立企业间的数据联盟能有效地应用该评价模式。
- 夏惠
- 关键词：供应链网络供应商选择灰色关联理论最短路径算法
- 一种X射线透视图像下基于深度分割网络和最短路径算法的导丝分割方法
- 本发明公开了一种X射线透视图像下基于深度分割网络和最短路径算法的导丝分割方法，该方法构建了深度分割网络OCR U‑Net以及Dijkstra最短路径算法，得到X射线透视图像下导丝分割模型。首先训练X射线透视图像导丝分割模...
- 陈阳李浩凯
相关作者
- 陆锋
- 作品数：234被引量：2,563H指数：27
- 供职机构：中国科学院地理科学与资源研究所
- 研究主题：地理 空间数据库 GIS 交通网络 地理信息系统
- 白超英
- 作品数：93被引量：327H指数：12
- 供职机构：长安大学地质工程与测绘学院
- 研究主题：射线追踪 反演成像 地震 同时反演 地震活动性
- 赵季红
- 作品数：426被引量：408H指数：9
- 供职机构：西安交通大学电子与信息工程学院
- 研究主题：网络 虚拟网络 生存性 SDN 一体化网络
- 曲桦
- 作品数：424被引量：373H指数：9
- 供职机构：西安交通大学
- 研究主题：网络 虚拟网络 生存性 SDN 一体化网络
- 刘焕淋
- 作品数：395被引量：694H指数：14
- 供职机构：重庆邮电大学
- 研究主题：光网络 频谱 阻塞率 组播 VL
