原书出处
智能算法导论
35 3 . 4 . 1 路 由 距 离 分 组
Distance Grouping,RGD)分解方法将CARP问题的任务集进行分组,使其分解成多个小的子任务集进行求解。
这个分组就是路由距离分组,首先定义两个节点之间的距离,这里使用的不是地理信息中的欧几里得距离而是顶点间的路由距离,再利用迪杰斯特拉算法确定两个节点间的最短距离,最后根据路由中所有任务节点的距离确定路由间的距离。两个路由间的距离越小,说明这两个路由越相似,越应该放到一组中。
基于这样的定义,分组就变成了对路由间的聚类,两个路由间的距离越小就更可能被归为同一类,这里聚类运用了模糊K-mediod
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/智能算法导论/_epub-src/EPUB/xhtml/chapter3_0010.xhtml
EPUB SHA-256:18e2691ea1badb55bab48f10fe7172f9d6a95bc5207bb2e234686cbbaff3641d