【摘要】根据城市交通限制和客户软时间窗要求对快递配送业务的影响，提出交通惩罚成本和时间惩罚成本两个概念，将这两项成本与ＶＲＰ问题相结合，提出ＶＲＰＴＲＳＴＷ问题。根据ＶＲＰＴＲＳＴＷ问题描述构建ＶＲＰＴＲＳＴＷ数学模型，该模型包含固定成本、距离成本、交通惩罚成本和时间惩罚成本四项优化目标。依据ＶＲＰＴＲＳＴＷ模型求解要求，改进蚁群系统的蚂蚁转移概率公式和信息素更新规则。通过实际案例对改进的蚁群算法求解ＶＲＰＴＲＳＴＷ问题的有效性加以验证。