مسئله‌ی مسیریابی وسیله‌ی حمل و نقل وابسته به زمان در گراف‌های چندگانه

در مسائل کلاسیک مسیریابی وابسته به زمان همواره حداکثر یک یال یا مسیر مستقیم بین دو نقطه فرض می‌شود. این در حالی است که در بسیاری از شبکه‌های حمل و نقل این دیدگاه چندان مناسب به نظر نمی‌رسد. در این نوشتار توسعه‌ی جدیدی از مسئله‌ی مسیریابی وسیله‌ی حمل و نقل وابسته به زمان مورد بررسی قرار می‌گیرد، که در آن وجود بیش از یک یال بین گره‌ها امکان‌پذیر است. در این مطالعه، این مسئله تحت عنوان «مسئله‌ی مسیریابی وسیله‌ی نقلیه وابسته به زمان در گراف‌های چندگانه» مدل‌سازی می‌شود. برای حل این مسئله یک الگوریتم جست‌وجوی ممنوعه پیشنهاد شد. در جست‌وجوی همسایگی الگوریتم مذکور برای بهبود کیفیت جواب‌ها، انتخاب تصادفی یکی از دو استراتژی تعویض دوتایی یا تعویض معکوس در هر مرحله پیشنهاد شده است. در پایان، نتایج محاسباتی الگوریتم جست‌وجوی ممنوعه و حل دقیق بر روی ۹۹ مسئله‌ی نمونه مقایسه می‌شود. این نتایج کارایی الگوریتم پیشنهادی را نشان می‌دهد.