| 客户点(i) | 运输总量(V) | 运输费率(R) | 坐标(Xi) | 坐标(Yi) |
| P | 2000 | 0.05 | 3 | 8 |
| P2 | 3000 | 0.05 | 8 | 2 |
| P3 | 2500 | 0.075 | 2 | 5 |
| p4 | 1000 | 0.075 | 6 | 10 |
| P5 | 1500 | 0.075 | 8 | 8 |
;

计算出
与各客户点
的距离di,公式如下:
| d1 | d2 | d3 | d4 | d5 |
| 3.01 | 4.82 | 3.29 | 4.19 | 3.53 |
将di代入
此时,第一次迭代的
与初始的距离为:
,故不需要再次迭代。重复上述方法步骤,先计算各
与各客户点
的距离di。得距离结果如下表所示: | d1 | d2 | d3 | d4 | d5 |
| 2.62 | 5.20 | 3.03 | 4.06 | 3.69 |
;

的与第一次迭代
的距离为: