现代物流，作为我国运输业在21世纪发展的新领域和新的经济增长点，将 在我国新世纪产业发展战略中占有越来越重要的地位，将为国民经济在高起点 上持续发展提供基础动力。如何有效利用运输和配送手段降低物流成本和减少 对城市的负面影响是物流最根本的目标。 论文以城市物流车辆路径问题的现状和发展为背景，站在企业的视角针对 考虑回程的车辆配送问题(Vehicle Routing Problem with Backhaul，VRPB)进 行研究，主要包括以下内容： (1)设计和实现了面向装卸混合的车辆路径问 题不同需求属性的客户点转换模糊控制系统。针对现有VRPB问题中装卸转换 点确定方法的不足，从系统的角度同时考虑车辆属性和客户属性，进行装卸分 界点的模糊化研究； (2)对遗传算法和蚁群算法采用数字计算研究其参数组 合。分别对遗传算法的群体规模、交叉率和变异率的参数组合优化，以及蚁群 算法的挥发系数、伪随机数比例和影响因子的参数组合优化进行研究，为进一 步对VRPB问题的分析解决提供实验基础； (3)通过对无时间窗的VRPB问 题建模的研究，设计了针对问题的遗传算法和蚁群算法，并通过实验计算表明 方法的有效性； (4)通过对有时间窗的VRPB问题建模的研究，设计了针对 问题的蚁群算法，并通过实验计算表明方法的有效性； (5)在对需求动态的 VRPB问题建模的基础上，提出采用两阶段法对其求解。首先根据确定需求信 息进行路径优化，然后根据动态需求确定插入的路径，在此基础上进行路径内 的改善。 最后，关于进一步工作的方向进行了简要的讨论。 关键词：车辆配送 回程 模糊分界点 时间窗 遗传算法 蚁群算法 需求动态