摘要：随着国美电器销售规模的扩大，国美物流公司的配送总量不断增长，配送的覆盖面愈发广阔，对于物流的要求也越来越高。然而，国美物流公司现阶段的物流配送沿用传统的经验模式，导致物流服务质量下降，配送资源不能合理分配。

本文基于国美物流公司配送中正在实施的物流配送优化项目，研究车辆调度问题，首先阐述国美的物流配送存在的问题，物流调度人员只对订单进行派工，并不对配送线路进行规划，车辆调度方案依赖车辆调度人员经验判断。然后，根据国美物流公司的实际情况，提出了采用节约里程算法对车辆调度进行改进，切实提升配送效率和优化配置服务。

关键词：物流；车辆调度；节约算法

目录

摘要

Abstract

一、-引言-2

（一）研究背景及意义-2

（二）国内外对车辆调度问题的研究现状-3

（三）本文主要研究内容-4

二、国美物流配送存在的问题-5

（一）国美物流公司简介-5

（二）国美物流公司配送业务及存在的主要问题-5

（三）国美物流公司配送车辆调度问题-6

三、国美物流公司配送车辆调度优化模型-7

（一）模型建立和分析-7

（二）节约算法-8

（三）基于节约算法的南京国美物流公司配送车辆调度问题案例分析-9

四、总结-17

参考文献-18