交通运输是国民经济的动脉,它对社会经济发展和人民生活起着极为重要的作用。各种运输方式在日常运输营运管理工作中都要面对这样一个共同的问题,如何为其载运工具确定行驶路线及其时刻表,才能有效地运送各站点间的旅客和货物。运筹学界将此类问题统称为车辆路径问题。随着市场竞争的日益加剧、世界经济一体化进程的加快和科学技术的飞速发展,许多企业已经把物流作为提高市场竞争能力和提升核心竞争能力的重要手段。作为实现物流合理化的重要内容和手段,研究车辆路径有助于企业降低物流成本,提高运作效率,全面提高顾客满意度。车辆路径问题是运输组织优化中的核心问题。由于车辆路径问题将运筹学理论与生产实践紧密地结合在一起,近几十年取得了很多成果,因此被称为“最近几十年运筹学领域最成功的研究之一”。本文通过收集国内外学者专家关于VRP研究的相关文献资料并对文献资料进行整理、分类,详细介绍VRP问题国内外的研究现状,对VRP的模型和算法进行了分析;通过对物流车辆调度的基本现状分析,得出现阶段我国物流车辆调度工作中存在的问题,说明解决VRP问题的必要性及现实意义;分析了物流车辆调度的影响因素,对各主要因素对VRP问题的影响情况分别做了分析,分析每个主要因素对VRP问题的模型和算法的影响情况;通过引入不完备信息系统理论,采用基于不完备信息系统的改进ROUSTIDA数据补齐算法,这样,在决策表不完备的情况下,可以使用该办法对决策表进行处理,使其中缺失的数据得到补齐,为物流车辆调度的最终决策提供科学的决策依据;通过对VRP问题、模型、算法和影响因素的分析后,提出对物流车辆调度系统开发的一些建议。