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

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

پیش بینی ترافیک، IWD، داده کاوی، هوش جمعی، بهینه سازی