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