·
搜索结果:找到“路径问题”相关结果79329条
排序: 按相关 按相关 按时间降序
  • 【期刊】 在最短路径问题中体会化归思想

    刊名:上海中学数学 作者:鲍露露 关键词:最短路径问题 ; 化归思想 ; 最短距离 ; 初中数学 ; 变式题 ; 最小值 ; 知识点 ; 模型 机构:南京师范大学教师教育学院 ; 南京师范大学教师教育学院 年份:2017
    摘要:初中数学的最短路径问题,一般基于三种基本模型:两点的最短距离、点到直线的最短距离、线段之和的最小值(也就是最常见的将军饮马问题).而由此产生的变式题虽然借助于不同的载体,且用到的知识点不同,但需要学生运用化归思想将问题进行变式和转化,回到已经熟悉的基本模型,
  • 【期刊】 面向路况的带时间窗车辆路径问题研究

    刊名:工业控制计算机 作者:杜磊 ; 周俊 关键词:软时间窗 ; 实际路况 ; 遗传算法 ; 配送成本 机构:东南大学自动化学院 ; 东南大学自动化学院 年份:2019
    摘要:为降低物流公司配送成本,缩短配送时间和提高配送效率,在路况时变的前提下,对带软时间窗车辆路径问题建模分析,综合考虑车辆行驶路程最短及根据预计路况行驶时间最少,以总成本最小为目标,使用遗传算法求解。通过Solomon用例测试,结果表明面向路况的带时间窗车辆路径问题研究在物流公司车辆管理系统中是有效的。
  • 【期刊】 一种求解K最短路径问题的新算法

    刊名:计算机技术与发展 作者:赵礼峰 ; 于汶雨 关键词:混合蛙跳算法 ; 种群分割 ; 学习策略 ; K最短路径 机构:南京邮电大学理学院 ; 南京邮电大学理学院 年份:2015
    摘要:种群分割是混合蛙跳算法的重要组成部分,不同的种群分割方法对混合蛙跳算法的收敛速度的影响不同。文中首先在原始混合蛙跳算法基础上,提出一种新的种群分割方法,使得每个族群中的个体适应度趋近均衡。然后结合Yen算法的偏离路径思想提出一种新的学习策略,对算法迭代方法进行改进。改进后的混合蛙跳算法适用于求解K最短路径问题。最后对改进后的算法进行仿真实验。首先选取单调递归的Dijkstra算法对改进算法可行性进行验证,结果表明改进后的算法是可行的;再选取遗传算法与改进算法进行对比,结果表明改进后的算法在寻优精确度、时间效率和稳定性方面均优于遗传算法。
  • 【期刊】 关于二维数组解决的最短路径问题

    刊名:江西科学 作者:郑强华 ; 刘荣 ; 潘凯能 ; 刘杨 关键词:二维数组 ; 最短路径 ; 空间分析 ; 路径节点 机构:东华理工大学测绘工程学院 ; 东华理工大学测绘工程学院 年份:2015
    摘要:在寻找由结点和路径组成的图或实际应用中两结点之间的最短路径。要解决的内容的形式包括:确定起点和终点的最短路径问题就是在已知起始结点的情况下开始求最短路径的问题,并寻求得到最终结点的关于最短路径的问题。研究的目的在于通过二维数组的结构优势,为研究最短路径问题探讨了一些可以解决的办法。利用二维数组的数据结构优势,通过原始的直接和间接距离得出的数据组成的二维数组,其在C++的基础上做出空间分析,不仅计算出了最短路径,还找出了该最短路径下所经过的路径结点。通过该平台,可以有效的设计算法程序,实现计算,用于解决最短路径问题
  • 【期刊】 浅议求解最短路径问题的两种算法

    刊名:科技视界 作者:高岚 关键词:最短路径问题 ; Dijkstra算法 ; Floyd算法 机构:吉林工程技术师范学院信息工程学院 ; 吉林工程技术师范学院信息工程学院 年份:2015
    摘要:本文通过对比求解最短路径问题的Dijkstra算法和Floyd算法的设计思想、求解过程和应用实例,讨论了两种算法的特点及适用领域。
  • 【期刊】 基于场景动态度的两级配送路径问题

    刊名:控制与决策 作者:葛显龙 ; 薛桂琴 关键词:动态车辆路径问题 ; 前摄性调度 ; 禁忌搜索算法 ; 交通限行 ; 需求不确定性 ; 动态度 机构:重庆交通大学经济与管理学院 ; 重庆交通大学经济与管理学院 ; 重庆交通大学智能物流网络重庆市重点实验室 年份:2019
    摘要:针对城市配送过程中出现的交通限行和需求不确定性等问题,将配送周期划分为初始配送阶段和动态补货阶段,路径中包含枢纽型物流中心、配送型物流中心和客户,研究其共同构成的两级车辆配送路径优化问题.考虑到问题的动态性,提出前摄性需求配额策略及响应性补货策略,构建基于场景动态度的两级动态车辆路径问题数学模型.设计融合扫描算子的禁忌搜索算法,完成车辆初始阶段的配送路径优化;根据场景动态度,设计修复/更新性动态客户的响应策略,快速响应动态需求.最后,通过仿真算例验证模型和算法的有效性,实验结果表明,所提出的设计策略能够有效降低动态客户对低动态度应用场景初始路径的干扰,并简化高动态度场景下的路径优化复杂度.
  • 【期刊】 基于仿水流算法的最短路径问题求解

    刊名:唐山学院学报 作者:李兵 ; 王小霞 关键词:最短路径问题 ; 仿水流算法 ; 水流量动态更新 机构:唐山学院 ; 唐山学院 ; 华北理工大学 ; 电气工程学院 年份:2017
    摘要:使用传统算法求解最短路径问题时,收敛速度慢,且求得的路径并不是所有行程的最短路径.为此文章提出一种求解最短路径问题的仿水流算法.该算法结合水流量局部更新和全局动态更新,能够动态调配水流量值,避免算法陷入停滞状态;局部搜索中,对于更优路径的水流使用2-opt方法进行搜索,以此提高收敛速度.仿真实验验证了该算法的有效性,与其他算法相比,仿水流算法收敛速度快,收敛精度高,鲁棒性好,所求的最短路径明显优于传统算法.
  • 【期刊】 带时间窗的多车型车辆路径问题研究

    刊名:交通科技与经济 作者:陈磊 关键词:物流配送 ; 车辆路径问题 ; 时间窗 ; 改进蚁群算法 机构:兰州交通大学交通运输学院 ; 兰州交通大学交通运输学院 年份:2015
    摘要:在以往的车辆路径问题研究中,配送中心的货车为同一车型(车辆的最大载重量和最大行驶距离相近),考虑到不同车型的货车配送费用不同,配送中心可根据需求点的需求量和距离来选择较小费用的车辆,以减小配送成本,因此求解一个时间窗的多车型车辆路径问题更具实际意义。基于此问题进行研究,建立相应的数学模型,运用改进的蚁群算法对建立的模型进行求解。最后,通过对不同车型求解结果的对比,证明建模及求解算法的有效性和选用多车型车辆配送的科学性。
  • 【期刊】 多目标动态车辆路径问题建模及优化

    刊名:计算机科学 作者:周慧 ; 周良 ; 丁秋林 关键词:物流配送 ; 车辆路径问题 ; 混合粒子群优化算法 ; 模拟退火 ; Pareto最优解 机构:南京航空航天大学计算机科学与技术学院 ; 南京航空航天大学计算机科学与技术学院 年份:2015
    摘要:针对物流配送中动态车辆路径优化问题,综合考虑动态需求、路网影响、车辆共享、时间窗以及客户满意度,建立了多目标动态数学规划模型,该模型能更好地描述现代物流配送问题。同时,提出一种两阶段求解策略,第一阶段采用多目标混合粒子群优化算法获取预优化阶段Pareto最优解,采用改进的粒子状态更新策略并融合模拟退火操作提升粒子群搜索性能,采用自适应网格技术保持解的分布性;第二阶段对客户的需求变化采用贪婪插入和变邻域搜索进行实时路径调整。实验表明,该算法在解空间中有更好的探寻能力,并能快速收敛到全局最优,满足动态路径优化实时性要求。
  • 【期刊】 多次需求的特殊路段限容量弧路径问题研究

    刊名:山东工业技术 作者:李坤阳 关键词:多次需求 ; 弧路径问题 ; 路径优化 机构:兰州交通大学交通运输学院 ; 兰州交通大学交通运输学院 年份:2019
    摘要:限容量弧路径问题在城市生活当中具有一定的普遍性,引起广泛的关注。本文所关注的焦点是针对CARP问题的一种拓展问题:考虑了特殊路段的多次需求情况下的路径优化问题。首先提出了此类问题的背景和意义,然后针对该问题中的容量约束和需求次数两个方面进行了分析,最后建立模型,并用模拟退火算法进行求解,然后对结果进行分析。
  • 【期刊】 基于模糊需求的第四方物流路径问题优化

    刊名:控制工程 作者:崔妍 ; 黄敏 ; 张欣 ; 任娜 ; 祝世东 关键词:路径问题 ; 第四方物流 ; 模糊需求 ; 遗传算法 机构:沈阳工程学院 ; 沈阳工程学院 ; 信息学院 ; 东北大学 ; 信息科学与工程学院流程工业综合自动化国家重点实验室 年份:2017
    摘要:针对部分第四方物流企业客户群体不固定,缺少对客户需求信息长期积累的现象,提出了考虑模糊需求的第四方物流路径问题.在分析模糊需求的基础上,利用可信性理论建立了基于模糊机会约束规划的数学模型,提出了基于模糊仿真的混合遗传算法.实验结果表明当需求不确定时,决策者主观偏好对问题的总体决策是十分重要的.
  • 【期刊】 考虑节点等待的时变第四方物流路径问题

    刊名:系统工程 作者:崔妍 ; 黄敏 ; 张欣 ; 李波 关键词:路径问题 ; 时变网络 ; 第四方物流 ; K-短路算法 ; 粒子群算法 机构:沈阳工程学院信息学院 ; 沈阳工程学院信息学院 ; 东北大学 年份:2018
    摘要:第四方物流(4PL)是现代物流的重要研究方向。但大多研究忽略了不同时段上车辆流量不同而导致的行驶速度时变性。考虑到时变网络中在节点等待可能避免运输高峰的实际问题,基于中转节点允许等待的假设,本文提出了时变网络下考虑节点等待的4PL路径问题。根据网络中可能存在多个第三方物流(3PL)供应商的特点,建立了允许3PL供应商在节点等待的时变4PL路径问题的数学模型。并设计了基于K-短路的混合粒子群算法(K-PSO)。通过对4PL是否在转运节点更换3PL供应商以及对3PL供应商等待时间的分析,充分说明转换3PL供应商和在节点等待均能在保障完工的同时节省一定的运输费用。
上一页 1 2 3 4 5 6 7 8 9 10 下一页 跳转