معرفي الگوريتمهاي مبتني بر مسير براي حل مسايل تعادل ترافيكي ، مقايسه اي بين الگوريتمهاي DSD و GP

تحقيقات اخير بيانگر موفقيت و كارايي الگوريتم هاي مبتني بر مسير جهت حل مسائل تعادل ترافيكي با ابعاد بزرگ مي باشد. در اين راستا توجه زيادي به دو الگوريتم DSD(تجزيه ناهمفزون ساده) و GP ( تصوير گراديان) شده است. در بسياري از تحقيقات، اين دو الگوريتم بطور كامل با متعارف ترين الگوريتم حل شبكه FW( فرانك ولف) مقايسه شده اند و نتايج بسيار خوبي در مقايسه با روش فرانك ولف نشان داده اندو اما تا كنون هيچ مقايسه اي بين روشهاي DSD و GP در حل شبكه هاي واقعي صورت نگرفته است. هدف از اين پژوهش تشريح الگوريتمها مقايسه و ارزيابي كارايي هر يك از اين دو الگوريتم مبتن يبر مسير و تشريح عملكرد آنها در حل مسائلي با ابعاد واقعي است.