知识卡片

普通读书笔记卡 · 3738.b

弧路由兼顾总成本与最长路线

理解等级:中级

书中多目标 CARP 同时考虑所有车辆路线的总花费与最长单条路线的花费。前者衡量总体资源消耗,后者抑制任务分配过度失衡;两者可能冲突,应保留权衡解。原书式(2-20)仍标作 f₁,引用时按文字意义区分第二目标。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《智能算法导论》第 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)是最小化最长回路中的总花费。