Volume 12 Issue 6
. 
Turn off MathJax
Article Contents
Article Navigation >  Journal of Traffic and Transportation Engineering  > 2012  >  12(6): 69-75
JI Xiao-feng, TAN 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. doi: 10.19818/j.cnki.1671-1637.2012.06.011
Citation: JI Xiao-feng, TAN 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. doi: 10.19818/j.cnki.1671-1637.2012.06.011
shu

Location algorithm of mobile warehouse in express demand region with high strength

doi: 10.19818/j.cnki.1671-1637.2012.06.011
  • 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

More Information
  • Author Bio:

    JI Xiao-feng(1982-), male, associate professor, PhD, +86-871-5920115, yiluxinshi@sina.com

  • Received Date: 2012-07-17
  • Publish Date: 2012-12-25
    Abstract
  • The characteristic of location problem for mobile warehouse in express demand region with high strength was studied. The minimum total construction scale of mobile warehouse was taken as objective function, the region demand and service ability of mobile warehouse were taken as constraint conditions, and the meeting ant colony optimization(MACO) based on the set-covering problem of multiple granularities was put out. The demand points were regard as virtual particles, and K-means algorithm was used to cluster the particles. The preparation points of mobile warehouse were got from the divided particles, and the example verification was carried out by using traditional ACO and MACO respectively. Calculation result indicates that while traditional ACO is used, the computing time is 12.714 4 s, the optimal solution number is 13, the most poor solution number is 15, the average solution number is 13, and the correct rate of solution is 79%. While the proposed MACO is used, the computing time is 3.806 4 s, the optimal solution number is 12, the most poor solution number is 13, the average solution number is 12, the correct rate of solution is 98%, the construction number of location scheme for mobile warehouse is 12, and 10 preparation mobile warehouses are unnecessary.

     

    • FullText(HTML)
  • loading
    • References(24)
  • [1]
    谷淑娟, 高学东, 刘燕驰, 等. 基于多尺度网格模型的物流配送中心选址候选集构建方法[J]. 控制与决策, 2011, 26(8): 1141-1146. https://www.cnki.com.cn/Article/CJFDTOTAL-KZYC201108007.htm

    GU Shu-juan, GAO Xue-dong, LIU Yan-chi, et al. Candi-date set construction method in distribution center location based on multi-scale gridding model[J]. Control and Deci-sion, 2011, 26(8): 1141-1146. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-KZYC201108007.htm
    [2]
    周爱莲, 李旭宏, 毛海军. 企业物流中心稳健性选址模型[J]. 交通运输工程学报, 2010, 10(1): 60-65. doi: 10.3969/j.issn.1671-1637.2010.01.011

    ZHOU Ai-lian, LI Xu-hong, MAO Hai-jun. Robusth loca-tion model of enterprise logistics center[J]. Journal of Traffic and Transportation Engineering, 2010, 10(1): 60-65. (in Chinese). doi: 10.3969/j.issn.1671-1637.2010.01.011
    [3]
    秦进, 史峰. 物流设施选址问题的双层模拟退火算法[J]. 系统工程, 2007, 25(2): 36-40. https://www.cnki.com.cn/Article/CJFDTOTAL-GCXT200702007.htm

    QIN Jin, SHI Feng. Bi-level simulated annealing algorithm for facility location[J]. Systems Engineering, 2007, 25(2): 36-40. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-GCXT200702007.htm
    [4]
    秦固. 基于蚁群优化的多物流配送中心选址算法[J]. 系统工程理论与实践, 2006, 26(4): 120-124. doi: 10.3321/j.issn:1000-6788.2006.04.020

    QIN Gu. Logistics distribution center allocation based on ant colony optimization[J]. Systems Engineering—Theory and Practice, 2006, 26(4): 120-124. (in Chinese). doi: 10.3321/j.issn:1000-6788.2006.04.020
    [5]
    KUO M S. Optimal location selection for an international dis-tribution center by using a new hybrid method[J]. Expert Systems with Applications, 2011, 38(6): 7208-7221. doi: 10.1016/j.eswa.2010.12.002
    [6]
    BATANOVIC V, PETROVIC D, PETROVIC R. Fuzzy logic based algorithms for maximum covering location problems[J]. Information Sciences, 2009, 179(1/2): 120-129.
    [7]
    SUN Hui-jun, GAO Zi-you, WU Jian-juan. A bi-level pro-gramming model and solution algorithm for the location of logistics distribution centers[J]. Applied Mathematical Model-ling, 2008, 32(4): 610-616. doi: 10.1016/j.apm.2007.02.007
    [8]
    YANG Li-xing, JI Xiao-yu, GAO Zi-you, et al. Logistics distribution centers location problem and algorithm under fuzzy environment[J]. Journal of Computational and Applied Mathematics, 2007, 208(2): 303-315. doi: 10.1016/j.cam.2006.09.015
    [9]
    黄宇. 快递配送中心配送模型及应用研究[D]. 长沙: 长沙理工大学, 2010.

    HUANG Yu. Research on express distribution center distri-bution model and its application[D]. Changsha: Changsha University of Science and Technology, 2010. (in Chinese).
    [10]
    DORIGO M, GAMBARDELLA L M. Ant colony system: a cooperative learning approach to traveling salesman problem[J]. IEEE Transactions on Evolutionary Computation, 1997, 1(1): 53-66. doi: 10.1109/4235.585892
    [11]
    MULLEN R J, MONEKOSSO D, BARMAN S, et al. A review of ant algorithms[J]. Expert Systems with Applications, 2009, 36(6): 9608-9617. doi: 10.1016/j.eswa.2009.01.020
    [12]
    CHEN C H, TING C J. Combining Lagrangian heuristic and ant colony system to solve the single source capacitated facility location problem[J]. Transportation Research Part E: Logistics and Transportation Review, 2008, 44(6): 1099-1122. doi: 10.1016/j.tre.2007.09.001
    [13]
    王非, 孙浩杰, 罗卫华, 等. 指定备选点的配送中心选址-库存模型[J]. 长安大学学报: 自然科学版, 2012, 32(2): 91-95. https://www.cnki.com.cn/Article/CJFDTOTAL-XAGL201203018.htm

    WANG Fei, SUN Hao-jie, LUO Wei-hua, et al. Location-inventory model of distribution center with appointed alterna-tive location[J]. Journal of Chang'an University: Natural Science Edition, 2012, 32(2): 91-95. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-XAGL201203018.htm
    [14]
    李卫江, 郭晓汾, 张毅, 等. 基于MATLAB优化算法的物流中心选址[J]. 长安大学学报: 自然科学版, 2006, 26(3): 76-79. https://www.cnki.com.cn/Article/CJFDTOTAL-XAGL200603019.htm

    LI Wei-jiang, GUO Xiao-fen, ZHANG Yi, et al. Logistics center location based on MATLAB optimization algorithm[J]. Journal of Chang'an University: Natural Science Edition, 2006, 26(3): 76-79. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-XAGL200603019.htm
    [15]
    冯富宝. 集合覆盖问题研究[D]. 济南: 山东大学, 2006.

    FENG Fu-bao. Research on set cover problem[D]. Jinan: Shandong University, 2006. (in Chinese).
    [16]
    张燕平, 张铃, 吴涛. 不同粒度世界的描述法——商空间法[J]. 计算机学报, 2004, 27(3): 328-333. doi: 10.3321/j.issn:0254-4164.2004.03.006

    ZHANG Yan-ping, ZHANG Ling, WU Tao. The representation of different granular worlds: aquotient space[J]. Chinese Journal of Computers, 2004, 27(3): 328-333. (in Chinese). doi: 10.3321/j.issn:0254-4164.2004.03.006
    [17]
    覃文文, 戢晓峰. 基于K-means聚类的快递企业客户细分方法[J]. 世界科技研究与发展, 2011, 33(6): 955-958. doi: 10.3969/j.issn.1006-6055.2011.06.003

    QIN Wen-wen, JI Xiao-feng. Researches on customer segmenta-tion of express enterprise based on K-means clustering[J]. World Sci-tech R and D, 2011, 33(6): 955-958. (in Chinese). doi: 10.3969/j.issn.1006-6055.2011.06.003
    [18]
    寿涌毅, 赖昌涛, 吕如福. 班轮船舶调度多目标优化模型与蚁群算法[J]. 交通运输工程学报, 2011, 11(4): 84-88. http://transport.chd.edu.cn/article/id/201104013

    SHOU Yong-yi, LAI Chang-tao, LU Ru-fu. Multi-objective optimization model and colony optimization of liner ship scheduling[J]. Journal of Traffic and Transportation Engin-eering, 2011, 11(4): 84-88. (in Chinese). http://transport.chd.edu.cn/article/id/201104013
    [19]
    STUTZLE T, HOOS H. Max-min ant system[J]. Future Generation Computer System, 2000, 16(8): 889-914.
    [20]
    孙启鹏, 吴群琪. 运输需求生成机理及其规律[J]. 长安大学学报: 社会科学版, 2008, 10(2): 7-11, 15. https://www.cnki.com.cn/Article/CJFDTOTAL-XBJZ200802004.htm

    SUN Qi-peng, WU Qun-qi. Transport demand generating mechanism in corridor and its typical law[J]. Journal of Chang'an University: Social Science Edition, 2008, 10(2): 7-11, 15. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-XBJZ200802004.htm
    [21]
    RANDALL M. Solution approaches for the capacitated single allocation hub location problem using ant colony optimization[J]. Computational Optimization Applications, 2008, 39(2): 239-261.
    [22]
    CHEN J F. A heuristics for the capacitated single allocation hub location problem[J]. Lecture Notes in Electrical Engin-eering, 2008(5): 185-196.
    [23]
    胡郁葱, 商慧丽, 李敏. 容量限制条件下改进的地下快速路集散点选择模型[J]. 中国公路学报, 2012, 25(3): 135-140. https://www.cnki.com.cn/Article/CJFDTOTAL-ZGGL201203016.htm

    HU Yu-cong, SHANG Hui-li, LI Min. Improved depot choice model of underground expressway in the condition of capacity restraint[J]. China Journal of Highway and Trans-port, 2012, 25(3): 135-140. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-ZGGL201203016.htm
    [24]
    徐红梅, 杨兆升, 闫长文, 等. 基于蚁群算法求解物流订单派送问题[J]. 长安大学学报: 自然科学版, 2007, 27(6): 84-86. https://www.cnki.com.cn/Article/CJFDTOTAL-XAGL200706018.htm

    XU Hong-mei, YANG Zhao-sheng, YAN Chang-wen, et al. Solving appoint order form job problem based on ant colony system[J]. Journal of Chang'an University: Natural Science Edition, 2007, 27(6): 84-86. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-XAGL200706018.htm
    • Relative Articles
    • Supplements(0)
    • Cited By
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索
    Get Citation
    PDF
    XML

    Article Metrics

    Article views (772) PDF downloads(1202) Cited by()
    Proportional views
    Related

    Copyright《Journal of Traffic and Transportation Engineering》编辑部陕ICP备05001904号-1

    Address ：Editorial Department of Journal of Traffic and Transportation Engineering, Chang 'an University, Middle Section of South Second Ring Road, Xi 'an, Shaanxi（710064） Tel：029-82334388 Email：jygc@chd.edu.cn

    All visit:Today's visit:

    Supported by: Beijing Renhe Information Technology Co. Ltd    

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return