文 / 黄 婧 李 乐 曹云祥 陈 浩 邵世洲 肖光伟 肖龙恩 周彬伟 王黎明 袁佩玲

随着全球信息化的不断发展，物流行业得到了飞速发展。由于运输业务多、车辆装载率低，物流运输费用超过了库存费用，同时由于货物及时配送服务与城市交通状况直接的矛盾，物流配送车辆路径优化成为物流系统最为关键的一环，对整个物流运输成本、效益和速度至关重要，因此如何选择最优物流配送车辆路径，及时将货物送到客户手中，成为物流研究领域中的热点问题。

物流配送车辆路径优化问题是以最少车辆数、最小车辆总行程完成货物的配送任务，从而达到成本最小或时间最短等目标。对于物流配送车辆路径问题，传统优化方法搜索时间长，难以找到最优路径，造成物流配送成本高。为了降低物流配送成本，提高车辆路径优化效率，提出一种调度引擎服务的物流配送车辆路径优化算法。首先，对物流配送车辆路径基础数据进行录入，然后建立相应的应用数据模型，最后采用调度引擎对车辆路径问题的运输场景模型进行求解。通过具体实例对算法进行试验，结果表明，调度引擎服务提高寻优效果，找到物流配送车辆路径的最优算法，降低物流配送成本，并为物流配送车辆路径选择提供了一种有效算法。

一、基于车辆配载线路优化问题的建模

1.调度引擎模型建设

物流配送车辆调度实质就是走什么样的路线进行运输的问题，其描述为：在车辆载重量和各客户需求量已知的前提下，至少派多少辆车才能满足需求且车辆的总行程最短，从而找到最小成本的配送方案，同时要去满足以下条件：