The Traveling Salesman with Passengers.
Keywords: Travelling Salesman. Ridesharing. Evolutionary Algorithms. Genetic Algorithms. Memetic Algorithms.
This thesis presents a vehicle seat sharing model in order to reduce travel costs for drivers and passengers, contributing significantly to the environment and society. The problem is also described by a non-linear programming model and it is discussed in some variants of an important subproblem for solving the main problem. In addition, two evolutionary approaches , a genetic and memetic algorithms, are implemented. After conducting experiments, the memetic algorithm revealed to be best suited to solve the problem. Finally, some proposals for future work are exposed.
Keywords: Travelling Salesman. Ridesharing. Evolutionary Algorithms. Genetic. Memetic.