بهبود اجرای الگوریتمهای مسیریابی در شبکه های شهری

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

کلیدواژه ها:

گراف ، الگوریتم دایجسترا ، بهترین مسیر