知识卡片

普通读书笔记卡 · 3738

弧路由服务的是边任务

理解等级:初级

限量弧路由问题把必须完成的服务放在图的边或弧上,车辆从车库出发,安排若干受容量限制的回路完成这些任务并控制成本。与以访问节点为核心的路由题相比,经过一条边和为它提供服务是不同动作,模型需分别计费和计任务覆盖。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《智能算法导论》第 2 章 2.4 节“基于免疫算法的限量弧路由问题”(`EPUB/xhtml/chapter2_0006.xhtml`)。 - 结论依据:原书把需要服务的边与有向弧定义为任务,车辆从顶点出发设计低成本路线。 - 原始内容:这些边和弧即代表需要完成的服务任务