استفاده از الگوریتم دایجسترا برای تعیین مسیر بهینه در یک سیستم Web GIS
محل انتشار: اولین کنفرانس ملی علوم جغرافیا
سال انتشار: 1395
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,110
فایل این مقاله در 9 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
RGFOH01_088
تاریخ نمایه سازی: 19 خرداد 1396
چکیده مقاله:
یکی از کاربردترین مسایل در آنالیزهای مکانی در زمینه حمل و نقل و همچنین سیستم های خدماتی مکان مبنا، مسیله کوتاه ترین مسیر می باشد الگوریتم های مختلفی برای مسیریابی بهینه با توجه به پارامترها و خصوصیات و ساختار شبکه ارایه شده وجود دارد .در این مقاله تلاش شده است که ضمن ارایه آلگوریتمهای مختلف، با استفاده از نظریه گرا فها والگوریتم دایجسترا روشی جهت پیدا کردن مناسبترین مسیر به لحاظ زمان و طول سفر ارایه کرد ابتدا معماریهای مختلف رایج سامانه های تحت وب و الگوریتمهای مسیریابی مورد بررسی و مقایسه قرار گرفته و در گام بعد، ساختار سامانه بصورت مخدوم ضعیف و با بکارگیری تکنولوژیهای متن باز، انتخاب گردید. و متناسب با این انتخاب معماری سامانه متشکل از سه بخش اصلی مشتمل بر بخش رابط کاربری، بخش سرور مکانی و بخش پایگاه داده و مسیریابی پیشنهاد گردید. در نهایت کارکرد ترکیبی سامانه با آزمودن عملکرد آن در بین نقاط مختلف بعنوان مبدا و مقصد و مقایسه نتایج بدست آمده با مسیرهای واقعی برروی دستگاههای مختلف اعم از دستگاههای همراه و کامپیوترهای دسکتاپ و همراه در مرورگرهای مختلف مورد بررسی قرار گرفت که بهینه ترین مسیر را به کاربر ارایه می دهد.
کلیدواژه ها:
نویسندگان
حامد دالوند
دانشجوی کارشناسی ارشد سنجش از دور و سیستم اطلاعات مکانی ، دانشکده عمران، دانشگاه آزاد اسلامی واحد لارستان
علی اسماعیلی
استادیار، گروه مهندسی سنجش از دور، دانشکده مهندسی عمران و نقشه برداری، دانشگاه تحصیلات تکمیلی صنعتی و فناوری پیشرفته، کرمان
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :