基于客户点行政地址的自提点选址—路径优化
来源：计算机集成制造系统杂志2019年第8期北京时间：
作者：周翔,许茂增,吕奇光,李丹
单位：1.重庆交通大学经济与管理学院2.重庆机电职业技术学院工商管理学院
摘要：为解决基于客户点行政地址的自提点选址—路径问题,研究了网络零售配送中基于客户点混合地址的自提点选址和路径规划问题的集成优化。根据客户点的行政地址设计了客户点地址聚类算法,确定了代表各客户点的索引点作为自提点备选位置。制定了双层路径规划策略,分别通过改进蚁群算法求解以配送路径最短为目标的上层路径规划模型,实现配送区域块内索引点之间的路径规划;通过下层门牌号码排序算法,利用客户点的行政地址实现了索引点内客户点之间的路径规划。以重庆市巴南区鱼洞街道内的客户点为研究算例,对自提点选址和配送路径规划两方面算法与模型进行验证,计算结果表明了算法和模型的有效性和实用性。
关键词：行政地址,客户点,自提点,选址&mdash,路径问题,蚁群算法
基金资助：国家自然科学基金资助项目(71471024);重庆市教育委员会科学技术研究资助项目(KJ1705116);重庆烟草商业企业供应链物流建设资助项目(RK20140701070003,WL20141203030023)。
