基于客户点行政地址的自提点选址—路径优化

摘要

为解决基于客户点行政地址的自提点选址—路径问题,研究了网络零售配送中基于客户点混合地址的自提点选址和路径规划问题的集成优化。根据客户点的行政地址设计了客户点地址聚类算法,确定了代表各客户点的索引点作为自提点备选位置。制定了双层路径规划策略,分别通过改进蚁群算法求解以配送路径最短为目标的上层路径规划模型,实现配送区域块内索引点之间的路径规划;通过下层门牌号码排序算法,利用客户点的行政地址实现了索引点内客户点之间的路径规划。以重庆市巴南区鱼洞街道内的客户点为研究算例,对自提点选址和配送路径规划两方面算法与模型进行验证,计算结果表明了算法和模型的有效性和实用性。