灾情巡视问题.pptVIP

素材天下 -ppt193 最大｛两点最短距离-（离政府最长距离-离政府最短距离）｝ 素材天下 -ppt193 灾情巡视问题 093695 陆荻 092376 韩向前 093633 吕慧洁 问题复述 某县遭受水灾。为考察灾情和自救，县领导决定带领负责人到全县各乡（镇）、村巡视。巡视路线指从县政府所在地出发，走遍各乡（镇）、村，又回到县政府所在地的路线。 若分三组（路）巡视，试设计总路程最短且各组尽可能均衡的路线。 若巡视人员在各乡（镇）停留时间T=2小时，在各村停留时间t=1小时，汽车行驶速度v=35公里/小时。要在24小时内完成巡视，至少应分几组；给出这种分组下最佳的巡视路线。 在上述关于T,t和v的假定下，若巡视人员足够多，完成巡视最短时间是多少；给出在这种最短时间完成巡视的要求下，你认为的最佳巡视路线。 若巡视组数已定(比如3组)，要求尽快完成巡视，讨论T,t和v改变对最佳巡视路线的影响。 乡（镇）和村的公路网示意图 模型假设 汽车在路上的速度总是一定，不会出现抛锚等现象； 巡视当中，在每个乡镇、村的停留时间一定，不会出现特殊情况而延误时间； 每个小组的汽车行驶速度完全一样； 分组后，各小组只能走自己区内的路，不能走其他小组的路，除公共路外； 不考虑其他非正常情况。 理论准备（一） 哈密尔顿圈：经过图G的每个顶点恰好一次的圈。其中权最小的