物流配送是物流活动中直接与消费者相连的重要环节。在物流的各项成本中,配送成本占了相当高的比例。运输线路是否合理直接影响着配送速度、成本和效益。随着商品运输呈现小批量、多品种、多频次、及时性等趋势,多用户运输路径的确定更为复杂。因此,车辆路径优化问题成为研究者们竞相研究的热门话题。本文首先分析了车辆路径优化问题的研究现状,介绍了车辆路径优化问题的基本概念和车辆路径优化问题的分类及优化方法,使得对车辆路径优化问题有了整体认识。对带时间窗的车辆路径优化问题进行了数学建模,明确了问题的目标函数及约束条件,在比较多种方法之后采用遗传算法,采用扫描法生成问题的一个初始解,然后用遗传算法对初始解进行优化,得到了最优解或近似最优解。针对研究问题的特点,在遗传算法优化初始解的过程中,设计了遗传编码、适应度函数以及遗传操作策略。借助于MATLAB软件实现该算法,并通过实例证明了该算法是求解车辆路径优化问题的一个较好方案。计算结果表明了遗传算法解决此类问题的有效性。