یافتن کوتاه ترین مسیر در شبکه با استفاده از ماتریس هزینه ی مبدا- مقصد

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

کلیدواژه ها:

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