← 返回卡片

原书出处

智能算法导论

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

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

le Routing Problem with Time Window,VRPTW),也称为准时车辆路径问题[11]。

VRPTW必须额外考虑运送时间与时间窗口,其主要的原因来自顾客有服务时间的最后期限和最早开始服务时间的限制。故在此限制条件之下,原本VRP问题除了空间方面的路径(Routing)考虑之外,还必须要加上时间上的排程(Scheduling)考虑,同时由于场站也有时间窗的限制,也间接造成路径长度的限制,由此可知VRPTW的总巡航成本不仅包含运送成本,还需要考虑时间成本,以及未在时间窗限制内送达的处罚成本。

因此,若要得到一个好的解答,时间和空间问题的探讨是非常重要的。 由于VRPTW比VRP问题多考虑了时间窗的因素,因此在解

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

原书定位详情

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

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

EPUB SHA-256:18e2691ea1badb55bab48f10fe7172f9d6a95bc5207bb2e234686cbbaff3641d