A Verification of Relationship Between Multiplicatively Weighted Voronoi Diagram and Huff Model: A Case Study on Order Assignment in E-Commerce
- 20 May 2026
- journal article
- Published by Fuji Technology Press Ltd. in Journal of Advanced Computational Intelligence and Intelligent Informatics
- Vol. 30 (3) , 921-930
Abstract
This study examines the relationship between a multiplicatively weighted (MW-) Voronoi diagram and the Huff model. A mathematical comparison demonstrates that the models are structurally equivalent when the Huff model is deterministic and the distance decay parameter λ takes a specific value. This theoretical finding was empirically validated using real-world e-commerce order assignment data. The experiments demonstrate the distinct strengths of each model. The Huff model enables the flexible balancing of competing objectives through parameter adjustment, whereas the MW-Voronoi diagram provides geometric clarity in the interpretation of territories. We conclude that the selection of the two models should be guided by the problem objectives, depending on whether probabilistic flexibility or deterministic spatial partitioning is required.Keywords
This publication has 33 references indexed in Scilit:
- A Huff-like location model with quality adjustment and/or closing of existing facilitiesEuropean Journal of Operational Research, 2023
- Cardiac computed tomography-derived myocardial mass at risk using the Voronoi-based segmentation algorithm: A histological validation studyJournal of Cardiovascular Computed Tomography, 2017
- Solving multifacility Huff location models on networks using metaheuristic and exact approachesComputers & Operations Research, 2017
- p-facility Huff location problem on networksEuropean Journal of Operational Research, 2016
- Enhanced Huff model for estimating Park and Ride (PnR) catchment areas in Perth, WAJournal of Transport Geography, 2016
- A review of competitive facility location in the planeLogistics Research, 2014
- An extended Huff-model for robustly benchmarking and predicting retail network performanceApplied Geography, 2014
- On minimax-regret Huff location modelsComputers & Operations Research, 2011
- Generating and updating multiplicatively weighted Voronoi diagrams for point, line and polygon features in GISComputers & Geosciences, 2008
- A multiplicatively-weighted Voronoi diagram approach to logistics districtingComputers & Operations Research, 2006