Advertisement

Development of a Decision Making System for Installing Unmanned Parcel Lockers: Focusing on Residential Complexes in Korea

  • Hyangsook Lee
  • Maowei Chen
  • Hoang Thai Pham
  • Sangho ChooEmail author
Transportation Engineering
  • 3 Downloads

Abstract

The distribution of unmanned parcel lockers is projected to proliferate nationwide significantly as it is promoted by the government for its potential to increase public safety and convenience. This study presents a decision making system that sequentially integrates the processes of finding potential locations, determining the number of locations, and selecting the optimal locations for effective installation of unmanned parcel lockers. First of all, the location requirements including the neighborhood, accessibility, and public facilities in the area are defined. Then, the number of locations and the optimal location are determined using the location set-covering model and the p-median model, respectively. The suitability and effectiveness of the decision making system are verified through an application to a residential complex located in Incheon Metropolitan City in Korea. This study provides guidelines and references for the effective implementation of distributing unmanned parcel lockers and contributes to prevention of violent crimes by impersonating a delivery person and the economic benefit from increased users of the parcel delivery service.

Keywords

unmanned parcel locker optimal location parcel delivery service location set-covering model p-median model 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Alexandris, G. and Giannikos, I. (2010). “A new model for maximal coverage exploiting GIS capabilities.” European Journal of Operational Research, Vol. 202, No. 2, pp. 328–338, DOI:  https://doi.org/10.1016/j.ejor.2009.05.037.CrossRefzbMATHGoogle Scholar
  2. Asia Today (2014). https://doi.org/www.asiatoday.co.kr/view.php?key=20140813002033201 [Accessed on March 13, 2019].
  3. Bell, J. E., Griffis, S. E., Cunningham, W. A., and Eberlan, J. A. (2011). “Location optimization of strategic alert sites for homeland defense.” Omega, Vol. 39, No. 2, pp. 151–158, DOI:  https://doi.org/10.1016/j.omega.2010.05.004.CrossRefGoogle Scholar
  4. Beltran, C., Tadonki, C., and Vial, J. P. (2006). “Solving the p-median problem with a semi-Lagrangian relaxation.” Computational Optimization and Applications, Vol. 35, No. 2, pp. 239–260, DOI:  https://doi.org/10.1007/s10589-006-6513-6.MathSciNetCrossRefzbMATHGoogle Scholar
  5. Berman, O. and Drezner, Z. (2008). “A new formulation for the conditional p-median and p-center problems.” Operations Research Letters, Vol. 36, No. 4, pp. 481–483, DOI:  https://doi.org/10.1016/j.orl.2008.02.001.MathSciNetCrossRefzbMATHGoogle Scholar
  6. Berman, O. and Krass, D. (2002). “The generalized maximal covering location problem.” Computers & Operations Research, Vol. 29, No. 6, pp. 563–581, DOI:  https://doi.org/10.1016/S0305-0548(01)00079-X.MathSciNetCrossRefzbMATHGoogle Scholar
  7. Canós, M. J., Ivorra, C., and Liern V. (2008). “Marginal analysis for the fuzzy p-median problem.” European Journal of Operational Research, Vol. 191, No. 1, pp. 264–271, DOI:  https://doi.org/10.1016/j.ejor.2007.08.011.MathSciNetCrossRefzbMATHGoogle Scholar
  8. Ceselli, A. and Righini, G. (2005). “A branch-and-price algorithm for the capacitated p-median problem.” Networks, Vol. 45, No. 3, pp. 125–142, DOI:  https://doi.org/10.1002/net.20059.MathSciNetCrossRefzbMATHGoogle Scholar
  9. Church, R. L. (2002). “Geographical information systems and location science.” Computers & Operations Research, Vol. 29, pp. 541–562, DOI:  https://doi.org/10.1016/S0305-0548(99)00104-5.CrossRefzbMATHGoogle Scholar
  10. Church, R. L., and ReVelle, C. S. (1976). “Theoretical and computational links between the p-median, location set-covering, and the maximal covering location problem.” Geographical Analysis, Vol. 8, No. 4, pp. 406–415, DOI:  https://doi.org/10.1111/j.1538-4632.1976.tb00547.x.CrossRefGoogle Scholar
  11. Cooper, L. (1963). “Location-allocation problems.” Operations Research, Vol. 11, No. 3, pp.331–343, DOI:  https://doi.org/10.1287/opre.11.3.331.MathSciNetCrossRefzbMATHGoogle Scholar
  12. Curtin, K. M., Hayslett-McCall, K., and Qiu, F. (2010). “Determining optimal police patrol areas with maximal covering and backup covering location models.” Networks and Spatial Economics, Vol. 10, No. 1, pp. 125–145, DOI:  https://doi.org/10.1007/s11067-007-9035-6.MathSciNetCrossRefzbMATHGoogle Scholar
  13. Deutsch, Y. and Golany, B. (2018). “A parcel locker network as a solution to the logistics last mile problem.” International Journal of Production Research, Vol. 56, Nos. 1–2, pp. 251–261, DOI:  https://doi.org/10.1080/00207543.2017.1395490.CrossRefGoogle Scholar
  14. Ducret, R. (2014). “Parcel deliveries and urban logistics: Changes and challenges in the courier express and parcel sector in Europe—the French case.” Research in Transportation Business & Management, Vol. 11, pp. 15–22, DOI:  https://doi.org/10.1016/j.rtbm.2014.06.009.CrossRefGoogle Scholar
  15. Farahani, R. Z. and Asgari, N. (2007). “Combination of MCDM and covering techniques in a hierarchical model for facility location: A case study.” European Journal of Operational Research, Vol. 176, No. 3, pp. 1839–1858, DOI:  https://doi.org/10.1016/j.ejor.2005.10.039.CrossRefzbMATHGoogle Scholar
  16. Feng, C. M. and Huang, Y. K. (2005). “The choice behavior analysis on the pick-up point for the e-commerce retailing delivery.” Journal of the Eastern Asia Society for Transportation Studies, Vol. 6, pp. 2778–2793, DOI:  https://doi.org/10.11175/easts.6.2778.Google Scholar
  17. Gendreau, M., Laporte, G., and Semet, F. (1997). “Solving an ambulance location model by tabu search.” Location Science, Vol. 5, No. 2, pp. 75–88, DOI:  https://doi.org/10.1016/S0966-8349(97)00015-6.CrossRefzbMATHGoogle Scholar
  18. Hakimi, S. L. (1964). “Optimum locations of switching centers and the absolute centers and medians ofa graph.” Operations Research, Vol. 12, No. 3, pp. 450–459. DOI:  https://doi.org/10.1287/opre.12.3.450.CrossRefzbMATHGoogle Scholar
  19. Hakimi, S. L. (1965). “Optimum distribution of switching centers in a communication network and some related graph theoretic problems.” Operations Research, Vol. 13, No. 3, pp. 462–475, DOI:  https://doi.org/10.1287/opre.13.3.462.MathSciNetCrossRefzbMATHGoogle Scholar
  20. Hernandez, T. (2007). “Enhancing retail location decision support: The development and application of revisualization.” Journal of Retailing and Consumer Services, Vol. 14, pp. 249–258, DOI:  https://doi.org/10.1016/j.jretconser.2006.07.006.CrossRefGoogle Scholar
  21. Hwang, H. S. (2004). “A stochastic set-covering location model for both ameliorating and deteriorating items.” Computers & Industrial Engineering, Vol. 46, No. 2, pp. 313–319, DOI:  https://doi.org/10.1016/j.cie.2003.12.010.CrossRefGoogle Scholar
  22. Kamin, C. and Morton, D. (2015). “A financial analysis of different scenarios for using autonomous vehicles to deliver packages.” Proc. Transportation Research Board 94th Annual Meeting, TRB, Washington, D.C., USA.Google Scholar
  23. Korea Ministry of Gender Equality and Family (2016). “National sexual violence survey 2016.” https://doi.org/www.mogef.go.kr/mp/pcd/mp_pcd_s001d.do?mid=plc504&bbtSn=704236 [Accessed on March 13, 2019].Google Scholar
  24. Korea National Logistics Information Center (2016). https://doi.org/www.nlic.go.kr/nlic/knowInTotalDt.action?fldQuestionSeq=383&command=VIEW [Accessed on March 13, 2019].
  25. Lee, H., Chen, M., and Choo, S. (2017). “Developing an optimal location selection methodology of unmanned parcel service box.” Korean Journal of Intelligence Transportation System, Vol. 16, No. 4, pp. 13–24, DOI:  https://doi.org/10.12815/kits.2017.16.4.13.CrossRefGoogle Scholar
  26. Lee, G. and Murray, A. T. (2010). “Maximal covering with network survivability requirements in wireless mesh networks.” Computers, Environment and Urban Systems, Vol. 34, No. 1, pp. 49–57, DOI:  https://doi.org/10.1016/j.compenvurbsys.2009.05.004.CrossRefGoogle Scholar
  27. Mendes, A. B., Themido, I. H. (2004). “Multi-outlet retail site location assessment.” International Transactions in Operational Research, Vol. 11, pp. 1–18, DOI:  https://doi.org/10.1111/j.1475-3995.2004.00436.x.CrossRefzbMATHGoogle Scholar
  28. Mete, H. O. and Zabinsky, Z. B. (2010). “Stochastic optimization of medical supply location and distribution in disaster management.” International Journal of Production Economics, Vol. 126, No. 1, pp. 76–84, DOI:  https://doi.org/10.1016/j.ijpe.2009.10.004.CrossRefGoogle Scholar
  29. Morganti, E., Dablanc, L., and Fortin, F. (2014) “Final deliveries for online shopping: The deployment of pickup point networks in urban and suburban areas.” Research in Transportation Business and Management, Vol. 11, pp. 23–31, DOI:  https://doi.org/10.1016/j.rtbm.2014.03.002.CrossRefGoogle Scholar
  30. Murray, A. T. (2005). “Geography in coverage modeling: Exploiting spatial structure to address complementary partial service of areas.” Annals of the Association of American Geographers, Vol. 95, No. 4, pp. 761–772, DOI:  https://doi.org/10.1111/j.1467-8306.2005.00485.x.CrossRefGoogle Scholar
  31. Murray, A. T. and O’Kelly, M. E. (2002). “Assessing representation error in point-based coverage modeling.” Journal of Geographical Systems, Vol. 4, No. 2, pp. 171–191, DOI:  https://doi.org/10.1007/s101090200084.CrossRefGoogle Scholar
  32. Murray, A. T., O’Kelly, M. E., and Church, R. L. (2008). “Regional service coverage modeling.” Computers & Operations Research, Vol. 35, No. 2, pp. 339–355, DOI:  https://doi.org/10.1016/j.cor.2006.03.004.MathSciNetCrossRefzbMATHGoogle Scholar
  33. Musyoka, S. M., Mutyauvyu, S. M., Kiema, J. B. K., Karanja, F. N., and Siriba, D. N. (2007). “Market segmentation using geographic information systems (GIS). A case study of the soft drink industry in Kenya.” Marketing Intelligence & Planning, Vol. 25, No. 6, pp. 632–642, DOI:  https://doi.org/10.1108/02634500710819987.CrossRefGoogle Scholar
  34. Oztekin, A., Pajouh, F. M., Delen, D., and Swim, L. K. (2010). “An RFID network design methodology for asset tracking in healthcare.” Decision Support Systems, Vol. 49, No. 1, pp. 100–109, DOI:  https://doi.org/10.1016/j.dss.2010.01.007.CrossRefGoogle Scholar
  35. Park, B., Lee, K. J., and Choi, K. (2013). “Optimum location choice for bike parking lots using heuristic p-median algorithm.” Journal of the Korean Society of Civil Engineers, Vol. 33, No. 5, pp. 1989–1998, DOI:  https://doi.org/10.12652/Ksce.2013.33.5.1989.CrossRefGoogle Scholar
  36. ReVelle, C. and Hogan K. (1989). “The maximum availability location problem.” Transportation Science, Vol. 23, No. 3, pp. 192–200, DOI:  https://doi.org/10.1287/trsc.23.3.192.MathSciNetCrossRefzbMATHGoogle Scholar
  37. Straitiff, S. L. and Cromley, R. G. (2010). “Using GIS and K= 3 central place lattices for efficient solutions to the location set-covering problem in a bounded plane.” Transactions in GIS, Vol. 14, No. 3, 331–349, DOI:  https://doi.org/10.1111/j.1467-9671.2010.01199.x.CrossRefGoogle Scholar
  38. Tong, D. and Wei, R. (2017). “Regional coverage maximization: Alternative geographical space abstraction and modeling.” Geographical Analysis, Vol. 49, No. 2, pp. 125–142, DOI:  https://doi.org/10.1111/gean.12121.MathSciNetCrossRefGoogle Scholar
  39. Toregas, C., Swain, R., ReVelle, C., and Bergman, L. (1971). “The location of emergency service facilities.” Operations Research, Vol. 19, No. 6, pp. 1363–1373, DOI:  https://doi.org/10.1287/opre.19.6.1363.CrossRefzbMATHGoogle Scholar
  40. Xue, Y., Wen, Z., Ji, X., Bressers, H. T. A., and Zhang, C. (2017). “Location optimization of urban mining facilities with maximal covering model in GIS: A case of China.” Journal of Industrial Ecology, Vol. 21, No. 4, pp. 913–923, DOI:  https://doi.org/10.1111/jiec.12467.CrossRefGoogle Scholar
  41. Yonhap News (2018). https://doi.org/www.yna.co.kr/view/AKR20180922037500001 [Accessed on March 13, 2019].

Copyright information

© Korean Society of Civil Engineers 2019

Authors and Affiliations

  • Hyangsook Lee
    • 1
  • Maowei Chen
    • 1
  • Hoang Thai Pham
    • 1
  • Sangho Choo
    • 2
    Email author
  1. 1.Graduate School of LogisticsIncheon National UniversityIncheonKorea
  2. 2.Dept. of Urban Design and PlanningHongik UniversitySeoulKorea

Personalised recommendations