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