多车场CARP问题的改进遗传算法求解

• 作者: 夏梦霜 朱征宇 李小花
• 来源期刊: 计算机工程与应用
• 学科: 地球科学
• 关键词: 多车场 带有容量限制的弧路径规划问题 遗传算法 模拟退火算法
• 年，卷（期）: 2009,（11）
• 所属期刊栏目: 工程与应用
• 页码范围: 230-234
• 页数: 5页
• 分类号: TP301.6|N945.15
• 字数: 6562字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.11.069

摘要

带有容量限制的弧路径规划问题来源于城市垃圾回收、街道清扫、邮件投递、校车路线安排和洒水车路线安排等实际问题.多车场CARP问题是具有多个车场的CARP问题.提出了一种先划分区域后进行路径规划的方法来求解多车场CARP问题.该方法先将各服务弧按照离车场距离的远近归并到距离最近的车场,从而转化为单车场CARP问题,然后用改进的遗传算法进行求解;在求解过程中,用模拟退火算法对部分服务弧进行局部调整,使服务弧在一定的范围内在不同的车场之问进行调换,从而避免局部收敛,达到全局优化的效果.以洒水车路线安排为实例,实验结果表明,该算法能有效求解一定规模的多车场CARP问题,为实际应用奠定了基础.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱征宇	重庆大学计算机学院	86	1360	20.0	33.0
2	李小花	重庆大学计算机学院	4	29	4.0	4.0
3	夏梦霜	重庆大学计算机学院	4	29	4.0	4.0