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

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

حضور صیادان رأس هرم غذایی مانند پلنگ اغلب نشان از وضعیت نسبتاً خوب بوم سازگان دارد. بنابراین، حفاظت از زیستگاه این جانوران می تواند یک راه موثر در حفاظت از بوم سازگان باشد. مطالعاتی که اخیراً روی بوم سازگان های طبیعی صورت گرفته، جاده سازی را عاملی موثر در تشدید عوامل تهدیدکننده حیات وحش و نابودی زیستگاه ها معرفی می کند. عبور جاده از پارک ملی گلستان حیات وحش منطقه از جمله پلنگ (panthera pardus) را...

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

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

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

هدف از این رساله ارائه یک راه حل برای یافتن ‎k‎‏ جریان صحیح بهینه اول در مسائل خطی شبکه جریان می باشد. در این پایان نامه الگوریتمی ارائه خواهد شد که در زمان ‎‏‎‎‎o(f(n,m,l,u)+kms(n,m,l))‎ ‏اجرا می شود و تنها ‎‎o(k+m)‎ ‎‏ از فضای حافظه را استفاده می کند که فضای حافظه ‎ ‎o(km)‎ ‎‏ مورد نیاز الگوریتم مشابه قبلی را کاهش می دهد. ‎‎ ‎o(f(n,m,l,u)) ‎‎‎? میزان زمان مورد نیاز برای تحلیل مسئله جریان با ک...

هدف پژوهش حاضر طراحی جاده جنگلی کم هزینه‌تر از طریق تهیه نقشه پهنه‌بندی هزینه جاده‌سازی و در نظر گرفتن مهمترین عوامل مؤثر در هزینه جاده‌سازی با کمک AHP و بکارگیری الگوریتم حل مسئله کوتاه‌ترین مسیر (Shortest Path) می‌باشد. در پژوهش حاضر از بین عوامل مختلفی که در طراحی جاده‌های جنگلی تأثیرگذارند 5 عامل شیب عرضی، هیدرولوژی، زمین‌شناسی،‌ خاک‌شناسی و شیب طولی در نظر گرفته شد. بعد از وزن‌دهی و تلفیق ...

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