论文部分内容阅读
对１９９８年全国数学建模竞赛的Ｂ组题进行了讨论。将问题视为图论中的旅行售货员问题。首先对顶点进行分组，采用逐次改进法求出第一组的近似最佳售货员回路。根据偏差程度的大小来衡量巡视路线的均衡性，最后得到了均衡性较好的分组路线。在所给条件下，找出完成巡视的最短时间为６．４３小时，在这个时间限制下，采用较为合理的分组方法，找出２２个组。最后，讨论了在组数一定的情况下，将Ｔ、ｔ视为时间因素Ｘ，Ｖ视为速度因素