城配送末端节点布局双层规划模型及求解算法-同济大学学报.docVIP

文章编号：0253-374X（20）- DOI: 3969/j.issn.0253-374x.2012.07.000 城市配送末端节点布局双层规划模型及算法 张戎，王镇豪 （同济大学 交通运输工程学院，上海201804） 摘要：在对上海城市配送末端节点现状调查分析的基础上建立了城市配送末端节点布局双层规划模型，其中，上层规划模型从规划者的角度使整个系统最优；下层规划模型从客户的角度，综合考虑末端节点到客户距离、末端节点的服务价格和服务质量等三方面主要因素，使客户系统最优。利用反应函数设计了启发式求解算法。将上海徐家汇街道作为研究区域进行实例分析，结果表明：模型及算法能解决城市配送末端节点布局问题。 关键词：物流规划；城市配送末端节点；双层规划模型；反应函数；启发式算法 中图分类号：U492.3 文献标识码：A Bi-level programming model and solution algorithm for the layout of terminals of city distribution ZHANG Rong，WANG Zhenhao （, Tongji University, Shanghai 201804, China） Abstract: Based on the of terminals of city distribution in Shanghai, a bi-level programming model for a kind of terminals of city distribution is created. In terms of planners, the upper level of the bi-level programming model optimizes the whole system; In terms of customers, while the lower level optimizes the customer systerm by considering the distance of terminal to customers, the price and quality of the service of terminals. Then, through reaction function, a heuristic algorithm is designed. Finally, it is proved by a practical example of Xujiahui that the model and algorithm to solve the layout problem of terminals of city distribution is reasonably feasible. Key words: Logistics planning; Terminals of city distribution; Bi-level programming model; Reaction function; Heuristic algorithm 城市配送末端节点是指处于城市配送末端环节提供货车停靠、装卸或货物集散等服务的物流节点。其中，货物集散服务包括企业收派货物和客户取寄货物等服务。 城市配送是制约我国电子商务业发展的主要瓶颈，大城市的末端物流问题是制约城市配送发展的最大症结。各地政府缺乏相应有效的政策、规划和措施去管制企业物流节点的无序扩张和建设，导致城市配送末端节点在总体空间布局上存在“杂、乱、散”等不良现象。目前，我国快递企业的末端节点布局方法大多仅停留在定性分析层面，缺乏有效的方案规划、优化和评估的定量分析手段，没有形成科学合理的布局方法。 我国物流节点布局规划研究起步较晚，对城市配送末端节点的理论研究几乎为空白。Eiichi Taniguchi等[1]运用双层规划模型确定了公共物流中心的规模和布局，上层规划目标是使长短途货车运输和物流节点的总成本最优，求解时直接应用遗传算法，没有准确分析选址方案的变动对客户需求量的影响。Journeau等[2]阐述了亟须建设自动取寄包裹网络的原因，并与全球移动通讯系统Teodor Gabriel Crainic等[3]明确了货运规划和运营方面的主要问题，提出了有针对性的模型和方法并建立了一套规划工具。文献[4]建立了双层规划模型，并通过反应函数设计了新的求解算法，提出了基于聚类的运输费用估计的方法，只解决了不考虑竞争的物流中心选址问题，且未考虑到人工成本和货物种类对于单位货物运输成本的影响。文献[5-