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