带时间窗车辆路径问题

作品数：66被引量：534H指数：14
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：刘云忠宣慧玉王君马良李进更多>>
相关机构：上海理工大学合肥工业大学清华大学西安交通大学更多>>
相关期刊：《许昌学院学报》《商场现代化》《模式识别与人工智能》《科学技术与工程》更多>>
相关基金：国家自然科学基金教育部人文社会科学研究基金国家社会科学基金国家教育部博士点基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于时间地理学的带时间窗车辆路径问题建模被引量：1
《指挥与控制学报》2024年第2期238-243,共6页李奇 秦大国 李稀媛 李瑞 
全军军事类研究生资助课题资助。
为实现火力高效机动分配,针对带时间窗车辆路径问题,引入时间地理学的概念,在二维平面的基础上增加时间作为第三维度,建立描述移动对象时空可达性的优化模型。对导弹防御这类时敏强的作战场景通过时空棱柱进行表达和分析,形成时空路径,...
关键词：时间地理学 车辆路径问题 时间窗 时空棱柱 时空路径 
求解带时间窗车辆路径问题的改进FPA
《计算机工程与设计》2024年第3期793-798,共6页丛扬潇 袁志高 李素 姜缘平 王祖荣 
国家自然科学基金青年基金项目(42101470)。
车辆路径规划问题广泛应用于物流行业,为解决这一NP难的组合优化问题,提出一种求解带时间窗车辆路径问题的改进花授粉算法。针对FPA存在寻优精度低和过早陷入局部最优等缺陷,在原始FPA中引入遗传算法的交叉和变异因子,设计基于精英父代...
关键词：花授粉算法 遗传算法 路径优化 时间窗 自适应 算法改进 物流配送 
基于离散哈里斯鹰优化算法求解带时间窗车辆路径问题被引量：2
《信息与电脑》2023年第16期60-63,共4页郭玉洁 吕惠颖 
为求解带时间窗车辆路径问题(Vehicle Routing Problems with Time Windows,VRPTW),提出一种离散哈里斯鹰优化算法。该算法采用随机反转和交换操作对全局开发阶段进行重定义,扩大算法的全局搜索空间;引入贪心策略和移除算子对局部搜索...
关键词：带时间窗车辆路径问题(VRPTW) 离散哈里斯鹰优化算法 移除算子 贪心策略 
基于自适应大邻域搜索的遗传算法求解VRPTW研究被引量：1
《青岛大学学报（工程技术版）》2023年第2期1-9,共9页郭庆腾 董学士 李清顺 
国家自然科学基金资助项目(61902189);山东省软件工程重点实验室(山东大学)开放基金(2020SPKLSE0612)。
针对传统遗传算法在求解带时间窗的车辆路径问题(vehicle routing problems with time window,VRPTW)上存在的易陷入局部最优及求解质量不高等问题,本文主要对基于自适应大邻域搜索的遗传算法求解带时间窗车辆路径问题进行研究。通过将...
关键词：遗传算法 自适应大邻域搜索算法 局部搜索 带时间窗车辆路径问题 
面向带时间窗车辆路径问题的PGSA算法优化被引量：1
《计算机与现代化》2022年第12期26-32,共7页王阔 郝福珍 
VRPTW问题是带时间窗约束的车辆路径问题,该问题的求解通常被应用到物流的路径规划环节,现实意义突出,属于NP难题,计算量随问题规模增大呈指数增长。PGSA算法是模拟植物生长信息和分支模式的启发式算法,被用于求解组合优化问题。本文以...
关键词：VRPTW问题 路径规划 PGSA算法 有向生长机制 局部解跳出机制 
基于改进蚁群算法的并行时间窗车辆路径问题被引量：3
《物流技术》2022年第6期28-32,59,共6页吴延峰 韩鹏飞 田凯 
河南省自然科学基金项目(212300410343);河南省科技攻关项目(202102310559)。
针对带有并行时间窗的车辆路径问题,提出了一种基于改进蚁群算法的路径规划方法,克服了目前蚁群算法无法求解初始时间窗发生冲突的局限性。首先,建立以路径最短为优化目标的VRPPTW数学模型,对并行时间窗问题进行了定义。其次,针对传统...
关键词：带时间窗车辆路径问题 改进蚁群算法 并行时间窗 路径优化 
开放式带时间窗车辆路径问题及变邻域搜索算法被引量：11
《计算机集成制造系统》2021年第10期3014-3025,共12页陈久梅 李英娟 胡婷 但斌 李俊 
国家社会科学基金重大资助项目(15ZDB169);重庆市自然科学基金面上资助项目(cstc2019jcyj-msxmX0569)。
针对配送服务中开放式带时间窗车辆路径问题,构建了最小化车辆行驶成本的集分割模型,并提出变邻域搜索算法进行求解。该算法包括抖动和邻域搜索两个阶段,其中,抖动阶段通过当前解与种群历史最优、与个体历史最优之间的路径重连来实现,...
关键词：开放式车辆路径问题 带时间窗车辆路径问题 变邻域搜索算法 配送 
基于双重交叉策略的多元宇宙优化算法求解带时间窗车辆路径问题被引量：2
《长春理工大学学报（自然科学版）》2021年第4期111-118,共8页吴秀芹 刘铁良 
黑龙江省自然科学基金项目(F2018003)。
提出了一种基于双重交叉策略的多元宇宙优化算法求解带时间窗车辆路径问题(Vehicle Routing Problem with Time Windows,VRPTW)。该算法利用访问概率在满足车辆最大载重的约束条件下构造算法的初始解,提高初始宇宙群的优良性;引入动态...
关键词：VRPTW 访问概率 动态交叉算子 最优片段 邻域搜索 
基于成本和加班时长的双目标家庭护理人员调度问题被引量：7
《运筹与管理》2021年第8期233-238,F0003,共7页向婷 李妍峰 
国家自然基金面上项目(72071161,71571150);四川省科技厅应用基础研究重大前沿项目(2017JY0225);西南交通大学智慧物流与供应链管理研究生导师团队项目(YJSY-DSTD201918);四川省科技厅应用基础研究项目(2020YJ0220)。
人口老龄化程度的持续加重使得家庭医疗护理服务逐渐发展。本文针对家庭护理人员调度优化问题,考虑医患的技能匹配、加班费用、加班时长和工作量分配的均衡性等因素,设定最大技能偏差和工作时长,建立了最小化运营成本和最小化最大加班...
关键词：家庭护理 技能匹配 加班时长 带时间窗车辆路径问题 
求解带时间窗车辆路径问题的混合Memetic算法被引量：5
《运筹与管理》2021年第7期128-135,共8页张晓楠 范厚明 
国家自然科学基金资助项目(71802120);陕西省教育厅专项科研项目(19JK0125);陕西省创新能力支撑计划(2020KRM024)。
为提高带时间窗车辆路径问题的求解精度和求解效率,设计了一种混合Memetic算法。采用基于时间窗升序排列的混合插入法构造初始种群,提高解质量的同时兼顾多样性,扩大搜索空间;任意选择组成父代种群,以维持搜索空间;运用简化的变邻域搜...
关键词：带时间窗车辆路径问题 MEMETIC算法 邻域减少策略 后学习算法 
全选清除导出
共7页<1234567>
检索报告 对象比较 聚类工具 使用帮助 返回顶部