<正>1.引言如今,物流业作为经济发展重要产业,在世界具有举足轻重的影响作用,以至于在国际上,一个国家物流的发展水平已经逐渐成为衡量一个国家的社会经济发展水平和综合国力的重要指标[1]。而作为物流体系中最重要的车辆路径问题也是一个经典的组合优化问题,其目的是研究物流车辆在配送过程中如何在满足约束条件下而产生最优行驶路线及配送方案,