知识卡片
弧路由兼顾总成本与最长路线
书中多目标 CARP 同时考虑所有车辆路线的总花费与最长单条路线的花费。前者衡量总体资源消耗,后者抑制任务分配过度失衡;两者可能冲突,应保留权衡解。原书式(2-20)仍标作 f₁,引用时按文字意义区分第二目标。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 2 . 4 . 1 限 量 弧 路 由 问 题 模 型 · 查看原书依据
基于上述单目标CARP模型,多目标CARP也必须满足以上3个约束条件,其数学模型可以定义为: 式(2-19)表示最小化一个解中的总花费(服务花费加经过花费),式(2-20)是最小化最长回路中的总花费。
参考来源
- 位置:《智能算法导论》第 2 章 2.4.1 节“限量弧路由问题模型”(`EPUB/xhtml/chapter2_0007.xhtml`);式(2-19)、(2-20),`EPUB/images/image_124.svg`、`image_125.svg`。
- 结论依据:原书紧随两式的文字分别解释为最小总花费、最小最长回路花费;式(2-20)的函数下标疑似误标。
- 原始内容:式(2-19)表示最小化一个解中的总花费(服务花费加经过花费),式(2-20)是最小化最长回路中的总花费。