法一算出各组的近似最佳推销员巡回,得出路线长度及行走时间,从而得出完成 巡视的近似最佳时间用算法一计算时,初始圈的输入与分三组时同样处理 这4组的近似最优解见表3. 表3(路程单位:公里;时间单位:小时) 路线停留行走完成巡视 组名 路 线 总长度时间时间的总时间 0-2-5-6-7—E-8-E I|1-G-12-H-12-F-10-195.8175.592.59 O29—Q30-Q28 I127-26-N-24-23-22-17192165.692.69 16-17-区22-23-N- OM25-2021-K-18 Ⅲr15-14-13-J-19L-阿159.1184.54 M-o OR-A-33-31-32-35 34-B-1C-3-D-4-D-1618474 上表中符号说明:加有底纹的表示前面经过并停留过,此次只经过不需停留; 加框的表示此点只经过不停留 该分组实际均衡度ao 22.74-21.69 =4.62% 22.74 可以看出,表3分组的均衡度很好,且完全满足24小时完成巡视的要求法一算出各组的近似最佳推销员巡回，得出路线长度及行走时间，从而得出完成 巡视的近似最佳时间.用算法一计算时，初始圈的输入与分三组时同样处理. 这 4 组的近似最优解见表 3. 表 3（路程单位：公里；时间单位：小时） 组名 路 线 路线 总长度 停留 时间 行走 时间 完成巡视 的总时间 I O—2—5—6—7—E—8—E— 11—G—12—H—12—F—10— F—9—E—7—6—5—2—O 195.8 17 5.59 22.59 II O—R—29—Q—30—Q—28— 27—26—N—24—23—22—17 —16—17— K—22—23—N— 26—P—O 199.2 16 5.69 21.69 III O—M—25—20—21—K—18— I—15—14—13—J—19—L—6 —M—O 159.1 18 4.54 22.54 IV O—R—A—33—31—32—35— 34—B—1—C—3—D—4—D— 3—2—O 166 18 4.74 22.74 上表中符号说明：加有底纹的表示前面经过并停留过，此次只经过不需停留； 加框的表示此点只经过不停留. 该分组实际均衡度  0= = − 22.74 22.74 21.69 4.62% 可以看出，表 3 分组的均衡度很好，且完全满足 24 小时完成巡视的要求