针对蚁群算法在解决旅行Agent问题（TAP）时存在搜索时间长和易陷入局部最优的缺点，提出一种将蜂群和蚁群算法相结合的新型算法。通过修改状态转移概率和信息素更新规则使算法更符合TAP问题的特征，引入跟随蜂思想使蚂蚁尽快搜索到问题最优解，加入阻塞度因子以避免算法陷入局部最优。仿真结果表明，该算法在解决旅行Agent问题时有效避免了蚁群算法的上述缺点，且在解的性能上优于相关算法。