مجله تحقیق در عملیات در کاربردهای آن ( ریاضی کاربردی سابق )

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