最佳巡视路线 (2003年)

【文件属性】：

文件名称：最佳巡视路线 (2003年)

文件大小：193KB

文件格式：PDF

更新时间：2024-06-09 11:53:35

自然科学 论文

讨论并求解了一道求最佳巡视路线的实际问题，归结为图论中的多旅行商问题，通过较为合理的“人造顶点”分区方式将其转化为多个单旅行商问题。通过几种近似的方法求解单旅行商问题，得到了在限定组数或时间的条件下的分组及巡视路线的较优方案。