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

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

Keywords:

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