ارزیابی آلگوریتمهای کوتاهترین مسیر با تأکید بر آلگوریتم Dijkstra و کاربردهای آن در GIS
Publish place: Geomatics 1382
Publish Year: 1382
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 3,391
This Paper With 12 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
GEO82_61
تاریخ نمایه سازی: 25 آذر 1384
Abstract:
یکی از مواردی که یک GIS را از سیستمهای اطلاعاتی دیگر متمایز می کند ، وجود توابع تجزیه و تحلیل مکانی در آن می باشد معمو ً لا این توابع تجزیه و تحلیل باعث ا رائه ب هترین گزینه ها و راه حلها به کار بر ان GIS می شوند . همزمان با توسعة تکنیکهای GIS توابع تجزیه و تحلیل قابل اجرا توسط GIS نیز به طور قابل توجهی گسترش یافته اند ، که از جمله این توابع می توان به آنالیز شبکه اشاره نمود. یکی از آنالیزهای شبکه ، یافتن کوتاهترین م سیر می باشد که به عنوان یکی از کاربردهای مهم در مسائل حمل و نقل مطرح می شود با توجه به تحقیقات و مطالعات به عمل آمده توسط محققانی همچون Noon ، Zhan و Cherkassky سه آلگوریتم ذیل در میان آلگوریتمهای مختلف مسیر یابی سریعتر اجرا می شوند و نتایج قابل اطمینان و معتبری را ارائه می دهند. این سه آلگوریتم عبارتند از :آلگوریتم Graph growth که بوسیلة دو ردیف (Queue) اجرا می شود، آلگوریتم Dijkstra که بوسیلة باکتهای تقریبی (Approximate buckets) اجرا می شود و آلگوریتم Dijkstra که بوسیلة باکتهای دوتایی (Double buckets) اجرا می شود در این راستا ، مقالة فوق ضمن بررسی اجمالی پارامترهای مؤثر بر کارائی یک آلگوریتم مسیریابی و نحوة عملکرد آلگوریتم Dijkstra سه آلگوریتم مذکور را به عنوان سریعترین آلگوریتمهای مسیر یابی مورد ارزیابی قرار داده و برای استفاده در GIS پی شنهاد می کند.
Keywords:
Authors
روزبه شاد
گروه مهندسی ژئودزی و ژئوماتیک
حمید عبادی
گروه مهندسی ژئودزی و ژئوماتیک
علیرضا وفایی نژاد
گروه مهندسی ژئودزی و ژئوماتیک