主要研究用遗传算法解决带有约束的TSP的方法。使用贪婪交叉算子、自适应变异算子和带有精英保留策略的选择算子相结合对基本遗传算法进行了改进，针对实际TSP中的约束条件讨论了罚方法在遗传算法中的应用，提出了自适应的惩罚函数，并将其与改进后的遗传算法相结合，解决了带有时间约束的TSP。通过对实验结果的比较分析，证明了该方法的可行性和有效性。