随着我国市场经济的逐步完善,企业之间的竞争日益加剧,竞争手段也不断转换,由最初的质量到目前的价格、渠道、服务向未来的供应链的竞争发展。现代物流理论在市场竞争中的应用使得这一竞争形式成为未来企业关注的焦点。然而在现代化的物流体系中,目前物流配送的薄弱环节正日益暴露出来并亟待解决。如何有效地进行车辆调度,降低企业的运输成本,从而在满足顾客日益多变的需求同时,给企业带来利润,引起了广大企业决策者和研究者的兴趣。论文在对“苏果超市马群配送中心”调研的基础上,依据实际情况,在安排车辆线路时将每个客户的货物需求量也作为一个因素考虑,尽可能使车辆优先供货需求量较大的客户,从而建立了带有货物权重的单配送中心、单一车型、车辆有载重(或容积)限制、纯送货、有时间窗约束的物流配送车辆调度问题模型,随后针对模型的特点,通过对一种新颖的解码算法—Split算法的改进,设计了求解模型的算法——基于WSTW算法的遗传算法。为了测试算法的求解性能,论文将算法用matlab编程实现,并采用相关文献中的三个实例对算法进行了数值试验,结果表明基于WSTW算法的遗传算法具有良好的求解性能,是求解模型的一种有效方法。最后将所建立的模型与所设计的算法应用于实际案例中,取得了良好的应用结果,表明模型和算法是正确和有效的。