مسیله کوتاهترین مسیر وابسته به زمان پیوسته با قید عبور از دنباله گرهها و محدودیت بازههای زمانیhaShemi

سال انتشار: 1388
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 224

متن کامل این مقاله منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل مقاله (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ICIORS03_436

تاریخ نمایه سازی: 17 آبان 1396

چکیده مقاله:

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

کلیدواژه ها:

شبکه وابسته به زمان پیوسته ، مسیله کوتاهترین مسیر با زمان پیوسته ، دنباله گرهها ، بازههای زمان

نویسندگان

سید مهدی تشکری هاشمی

دانشگاه صنعتی امیرکبیر - دانشکده ریاضی و علوم کامپیوتر -

شقایق مکرمی

دانشگاه صنعتی امیرکبیر - دانشکده ریاضی و علوم کامپیوتر -