← 返回卡片

原书出处

智能算法导论

131 1 3 . 3 . 2 基 于 雨 滴 算 法 的 混 合 时 间 窗 车 辆 路 径 问 题

核验版本的摘录快照 · 导入于 2026-10-23T08:14:02.887Z

还需要考虑时间成本,以及未在时间窗限制内送达的处罚成本。因此,若要得到一个好的解答,时间和空间问题的探讨是非常重要的。

由于VRPTW比VRP问题多考虑了时间窗的因素,因此在解法上较VRP问题更为复杂,而根据Taillard等的分类,求解VRPTW的方法可以分为6种。 (1)基于分枝界限法的精确解法(Exact Algorithm Based on Branch-and-Bound Techniques)。

Kolen利用这种方式可以求得精确解[12],但是只能解决6~15个节点的问题,因此求解的范围过小,仅适用于小型问题。

此预览只包含定位所需的摘录和上下文。

原书定位详情

来源:a19c7933-4eda-4176-aebd-30fe7e1ad292

正文位置:extracted/智能算法导论/_epub-src/EPUB/xhtml/chapter13_0004.xhtml

EPUB SHA-256:18e2691ea1badb55bab48f10fe7172f9d6a95bc5207bb2e234686cbbaff3641d