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

كلمات كليدي:

الگوريتم ديكسترا، تجزيه و تحليل شبكه ٢ ، كوتاهترين مسير، بهينه سازي، GIS