CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

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

عنوان مقاله: یافتن کوتاه ترین مسیر در شبکه با استفاده از ماتریس هزینه ی مبدا- مقصد
شناسه ملی مقاله: ICGA03_042
منتشر شده در سومین همایش هوانوردی عمومی ایران در سال 1399
مشخصات نویسندگان مقاله:

یوسف عرفانی نسب - مدیرعامل شرکت آب و فاضلاب استان مرکزی
مهدی حسینی پور - قائم مقام شرکت آب و فاضلاب استان مرکزی
زینت قوامی - کارشناس جی آی اس شرکت آب و فضلاب استان مرکزی
رضا علیخانی - مدیر دفتر ارتباط با مشتریان شرکت آب و فاضلاب استان مرکزی
محمدحسین عسگری مهرآبادی - کارشناس جی آی اس شرکت آب و فضلاب استان مرکزی

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

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

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/1568319/