邮政运输网络中的邮路规划和邮车调度

邮政运输网络中的邮路规划和邮车调度 针对邮政物流配送问题建立多目标网络优化模型，通过聚类分析方法化简复杂的邮路网络，并综合运用图论中Floyd、Kruskal、TSP等算法高效快捷地解决问题。

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