展开

关键词

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

40921

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

1.3K31
  • 广告
    关闭

    50+款云产品免费体验

    提供包括云服务器,云数据库在内的50+款云计算产品。打造一站式的云产品试用服务,助力开发者和企业零门槛上云。

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

    设计模式六大原则——合成聚合复用原则(CARP)

    简而言之,对于合成/聚合复用原则的定义就是:要尽量使用合成和聚合,尽量不要使用继承。

    61910

    动态电容弧路由问题的新型广义元启发式框架(CS)

    电容弧布线问题(CARP)是一个具有挑战性的组合优化问题,它是从典型的实际应用程序中抽象出来的,例如废物收集和邮件传递。但是,很少有研究认为车辆服务期间的动态变化会导致原始时间表不可行或过时。 现有的研究很少受到可能遭受单一类型动态事件的动态场景的限制,并且依赖于依赖特殊运算符或表示的算法无法从静态CARP文献提供的大量贡献中受益。 在这里,我们提供了动态CARP(DCARP)的第一个数学公式,并设计了一个仿真系统来执行CARP解决方案并生成具有几个常见动态事件的DCARP实例。 然后,我们提出了一个新颖的框架,该框架能够概括所有现有的静态CARP优化算法,以便它们可以处理DCARP实例。 Here, we provide the first mathematical formulation for dynamic CARP (DCARP) and design a simulation

    12820

    课时38:类与对象:继承

    一、继承  二、调用未绑定的父类方法  三、使用super函数  四、多重继承  五、课时38课后习题及答案现在需要扩展游戏,对鱼类进行细分,有金鱼(Goldfish)、三文鱼(Salmon)、鲤鱼(Carp print(正在调用子类的方法...) >>> c = Child()>>> c.hello()正在调用子类的方法...好,那尝试一下刚才提到的金鱼(Goldfish)、三文鱼(Salmon)、鲤鱼(Carp 就不考虑检查场景边界和移动方向的问题 #假设所有鱼都是一路向西游 self.x -= 1 print(我的位置是:, self.x, self.y) class Goldfish(Fish): pass class Carp

    14950

    分布式缓存--一致性hash原理和hash槽,以及算法实现

    一致性哈希算法在1997年由麻省理工学院提出,设计目标是为了解决因特网中的热点(Hot spot)问题,初衷和CARP十分类似。 一致性哈希修正了CARP使用的简单哈希算法带来的问题,使得DHT可以在P2P环境中真正得到应用。

    48130

    Keepalived LVS TUN

    Processing Dependency: perl(Cwd) for package: 4:perl-5.16.3-292.el7.x86_64--> Processing Dependency: perl(Carp net-snmp-libs x86_64 1:5.7.2-33.el7_5.2 updates 749 k perl x86_64 4:5.16.3-292.el7 base 8.0 M perl-Carp yDownloading packages:(131): lm_sensors-libs-3.4.0-4.20160601gitf9185e5.el7.x86 | 41 kB 00:00 (231): perl-Carp perl-Time-Local-1.2300-2.el7.noarch 1531 Installing : perl-Socket-2.010-4.el7.x86_64 1631 Installing : perl-Carp perl-Time-Local-1.2300-2.el7.noarch 1531 Verifying : perl-Socket-2.010-4.el7.x86_64 1631 Verifying : perl-Carp

    10820

    一致性hash算法(golang)

    我们开始吧~一致性hash算法一致性哈希算法在1997年由麻省理工学院的Karger等人在解决分布式Cache中提出的,设计目标是为了解决因特网中的热点(Hot spot)问题,初衷和CARP十分类似。 一致性哈希修正了CARP使用的简单哈希算法带来的问题,使得DHT可以在P2P环境中真正得到应用.一致性hash在数据存储领域中有广泛的应用, 目的主要是减少数据倾斜问题, 在节点失效、节点增加时, 只需影响少量数据

    53020

    这样学BAT必面之软件设计原则,还不会就是我的问题

    Tom弹架构:里氏替换原则(Liskov Substitution Principle,LSP) 7.Tom弹架构:合成复用原则(CompositeAggregate Reuse Principle,CARP

    10900

    Centos添加yum源+rpm出错

    by samba-client-3.0.33-3.29.el5_5.x86_64usrbinperl is needed by samba-3.0.33-3.29.el5_5.x86_64perl(Carp

    16920

    HDU 2389 Rain on your Parade(二分图最大匹配--Hopcroft-Karp算法)

    题目读懂的话,就很容易就看出这是一道二分图的最大匹配问题,但是这道题数据范围挺大的都是3000,所以用匈牙利算法会超时,然后就敲了一遍Hopcroft-Carp的板子。

    38841

    代码中if-else 太多?

    迪米特法则(Law of Demeter):如果两个类不必彼此直接通信,那么这两个类就不应当发生直接的相互作用6)合成聚合复用原则(CompositionAggregation Principle],简称CARP

    17520

    遵循面向对象设计原则,设计出高内聚低耦合可扩展模块

    组合聚合复用原则(CompositeAggregate Reuse Principle CARP) 尽量使用合成聚合达到复用,尽量少用继承。原则: 一个类中有另一个类的对象。 6.

    17230

    你知道java8的新特性吗,请简单介绍一下

    Principle,DIP)④接口隔离原则(Interface Segregation Principle,ISP)⑤合成聚合复用原则(CompositeAggregate Reuse Principle,CARP

    34830

    日常开发(一)代码冗余方案

    迪米特法则(Law of Demeter):如果两个类不必彼此直接通信,那么这两个类就不应当发生直接的相互作用 6)合成聚合复用原则(CompositionAggregation Principle],简称CARP

    16420

    【Python100天学习笔记】Day16 Python基础重要知识点

    Counter和dict的继承关系我认为是值得商榷的,按照CARP原则,Counter跟dict的关系应该设计为关联关系更为合理。

    4610

    面向对象设计的六大原则

    5)CompositionAggregation Reuse Principle(CARP),合成聚合复用原则,设计者首先应当考虑复合聚合,而不是继承(因为它很直观,第一印象就是“哦,这个就是OO 啊”

    15810

    之六:桥接模式

    合成聚合复用原则CARP尽量使用合成聚合,尽量不要使用类继承聚合Aggregation 表示一种弱的’拥有’关系,体现A对象可以包含B对象,但B对象不是A对象的一部分合成Composition 表示一种强的

    24600

    继承(第十三章)

    r.randint(0,10) def move(self): self.x -=1 print(我的位置是,self.x,self.y) def goldfish(Fish): pass def carp

    17010

    Keepalived LVS NAT

    Processing Dependency: perl(Cwd) for package: 4:perl-5.16.3-292.el7.x86_64--> Processing Dependency: perl(Carp net-snmp-libs x86_64 1:5.7.2-33.el7_5.2 updates 749 k perl x86_64 4:5.16.3-292.el7 base 8.0 M perl-Carp yDownloading packages:(131): lm_sensors-libs-3.4.0-4.20160601gitf9185e5.el7.x86 | 41 kB 00:00 (231): perl-Carp perl-Time-Local-1.2300-2.el7.noarch 1531 Installing : perl-Socket-2.010-4.el7.x86_64 1631 Installing : perl-Carp perl-Time-Local-1.2300-2.el7.noarch 1531 Verifying : perl-Socket-2.010-4.el7.x86_64 1631 Verifying : perl-Carp

    12630

    相关产品

    • 云服务器

      云服务器

      腾讯云服务器(CVM)为您提供安全可靠的弹性云计算服务。只需几分钟,您就可以在云端获取和启用云服务器,并实时扩展或缩减云计算资源。云服务器 支持按实际使用的资源计费,可以为您节约计算成本。

    相关资讯

    热门标签

    活动推荐

      运营活动

      活动名称
      广告关闭

      扫码关注云+社区

      领取腾讯云代金券