灾情巡线论文资料.docVIP

题目：最佳灾情巡视路线 摘要 本文建立了关于某县灾情巡视路线的一系列问题的简洁的数学模型。应用最小生成树法结合哈密尔顿圈找出最优哈密回路圈，从而将问题转化问求哈密尔顿最优问题，这就相当于所谓旅行推销员问题：推销员从驻地出发经过所要去的城市至少一次返回原地，应如何安排使其总的旅行距离最短。今年水灾统计2010-08-05 04:39 受灾人口：1.4亿因灾死亡：1,072人因灾失踪：619人受灾省份：8个受灾农作物：972万公顷倒塌房屋：110万间直接经济损失：约2,096亿元某县的乡（镇）、村公路网示意图今年夏天该县遭受水灾。为考察灾情、组织自救，县领导决定，带领有关部门负责人到全县各乡（镇）、村巡视。巡视路线指从县政府所在地出发，走遍各乡（镇）、村，又回到县政府所在地的路线。若分三组（路）巡视，试设计总路程最短且各组尽可能均衡的巡视路线。 假定巡视人员在各乡（镇）停留时间T=2小时，在各村停留时间t=1小时，汽车行驶速度V=35公里/小时。要在24小时内完成巡视，至少应分几组；给出这种分组下你认为最佳的巡视路线。 在上述关于T , t和V的假定下，如果巡视人员足够多，完成巡视的最短时间是多少；给出在这种最短时间完成巡视的要求下，你认为最佳的巡视路线。 若巡视组数已定(如三组），要求尽快完成巡视，讨论T，t和V改变对最佳巡视路线的影响。 ）所谓旅行推销员问题是推销员从驻地出发