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