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

چکیده مقاله

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

کلیدواژه‌ها

نویسندگان

مسعود نادرنژاد

کارشناس ارشد راه و ترابری، دانشگاه صنعتی شریف، کارشناس ارشد سازمان ترا

وحید امینی طوسی

کارشناس ارشد کامپیوتر، دانشگاه آزاد اسلامی واحد مشهد، کارشناس GIS ، معا

مهران مزاری

کارشناس ارشد راه و ترابری، دانشگاه فردوسی مشهد، کارشناس ارشد سازمان ت

نادرنژاد، مسعود و امینی طوسی، وحید و مزاری، مهران،1387،ارائه روشی جهت مسیریابی بهینه با استفاده از نظریه گراف ها،هشتمین کنفرانس مهندسی حمل و نقل و ترافیک ایران،تهران

ارائه‌شده در

مجموعه مقالات نهمین کنفرانس مهندسی حمل و نقل و ترافیک ایران5 اردیبهشت 1388 · تهران