و GIS براي پردازش و تجزيه و تحليل داده ها از عملگرهاي مختلفي (عملگر همپوشاني، نزديكي و...) استفاده مي كند. عملگر Thiessen Polygon يا دياگرام Voronoi يكي ازعملگرهاي نزديكي است كه براي هر سايت محدوده خاصي را مشخص مي كند كه در كاربردهاي مختلف استفاده مي شود . عملگر Thiessen همچنين به عنوان همتاي مثلث بندي Delaunay شناخته مي شود كه نوعي مثلث بندي است كه داراي ويژگيهاي خاص و جالب توجهي است كه آن را از ساير روشهاي مثلث بندي متمايز مي سازد، اما عملگر Thiessen سايتها را به صورت يكسان بر رسي مي كند و براي سايتها هيچ وزن يا برتري قايل نمي شود و نحوه توزيع نقاط تقاضا را در نظر نمي گيرد لذا در تعيين حوزه ايستگاههاي خدماتي و اورژانس جواب دلخواهي نمي دهد. در اين تحقيق ابتدا درباره پليگون Thiessen و همتاي آن مثلث بندي Delaunay و الگوريتمهاي موجود براي توليد پليگون Thiessen مطالبي آورده مي شود سپس الگوريتمي جديد براي توليد Thiessen ارائه مي شود و در ادامه الگوريتمي جديد براي بهبود عملگر Thiessen جهت تعيين حوزه هاي خدماتي بصورت كاراتر آورده مي شود و در آخر نتايج تحقيق انجام شده در يك مثال براي تعيين محدوده مراكز خدماتي با روش Thiessen مقايسه و نمايش داده مي شود كه در روش جديد بين سايتها بهتر عدالت برقرارشده و وزن هر سايت و تا حدودي نحوه پخش نقاط تقاضا در نظر گرفته شده است . بهتر است در آينده روي نحوه پخش نقاط تقاضا كار شود و هم چنين روي خطوط شبكه، چرا كه پليگون Thiessen و الگوريتم ارائه شده بر اساس خطوط مستقيم عمل مي كند.

كلمات كليدي:

Delaunay triangulation ، Voronoi diagram ، Thiessen polygon ، location allocation Space allocation ، TIN ، Tesselation