TSP问题是一个典型的组合优化问题。近些年来，研究人员试图运用各种方法对该问题进行求解。由于该问题的可行解随着顶点数的增加会成指数型增长，容易产生组合爆炸，所以试图使用精确算法求解TSP问题的研究基本销声匿迹，取而代之的是各种近似方法。 本文是结合上海市公安部第三研究所863子项目所进行的研究。论文首先介绍了TSP问题及其涉及的数学模型。在求解该问题的众多算法中，着重对遗传算法和蚁群算法进行了分析和研究：采用最优个体保留策略的选择算子，双点交叉的交叉算子并加入移民思想实现了遗传算法；采用经大量实验得出的最优化参数、下一个城市的轮赌法选择策略和ant-cycle模型信息素更新策略实现了蚁群算法。通过算法的比较和TSPLIB的验证，给出了在算法执行次数和运算结果最优化之间有良好平衡的蚁群算法的实现方法。 其次，对TSP算法应用的实现方式也作了详细研究。本文提出了网络浏览器运行的实现方法，给出了系统实现的B/S三层架构，并就以数据执行和结果存取为核心功能的实现技术作了深入讨论，该方法在用户使用的方便性、应用的广泛性和系统的可维护性上得到了较大的提高。 最后，针对ERP系统中的物流配送路径的优化问题，运用本文研究的算法和实现的技术，作为应用实例实现了ERP物流配送路径决策支持系统的原型，以良好的系统性能和满意的运行结果进一步证明了本文针对TSP问题的算法与应用研究的正确性、创新性和实用性。 此研究结果将对TSP问题在其它应用领域的算法与应用的研究起到抛砖引玉的作用，并具有重要的理论指导意义和应用价值。