【摘要】当客户要求车辆一次性完成发送以及收集货物的任务时,只需考虑车辆的路径安排即可。但若客户进一步提出在时间窗内完成的话,就必须考虑客户的等待时间——客户的满意度的衡量标准,等待时间越短满意度越高。因此问题的目标为最小化车辆路径总长度、最小化所有客户等待时间之和。本文通过加权转变为单目标函数,由最邻近法及最廉价插入法得到初始解后经过禁忌搜索算法可得到改进算法,解并通过实例对不同权参数的情况进行了比较。