ناشر تخصصی کنفرانس های ایران

لطفا کمی صبر نمایید

Publisher of Iranian Journals and Conference Proceedings

Please waite ..
ناشر تخصصی کنفرانسهای ایران
ورود |عضویت رایگان |راهنمای سایت |عضویت کتابخانه ها
عنوان
مقاله

توسعه الگوریتم دیکسترا برای تعیین کوتاهترین مسیر در GIS با تاکید بر داده های حجیم

سال انتشار: 1382
محل انتشار: همایش ژئوماتیک 82
کد COI مقاله: GEO82_10
زبان مقاله: فارسیمشاهده این مقاله: 5,368
فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد

خرید و دانلود فایل مقاله

با استفاده از پرداخت اینترنتی بسیار سریع و ساده می توانید اصل این مقاله را که دارای 8 صفحه است به صورت فایل PDF در اختیار داشته باشید.
آدرس ایمیل خود را در کادر زیر وارد نمایید:

مشخصات نویسندگان مقاله توسعه الگوریتم دیکسترا برای تعیین کوتاهترین مسیر در GIS با تاکید بر داده های حجیم

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

چکیده مقاله:

یکی از مهمترین کاربردهای سیستمهای اطلاعات مکانی ( GIS ) در زم ینه مدیریت بهینه تسهیلاتی چون حمل و نقل می باشد . در این زمینه قابلیتهای تجزیه و تحلیل شبکه در سیستمهای اطلاعات مکانی ( GIS ) از جمله محاسبه کوتاهترین مسیرمی تواند بسیار مفید واقع شود . در این مقاله الگوریتم های کوتاهترین مسیر نظیر دیکسترا، بلمن فورد ، فلوید – وارشال و جانسون مورد نقد ، بررسی و مقایسه قرار گرفته و الگوریتم دیکسترا با توجه به قابلیتهایش برای حل مساله کوتاهترین مسیر انتخاب گشت . این الگوریتم برای داده های حجیم ( یعنی بیش از ۳۰۰۰ گره ) دارای سرعت پایینی است و نمی توان آن را برای حل کوتاه ترین مسیر در کاربردهای آنی مانند وب بکار برد . در این تحقیق روشی جدید جهت بهینه سازی الگوریتم دیکسترا ابداع گردید ونتایج بر روی شبکه راههای ایران جهت تعیین کوتاهترین مسیر بطور موفقیت آمیزی تست شد بنحوی که سرعت اجرای الگوریتم بهینه سازی شده نسبت به الگوریتم دیکسترا تا میزان ۷۵ درصد افزایش یافت

کلیدواژه ها:

کد مقاله/لینک ثابت به این مقاله

کد یکتای اختصاصی (COI) این مقاله در پایگاه سیویلیکا GEO82_10 میباشد و برای لینک دهی به این مقاله می توانید از لینک زیر استفاده نمایید. این لینک همیشه ثابت است و به عنوان سند ثبت مقاله در مرجع سیویلیکا مورد استفاده قرار میگیرد:

https://civilica.com/doc/4126/

نحوه استناد به مقاله:

در صورتی که می خواهید در اثر پژوهشی خود به این مقاله ارجاع دهید، به سادگی می توانید از عبارت زیر در بخش منابع و مراجع استفاده نمایید:
نقیبی، فریدون و رضا دلاور، محمود و رحمانی زاده، آرش،1382،توسعه الگوریتم دیکسترا برای تعیین کوتاهترین مسیر در GIS با تاکید بر داده های حجیم،همایش ژئوماتیک 82،تهران،https://civilica.com/doc/4126

در داخل متن نیز هر جا که به عبارت و یا دستاوردی از این مقاله اشاره شود پس از ذکر مطلب، در داخل پارانتز، مشخصات زیر نوشته می شود.
برای بار اول: (1382، نقیبی، فریدون؛ محمود رضا دلاور و آرش رحمانی زاده)
برای بار دوم به بعد: (1382، نقیبی؛ رضا دلاور و رحمانی زاده)
برای آشنایی کامل با نحوه مرجع نویسی لطفا بخش راهنمای سیویلیکا (مرجع دهی) را ملاحظه نمایید.

مدیریت اطلاعات پژوهشی

صدور گواهی نمایه سازی | گزارش اشکال مقاله | من نویسنده این مقاله هستم

اطلاعات استنادی این مقاله را به نرم افزارهای مدیریت اطلاعات علمی و استنادی ارسال نمایید و در تحقیقات خود از آن استفاده نمایید.

مقالات پیشنهادی مرتبط

به اشتراک گذاری این صفحه

اطلاعات بیشتر درباره COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.

پشتیبانی