بهبود اجراي الگوريتمهاي مسيريابي در شبكه هاي شهري

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