车辆路径问题产生于现实生活中的交通运输,自1959年被提出后,就成为运筹学与组合优化领域的研究热点问题。在遗传算法应用到这一问题之前,已产生了许多求解方法,这些传统算法在处理大规模客户问题上存在运算时间较长的不足。