Este trabalho apresenta um modelo de compartilhamento de assentos veículos de modo a reduzir os custos de viagem de motoristas e passageiros, contribuindo de significativa ao meio ambiente e à sociedade. O problema também é descrito através de um modelo de programação não-linear e são discutidas algumas variantes de um sub-problema importante para resolução do problema. Além disso, duas abordagens evolucionárias, um algoritmo genético e outro memético, são implementadas. Após a realização de experimentos, o algoritmo memético revela se mais adaptado na resolução do problema. E por fim, algumas propostas para trabalhos futuros são expostas.

Palavras-chave: Caixeiro Viajante. Passageiros. Algoritmos Evolucionários. Genético.

Memético.