استفاده از الگوریتم دایجسترا برای تعیین مسیر بهینه در یک سیستم Web GIS
Publish Year: 1395
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,088
This Paper With 9 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
RGFOH01_088
تاریخ نمایه سازی: 19 خرداد 1396
Abstract:
یکی از کاربردترین مسایل در آنالیزهای مکانی در زمینه حمل و نقل و همچنین سیستم های خدماتی مکان مبنا، مسیله کوتاه ترین مسیر می باشد الگوریتم های مختلفی برای مسیریابی بهینه با توجه به پارامترها و خصوصیات و ساختار شبکه ارایه شده وجود دارد .در این مقاله تلاش شده است که ضمن ارایه آلگوریتمهای مختلف، با استفاده از نظریه گرا فها والگوریتم دایجسترا روشی جهت پیدا کردن مناسبترین مسیر به لحاظ زمان و طول سفر ارایه کرد ابتدا معماریهای مختلف رایج سامانه های تحت وب و الگوریتمهای مسیریابی مورد بررسی و مقایسه قرار گرفته و در گام بعد، ساختار سامانه بصورت مخدوم ضعیف و با بکارگیری تکنولوژیهای متن باز، انتخاب گردید. و متناسب با این انتخاب معماری سامانه متشکل از سه بخش اصلی مشتمل بر بخش رابط کاربری، بخش سرور مکانی و بخش پایگاه داده و مسیریابی پیشنهاد گردید. در نهایت کارکرد ترکیبی سامانه با آزمودن عملکرد آن در بین نقاط مختلف بعنوان مبدا و مقصد و مقایسه نتایج بدست آمده با مسیرهای واقعی برروی دستگاههای مختلف اعم از دستگاههای همراه و کامپیوترهای دسکتاپ و همراه در مرورگرهای مختلف مورد بررسی قرار گرفت که بهینه ترین مسیر را به کاربر ارایه می دهد.
Keywords:
Authors
حامد دالوند
دانشجوی کارشناسی ارشد سنجش از دور و سیستم اطلاعات مکانی ، دانشکده عمران، دانشگاه آزاد اسلامی واحد لارستان
علی اسماعیلی
استادیار، گروه مهندسی سنجش از دور، دانشکده مهندسی عمران و نقشه برداری، دانشگاه تحصیلات تکمیلی صنعتی و فناوری پیشرفته، کرمان
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :