最优灾情巡视路线模型

摘要

当巡视人员分为3组时，在要求总路线最短且尽可能均衡的条件下各组巡视路线分别为：159.3km，239.8km，186.4km。当要求在24小时完成巡视，各乡（镇）停留时间为2小时，各村停留时间为1小时时，至少需要分为4组，巡视完成时间为：22.4小时。

分析T，t和V的改变对最佳路线的影响不但于T，t和V的改变方式有关，而且与最佳路线均衡度的精度要求有关。

关键词：最优方法；最小生成树；连通图；Kruskal算法

ABSTRACT

On the basis of highway sketch map in a county, In this paper, the author tries to find out catastrophic scouting routes on different conditions. One is scouting in settled groups, the other is scouting in fixed time. And also summarizes effective principles about the most favorable circuit in this category of charts. The county highway sketch maps was transformed into value-endowed connected charts firstly, and divided the original value maps into several child charts through Minimum Cost Spanning Tree. By analyzing these child charts, several principles of the best circuit was found out, which was expanding strategy, circle strategy, branch-exchange. And on the basis of these strategies, scouting routes on different occasions was tried to find out. The changes of T, t, V influence the most favorable route in the following ways: the relationship between T, t, V and the most favorable route is: it is not only related with the changing way of T, t and V, but also related with the precision requirement of the most favorable routes equilibrium.

Keywords： the best favorable method；Minimum Cost Spanning Tree；Connected chart；Kruskal arithmetic