|
|||||
|
|
| 灾情巡视路线网络模型 | |
| 引用本文： | 杨溪,王海龙,谭学平.灾情巡视路线网络模型[J].甘肃高师学报,1999(2). |
| 作者姓名： | 杨溪 王海龙 谭学平 |
| 作者单位： | 天水师范高等专科学校工科部!甘肃天水741001 |
| 摘 要： | 本文讨论的是考察灾情最佳巡视路线设计问题，我们建立了网络图模型，利用最小树形图与最短路树形图相结合的方法，经过分析，采取加边、减边、运算比较求得其最优解。问题1的总路程为573公里，三组的路程分别为159．3公里；215．9公里；197．8公里。在问题2给定的条件下，分四组进行巡视，且所用时间分别为22．24小时；21．77小时；21．86小时；21.86小时。问题3中完成巡视的最短时间是6．4286小时，同时给出了在这种要求下应分23组分头进行巡视。对问题4通过建立函数关系得出V的改变对最佳巡视路线的影响不大；而瓶颈问题在于T、t的改变，由图Ⅶ可知T、t的改变对最佳巡视路线的选择影响较大。 |
| 关 键 词： | 网络 最小树 |
| 本文献已被 CNKI 等数据库收录！ | |