首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

带容量约束的弧路径问题(CARP)简介

自1981年Golden和Wong提出带容量约束的弧路径问题(Capacitated Arc Routing Problem,简称CARP)后,CARP便普遍应用在日常生活中,特别是市政服务方面,如道路洒水车路径规划...P2 问题和模型 给定一个无向图G=(V,E),CARP有如下一些基本的定义: 虽然Golden等(1981)首次定义了CARP的数学模型,但由于模型的变量和约束会随着规模呈现指数增长,不利于求解,所以下面介绍...P3 关于CARP的相关变式 类似于VRP大家庭里各种各样的问题,因为CARP应用的广泛性,所以学者在该问题的基础上,联系实际添加其他约束。...经典的相关变式问题有: 混合CARP 上面提到的CARP定义在无向图G上,而现实的路径往往存在单行道和可双向行驶的道路,这时图上的需求边便包括了有向边和无向边,所以称为混合CARP 周期性CARP 该问题将某一段时间区域根据不同的服务需求进行分层...以上选取的是求解CARP比较高引的文章,有很强的参考意义,感兴趣的同志可以下载一读,下载链接请移步留言区。

2.1K22

带容量约束的弧路径问题(CARP)简介

自1981年Golden和Wong提出带容量约束的弧路径问题(Capacitated Arc Routing Problem,简称CARP)后,CARP便普遍应用在日常生活中,特别是市政服务方面,如道路洒水车路径规划...P2 问题和模型 给定一个无向图G=(V,E),CARP有如下一些基本的定义: 虽然Golden等(1981)首次定义了CARP的数学模型,但由于模型的变量和约束会随着规模呈现指数增长,不利于求解,所以下面介绍...P3 关于CARP的相关变式 类似于VRP大家庭里各种各样的问题,因为CARP应用的广泛性,所以学者在该问题的基础上,联系实际添加其他约束。...经典的相关变式问题有: 混合CARP 上面提到的CARP定义在无向图G上,而现实的路径往往存在单行道和可双向行驶的道路,这时图上的需求边便包括了有向边和无向边,所以称为混合CARP 周期性CARP 该问题将某一段时间区域根据不同的服务需求进行分层...以上选取的是求解CARP比较高引的文章,有很强的参考意义,感兴趣的同志可以下载一读,下载链接请移步留言区。

3.4K31
您找到你想要的搜索结果了吗?
是的
没有找到
领券