建模案例:最佳灾情巡视路线

今年夏天某县遭受水灾.为考察灾情、组织自救，县领导决定，带领有关部门负责人到全县各乡（镇）、村巡视.巡视路线指从县政府所在地出发，走遍各乡（镇）、村，又回到县政府所在地的路线. 1． 若分三组（路）巡视，试设计总路程最短且各组尽可能均衡的路线. 2． 假定巡视人员在各乡（镇）停留时间T=2h，在各村停留时间t=1h，汽车行驶速度V=35km/h.要在24h内完成巡视，至少应分几组；给出这种分组下最佳的巡视路线. 乡镇、村的公路网示意图见图1. 图1