最优巡视路线模型研究

被引：2

作者：

毕守东

胡焱

郭晓冰

康冠林

胡莲

机构：

[1] 安徽农业大学文理学院!合肥

来源：

关键词：

最佳巡视路线; 有效算法;

D O I：

10.13610/j.cnki.1672-352x.2000.02.021

中图分类号：

O224 [最优化的数学理论];

学科分类号：

070105 ; 1201 ;

摘要：

本文对于设计灾情最佳巡视路线提出了恰当的算法。把在不同情况下寻找灾情最佳巡视路线的问题归结为在一定约束条件下求解最优多推销员回路问题 ,即 MTSP问题。再通过增加“人造顶点”的方法把它转化为相应的 TSP问题 ,最后采用树形搜索分枝定界方法来求解

引用

页码：178 / 181

页数：4