Application of Set Covering Location Problem for Organizing the Public Postal Network
Abstract
Most countries of the European Union ensure certain obligations (criteria) which universal service providers must meet to ensure the realization of the universal service. These criteria vary from country to country, giving their own choice of an optimal model for the density of the postal network. Such postal network of the operator providing universal postal service must be organized so that post offices are accessible at the optimal distance from the user. This paper presents two different approaches. The first one is based on the population criteria determined in the previous study. The second one is new, a general method created to determine the minimum number of postal unit applications of Set Covering Location Problem. The authors apply both methods on real data collected from the Serbian municipalities and finally, compare the obtained results.
References
European Parliament and the Council. Accompanying document to the Report from the Commission to the European Parliament and the Council on the application of the Postal Directive (Directive 97/67/EC as amended by Directive 2002/39/EC) {COM(2008) 884 final};2008.p. 19-20.
ERGP. ERGP REPORT on ‘‘access’’ to the postal network and elements ofpostal infrastructure; 2012.
International Postal Corporation. Postal Regulatory Database, Country Directory; 2014.
Kujačić M, Šarac D, Jovanović B. Access to the postal network of the public operator. Proceedings of the SEETSI & Regional Conference the Role or Strategic Partnership and Re Engineering or the Public Postal Network in the Sustainable Provision or Universal Service; 2012 Oct 16; Budva, Montenegro; 2012. p. 15-27.
Blagojević M, Šemlić M, Macura D, Šarac D. Determining the number of postal units in the network – Fuzzy approach, Serbia case study. Expert Systems with Applications. 2013;10:4090-4095.
Zacharias J. Pedestrian Behavior and Perception in Urban Walking Environments. Journal of Planning Literature. 2001;16(1):3-18.
Cervero R, Ferrell C, Murphy S. Transit-Oriented Development and Joint Development in the United States: A Literature Review. Research Results Digest. Oct 2002;(52):1-144.
Regional Plan Association. Building Transit - Friendly Communities A Design and Development Strategy for the Tri-State Metropolitan Region. New York, New Jersey, Connecticut; 1997.
Millward H, Spinney J, Scott D. Active-transport walking behavior: destinations, durations, distances. Journal of Transport Geography. 2013;28:101-110.
ŠaracD, Kujačić M, Dumnić S. Determination numbers of nodes in the postal logistics network of public postal operator. Proceedings of the 1stLogistics International Conference;2013 Nov 28-30; Belgrade, Serbia; 2013; p. 20-25.
Hakimi SL. Optimum locations of switching centers and the absolute centers and medians of a graph. Operations Research. 1964;12(3):450-459.
Kariv O, Hakimi SL. An algorithmic approach to network location problems. Part II: The p-medians. SIAM Journal of Applied Mathematics. 1979;37(3):539-560.
Daskin MS. Network and Discrete Location: models, algorithms, and applications. New York: John Wiley & Sons Inc.; 1995.
Toregas C, Swain R, ReVelle C, Bergman L. The location of emergency service facilities. Operations Research.
;19(1):1363-1373.
Garey MR, Johnson DS. Computers and Intractability: A Guide to the Theory of NP – Completeness. NewYork: W. H. Freemanand Co.; 1979.
Larson R, Odoni A. Urban Operations Research. New Jersey: Prentice-Hall; 1981.
Statistical Office of the Republic of Serbia. Census of Population, Households and Dwellings in the Republic of Serbia; 2011.
Lisec A, Rosi B, Kavran Z. Holistic thinking approach: case study of post network in Slovenia. Promet – Traffic & Transportation. 2008;20(2);79-86.
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).
