辆路径优化问题是物流运作管理面临的重点问题，在交通和物流规划中具有举足轻重的地位。
武汉帝峰模具是一家集设计、生产、销售、配送于一体的经营五金模具和塑胶模具的有限责任公司。作为一家以生产为主的企业，其在配送运输方面存在一定的不足之处，配送工作效率较低，配送成本较高。从车辆路径优化方面考虑配送优化，对运输路线进行合理规划，寻找一条符合实际情况的优化路径，这样才能从实际上节省配送费用，缓解交通的压力，使配送工作顺利进行，从而节省配送过程中运输费用耗费，而且使配送服务水平提高，并提高用户的满意度，以致提高工作效率，减少运营成本。
12国内外研究现状
f121国外研究现状很多国外学者对仓储货位优化的问题进行了研究，比如以下几位：Clarke和Wright（1964）对Da
tzig和Ramser提出VRP问题模型的求解算法进行了改进，提出了更为有效的启发式算法ClarkeWright节约法，后来该算法成功的用于求解车辆路径优化问题2；MillerGillet1974提出扫描法SweepMethod目的在于求解车辆调度问题并针对当时几个求解相似问题的算法进行比较证明该算法所求得的解较优于其它的方法3；wialldr1989首先将禁忌搜寻法应用于车辆路线问题上设计重复的虚拟物流中心将车辆路线问题转换成旅行商问题TSP利用2opt或3opt方法求解车辆路线；Dorigo，Ma
iezzo和Color
i（1991）等意大利人将蚁群算法用于求解旅行商问题，并取得了很好的效果，后来，Dorigo在基本蚁群系统的模型的基础上又提出蚂蚁群系统A
tColo
ySystem，ACS模型，该模型改进了蚂蚁系统模型的信息素更新方法和路径选择方式，并使用了一种随机选择和最优选择混合的路径选择方式，而信息素更新采用全局更新和局部更新的方式，提高了算法的全局收敛能力，相比于蚂蚁系统模型的性能有较大的提高，收敛速度明显加快。后来很多学者对基本的蚁群算法进行改进，求解不同的问题模型；Ge
dreauHertZa
dL即orte1994使用插入法求解旅行商问题再用贪婪法GreedyMethod进行路线切割从而产生初始解；Ke
edy和Eberhart（1995）等美国博士，提出了粒子群算法，Eberhart博士等人对基本粒子群算法进行了改进，该算法被成功的用于求解物流路径规划问题；被用来求解小规模数据网点的物流路径规划问题，这是一类精确式算法，在求解小规模网点的物流路径规划问题具有计算速度快、求解精确的特点4；BabraroosgluOgzur1999利用禁忌搜寻法为土耳其某物流公司构建一套决定货车配送r