蟻群算法編程求解TSPTW問題實例：

在經緯度范圍為(121, 43)到(123, 45)的矩形區域內，散布著1個商家（編號1）和25個顧客點（編號為2_{26），各個點的坐標見表1。節點1表示商家，2}26表示與商家對應的顧客點。假定車輛行駛速度為30km/h，配送時間從配送員從商家位置出發算起，然后送到各個顧客點，最后返回商家位置。每個顧客點有到達的時間窗范圍，不在規定的時間窗范圍內到達會有一定的時間懲罰成本。早到的時間懲罰系數為0.2，遲到的時間懲罰系數為0.5，單位距離成本為1。一旦車輛出發則處于配送狀態，直到所有配送任務完成停止計算，用蟻群算法求總成本最小（距離成本+時間懲罰成本）的最優路徑。
編號 X坐標
（經度） Y坐標
（緯度） 最早時間窗
（分鐘） 最晚時間窗
（分鐘）
1 122.044 44.4703 150 1860
2 121.2915 44.5052 50 2810
3 122.9038 44.6702 450 2810
4 121.082 44.1601 400 1290
5 122.8507 44.2793 300 1100
6 122.9272 43.3611 400 2430
7 121.1113 44.6827 400 2810
8 121.801 43.3733 450 2810
9 121.9528 44.5705 100 2240
10 122.7934 44.3812 450 2240
11 121.9571 44.0387 300 2240
12 121.6636 44.5933 0 2430
13 121.5183 44.3164 100 2620
14 122.2505 43.0642 400 1480
15 122.671 44.243 300 1480
16 122.8145 44.6338 0 2430
17 121.9659 43.9129 150 1480
18 122.0954 43.4043 400 2240
19 121.1637 44.4004 350 1860
20 121.6539 43.2019 500 1670
21 121.241 43.6942 300 1860
22 122.227 44.7439 500 2050
23 121.0417 43.9196 350 1290
24 121.5933 44.2417 200 3000
25 121.2904 44.1993 250 1670
26 122.5063 44.7392 400 1100

先看下求解結果！
運行結果:

優化結束！
最優總成本為：1230.2245
其中：
距離成本為：978.1766
早到時間懲罰成本為：203.8713
晚到時間懲罰成本為：48.1766
最優配送路徑為：
1->9->22->26->16->3->10->5->15->6->14->18->8->20->21->23->4->25->17->11->24->13->2->19->7->12->1
到達各點的時間為：
0->30->102->164->236->258->327->352->393->597->761->844->910->960->1103->1169->1224->1271->1433->1461->1554->1577->1643->1680->1743->1868->1956
下面進行程序演示！