|
|||||
|
|
| 灾情巡视路线的设计 | |
| 引用本文： | 韦芳芳,杨兰兰,柏瑞.灾情巡视路线的设计[J].数学的实践与认识,1999(1). |
| 作者姓名： | 韦芳芳 杨兰兰 柏瑞 |
| 作者单位： | 东南大学!南京210018 |
| 摘 要： | 本文建模的主要思想是将巡视路线的设计分为两个部分:首先生成一个可行的巡视路线,然后利用启发式算法对巡视路线进行调整优先,对可行路线的生成给出了三种方法,1.采用直观判断,较为简单,2.借鉴了求Hamilton圈的方法,3.基于最小生成树,求出的路线总路程较短,为553.6公理。本文采用方法3得出的路线作为启发式算法的初始路线。 本文提出了一系列启发式算法并采用一定的调整规则对初始路线进行了调整,较好地解决了所提出的问题。对于问题1,给出了均衡度的概念来衡量各组路线的均衡性,解为总路程587.2公理,均衡度0.16;对于问题2,采用点调整的规则求出用4组完成巡视所需的最短的时间22.62小时,对于问题3,采用一种最短路线调整法求出在最短的时间6.43小时内,用22组就可以完成巡视 |
| 本文献已被 CNKI 等数据库收录！ | |