基于渐进服务半径的自提柜选址算法

作     者：肖卡飞 孙咏 王嵩 田月 王美吉 XIAO Ka-Fei SUN Yong WANG Song TIAN Yue WANG Mei-Ji

作者机构：中国科学院大学北京100049 中国科学院沈阳计算技术研究所沈阳110168 

出 版 物：《计算机系统应用》 (Computer Systems & Applications)

年 卷 期：2017年第26卷第3期

页      码：187-192页

摘      要：物流"最后一公里"是直接面向客户服务的物流末端环节,直接影响到物流的效率、成本和服务质量.针对此"最后一公里"问题,提出基于自提柜的末端物流配送解决方案.通过引入自提柜渐进服务半径的概念,用需求点到自提柜的距离来刻画需求点对自提柜的服务满意度,并用凹凸函数来表示,建立自提柜选址问题的混合整数规划模型.同时,充分考虑模型的各项约束性条件,设计出启发式拉格朗日松弛算法并进行模型求解.最后,运用大量算例进行检验,分析算法的迭代次数、迭代时间等指标,证明选址模型的准确性和求解算法的有效性,为实际工程应用提供了理论指导.

主 题 词：最后一公里 渐进服务半径 服务满意度 混合整数规划 拉格朗日松弛算法 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.15888/j.cnki.csa.005630

馆 藏 号：203218173...