ارائه روشي جهت مسيريابي بهينه با استفاده از نظريه گراف ها  Fulltext 

[ مسعود نادرنژاد ] - كارشناس ارشد راه و ترابري، دانشگاه صنعتي شريف، كارشناس ارشد سازمان ترافيك مشهد
[ وحيد اميني طوسي ] - كارشناس ارشد كامپيوتر، دانشگاه آزاد اسلامي واحد مشهد، كارشناس GIS ، معاونت حمل ونقل و ترافيك شهرداري مشهد
[ مهران مزاري ] - كارشناس ارشد راه و ترابري، دانشگاه فردوسي مشهد، كارشناس ارشد سازمان ترافيك مشهد

خلاصه مقاله:

ابزارهاي گوناگوني جهت بهينه سازي سامانه هاي حمل و نقل و ترافيك وجود دارد كه يكي از اين ابرارها، سامانه اطلاعات مكاني (GIS) است. در اين مقاله تلاش شده است كه ضمن ارائه كاربردهاي سامانه اطلاعات مكاني درمديريت حمل و نقل و ترافيك، بااستفاده از نظريه گراف ها و الگوريتم ديكسترا روشي جهت پيدا كردن مناسب ترين مسير به لحاظ زمان و طول سفر بر بستر اطلاعات بدست آمده از سامانه GIS ارائه كرد. بدين منظور با ساخت گراف شبكه معابر يك محدوده پايلوت در شهر مشهد ومدل سازي ماتريس مجاورت كه خود مبتني بر اطلاعات فيزيكي و ترافيكي معابر، اطلاعات فازبندي و زمان بندي چراغ هاي راهنمايي در آن محدوده است. كوتاهترين مسير از بين مسيرهاي ممكن يافته شد.

سامانه اطلاعات مكاني ، نظريه گراف ، الگوريتم دايكسترا ، مدل سازي