A framework for multi-criteria optimal location selection

Ji Zhang, Wei-Shinn Ku, Xunfei Jiang, Xiao Qin, Min-Te Sun, Hua Lu

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review


In this demonstration, we present a visualization system offering two advanced solutions that can efficiently address a novel multi-criteria optimal location query by using Overlapping Voronoi Diagrams (OVDs). Our system not only displays an example that applies the advanced solutions to a practical optimal location query, but also visualizes the process of query evaluation by using the solutions, which can help users better understand the two solutions in a more intuitive way. The Real Region as Boundary (RRB) approach calculates real regions of overlapped Voronoi cells, while the Minimum Bounding Rectangle as Boundary (MBRB) approach approximates the cells by their MBRs to simplify region overlapping calculation. For efficient query evaluation and better demonstration, global and local datasets are managed separately and only the local dataset is displayed in a limited visualization area. User interactions are provided in diverse manners in our system by using the Standard Widget Toolkit (SWT) and Open Graphics Library (OpenGL).
Original languageEnglish
Title of host publicationProceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems, Bellevue, WA, USA, November 3-6, 2015
EditorsJie Bao, Christian Sengstock, Mohammed Eunus Ali, Yan Huang, Michael Gertz, Matthias Renz, Jagan Sankaranarayanan
Number of pages4
PublisherAssociation for Computing Machinery
Publication date2015
Article number86
ISBN (Electronic)978-1-4503-3967-4
Publication statusPublished - 2015
Externally publishedYes
Event23rd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems - Seattle, United States
Duration: 3 Nov 20156 Nov 2015
Conference number: 23


Conference23rd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Country/TerritoryUnited States

Cite this