الگوریتم تعیین کمانهای بهینه شمارش حجم در برآورد ماتریس مبداء-مقصد

اطلاعات تقاضای سفر یکی از اساسی ترین ورودی ها در برنامه ریزی حمل و نقل است. امروز ه دستیابی به ماتریس مبداء- مقصد با استفاده از اطلاعات شمارش حجم بسیار مورد توجه پژوهشگران قرار گرفیه است چرا که در اینگونه روشها می توان بر اساس حجم جریان در کمان های شبکه که با هزینه بسیار کمتر و صرف وقت بسیار کم و دقت بالا در دسترس می باشند، اقدام به برآورد ماتریس مبدا- مقص نموده در اینگونه الگورییم ها تعداد و محل کمانها جهت شمارش حجم یکی از پارامیرهای اصلی می باشد، بطوریکه با انتخاب کمانهای بهینه می توان به ماتریس مبدا - مقصد بهیری رسید. در این مقاله الگورییمی جهت تعیین تعداد و محل کمان های بهینه برای شمارش حجم ارایه شده است. روش مورد نظر حداقل کمان ها جهت پوشش ماکزیمم عناصر ماتریس مبدا- مقصد را بدست می دهد. این الگورییم بخصوص برای روش گرادیان در برآورد ماتریس مبدا - مقصد بسیار موثر است چرا که در روش گرادیان تنها زوج مبدا- مقصد های پوشش داده شده توسط کمان های شمارش حجم تصحیح و برآورد می گردند. در ادامه الگوریتم مورد نظر در محیط EEME/2 و Foxpro برنامه نویسی شده و برای یک شبکه واقعی با مقیاس بزرگ (شهر مشهد) اجرا گردیده است. نتایج حاصله نشان می دهد که برای شبکه شهر مشهد تنها با شمارش 8 درصد از کمان های شبکه می توان حدود 95 درصد از ماتریس مبداء را پوشش و در نتیجه تصحیح کرد.

کلیدواژه ها:

تقاضای سفر ، ماتریس مبداء-مقصد ، کمان های شمارش حجم ، تخصیص ترافیک ، کمان های بهینه