知识卡片
弧路由区分服务成本与容量
CARP 给任务边分别设置服务消耗、经过消耗和需求量。路线目标是降低成本,容量约束则应按车辆承载的任务需求量核对。原书文字却把“经过消耗和服务消耗之和”与容量 Q 比较,式(2-18)的 d 也未在摘录中明确定义;套用该模型前须回查符号和问题定义。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 2 . 4 . 1 限 量 弧 路 由 问 题 模 型 · 查看原书依据
对于连通图中边集合的每条边e,都具有服务消耗、经过消耗和需求量这3个非负属性。同样地,对于连通图中的每条弧a,也都具有服务消耗、经过消耗和需求量这3个非负属性。
参考来源
- 位置:《智能算法导论》第 2 章 2.4.1 节“限量弧路由问题模型”(`EPUB/xhtml/chapter2_0007.xhtml`);式(2-18),`EPUB/images/image_116.svg`。
- 结论依据:原书先列服务消耗、经过消耗、需求量三个属性,后把成本和与 Q 相比;这里仅记录可复核的符号冲突,不将式(2-18)当作已确认的容量定义。
- 原始内容:都具有服务消耗、经过消耗和需求量这3个非负属性。