Browse > Article
http://dx.doi.org/10.12815/kits.2017.16.4.13

Developing an Optimal Location Selection Methodology of Unmanned Parcel Service Box  

Lee, Hyangsuuk (Incheon National Univ.)
Chen, Maowei (Incheon National Univ.)
Choo, Sangho (Hongik Univ.)
Publication Information
The Journal of The Korea Institute of Intelligent Transport Systems / v.16, no.4, 2017 , pp. 13-24 More about this Journal
Abstract
This paper presents a sequentially combined method of determining location conditions, the number of unmanned parcel service box and their optimal locations. First of all, block, accessibility and main public facilities are considered as location conditions and then set-covering model and p-median model are adopted for deciding the number of unmanned parcel service box and optimal locations, respectively. A case study for a region composed of small housings and multiplex housings in Ansan is conducted to prove the validation and application of the proposed method. The result indicates that 2 unmanned parcel service boxes are necessary in specific public places. The research contributes to resonable choice of unmanned parcel service boxes, crime reduction relevant to delivery man impersonation and economic benefit due to parcel service industry growth.
Keywords
unmanned parcel service box; optimal location condition; set-covering model; p-median model;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 Ashayeri J., Heuts R. and Tammel B.(2005), "A modified simple heuristic for the p-median problem, with facilities design applications," Robotics and Computer-Integrated Manufacturing, vol. 21, pp.451-464.   DOI
2 Avella P., Boccia M., Salerno S. and Vasilyev I.(2012), "An aggregation heuristic for large scale p-median problem," Computers & Operations Research, vol. 39, pp.1625-1632.   DOI
3 Berman O. and Drezner Z.(2008), "A new formulation for the conditional p-median and p-center problems," Operations Research Letters, vol. 36, pp.481-483.   DOI
4 Berman O. and Krass D.(2002), "The generalized maximal covering location problem," Computers & Operations Research, vol. 29, pp.563-581.   DOI
5 Canos M. J. Ivorra C. and Liern V.(2008), "Marginal analysis for the fuzzy p-median problem," European Journal of Operational Research, vol. 191, pp.264-271.   DOI
6 Ceselli A. and Righini G.(2005), "A branch and price algorithm for the capacitated p-median problem," Networks, vol. 45, pp.125-142.   DOI
7 Chiyoshi F. Y., Galvao R. D. and Morabito R.(2003), "A note on solutions to the maximal expected covering location problem," Computers & Operations Research, vol. 30, pp.87-96.   DOI
8 Choe G. J.(2001), "Oil Tank Location Problem Solving with Mixed Integer Programming & GIS," KiSiT, vol. 19, pp.99-108.
9 Choi S. B.(2014), "Decision of p-Sports Shops Location Using p-Median Method," IKSSS, vol. 3, pp.855-863.
10 Davari S., Zarandi M. H. F. and Hemmati A.(2011), "Maximal covering location problem (MCLP) with fuzzy travel times," Expert Systems with Applications, vol. 38, pp.14535-14541.   DOI
11 Dell'Amico M., Hajicostantinou E., Iori M. and Novellani, S.(2014), "The bike sharing rebalancing problem: mathematical formulations and benchmark instances," Omega, vol. 45, pp.7-19.   DOI
12 Galvao R. D., Espejo L. G. A. and Boffey B.(2002), "A hierarchical model for the location of perinatal facilities in the municipality of Rio de Janeiro," European Journal of Operational Research, vol. 138, pp.495-517.   DOI
13 Gim J. G.(2013), "Development of a Lagrangian Heuristic for Solving Regional Coverage Problem," KCA, vol. 13, pp.143-153.
14 Go J. H.(2012), "Locating Electric Taxi Battery Exchange Stations Using P-median Models in Seoul," RISS, vol. 2012, pp.657-662.
15 Han Y. S.(2002), "(A) Study on the Location Selection of a Public library," RISS, vol. 7, pp.1-80.
16 Hwang H. S.(2004), "A stochastic set-covering location model for both ameliorating and deteriorating items," Computers & industrial engineering, vol. 46, pp.313-319.   DOI
17 Jackson L. E., Rouskas G. N. and Stallmann M. F.(2007), "The directional p-median problem: Definition, complexity, and algorithms," European Journal of Operational Research, vol. 179, pp.1097-1108.   DOI
18 Lee S. J.(2000), "Applications of Fuzzy Theory on The Location Decision of Logistics Facilities," KiSTi, vol. 18, pp.75-85.
19 Ooh S. C.(1998), "Location Determination Model for Distribution Center," KST, vol. 16, pp.213-218.
20 Levanova T. Y. V. and Loresh M. A.(2004), "Algorithms of ant system and simulated annealing for the p-median problem," Automation and Remote Control, vol. 65, pp.431-438.   DOI
21 Park B. R.(2013), "Optimum Location Choice for Bike Parking Lots Using Heuristic P-Median Algorithm," KSCE, vol. 5, pp.1989-1999.
22 Park Z. S.(2011), "Greedy Heuristic Algorithm for the Optimal Location Allocation of Pickup Points: Application to the Metropolitan Seoul Subway System," EGSK, vol. 14, pp.16-128.
23 Selim Araz C. and Ozkarahan H. I.(2007), "A fuzzy multi-objective covering-based vehicle location model for emergency services," Computers & Operations Research, vol. 34, pp.705-726.   DOI