-
题名同时配送和回收需求的带容量约束弧路径问题
被引量：4
- 1
-
-
作者
孙锡梅
林丹
黄庆伟
-
机构
天津大学理学院
-
出处
《计算机应用》
CSCD
北大核心
2013年第A01期62-65,共4页
-
文摘
提出了一种同时配送和回收需求的带容量约束的弧路径问题(CARPSPD),建立了该问题的基于直观描述的数学模型,设计了求解该问题的构造启发式算法与变邻域搜索算法。前者利用基于路径扫描的构造方法产生弱可行解,再转换成强可行解;后者采用5种邻域结构混合进行局部搜索,并采用了一种分层的局部搜索策略,扩大了算法的搜索空间。两种算法在23个基准数据集上的求解结果表明,变邻域搜索算法在稳定性与解的质量等方面都优于构造启发式算法,能更有效地求解CARPSPD。
-
关键词
带容量约束弧路径问题
同时配送和回收
启发式算法
变邻域搜索
混合局部搜索
分层搜索
-
Keywords
capacitated arc routing problem
simultaneous pickup and delivery
heuristic algorithm
variable neighborhood search
hybrid local search
hierarchical search
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名考虑容量限制的弧路径优化研究综述
被引量：5
- 2
-
-
作者
卫琛戈
车阿大
-
机构
西北工业大学管理学院
-
出处
《系统工程学报》
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
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名脱离增广路径的最大流算法
- 3
-
-
作者
徐翠霞
潘明寒
胥拥军
张冰川
-
机构
潍坊学院计算机与通信工程学院
潍坊北大青鸟华光照排有限公司
潍坊学院数学系
-
出处
《计算机工程与应用》
CSCD
北大核心
2006年第33期38-39,45,共3页
-
文摘
提出了一个深度优先搜索最大流问题的分布式新算法,算法脱离了增广路径框架,具有一定的创新性,而且通俗易懂、形式规范,无论用于教学还是解决实际问题,都有较大的实用价值。
-
关键词
深度优先搜索
增广路径
有向流网络
弧容量
弧流量
最大流
-
Keywords
DFS （Depth_First Search ）
augmenting -path
directed flows network
capacity of the edge
capacity of the flow
maximum flow
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名多车场CARP问题的改进遗传算法求解
被引量：5
- 4
-
-
作者
李小花
朱征宇
夏梦霜
-
机构
重庆大学计算机学院
-
出处
《计算机工程与应用》
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
[自然科学总论—系统科学]
-
-
题名求解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
[自动化与计算机技术—计算机系统结构]
-
-
题名求解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
[自动化与计算机技术—计算机软件与理论]
-
-
题名求解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
[自动化与计算机技术—计算机系统结构]
-
