卢尔赛，李汉卿，赵 辉，王 硕

（交通运输部科学研究院，北京 100013）

基于有时间窗的城市配送车辆路径方案优化

卢尔赛，李汉卿，赵 辉，王 硕

（交通运输部科学研究院，北京 100013）

在城市配送业务中，配送线路安排的合理与否对配送速度、成本、效益影响很大。提出了基于有时间窗、单出发点的城市配送车辆配送模式，在对有时间窗的车辆调度问题进行描述的基础上，建立了有时间窗的城市配送路径优化问题的数学模型。利用Lingo软件，对城市配送路径进行优化实证，验证模型的适用性。

城市配送；路径优化；时间窗

1 引言

城市配送是现代物流服务体系的重要组成部分。城市配送提供的是门到门的服务，其特点不同于干线运输，需求往往是分散的，且具有随机性。基于城市配送的这个特点，合理地规划城市配送车辆路径，不仅可以提高企业自身配送效率，节约配送时间，提高配送响应速度，还可以降低配送成本，为客户提供优质服务。同时，城市物流运输也给一些大城市交通带来高负荷、多拥挤以及交通污染现象，使得交通管理部门越来越多地对城市配送车辆实施交通限制管理。目前，国内一线城市都对城市配送车辆有相关的限行时间管理控制措施，所以城市配送的路径优化不仅要考虑传统的成本和速度问题，还要考虑通行时间问题，这样的优化方法才更具现实意义。

从城市配送基础设施的角度，考虑时间窗的城市配送车辆路径优化，有助于更高效地利用城市配送的基础设施，不会造成局部区域基础设施的闲置浪费，也不会造成热点地区基础设施的供不应求，实现资源的合理利用。……