یکی از موارد مهم برای تعیین موفقیت یا شکست یک سازمان، مکان می باشد. بطوری که تصمیم گیری درست درباره آن می تواند باعث پیروزی شود و انتخاب نادرست آن باعث شکست سازمان شود. به مسائلی که هدف آن ها یافتن مکانی برای جانمایی یک تسهیل برای سرویس دادن است مسائل جانمایی تسهیلات گفته می شود. آرگومان های هندسی با آرگومان های مربوط به نظریه بازی ها ترکیب شده اند تا نشان داده شود که چگونه رفتار تصمیم گیران رو...

در این پایان نامه، بازی ورونوی در یک شبکه مستطیلی (g(m,n را مطالعه خواهیم کرد. در این بازی، دو بازیکن مهره های خود (هر کدام k تا) را در یک دور در یک شبکه قرار خواهند داد. مساحت شبکه بر اساس قاعده نزدیک ترین همسایه با متر منهتن میان دو بازیکن(سفید و سیاه) تقسیم می شود. نشان خواهیم داد که در یک شبکه یک بعدی ، (g(1,n، بازیکن سفید به عنوان بازیکن اول، دارای استراتژی برد است. اگر n به 2k بخش پذیر ن...

مکانیابی تسهیلات یکی از مباحث راهگشا در زمینهی مسائل استراتژیک برای تعیین بهترین مکان به شمار میرود و به دلیل کاربردهای فراوان در رشتههای مختلف مورد توجه محققان قرار گرفته است. موقعیت مکانی یک عامل مهم برای تعیین موفقیت یا شکست یک سازمان است، بهطوریکه تصمیمگیری نادرست آن میتواند باعث شکست سازمان شود. در تحقیقاتی که تاکنون در زمینه مکانیابی رقابتی تسهیلات انجام گرفته، هدف پیدا کردن برنده و ارائ...

دیاگرام ورونوی یکی از ابزارهای مفید در هندسه محاسباتی است که کاربردهای بسیار وسیعی در علوم مختلف دارد. در مورد دیاگرام ورونوی مطالعات زیادی تا بحال انجام شده است که اکثر آنها مربوط به زمانی است که متریک، متریک اقلیدسی باشد یعنی فضایی که انحنای آن صفر باشد. حال اگر فضا یک فضا با انحنای ناصفر باشد چه اتفاقی می افتد ؟ در این زمینه تحقیقات اندکی وجود دارد که در این پایان نامه با اشاره به آنها به ...

در مسئله کلاسیک جانمایی تسهیلات ، یک مجموعه n نقطه ای در صفحه c درنظر میگیریم که بیانگر مشتریان مثلا مدارس، سوپرمارکت ها، ایستگاه پلیس یا مراکز توزیع هستند. هدف تعیین مکان نقطه x (نقطه دیگری در صفحه c) است که تسهیل (سرویس دهنده) باید در آنجا قرار بگیرد تا فاصله اقلیدسی دورترین مشتری از آن کمینه شود. این مسئله نهایتاً منجر به مسئله کوچکترین دیسک محاط خواهد شد. این معیار کمینه بیشینه به ویژه در جا...

تقسیم­بندی سطوح و حجم­ها به قسمت­های کوچک­تر با شکل، اندازه و تعداد کاملاً تصادفی در اکثر علوم بویژه مهندسی کاربرد دارد. در این تحقیق ابتدا الگوریتم­های ساخت نمودار ورونوی معرفی و بر پایه این الگوریتم­ها برنامه­ای در نرم­افزار متلب نوشته خواهد شد. توانایی در تولید تصادفی ریزساختار با استناد به داده­های استخراج شده از پردازش تصویر ریزساختارهای واقعی، همچنین گنجاندن پارامترهای تصادفی در برنامه برا...

در این پایان نامه پس از بررسی مساله نمودار و رونوی چند روش حل این مساله و همچنین به معرفی دوگان این مساله و کاربردهای آن می پردازیم. پس از معرفی نمودار ورونوی به ارایه تعمیم های مختلفی از آن پرداخته می شود و بحث را با ت کیه برتعمیم های خاص نمودار ورونوی پی می گیریم که زاویه در این تعمیم ها نقش دارد. دو نوع تعمیم یافه در رابطه مذکور قلامطالعه شده است که آنها را در ادامه رساله بررسی می کنیم و از...

ساده سازی یکی از مفاهیم قدیمی علم نقشه نگاری است که همزمان با به وجود آمدن سامانه های اطلاعات مکانی، ابعاد جدیدی چون ساده سازی مدل به آن افزوده شده و ساده سازی به انتزاع نزدیک تر شده است. مدل سازی بسیاری از زیرساخت های ارتباطی در قالب شبکه، آن را تبدیل به یکی از مهم ترین انواع داده در سامانه های اطلاعات مکانی کرده است. رویکرد ارائه ی خدمات مکانی به کاربران به صورت هرجا گاه و با درنظر گرفتن بافت...