VRPTW

作品数:47被引量:219H指数:9
导出分析报告
相关领域:自动化与计算机技术经济管理更多>>
相关作者:高成修易宣齐苏红畏张军田禹更多>>
相关机构:武汉轻工大学上海海事大学合肥工业大学华南理工大学更多>>
相关期刊:《赤峰学院学报(自然科学版)》《科技和产业》《系统工程学报》《信息与电脑》更多>>
相关基金:国家自然科学基金国家教育部博士点基金中国博士后科学基金教育部人文社会科学研究基金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
具有时间窗约束松弛的混合蚁群算法求解VRPTW
《计算机系统应用》2025年第2期281-291,共11页骆维 陈仕军 吴华伟 
湖北文理学院科研能力培育基金科技创新团队项目(2020kypytd006);湖北文理学院研究生创新计划(YCX202421)。
为求解带时间窗的车辆路径问题,以最小化总行驶里程为目标建立混合整数规划模型,提出了一种具有时间窗约束松弛的混合蚁群算法.首先,提出改进的蚁群算法与“TSP-Split编码与解码”相结合的方法,来构建允许违反时间窗约束的解路径,以提...
关键词:蚁群算法 带时间窗的车辆路径问题(VRPTW) 时间窗约束松弛 TSP-Split 及时返回 变邻域搜索 
基于多目标优化算法的机场终端VRPTW研究
《科技和产业》2025年第4期58-63,共6页黄春丽 吴永强 
针对机场终端带有时间窗的车辆路径问题(VRPTW),提出一种基于遗传算法(GA)、模拟退火(SA)和自适应大邻域搜索(ALNS)的多目标混合优化算法框架。该模型综合车辆派遣成本和时间窗惩罚成本的最小化,并考虑揽货中心资源共享的影响。通过K-Me...
关键词:VRPTW 路径规划 时间窗 混合算法 机场终端 
一种基于MapReduce并行的模拟退火算法及其在VRPTW的应用
《滁州职业技术学院学报》2024年第4期48-52,共5页崔姗姗 许莉薇 
一种基于MapReduce并行的模拟退火算法及其在VRPTW的应用(YJY-2021-09)。
针对车辆调度问题的复杂组合优化情况,从不同的角度进行模型创建。文章研究带时间窗的车辆路径与调度问题的算法设计与分析。旨在借助模拟退火算法这个工具,构造适当的车辆行驶路线以实现运输成本的最优化。鉴于上述问题的内在困难,在Ma...
关键词:车辆路径 模拟退火算法 并行算法 MAPREDUCE框架 时间依赖 
基于离散哈里斯鹰优化算法求解带时间窗车辆路径问题被引量: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)上存在的易陷入局部最优及求解质量不高等问题,本文主要对基于自适应大邻域搜索的遗传算法求解带时间窗车辆路径问题进行研究。通过将...
关键词:遗传算法 自适应大邻域搜索算法 局部搜索 带时间窗车辆路径问题 
基于混合遗传算法的城市固体废弃物运输路径优化研究
《物流科技》2023年第1期85-90,共6页刘华 武峰 
陕西省自然科学基础研究计划项目“基于不完全合同理论的建设合同履约成本模型及动态演化研究”(2019JM-576)。
针对城市固体废弃物运输成本不确定的特点,文章在车辆路径问题的基础上对带时间窗的城市固体废弃物运输问题进行研究。考虑到遗传算法存在局部搜索能力不足的缺陷,在遗传算法的基础上结合变邻域搜索算法的思想提出了混合遗传算法。(1)...
关键词:城市固体废弃物 物流配送 VRPTW 遗传算法 变邻域搜索 
交通与天气状况双重作用下生鲜农产品冷链配送的VRPTW被引量:7
《系统工程》2022年第6期67-75,共9页罗亮 陈慧璇 吴张 谢小良 刘长石 
国家自然科学基金资助项目(71991460,71972069);湖南省大数据技术与管理国际科技创新合作基地项目(2018WK4030);湖南省自科基金资助项目(2021JJ30195,2019JJ40147);湖南省教育厅项目(18A297,20A127,20C0533);湖南省社科基金资助项目(18YBA267);湖南省研究生科研创新项目(CX20201105);湖南省社科评审委项目(XSP20YBC251,GLX235)。
研究生鲜农产品冷链配送的车辆路径规划,首先建立基于交通状况与天气状况双重作用的车速预测函数;再综合考虑车辆容量、速度、客户需求量、时间窗、生鲜农产品损耗与保质期等因素,以车辆使用的固定成本、时间成本、制冷成本、生鲜农产...
关键词:交通状况 天气状况 生鲜农产品 冷链配送 车辆路径问题 
基于蚁群算法求解VRPTW路径规划问题研究被引量:4
《物流科技》2022年第3期16-20,共5页魏子秋 孙明哲 
目前我国物流业迅速发展,但是同时伴有某些方面的不足,比如:成本控制不足。文章将联系实际情况,同时以配送车辆的运输总成本、总行驶距离和碳排放量为目标函数,并充分考虑实际出现的约束条件,再利用MATLAB软件运行带有时间窗的蚁群算法...
关键词:物流配送 蚁群算法 路径优化 
基于改进蚁群算法的VRPTW优化问题研究
《进展》2022年第3期81-83,共3页夏金红 刘胜 王伟 
VRPTW被证明是一个NP难题,VRPTW的意义旨在车辆数最少和路径长度最短。本文在对VRPTW的数学模型进行分析的前提下,对基本蚁群算法状态转移概率加入了时间窗限制因素,对信息素轨迹更新采用了上下限因素,且应用改进后的蚁群算法解决了算...
关键词:VRPTW 蚁群算法 转移概率 更新模型 信息素轨迹 
基于模糊时间窗的多目标冷链配送优化被引量:23
《计算机工程与应用》2021年第23期255-262,共8页李倩 蒋丽 梁昌勇 
教育部人文社科项目(17YJA630037)。
随着生鲜冷链行业竞争逐渐白热化,成本高、时效性强、新鲜度难以保持等问题已成为制约冷链物流配送的瓶颈。为提高生鲜配送效率,考虑客户满意度,以货损成本、惩罚成本等综合配送成本最低为目标函数,构建了一个多目标配送路径优化模型。...
关键词:带时间窗的车辆路径问题(VRPTW) 冷链物流 带精英策略的非支配排序遗传算法(NSGA-Ⅱ) 多目标优化 
检索报告 对象比较 聚类工具 使用帮助 返回顶部