云南高校图书馆联盟文献共享服务平台- CVRP

CVRP: 作品数：35被引量：127H指数：7; 导出分析报告; 相关领域：自动化与计算机技术经济管理更多>>; 相关作者：蔡延光王超金淳任善全陈泯融更多>>; 相关机构：广东工业大学安庆师范大学苏州大学大连交通大学更多>>; 相关期刊：《软件导刊》《东北大学学报（自然科学版）》《计算机工程与应用》《控制与决策》更多>>; 相关基金：国家自然科学基金广东省科技计划工业攻关项目广东省教育部产学研结合项目广东省自然科学基金更多>>

融合A^(*)和禁忌搜索的药房批量取药路径规划算法研究: 《电脑与电信》2024年第7期17-21,共5页邱媛; 南京医科大学康达学院科研发展基金项目,项目编号:KD2023KYJJ025。; 考虑药房取药场景的实际复杂情况,综合批量取药、多趟取药、药品重量限制等因素,将药房批量取药路径规划问题转换为一个带最大容量约束和多循环约束、以重量加权距离为目标的车辆路径问题,设计了一种融合A^(*)和改进禁忌搜索的混合算法...; 关键词：路径规划 A^(*)算法禁忌搜索算法 CVRP 药房批量取药医药物流

一种基于图神经网络的改进邻域搜索算法被引量：4: 《计算机应用研究》2024年第5期1402-1408,共7页伍康夏维王子源; 国家自然科学基金资助项目(72271074)。; 近年来图神经网络与深度强化学习的发展为组合优化问题的求解提供了新的方法。当前此类方法大多未考虑到算法参数学习问题,为解决该问题,基于图注意力网络设计了一种智能优化模型。该模型对大量问题数据进行学习,自动构建邻域搜索算子...; 关键词：组合优化 CVRP 邻域搜索图注意力网络深度强化学习

聚类蚁群混合算法求解CVRP: 《沈阳航空航天大学学报》2024年第1期90-96,共7页何通尧李琳郑学东; 国家自然科学基金(项目编号:61972266,61403260);辽宁省自然科学基金(项目编号:2020-MS-233);辽宁省兴辽英才计划项目(项目编号:XLYC2002017)。; 针对带容量约束的车辆路径问题,提出了一种聚类蚁群混合算法,将车辆路径问题拆分成数个旅行商问题进行求解。首先,改进了蚁群算法中信息素和路径的生成方式,使其能够对车辆路径问题进行有效的拆分求解;然后通过对种群进行分级,加快了蚁...; 关键词：带容量约束的车辆路径问题聚类分析改进蚁群算法信息素邻域搜索

改进混合萤火虫算法求解CVRP被引量：1: 《计算机技术与发展》2023年第12期207-214,共8页白雪媛张磊李琳武文喆; 国家自然科学基金项目(61403260);辽宁省自然科学基金项目(2020-MS-233);辽宁省兴辽英才计划项目(XLYC2002017)。; 提出一种改进混合萤火虫算法(KM-HFA)来解决带容量约束的车辆路径问题。该算法利用K-Means聚类方法将客户集先进行分类,再构建初始解,以较好的初始解开始萤火虫算法的寻优过程,减少了算法的计算量。在萤火虫算法中引入部分匹配交叉算子,...; 关键词：带容量约束车辆路径问题改进混合萤火虫算法 K-MEANS聚类局部搜索算子交叉和变异算子

多模式物流系统的末端配送优化算法研究: 《中国设备工程》2023年第S01期153-156,共4页屈承轩; 近年来,全国各地都开始试配多模式的物流系统以提高配送效率,而“最后一公里”的末端配送往往是最重要的,为提高这一过程中物流配送中车辆路径的寻优效率,提高物流经济效益,使用GUROBI进行运筹优化建立模型并使用CVRP模型求解。研究结...; 关键词：多模式物流系统末端配送 GUROBI CVRP

一种求解CVRP的动态图转换模型被引量：1: 《计算机工程与科学》2023年第5期859-868,共10页王扬陈智斌; 国家自然科学基金(11761042)。; 带容量的车辆路径问题是组合最优化问题中的经典问题,多年以来一直被反复研究。最近,Transformer已经成为解决车辆路径问题的主流深度学习架构。然而,由于一个实例在模型不同构造步骤中会发生改变,相应的节点特征也需要更新,传统位置编...; 关键词：带容量的车辆路径问题动态图转换模型动态位置编码深度强化学习图神经网络组合最优化问题

连锁快餐饮企业生鲜品配送路径优化研究: 《全国流通经济》2023年第8期32-35,共4页魏栢纯; 连锁餐饮企业的核心竞争优势就是食品安全以及出餐效率,而这两项优势都得益于生鲜品的有效储存配送,没有高效的配送优势都是无稽之谈。本文基于车辆载荷的限制和距离控制建立蚁群算法的数学模型,对其配送状况、餐厅经营状况进行了一系...; 关键词：配送路径多目标配送 CVRP 蚁群算法

A Tight Approximation Algorithm for Multi-Vehicle CVRP with Unsplittable Demands on a Line: 《Journal of Systems Science & Complexity》2022年第5期1902-1909,共8页WU Yuanxiao LU Xiwen; supported by the National Natural Science Foundation of China under Grant Nos.11871213 and 71431004。; In this paper,the authors study the multi-vehicle capacitated vehicle routing problem on a line-shaped network with unsplittable demand.The objective is to find a transportation scheme to minimize the longest distance...; 关键词：Approximation algorithm network unsplittable demand vehicle routing worst-case analysis

核中心驱动混合蛙跳算法及其应用被引量：6: 《计算机科学与探索》2022年第5期1169-1181,共13页刘立群顾任远; 甘肃省科技计划资助项目(20JR5RA032);甘肃农业大学青年导师基金资助项目(GAU-QDFC-2020-08);甘肃省高等学校科研项目(2019B-086)。; 针对混合蛙跳算法(SFLA)青蛙个体当前位置提供的惯性以及跳跃步长引起的进化速度慢,易陷入局部收敛的缺陷,将青蛙个体跳跃进化行为定义为量子力学行为,提出一种核中心驱动混合蛙跳算法(NCSFLA)。在全局寻优中,以原子核为中心的同心圆作...; 关键词：混合蛙跳算法(SFLA) 核中心轨道中心驱动策略容量限制车辆路径问题(CVRP)

一种求解大规模CVRP的有效算法被引量：1: 《安庆师范大学学报（自然科学版）》2022年第1期43-48,共6页饶舜张玉州; 安徽省自然科学基金面上项目(1808085MF173);安徽省高等学校自然科学研究重点项目(KJ2016A438);安庆师范大学科研发展基金。; 大规模带容量约束车辆路由问题(LSCVRP)是基本车辆路由问题(VRP)在客户数上升至一定程度后形成的具有实际意义的热点问题,其难点在于如何在巨大的解空间中进行有效地搜索。为解决此问题,将一种层次分解策略引入到大规模CVRP的求解,使用...; 关键词：组合优化变邻域搜索层次分解大规模带容量约束车辆路由问题

CVRP