知识卡片
弧路由服务的是边任务
限量弧路由问题把必须完成的服务放在图的边或弧上,车辆从车库出发,安排若干受容量限制的回路完成这些任务并控制成本。与以访问节点为核心的路由题相比,经过一条边和为它提供服务是不同动作,模型需分别计费和计任务覆盖。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 2 . 4 基 于 免 疫 算 法 的 限 量 弧 路 由 问 题 · 查看原书依据
其问题可以简略的描述为:给定一个网络图,预先定义约束边缘和弧线(即有向边),这些边和弧即代表需要完成的服务任务,车辆从某个顶点出发去网络图中的所有任务边,设计一个最优调度路线去寻求最小成本下,完成服务任务的一个子集[46]。
参考来源
- 位置:《智能算法导论》第 2 章 2.4 节“基于免疫算法的限量弧路由问题”(`EPUB/xhtml/chapter2_0006.xhtml`)。
- 结论依据:原书把需要服务的边与有向弧定义为任务,车辆从顶点出发设计低成本路线。
- 原始内容:这些边和弧即代表需要完成的服务任务