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

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

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

ما روشهای دوگانی را برای مساله درخت کوتاهترین مسیر بررسی می کنیم. ابتدا مهمترین الگوریتمها را مرور کرده و سپس خانواده جدیدی از الگوریتمهای دوگان را پیشنهاد خواهیم کرد. در این الگوریتم عملیات بروز در آوردن دوگان موضعی و سراسری روی گره ها انجام می شود و درخت کوتاهترین مسیر را گسترش می دهد. این کار در ابتدا با گره ریشه شروع شده و تا پیدا شدن درخت کوتاهترین مسیر ادامه می یابد. چند نوع عملیات بروز د...

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

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

امروزه استفاده از الگوریتم‎های فراابتکاری برای حل مسائل سخت بهینه‎سازی از اهمیّت خاصّی برخوردار شده است. الگوریتم فراابتکاری کلونی مورچگان یکی از موفّق‎ترین روشهای مطرح شده در این زمینه در سالهای اخیر می‎باشد. این الگوریتم در سال 1991 توسّط دوریگو و همکارانش مطرح شد و تاکنون برای حلّ دسته بزرگی از مسائل ترکیباتی سخت مورد استفاده قرار گرفته است. در این پایان‎نامه در ابتدا بیان خواهد شد که چگونه مورچگ...

در این تحقیق, ابتدا با تعریف ابرگراف, ابرگراف جهت دار و ابرمسیر آشنا خواهیم شد. سپس الگوریتمی را برای به دست آوردن کوتاه ترین ابرمسیر روی یک ابرگراف جهت دار معرفی خواهیم کرد. در ادامه الگوریتم هایی معرفی می شوند که با استفاده از آن ها می توانیم k‎ تا از کوتاه ترین ابرمسیرها را از راس مبدا s به راس مقصد t‎ به دست آوریم و این الگوریتم ها از نظر زمان اجرا با هم مقایسه می شوند. بعد از آن یکی از کار...