哥本哈根会议后，关于低碳相关的研究上升到了一个新的高度。中国政府已将低碳纳入了国民经济和社会发展五年规划中。电子商务的商业模式已被证明是一种低碳的经济发展模式，近两年得到了快速发展。但电子商务模式也存在着不环保环节，主要体现在物流配送环节，本文以车辆路径问题为研究对象，深入探讨物流配送问题。在已有的车辆路径优化问题中，主要探讨如何使企业以最低的成本获得最高的效益，很少考虑企业所应承担的社会责任，即从公众的利益出发合理规划配送路线减少排放及交通拥堵，履行环保、绿色、低碳的企业责任。即使一些文章考虑了如何通过合理规划配送路线，来减少配送产生的排放、噪音等所带给环境的副作用，但这些文章仅仅以配送路径的最短化为指标，减少迂回、过远运输来降低配送带来的环境污染。本文则通过深入分析车辆行驶工况，确定低碳配送的可控因素。结合B2C电子商务模式下的配送特点，从低碳的角度重新定义B2C企业车辆路径问题，建立了低碳约束下的车辆路径优化模型。本文主要研究工作及成果总结如下：①通过对比分析B2C配送模式、传统配送模式及B2B配送模式的区别，总结了B2C电子商务模式下配送的特点。本文主要考虑B2C企业末端配送的问题，根据B2C电子商务模式的特点，将B2C电子商务模式下的末端配送问题归结为一个带时间窗的“多配送站点、多客户”的车辆路径问题。②探讨了产生排放的主要配送环节，重点总结了车辆路径安排中的低碳因素，主要归结为道路条件、路面状况、运输里程三大主因。以三大主因指导带时间窗的“多配送站点、多客户”的车辆路径优化问题，设置合理的优化目标。③分两个阶段求解低碳约束下的B2C企业配送路径优化问题：1）配送区域的划分，主要考虑提高车辆利用率，减少车辆相对移动距离指导低碳配送。首先对配送区域进行初次划分，再针对各个配送站点运用K-means聚类分析方法进行二次划分，最终将“多配送站点、多客户”的配送问题转化为若干个“单车辆、多客户”配送问题。2）“单车辆、多客户”问题的配送路线优化，主要考虑以配送里程、道路的路况来实现低碳配送。针对配送问题设计了相应的遗传算法，改进了搜索过程，并通过Matlab实现。