黄杜鹃，张天圆

基于Dijkstra算法的智能快递柜乡镇选址研究

黄杜鹃1，张天圆2

（1.安徽财经大学 工商管理学院，安徽 蚌埠 233030；2.安徽财经大学 统计与应用数学学院，安徽 蚌埠 233030）

随着“最后一公里”的逐步深入，以丰巢为代表的各大智能快递柜纷纷进驻社区。但相比城市，对乡镇智能快递柜选址合理化的研究却鲜有涉及。为了弥补以上空白，本文以安徽怀远县下属7个乡镇为例，首先确定了选址的影响因素，其次通过AHP-TOPSIS组合评价模型确定候选乡镇，最后利用Dijkstra算法得到最优选址地点。本研究结果可为我国农村智能快递柜的网络布局，拉动农村电商物流提供有益的借鉴。

智能快递柜；乡镇选址；AHP-TOPSIS组合评价模型；Dijkstra算法

在“互联网+”背景下，我国快递行业得到了飞速发展，由此衍生出的快递柜自进入末端市场以来，凭借“安全、便捷”等特点迅速在国内站稳脚跟，成为“最后一公里”的重要解决方案，并引起学者们的广泛关注。但是他们对快递柜的研究大多聚焦在如市场分析、前景调查等描述性研究上[1-2]，对选址的合理化问题涉及不多，忽略了客户体验的重要影响。在仅有的一些研究中，大致可以分为以下两大脉络：第一，在研究思路上，大多以总成本最小化讨论快递柜的投放数量及选址。施书彪等[3]将总成本划分为租金成本、配送成本和惩罚成本，设立了快递柜选址模型，并加以实例检验；第二，在研究对象上，主要针对大学校园的快递柜设置。如张晶蓉[4]讨论了郑州市龙子湖大学城的快递柜选址问题。……