豆训博+李莉

[摘 要]为了降低物流配送距离，提高城市物流的配送效率，文章提出以配送路线最小化为目标，分别建立考虑配送车辆容量和时间窗约束下的两种物流配送路径优化模型。并采用Lingo软件快速求解线性规划问题的优势，引用实例分析，最终求得不同模型下的配送選址最优解。

[关键词]路径优化；配送站点；选址

[DOI]10.13939/j.cnki.zgsc.2017.15.216

配送站点的选址问题（Common distribution site location）是指需求点委托相应的供应商统一在某个地区建立配送站点，集中来自不同供应商的货物，然后向自己所辐射的范围内进行集中配送。

考虑路径优化的配送站点选址是指多辆配送车辆从共同配送站点出发，按照一定的路径配送给各个需求点，每个需求点只能被访问一次。目前在Lingo语言求解选址方面，Massimo Paolucci（2011）在Vehicle Routing Problem 中建立了相应的配送路径时间窗求解模型（VRPTW）；王林等（2008）在一般要求下建立混合整数规划选址模型来确定配送站点选址最佳方案；丁晓东等（2009）建立0～1混合整数规划模型求解选址问题；徐丽蕊（2013）在求解路径优化模型中讨论了考虑容量约束配送路径优化问题。本文主要讨论：一是考虑车辆载重量约束；二是进行载重量和时间窗双重约束条件，建立数学模型，然后基于Lingo软件进行配送站点的选址进行求解，得出最优的路径长度。

1 问题描述与数学模型

考虑路径优化的选址问题可描述为：从配送站点出发的车辆对辖区范围内的需求点进行产品配送，结合相应约束要求（比如，车辆容量或者是时间窗约束条件）进行配送，配送结束后，车辆最终返回配送站点。……