最佳巡视路线 (2003年)

【文件属性】：
文件名称：最佳巡视路线 (2003年)
文件大小：193KB
文件格式：PDF
更新时间：2021-05-20 18:06:55
自然科学 论文 讨论并求解了一道求最佳巡视路线的实际问题，归结为图论中的多旅行商问题，通过较为合理的“人造顶点”分区方式将其转化为多个单旅行商问题。通过几种近似的方法求解单旅行商问题，得到了在限定组数或时间的条件下的分组及巡视路线的较优方案。