ارائه مكانيزمي كارآمد براي انتخاب كوتاه ترين مسير در يك شبكه راه با استفاده از GIS

براي برقراري ارتباط بين يك مبدا و مقصد به مكانيزمي نياز است تا اهداف اساسي هر پروتكل مسيريابي مانند بيشينه ساختن كارايي شبكه و كمينه كردن هزينه شبكه محقق گردد. همزمان با توسعة روش هاي GIS، توابع تجزيه و تحليل قابل اجرا توسط آن نيز به طور قابل توجهي افزايش يافته است، كه از جمله اين توابع مي توان به توابع آناليز شبكه اشاره كرد. يكي از آناليزهاي شبكه، يافتن كوتاه ترين مسير است كه به عنوان يكي از كاربردهاي مهم در مسائل حمل و نقل داراي اهميت مي باشد كه مي تواند به عنوان نقطة شروعي براي حل مسائل پيچيدة حمل و نقل محسوب شود. هدف اصلي در اين كار يافتن كوتاه ترين مسير براي يك شبكه ي عبور و مرور و به عبارت ديگر، يافتن مسير كوتاه در يك شبكه گراف مي باشد. بدين منظور مكان اجراي پروژه، شهر كرمان و دانشگاه صنعتي كرمان در نظر گرفته شد .سپس با تشكيل يك شبكه ي گراف از نقشه¬ي دانشگاه بين نقاط، مسيريابي انجام گرفت. نتايج حاصله از اجراي اين مكانيسم نشان از كارا بودن آن در مسيريابي داشت.