检索结果-维普期刊中文期刊服务平台

考虑容量限制的弧路径优化研究综述被引量：5: 1; 作者卫琛戈车阿大《系统工程学报》 CSCD 北大核心 2022年第3期397-416,共20页; 弧路径优化问题作为经典的组合优化问题,在近40年内受到广泛关注,并产生了大量的研究成果.基于此,从问题、算法和应用三个角度对考虑容量限制的弧路径优化问题(capacitated arc routing problem,CARP)的研究现状进行综述.首先,基于问题... 展开更多; 关键词弧路径优化问题考虑容量限制的弧路径优化问题车辆路径规划研究综述; 在线阅读下载PDF 职称材料

基于订单拆分的容量限制商超配送路径规划被引量：5: 2; 作者潘晓鹿冬娜王书海《华东师范大学学报（自然科学版）》 CAS CSCD 北大核心 2022年第5期147-164,共18页; 针对商超配送中多种配送方式共同面临的车辆配载和路径规划问题,考虑配送车辆容量限制,以最小化配送总成本为目标,构建了基于订单拆分的带容量限制商超配送路径规划模型.结合真实案例,提出了一种增加遗传变异操作的改进灰狼优化算法.通... 展开更多; 关键词商超配送车辆路径问题容量限制订单拆分策略改进灰狼优化算法; 在线阅读下载PDF 职称材料

多车场CARP问题的改进遗传算法求解被引量：5: 3; 作者李小花朱征宇夏梦霜《计算机工程与应用》 CSCD 北大核心 2009年第11期230-234,共5页; 带有容量限制的弧路径规划问题来源于城市垃圾回收、街道清扫、邮件投递、校车路线安排和洒水车路线安排等实际问题,多车场CARP问题是具有多个车场的CARP问题。提出了一种先划分区域后进行路径规划的方法来求解多车场CARP问题。该方法... 展开更多; 关键词多车场带有容量限制的弧路径规划问题遗传算法模拟退火算法; 在线阅读下载PDF 职称材料

洒水车作业路线规划的复杂CARP问题求解被引量：2: 4; 作者朱征宇谢志华 +2 位作者杨永夏梦霜李小花《计算机应用》 CSCD 北大核心 2008年第3期768-772,共5页; 作为容量限制弦路径车辆行驶问题(CARP)的一种实际应用,洒水车路线规划涉及多车型、多路型、转弯限制等因素,属于复杂的CARP问题。对此,提出了一种高性能遗传算法(HEGA),以传统遗传算法为基础,对种群机制和染色体结构及交叉操作进行改进... 展开更多; 关键词复杂容量限制弦路径车辆行驶问题多车型高性能遗传算法重优化; 在线阅读下载PDF 职称材料

求解CARPSD问题的自适应局部搜索算法被引量：2: 5; 作者王立斌林丹《计算机工程》 CAS CSCD 2013年第2期211-215,共5页; 针对带有随机需求的弧路径规划问题,提出一种自适应局部搜索算法。采用随机路径扫描算法产生初始种群,选出最优者作为初始解,以自适应的方式进行局部搜索,并设计2种局部搜索机制。实验结果表明,与自适应大邻域搜索算法相比,该算法的最... 展开更多; 关键词带有容量限制的弧路径规划问题局部搜索随机路径扫描自适应性随机需求权重; 在线阅读下载PDF 职称材料

求解CARP-RP-ML问题的改进算法被引量：3: 6; 作者胡珊林丹《计算机工程》 CAS CSCD 2012年第7期168-170,共3页; 传统方法无法有效求解交通道路维护运作中的有补给点及多装载的容量约束弧路径(CARP-RP-ML)问题。为此,提出改进的启发式算法和遗传算法。启发式算法将不同的分割算法用于由所有需求弧随机排序得到的个体上,构造问题的可行解;遗传算法... 展开更多; 关键词容量约束弧路径问题组合优化启发式算法遗传算法适应值局部搜索; 在线阅读下载PDF 职称材料

求解UCARPP问题的变邻域搜索算法被引量：3: 7; 作者金倩倩林丹《计算机工程》 CAS CSCD 2012年第21期290-292,F0003,共4页; 针对无向网络中带有收益值有容限的弧路径问题,提出一种变邻域搜索算法。生成需求边的有序列,以相同概率初始化每条边的方向,采用分割算法构造初始解,运用6种邻域结构进行广域搜索,使用局部搜索算法改进解,利用旋轮法选择邻域结构。实... 展开更多; 关键词带有收益有容量限制的弧路径问题变邻域搜索算法局部搜索分割算法邻域结构旋轮法; 在线阅读下载PDF 职称材料

题名考虑容量限制的弧路径优化研究综述被引量：5: 1; 作者卫琛戈车阿大; 机构西北工业大学管理学院; 出处《系统工程学报》 CSCD 北大核心 2022年第3期397-416,共20页; 基金国家自然科学基金资助项目(71871183,71901177).; 文摘弧路径优化问题作为经典的组合优化问题,在近40年内受到广泛关注,并产生了大量的研究成果.基于此,从问题、算法和应用三个角度对考虑容量限制的弧路径优化问题(capacitated arc routing problem,CARP)的研究现状进行综述.首先,基于问题特征对问题进行分类并介绍其常见数学模型.其次,综述求解CARP的精确算法、构造启发式算法及元启发式算法,并根据基准算例求解结果对比算法效果.再者,归纳垃圾回收、道路管理等CARP常见应用场景.最后,展望未来研究发展方向.; 关键词弧路径优化问题考虑容量限制的弧路径优化问题车辆路径规划研究综述; Keywords arc routing problem CARP vehicle routing problem review; 分类号 TP273 [自动化与计算机技术—检测技术与自动化装置]; 在线阅读下载PDF 职称材料

题名基于订单拆分的容量限制商超配送路径规划被引量：5: 2; 作者潘晓鹿冬娜王书海; 机构石家庄铁道大学管理学院石家庄铁道大学信息科学与技术学院; 出处《华东师范大学学报（自然科学版）》 CAS CSCD 北大核心 2022年第5期147-164,共18页; 基金国家自然科学基金(61472340,61303017) 国家文化和旅游科技创新工程项目(2020年度) +5 种基金河北省重点研发项目(21340301D) 中国国家铁路集团科研计划项目(2020F026)。; 文摘针对商超配送中多种配送方式共同面临的车辆配载和路径规划问题,考虑配送车辆容量限制,以最小化配送总成本为目标,构建了基于订单拆分的带容量限制商超配送路径规划模型.结合真实案例,提出了一种增加遗传变异操作的改进灰狼优化算法.通过与遗传算法的对比,验证了模型和算法的有效性.案例分析结果表明,当总商超客户需求量接近车辆容量的整数倍时,基于订单拆分配送路径规划更能够充分地利用车容量,降低车辆的空驶率,减少配送总成本.; 关键词商超配送车辆路径问题容量限制订单拆分策略改进灰狼优化算法; Keywords supermarket distribution vehicle routing problem capacity limitation order splitting strategy improved grey wolf optimization algorithm; 分类号 TP311 [自动化与计算机技术—计算机软件与理论] C93 [经济管理—管理学]; 在线阅读下载PDF 职称材料

题名多车场CARP问题的改进遗传算法求解被引量：5: 3; 作者李小花朱征宇夏梦霜; 机构重庆大学计算机学院; 出处《计算机工程与应用》 CSCD 北大核心 2009年第11期230-234,共5页; 基金高校博士学科点专项科研基金资助课题(No.20030611016)。; 文摘带有容量限制的弧路径规划问题来源于城市垃圾回收、街道清扫、邮件投递、校车路线安排和洒水车路线安排等实际问题,多车场CARP问题是具有多个车场的CARP问题。提出了一种先划分区域后进行路径规划的方法来求解多车场CARP问题。该方法先将各服务弧按照离车场距离的远近归并到距离最近的车场,从而转化为单车场CARP问题,然后用改进的遗传算法进行求解;在求解过程中,用模拟退火算法对部分服务弧进行局部调整,使服务弧在一定的范围内在不同的车场之间进行调换,从而避免局部收敛,达到全局优化的效果。以洒水车路线安排为实例,实验结果表明,该算法能有效求解一定规模的多车场CARP问题,为实际应用奠定了基础。; 关键词多车场带有容量限制的弧路径规划问题遗传算法模拟退火算法; Keywords multiple depot Capacitated Arc Routing Problem（CARP） genetic algorithm simulated annealing algorithm; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构] N945.15 [自然科学总论—系统科学]; 在线阅读下载PDF 职称材料

题名洒水车作业路线规划的复杂CARP问题求解被引量：2: 4; 作者朱征宇谢志华杨永夏梦霜李小花; 机构重庆大学计算机学院; 出处《计算机应用》 CSCD 北大核心 2008年第3期768-772,共5页; 基金高等学校博士学科点专项科研基金资助项目(20030611016) 重庆大学骨干教师资助计划项目(2003A33); 文摘作为容量限制弦路径车辆行驶问题(CARP)的一种实际应用,洒水车路线规划涉及多车型、多路型、转弯限制等因素,属于复杂的CARP问题。对此,提出了一种高性能遗传算法(HEGA),以传统遗传算法为基础,对种群机制和染色体结构及交叉操作进行改进,并引入局部搜索(LS)操作增强算法的寻优能力。根据真实数据进行实验,获得了比人工更优的解决方案。最后的对比实验验证了算法具有较高的求解精度。; 关键词复杂容量限制弦路径车辆行驶问题多车型高性能遗传算法重优化; Keywords complicated Capacitated Arc Routing Problem （CARP） multi-type vehicle High Efficient Genetic Algorithm （HEGA） re-optimizing; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名求解CARPSD问题的自适应局部搜索算法被引量：2: 5; 作者王立斌林丹; 机构天津大学数学系; 出处《计算机工程》 CAS CSCD 2013年第2期211-215,共5页; 文摘针对带有随机需求的弧路径规划问题,提出一种自适应局部搜索算法。采用随机路径扫描算法产生初始种群,选出最优者作为初始解,以自适应的方式进行局部搜索,并设计2种局部搜索机制。实验结果表明,与自适应大邻域搜索算法相比,该算法的最优解得到改进,运行时间平均缩短60%。; 关键词带有容量限制的弧路径规划问题局部搜索随机路径扫描自适应性随机需求权重; Keywords Capacitated Arc-routing Problem（CARP） local search stochastic path scanning adaptivity stochastic demand weight; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名求解CARP-RP-ML问题的改进算法被引量：3: 6; 作者胡珊林丹; 机构天津大学数学系; 出处《计算机工程》 CAS CSCD 2012年第7期168-170,共3页; 基金教育部留学回国人员基金资助项目; 文摘传统方法无法有效求解交通道路维护运作中的有补给点及多装载的容量约束弧路径(CARP-RP-ML)问题。为此,提出改进的启发式算法和遗传算法。启发式算法将不同的分割算法用于由所有需求弧随机排序得到的个体上,构造问题的可行解;遗传算法利用分割算法计算其个体适应值,确定对应的可行车辆路径及补给位置,并用局部搜索作为变异算子,进一步扩大搜索空间。数值实验结果表明,与启发式算法相比,遗传算法能更有效地求解CARP-RP-ML问题。; 关键词容量约束弧路径问题组合优化启发式算法遗传算法适应值局部搜索; Keywords Capacitated Arc Routing Problem（CARP） combinated optimization Heuristic Algorithm（HA） Genetic Algorithm（GA） fitness value local search; 分类号 TP312 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名求解UCARPP问题的变邻域搜索算法被引量：3: 7; 作者金倩倩林丹; 机构天津大学数学系; 出处《计算机工程》 CAS CSCD 2012年第21期290-292,F0003,共4页; 文摘针对无向网络中带有收益值有容限的弧路径问题,提出一种变邻域搜索算法。生成需求边的有序列,以相同概率初始化每条边的方向,采用分割算法构造初始解,运用6种邻域结构进行广域搜索,使用局部搜索算法改进解,利用旋轮法选择邻域结构。实验结果表明,该算法能提高效率,避免早期陷入局部最优,稳定性较好。; 关键词带有收益有容量限制的弧路径问题变邻域搜索算法局部搜索分割算法邻域结构旋轮法; Keywords Undirected Capacitated Arc Routing Problem with Profits（UCARPP） variable neighborhood search algorithm local search splitalgorithm neighborhood structure rotation wheel method; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	考虑容量限制的弧路径优化研究综述	卫琛戈车阿大	《系统工程学报》 CSCD 北大核心	2022	5	在线阅读下载PDF 职称材料
2	基于订单拆分的容量限制商超配送路径规划	潘晓鹿冬娜王书海	《华东师范大学学报（自然科学版）》 CAS CSCD 北大核心	2022	5	在线阅读下载PDF 职称材料
3	多车场CARP问题的改进遗传算法求解	李小花朱征宇夏梦霜	《计算机工程与应用》 CSCD 北大核心	2009	5	在线阅读下载PDF 职称材料
4	洒水车作业路线规划的复杂CARP问题求解	朱征宇谢志华杨永夏梦霜李小花	《计算机应用》 CSCD 北大核心	2008	2	在线阅读下载PDF 职称材料
5	求解CARPSD问题的自适应局部搜索算法	王立斌林丹	《计算机工程》 CAS CSCD	2013	2	在线阅读下载PDF 职称材料
6	求解CARP-RP-ML问题的改进算法	胡珊林丹	《计算机工程》 CAS CSCD	2012	3	在线阅读下载PDF 职称材料
7	求解UCARPP问题的变邻域搜索算法	金倩倩林丹	《计算机工程》 CAS CSCD	2012	3	在线阅读下载PDF 职称材料