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

یکی از کاربردترین مسایل در آنالیزهای مکانی در زمینه حمل و نقل و همچنین سیستم های خدماتی مکان مبنا، مسیله کوتاه ترین مسیر می باشد الگوریتم های مختلفی برای مسیریابی بهینه با توجه به پارامترها و خصوصیات و ساختار شبکه ارایه شده وجود دارد .در این مقاله تلاش شده است که ضمن ارایه آلگوریتمهای مختلف، با استفاده از نظریه گرا فها والگوریتم دایجسترا روشی جهت پیدا کردن مناسبترین مسیر به لحاظ زمان و طول سفر ارایه کرد ابتدا معماریهای مختلف رایج سامانه های تحت وب و الگوریتمهای مسیریابی مورد بررسی و مقایسه قرار گرفته و در گام بعد، ساختار سامانه بصورت مخدوم ضعیف و با بکارگیری تکنولوژیهای متن باز، انتخاب گردید. و متناسب با این انتخاب معماری سامانه متشکل از سه بخش اصلی مشتمل بر بخش رابط کاربری، بخش سرور مکانی و بخش پایگاه داده و مسیریابی پیشنهاد گردید. در نهایت کارکرد ترکیبی سامانه با آزمودن عملکرد آن در بین نقاط مختلف بعنوان مبدا و مقصد و مقایسه نتایج بدست آمده با مسیرهای واقعی برروی دستگاههای مختلف اعم از دستگاههای همراه و کامپیوترهای دسکتاپ و همراه در مرورگرهای مختلف مورد بررسی قرار گرفت که بهینه ترین مسیر را به کاربر ارایه می دهد.

گراف، الگوریتم دایجسترا، بهینه ترین مسیر