摘要：插隊(duì)算法是求解旅行商問(wèn)題(TSP)的一種較好的近似算法。插隊(duì)算法中初始回路的選擇對(duì)算法的性能具有至關(guān)重要的影響。文章在考慮了城市分布特點(diǎn)的基礎(chǔ)上，選用能大致模擬密集城市分布的三角形作為初始回路，以包羅同一方向上更多的城市，然后按照子回路增加路徑最短規(guī)則依次將其余城市加入到路徑中，形成旅行商問(wèn)題較優(yōu)的近似解。與其他啟發(fā)式算法比較，該方法不需迭代，且解的質(zhì)量更好。TSP測(cè)試文件berlin52.tsp仿真結(jié)果證明了該方法的優(yōu)越性。

關(guān)鍵詞：旅行商；插隊(duì)算法；初始回路；城市分布