پروژه : الگوریتم های مسیریابی در شبکه

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