某地区地震灾区最佳巡视路线(定稿)教程详解.docVIP

甘肃地震灾区最佳巡视路线 摘 要 为了解决甘肃地震灾区的巡视路线问题,本文通过较为合理的“人造顶点”分区方式将其转化为多个单旅行商问题.并用Excel软件对一个现实旅行商进行计算,总结了使用范围及其优缺点,通过求解单旅行商问题,得到了巡视路线的较优方案.最后通过VC++程序实现该方案,找出甘肃地震灾区的最佳巡视路线. 关键词 巡视路线;旅行商问题;优化算法;Excel;VC++ The Best Tour Route of Gansu Earthquake-stricken Area Abstract In order to solve the problem of tour route in Gansu earthquake-stricken area, this paper will turn it into a single travelling salesman problem by the reasonable means of “man-made apex”, using Excel software to calculate a realistic travelling salesman and summarizing the range of usage and its advantages and disadvantages. By solving the p