حل مسئله تخصیص همگانی متراکم به کمک تابع جریمه پویا

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