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

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

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

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

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

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

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

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

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