• 大小: 31KB
    文件类型: .zip
    金币: 2
    下载: 1 次
    发布日期: 2022-10-05
  • 语言: Matlab
  • 标签: matlab  Floyd  Kruskal  TSP  

资源简介

邮政运输网络中的邮路规划和邮车调度 针对邮政物流配送问题建立多目标网络优化模型,通过聚类分析方法化简复杂的邮路网络,并综合运用图论中Floyd、Kruskal、TSP等算法高效快捷地解决该问题。-The postal transport network the Postman planning and Vehicle Management establish a network of multi-objective optimization model for the postal logistics through cluster analysis simplification complex Postman network and the integrated use of graph theory Floyd, Kruskal TSP algorithm quickly and efficiently resolve the issue.

资源截图

代码片段和文件信息



function[Dpath]=floyd(a)
%[Dpath]=floyd(a)
%输入参数a是求图的带权邻接矩阵,D(ij)表示i到j的最短距离path(ij)ij之间最短路径上顶点i的后继点
n=size(a1);
D=a;
for i=1:n
   for j=1:n
     path(ij)=j;
   end
end

for k=1:n
   for i=1:n
      for j=1:n
         if D(ik)+D(kj)            D(ij)=D(ik)+D(kj);
            path(ij)=path(ik);
         end
      end
   end
end

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2013-05-12 11:29  邮路规划问题\
     文件         409  2012-08-23 22:36  邮路规划问题\floyd.m
     文件         752  2012-08-23 17:10  邮路规划问题\Kruskal.m
     文件         457  2012-08-24 13:54  邮路规划问题\long_circle.m
     文件         441  2012-08-23 20:42  邮路规划问题\modifycircle.m
     文件         510  2012-08-23 14:36  邮路规划问题\PreData.m
     文件        3272  2012-08-25 22:00  邮路规划问题\question1.m
     文件        1245  2012-08-24 13:52  邮路规划问题\question2_1.m
     文件        3534  2012-08-25 16:44  邮路规划问题\question2_2.m
     文件         889  2012-08-24 14:55  邮路规划问题\question4_1.m
     文件        2115  2012-08-25 16:47  邮路规划问题\question4_2.m
     文件      125952  2012-08-24 18:32  邮路规划问题\shuju1.xls
     文件        2474  2012-08-25 20:39  邮路规划问题\vrp_cost.m
     文件       36352  2007-10-18 19:42  邮路规划问题\附件 邮局间直达公路里程.xls

评论

共有 条评论