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

یافتن طولانی ترین مسیرزمان زیادی نیاز داشته. در این پایان نامه الگوریتم خطی برای یافتن طولانی ترین مسیر در گراف های شبکه ای مستطیلی و سپس شرایط کافی برای وجود مسیر هامیلتونی در گرافهای شبکه ای مستطیلی و سپس الگوریتم خطی برای یافتی مسیر هامیلتونی در گرافهای شبکه ای l(m,n) c(m,n) f(m,n) e(m,n) بیان شده

در این پایان نامه قاعده محورگیری چندگانه برای الگوریتم سیمپلکس کوتاه ترین مسیر بررسی می شود. قاعده محورگیری چندگانه به طور هم زمان زیر مجموعه ای از یال های غیرپایه ای را برای ورود به پایه انتخاب می کند. الگوریتم سیمپلکس کوتاه ترین مسیر با این قاعده محورگیری o(n)‎ محورگیری چندگانه انجام می دهد و در زمان ‎o(nm)‎ اجرا می شود. این قاعده محورگیری بر مفهوم گره ی به طور شبه دائمی برچسب گذاری شده بنا م...

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

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

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

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

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

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

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