مسیله کوتاهترین مسیر وابسته به زمان پیوسته با قید عبور از دنباله گرهها و محدودیت بازههای زمانیhaShemi
سال انتشار: 1388
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 224
متن کامل این مقاله منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل مقاله (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICIORS03_436
تاریخ نمایه سازی: 17 آبان 1396
چکیده مقاله:
در این مقاله یک مسیله برنامهریزی و طرح سفر را در نظر می گیریم که به کمک مسیله کوتاهترین مسیر در شبکههای وابسته به زمان پیوسته حل میشود. فرض می شود توابع هزینه گذر از کمان ها و توابع هزینه توقف در گره ها به ترتیب قطعه ای خطی و قطعهای ثابت باشند. مسیله شامل تعیین کم هزینهترین مسیری است که از دنباله گرهها عبور کند و زمان ورود به هر گره دنباله، در محدودیت بازههای زمانی داده شده صدق کند و نیز در هر گره دنباله به اندازه تعیین شده توقف داشته باشد. این مسیله را به کمک شبکه گسترش یافته زمانی حل می کنیم.
کلیدواژه ها:
نویسندگان
سید مهدی تشکری هاشمی
دانشگاه صنعتی امیرکبیر - دانشکده ریاضی و علوم کامپیوتر -
شقایق مکرمی
دانشگاه صنعتی امیرکبیر - دانشکده ریاضی و علوم کامپیوتر -