原书出处
智能算法导论
131 1 3 . 3 . 2 基 于 雨 滴 算 法 的 混 合 时 间 窗 车 辆 路 径 问 题
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