ارائه روشي مبتني بر دايجستراي پويا جهت مسيريابي بهينه در شبكه ترافيك شهري

Optimal Routing in Urban Traffic Network Based on Dynamic Dijkstra

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