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

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