随着国美电器销售网络规模的扩大、顾客群的增加,国美物流公司物流配送总量呈现增长趋势,其配送覆盖面愈发广阔,对物流快速配送和准确送达等方面有了更高的要求。现阶段,国美物流公司的物流配送业务仍是以第三方物流为主,自建物流为辅的模式运作,在配送业务上沿用传统的经验模式组织物流配送,会出现反应速度较慢导致服务质量下降、物流配送运输资源不能合理分配和有效使用的情况。本文基于国美物流公司正在实施的物流配送系统优化项目,研究配送车辆路径及调度问题。首先,阐述国美物流公司配送业务范围、网络布局、类型和运输管理系统及其派工管理流程。其次,透过国美电器客户关系管理系统中终端客户对物流配送业务的投诉数据,剖析国美物流公司配送业务存在的主要问题,发现国美物流公司的直送式和分送式配送业务仍然是由车辆调度人员在运输管理系统中通过手工模式实现订单转运单的派工管理,其运输管理系统缺乏全球定位系统和地理信息系统的技术支持,物流调度人员仅对订单进行派工,并不对配送车辆线路进行规划,配送车辆调度方案存在长期依赖车辆调度人员经验判断、信息系统不支持对物流配送车辆的实时可视化跟踪等具体问题。再次,根据国美物流公司的自身条件,提出运用最短路模型和Dijkstra算法实现国美物流公司直送式配送车辆线路优化;提出运用节约里程算法实现国美物流公司分送式配送车辆调度优化,以解决国美物流公司在物流配送车辆线路无规划、物流配送车辆调度方案受限于物流调度人员经验判断的问题。国美物流公司的配送业务是直接面对终端客户的物流活动,需要信息系统的强大技术支持和高效的物流配送管理。为使研究结论落地实施,首先,提出安装全球定位系统、地理信息系统、预置车辆路径及调度问题模型算法和开发物流移动管理平台等信息系统的具体优化措施。其次,提出建立直送式配送班线管理模式、借助物流移动平台管理分送式配送业务和建立与第三方物流公司信息共享机制等配送管理的具体优化措施,以切实提升国美物流公司的配送效率,为实现物流配送资源优化配置服务。