ارائه روشی جهت مسیریابی بهینه با استفاده از نظریه گراف ها

ابزارهای گوناگونی جهت بهینه سازی سامانه های حمل و نقل و ترافیک وجود دارد که یکی از این ابرارها، سامانه اطلاعات مکانی (GIS) است. در این مقاله تلاش شده است که ضمن ارائه کاربردهای سامانه اطلاعات مکانی درمدیریت حمل و نقل و ترافیک، بااستفاده از نظریه گراف ها و الگوریتم دیکسترا روشی جهت پیدا کردن مناسب ترین مسیر به لحاظ زمان و طول سفر بر بستر اطلاعات بدست آمده از سامانه GIS ارائه کرد. بدین منظور با ساخت گراف شبکه معابر یک محدوده پایلوت در شهر مشهد ومدل سازی ماتریس مجاورت که خود مبتنی بر اطلاعات فیزیکی و ترافیکی معابر، اطلاعات فازبندی و زمان بندی چراغ های راهنمایی در آن محدوده است. کوتاهترین مسیر از بین مسیرهای ممکن یافته شد.

Keywords:

سامانه اطلاعات مکانی , نظریه گراف , الگوریتم دایکسترا , مدل سازی