Abstract
Voronoi Tessellations are one of the most common approaches to dividing a plane into cells such that parts of the plane closest to specific points belong to each cell. (See Fig. 7.1) Using the cell areas to determine resource optimization is a powerful logistical tool. These cell sizes can be modified through a weighted Voronoi tessellation, so that criteria other than distance such as geographic factors, enemy activity and concentration, the allocation of resources can be graphically through the plane tessellation process. It is possible to give more importance to one criterion over another, and constants can be used in certain cases to fine tune a weightage. The aim of this chapter is to describe a method to use a weighted Voronoi diagram to allocate resources efficiently. The method can be used for any number of resources including, but not limited to, troops, ammunitions or medical supplies.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Deza, E., Deza, M.: Dictionary of Distances, pp. 255, 256 Elsevier Science, Amsterdam (2006)
Edelsbrunner, H.: 13.6 Power Diagrams, Algorithms in Combinatorial Geometry, EATCS Monographs on Theoretical Computer Science 10, pp. 327–328. Springer-Verlag, Berlin (1987)
Eugene, F.K.: Taxicab Geometry. Dover, New York (1987). ISBN 0-486-25202-7
Ewing, P.L., Tarantino, W., Parnell, G.S.: Army base realignment and closure military value analysis. Decision analysis. Decis. Anal. Inf. 3(1), 33–49 (2006)
Gardenfors, P.: Assignment problem based on ordinal preferences. Manage. Sci. 20(3), 331–340 (1973)
Holmberg, K.: Encyclopedia of Optimization, pp. 609–616. Springer, New York (2001)
Jaiswal, N.K.: Military Operations Research: Quantitative Decision Making. Kluwer, Boston (1997)
Johnson, S.: The Ghost Map: The Story of London’s Most Terrifying Epidemic—and How it Changed Science, Cities and the Modern World, pp. 195–196. Riverhead Books, New York (2006). ISBN 1-59448-925-4
Roux, J., van Vuuren, J.: Threat evaluation and weapon assignment decision support: a review of the state of the art. J. Oper. Res. Soc. S. Afr. 23(2), 151–187 (2007)
Scott, B.F., Rainey, Lt Col James C., et al. The logistics of war, Air Force Journal of (2000)
Sharifzadeh, M., Shahabi, C.: Computer Science Department, University of Southern California. Additively weighted voronoi diagrams for optimal sequenced route queries (2006)
US Department of State.: US Government Counter Insurgency Guide, pp. 26 (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Gangopadhyay, S. (2015). Using Plane Tessellation Algorithms to Optimize Resource Allocation. In: Zeimpekis, V., Kaimakamis, G., Daras, N. (eds) Military Logistics. Operations Research/Computer Science Interfaces Series, vol 56. Springer, Cham. https://doi.org/10.1007/978-3-319-12075-1_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-12075-1_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-12074-4
Online ISBN: 978-3-319-12075-1
eBook Packages: Business and EconomicsBusiness and Management (R0)