灾情巡视路线与优化分析.pdfVIP

B题灾情巡视路线

下图为某县的乡（镇）、村公路网示意图，公路边的数字为该路段的公里数。

今年夏天该县水灾。为考察灾情、组织自救，县决定，带领有关部门

到全县各乡（镇）、村巡视。巡视路线指从县所在地出发，走遍各乡（镇）、村，又回到

县所在地的路线。

若分三组（路）巡视，试设计总路程最短且各组尽可能均衡的巡视路线。

假定巡视人员在各乡（镇）停留时间T=2小时，在各村停留时间t=1小时，汽车行驶

速度V=35公里/小时。要在24小时内完成巡视，至少应分几组；给出这种分组下你认为最

佳的巡视路线。

在上述关于T,t和V的假定下，如果巡视人员足够多，完成巡视的最短时间；

给出在这种最短时间完成巡视的要求下，你认为最佳的巡视路线。

若巡视组数已定(如三组），要求尽快完成巡视，讨论T，t