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

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

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

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

سرویس¬های هوش محدوده¬ای، مجموعه¬ای از خدمات هستند که در محدوده¬ای معین، به کاربران واقع در آن محدوده ارائه می¬شوند. یکی از محیط¬های هوش محدوده¬ای حائز اهمیت در شهرها، خیابان¬ها هستند. خیابان هوشمند خیابانی است که بتواند به کاربرانی که در آن واقع می شوند خدمات مرتبط و متناسب با شرایط آن ها را ارائه کند. یکی از انواع سرویس¬های هوش محدوده¬ای سرویس های اطلاع رسانی هستند. پیام های تبلیغاتی مراکز خری...

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

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

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

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