مقایسه الگوریتم‌های گرادیان و PSO در تصحیح ماتریس مبدأ- مقصد کلان شهر تهران

Abstract

آمارگیری مبدأٓـ مقصد بخش قابل توجهی از هزینه‌های مطالعات جامع حمل و نقل شهری را به خود اختصاص می‌دهد. به همین دلیل، تصحیح ماتریس‌های مبدأٓـ مقصد با استفاده از اطلاعات شمارش حجم در کمان‌های شبکه به‌عنوان روشی ارزان‌قیمت در سال‌های اخیر مورد توجه قرار گرفته است. روش‌های مختلفی برای حل مسئله‌ی تصحیح ماتریس مبدأٓـ مقصد موجود است، ولی میزان کارآیی روش‌های مذکور برای شبکه‌های بزرگ‌مقیاس به خوبی روشن نیست. در این نوشتار، مسئله‌ی تصحیح ماتریس مبدأٓـ مقصد برای کلان‌شهر تهران با استفاده از دو الگوریتم موجود گرادیان و P‌S‌O حل و نتایج آنها با هم مقایسه شده‌اند. نتایج نشان می‌دهند که الگوریتم گرادیان از نظر بازتولید جریان‌های مشاهده‌شده به طور جزئی عملکرد بهتری دارد، ولی الگوریتم P‌S‌O از نظر جمع عناصر و نیز ساختار ماتریس تصحیح‌شده به طور قابل توجهی بهتر عمل می‌کند.