← 返回卡片

原书出处

智能算法导论

35 3 . 4 . 1 路 由 距 离 分 组

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

Distance Grouping,RGD)分解方法将CARP问题的任务集进行分组,使其分解成多个小的子任务集进行求解。

这个分组就是路由距离分组,首先定义两个节点之间的距离,这里使用的不是地理信息中的欧几里得距离而是顶点间的路由距离,再利用迪杰斯特拉算法确定两个节点间的最短距离,最后根据路由中所有任务节点的距离确定路由间的距离。两个路由间的距离越小,说明这两个路由越相似,越应该放到一组中。

基于这样的定义,分组就变成了对路由间的聚类,两个路由间的距离越小就更可能被归为同一类,这里聚类运用了模糊K-mediod

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

原书定位详情

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

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

EPUB SHA-256:18e2691ea1badb55bab48f10fe7172f9d6a95bc5207bb2e234686cbbaff3641d