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

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

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

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

مقدمه: به طور کلی حمل و نقل روان، مؤثر و ایمن، یکی از زیرساخت¬های لازم برای توسعه صنایع، افزایش سطح رفاه و ارایه خدمات امدادی در هر کشور است. در شبکه¬های شلوغ ترافیکی یافتن بهترین مسیرها برای ارایه خدمات امدادی و اعزام اورژانس اهمیت ویژه¬ای دارد. در سال¬های اخیر با توسعه سریع سیستم¬های هوشمند حمل و نقل، علاقه-مندی زیادی در زمینه مدل¬سازی و تعیین مسیرهای بهینه برای ارایه خدمات امداد و نجات در شب...

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

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

گراف دو-یال همبند غیر جهت دار (g=(v,e با n گره و m یال وزن دار غیر منفی حقیقی ودرخت کوتاه ترین مسیرتک منبع (spt)از گراف g با ریشه دلخواه r را در نظر می گیریم. اگر یک یال درخت t به طور موقتی برداشته شود، به جای بازسازی درخت بهینه (spt)جدیداز ابتدا، گره های ناهمبند شده از ریشه را با اضافه کردن یک یال غیر-درختی که یال جانشین نامیده می شود دوباره همبند می کنیم.