Proyecto - Daniel Ángel et. al.

[danielangelarro]

Integrantes:

• Daniel Ángel Arró Moreno
• Abel Llerena Domingo
• Pedro Pablo Alvarez Portelles
• Ana Melissa Alonso Reina

Repo

[apiad]

El problema está interesante pero demasiado cerrado. Ya tienes un solo taxista y sabes exactamente la función a optimizar, lo que te queda es un TSP sato por resolver. Me gustaría que el problema fuera más ambicioso, piensen en varios vehículos, por ejemplo, o en la posibilidad de hacer dos viajes combinados, si la cantidad de gente de uno más el otro me caben juntos, los recojo a ambos y sigo. Incluso puedo ir dejando gente por el camino y recogiendo a otra, si la capacidad es alta, por ejemplo si el taxista tiene un microbús.

[danielangelarro]

No parece que haya quedado bien explicado pero en el problema si se ve el caso en que se puedan hacer varios viajes combinados. El problema original era con varios vehículos pero lo reducí a un sólo vehículo. Se puede expresar como varios vehículos que deben satisfacer la mayor cantidad de viajes posibles entre todos minimizando combustible (distancia)

[apiad]

Perfecto entonces me parece bien así.