随着现代市场经济的高速发展,物流业越来越受到各国的重视,与此同时这位“第三利润源泉”的发展状况也间接反映了整个国民经济的发展状况。把货物物资按照客户的需求,使用最经济的成本从供给地转移到需求地的过程就是现代物流的一般表述。它主要由加工、包装、装卸、运输、储存、信息等活动活动组成。有关于现代物流的定义,国家经贸委、铁道部、交通部、信息产业部、外经贸部、民航总局六部委曾于2001年3月在“加快物流发展若干意见”的通知中,有过这样的表述：“原材料、产成品从起点至终点及相关信息有效流动的全过程。它将运输、仓储、装卸、加工、整理、配送、信息等方面有机结合,形成完整的供应链,为用户提供多功能、一体化的综合性服务。”物流行业总成本占GDP的比重已经成为国际社会用以衡量一个国家的物流发展水平的重要参数,物流成本占GDP比重越低则表明物流发展水平越先进。因此如何全力高效地降低物流成本成为物流业发展的当务之急。本文既是以某些物流快递公司为研究背景,找出其现在急需解决的物流配送车辆路径优化问题,建立以典型模型作为研究目标,分别阐述遗传算法与禁忌搜索算法在解决这一问题上的优缺点,并提出以遗传算法和禁忌搜索算法相结合的一种全新组合算法来尽可能精确、快速地解决这一问题,为车辆路径优化问题的解决探讨一种新的计算方法,以提高国内物流快递企业核心竞争力。