| 高强度快递需求区域移动仓库选址算法 |
| |
| 引用本文： | 戢晓峰,覃文文,焦新龙,梁斐雯.高强度快递需求区域移动仓库选址算法[J].交通运输工程学报,2012,12(6):69-75. |
| |
| 作者姓名： | 戢晓峰 覃文文 焦新龙 梁斐雯 |
| |
| 作者单位： | 1. 昆明理工大学交通工程学院,云南昆明,650500
2. 宁波工程学院交通与物流学院,浙江宁波,315211 |
| |
| 基金项目： | 国家自然科学基金项目，云南省教育厅科学研究基金项目，宁波市自然科学基金项目 |
| |
| 摘 要： | 研究了高强度快递需求区域移动仓库选址问题的特点,以移动仓库总建设规模最小为目标函数,以区域需求量和仓库服务能力为约束条件,提出了基于多粒度集合覆盖问题的相遇蚁群算法。将需求点虚拟成粒子,利用K-means算法对粒子聚类,在划分好的粒子群里得到移动仓库备选点,分别应用传统的蚁群算法和相遇蚁群算法进行实例验证。计算结果表明:运用传统的蚁群算法,运算时间为12.714 4s,最优解个数为13,最差解个数为15,平均解个数为13,解的正确率为79%;运用相遇蚁群算法,运算时间为3.806 4s,最优解个数为12,最差解个数为13,平均解个数为12,解的正确率为98%,移动仓库选址方案的建设数量为12,有10个备选移动仓库是多余的。
|
| 关 键 词： | 物流工程 快递需求区域 移动仓库 集合覆盖问题 相遇蚁群算法 |
Location algorithm of mobile warehouse in express demand region with high strength |
| |
| JI Xiao-feng,QIN Wen-wen,JIAO Xin-long,LIANG Fei-wen.Location algorithm of mobile warehouse in express demand region with high strength[J].Journal of Traffic and Transportation Engineering,2012,12(6):69-75. |
| |
| Authors: | JI Xiao-feng QIN Wen-wen JIAO Xin-long LIANG Fei-wen |
| |
| Institution: | 1(1.School of Transportation Engineering,Kunming University of Science and Technology,Kunming 650500, Yunnan,China;2.School of Transportation and Logistics,Ningbo University of Technology,Ningbo 315211,Zhejiang,China) |
| |
| Abstract: | |
| |
| Keywords: | logistics engineering express demand region mobile warehouse set-coveringproblem meeting ant colony optimization |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
