مهشید قربانی - دانشجوی کارشناسی ارشد نرم افزار، دانشگاه آزاد محلات
مرتضی رموزی - استادیار دانشکده مهندسی کامپیوتر، دانشگاه آزاد کاشان
محمود فتحی - استادتمام دانشکده مهندسی کامپیوتر، دانشگاه علم و صنعت ایران

مسیریابی خودرو VRP از طریق سیستمهای ناوبری 5 در طی سالهای اخیر رشد چشمگیری پیدا کرده است. این سیستمها مبتنی بر نقشه محیطی میباشند و میتوانند مسیریابی را از طریق گراف مستخرج ازنقشه انجام دهند. برخی از این سیستمها مبتنی بر اطلاعات ترافیکی آنلاین بوده و برخی به صورت آفلاین کار میکنند. در این مقاله یک سیستم ناوبری آنلاین پیشنهاد داده شده است که میتواند بسته به نوعخودرو و بر اساس شرایط ترافیکی که از طریق دوربینهای کنترل ترافیک ضبط میشود، مسیر بهینه راپیشنهاد دهد. این سیستم توسط یک شبکه صف بنامG-Networkمدلسازی شده است و رفتار آن توسط روال بهینه سازی گرادیان نزولی، بهینه سازی شده است. نتایج حاکی از بهبود چشمگیر عملکرد سیستم با استفاده از بهینه سازی میباشد

مسیریابی، ناوبری، G-Network