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

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

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

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

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

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

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

مسئله ی ناحیه بندی و افراز مدل های سه بعدی همواره به عنوان یکی از کلیدی ترین ابزارهای مورد استفاده در بسیاری از کاربردهای طراحی به کمک کامپیوتر و گرافیک کامپیوتری مطرح بوده است. یکی از پرکاربردترین روش های ناحیه بندی، که امکان افراز مدل به صورت بهینه ی سراسری را فراهم می کند، الگوریتم تکرارپذیر است. الگوریتم تکرارپذیر، روشی پارامتریک است که بر اساس الگوریتم لوید و تشکیل دیاگرام ورونوی بر روی دا...

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

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