灾情巡视路线模型matlab,灾情巡视路线模型

对于问题四，若巡视组数已定，则每个小组的最短路径就已确定，T 、t 、V 改变只影响的是整个的巡视时间。要求尽快完成巡视，即巡视时间要尽可能小。巡视时间包括到巡视点的行驶时间和在巡视点的停留时间。行驶时间主要取决于速度V ，而停留时间由T 、t 决定。所以此问题讨论的是当T 、t 、V 改变时对巡视时间的影响，即对T 、t 、V 的灵敏度分析。

五、 数据处理

由题目可知，共有53个乡镇，即在网络图赋权网络图)，，(W E V G 中共有53个点. 其中)53(},,{21==n v v v V n 表示图G 的53个节点，}{ij e E =表示相关联的两点j i ,的边集，}{ij w W =表示相关联两点j i ,间的权值。 定义决策变量ij r ：

??

?=两点不相关

表示两点相关联表示j i j i r ij .0

,1

其中相关联表示j i ,两点之间有权值，不相关表示j i ,之间没有权值。 将这些点和权值生成图G 的矩阵，对于不相关的两点权值作为无穷大处理(数据.txt )。用MATLAB 编写程序，得出该网络图G 的最小生成树。再运用迪克斯特拉算法求出出发点O 到各点的最短距离，即网络图的最短路径树。画出的两种图形如图1所示。