جواد مهری - دانشکده ریاضی، دانشگاه تبریز، ایران
شهرام مروتی - دانشکده ریاضی، دانشگاه تبریز، ایران

در این مقاله روش جدیدی برای حل مسئله تخصیص ترافیک مقید (CTAP) ارائه شده است. در این روش، مسئله CTAP با استفاده از یک استراتژی جریمه به دنباله‌ای از مسئله‌های تخصیص ترافیک نامقید (TAP) تقریب می‌شود و سپس این مسائل تقریب شده بواسطه الگوریتم پایه ـ مبدا که در سالهای اخیر ارائه شده، حل می‌شود. از آنجائی که برای حل زیرمسئله‌ها از الگوریتم پایه ـ مبدا استفاده می‌شود و در این الگوریتم تقریباً همه محاسبات تحت یک ترتیب توپولوژیکی انجام می‌شود، روش ارائه شده برای مسائل در مقیاس بزرگ خیلی مناسب خواهد بود و برخلاف روشهای قبلی جواب نهائی آن بصورت مسیری استخراج می‌شود و مانند روشهای قبلی نیازی به تبدیل جواب جریان لینک به جواب جریان مسیری ندارد.

مسئله تخصیص ترافیک مقید، الگوریتم پایه ـ مبدا، ترتیب توپولوژیکی، استراتژی جریمه