首页
学习
活动
专区
圈层
工具
发布

带容量约束的弧路径问题(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.5K22

带容量约束的弧路径问题(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比较高引的文章,有很强的参考意义,感兴趣的同志可以下载一读,下载链接请移步留言区。

4.3K31
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    基于yolov11的淡水鱼种类检测系统python源码+pytorch模型+评估指标曲线+精美GUI界面

    YOLOv11的淡水鱼种类检测系统是一种利用深度学习技术,特别是YOLOv11目标检测算法,实现对淡水鱼种类进行自动识别的高效系统,其支持识别的目标种类涵盖:孟加拉鲳鱼(Bangus)、鳙鱼(Big Head Carp...Threadfish)、淡水鳗鲡(Freshwater Eel)、玻璃鲈鱼(Glass Perchlet)、虾虎鱼(Goby)、金鱼(Gold Fish)、吻口鱼(Gourami)、草鱼(Grass Carp...)、绿斑河豚(Green Spotted Puffer)、印度鲤(Indian Carp)、印度鲮(Indo-Pacific Tarpon)、美洲鲈(Jaguar Gapote)、清道夫鱼(Janitor...","Green Spotted Puffer","Indian Carp","Indo-Pacific Tarpon","Jaguar Gapote","Janitor Fish","Knifefish...","Silver Perch","Snakehead","Tenpounder","Tilapia"] 每个类别标注的框数: Bangus 框数 = 81 Big Head Carp 框数 = 77

    16000
    领券