1998年李大卫基于TSP（TravellingSalesmanProblem）最近距离搜索启发式算法，构造了评价函数，提出了求解VRPTW问题的启发式算法[7]。1999年马良将遗传算法、模拟退火算法和蚁群算法结合起来，构造了一种混合式启发式算法，并用其成功求解了TSP[8]。1999年张涛将具有全局搜索能力的遗传算法与具有加强局部搜索能力的3-opt算法结合起来，得到了求解VRP的混合式启发式算法[9]。2000年李军将遗传算法中的编码方式设计为自然数编码，并用于求解不要求满载的VRP[10]。2000年祝崇俊、刘民、吴澄等人将三下标车辆流模型融入到2-opt算法中，解决了较大规模的VRP。2004年崔雪丽将人工蚂蚁系统与2-opt算法结合，得到了可高效求解VRP的蚁群算法[11]。2005年张建勇在模糊可能性的前提下，运用混合遗传算法研究了需求不确定的VRP[12]。