摘要
本文讨论的是考察灾情最佳巡视路线设计问题,我们建立了网络图模型,利用最小树形图与最短路树形图相结合的方法,经过分析,采取加边、减边、运算比较求得其最优解。问题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的改变对最佳巡视路线的选择影响较大。
出处
《甘肃高师学报》
1999年第2期111-119,共9页
Journal of Gansu Normal Colleges