物流业中配送占主要地位,配送在整个系统中起着举足轻重的作用,物流业也正在向全球化、信息化及一体化发展。在高度发展的商业社会中,由于行业之间的竞争以及消费者对配送时间的要求越来越严格,使得物流企业在物流配送作业上越来越注重科学信息化与高效管理。运输配送路线合理与否对配送速度、成本、效益的影响很大。对于物流配送路径的优化,可以为企业的物流科学管理提供保障,从而提高物业物流作业的效率,提高资金的周转率,所以对该问题的研究可以帮助物流配送企业为顾客提供高质量服务,提高企业的服务质量水平,保证其及时生产模式的运行,最主要的是可以为企业缩短运营周期,节约各种运输成本,进而减少整个物流成本,改善车辆利用效率,从而实现资源的优化配置和合理利用,这样对整个社会的环境保护和资源节约都有重要意义。因此现阶段的一个紧迫而重要的研究课题就是如何在满足客户需求和合理要求的前提下,最小化物流配送的运输成本,从而降低整个物流成本。本文首先介绍了物流配送的各种理论和发展现状,然后对VRP问题进行了综合阐述,基于这些理论知识,再加上现在要首先满足客户的需求,即将客户的需求放在首位,在其要求的时间内送货,建立了时间约束下的VRP模型,接着对该模型进行求解,在此基础上,我们试着加入对交通路况的考虑,运用了分支定界法和禁忌搜索算法混合算法,集合了精确算法和现代启发式算法来进行求解,并结合实例进行分析,文章最后还针对存在的问题提出了一些相关建议。