文 献 综 述

1.问题研究目的及意义

随着我国经济的持续高速发展，企业效率和成本意识的不断提升，物流业作为企业降低资源消耗成本和提高劳动工作率之外的”第三利润源”，受到越来越多的关注。国家发改委、国家统计局、中国物流与采购联合会与今年发布的《2011年全国物流运行情况通报》显示，2011年全国社会物流总费用8.4万亿元，同比增长18.5%，增幅比上年提高1.8个百分点。其中；运输费用4.4万亿元，同比增长15.9%，占物流总费用的52%。两项数据均成高速上升的趋势。物流业总费用占2011全年GDP的17.8%，物流业已成为国民经济中不可忽略的关键产业。

我国物流业虽然处在高速发展时期，但是物流业整体发展水平与发达国家相比任然较低，处于从传统物流向现代物流的转型阶段。我国物流业总费用占GDP的比重为17.8%，而美国仅为9%。我国物流行业车辆空载率达到39%，而西方发达国家的空载率仅为10-15%。

这些数据都能表明现今的中国物流业存在着巨大的问题，如何提升物流行业的效率也成为亟待解决的重要课题。

同时，随着全球环境问题的不断恶化，能源危机的日益紧迫。国际油价越发趋于不稳定，各国对低碳经济、节能减排等经济发展模式越发重视。政府和企业必须进行新的调整，以适应时代发展。目前，美国国内已有对物流公司征收碳排放税的案例。

我国作为一个发展中的人口大国，能源问题更是关乎国家的长远发展的关键性难题。但是现实情况却不容乐观。根据国家统计局发布的数据，2011年我国的能源消耗达到34.8亿吨标准煤同比上年增长7%。其中物流行业能源消耗近3亿吨标准煤，占据了总能耗的很大比重。因此，有效降低物流行业的单位能耗可以很大程度上减小国家的能源压力。同时，物流行业能耗的降低所带来的汽车尾气排放量的减少也有利于空气质量的相对提高。从社会经济、环境综合成本考虑，降低运输车辆的能源消耗，减少碳排放量的角度进行车辆调度是一个崭新的研究领域，也必将成为今后物流业的发展趋势。

综上所述，对面向节能减排的配送车辆调度问题的研究具有重要的理论意义和现实价值。

2.国内外研究现状

车辆路径问题（Vehicle Routing Problem,VRP）最早是由Dantzig和Ramser于1959年首次提出，它是指一定数量的客户，各自有不同数量的货物需求，配送中心向客户提供货物，由一个车队负责分送货物，组织适当的行车路线，目标是使得客户的需求得到满足，并能在一定的约束下，达到诸如路程最短、成本最小、耗费时间最少等目的[1]。