Este documento aborda un problema de enrutamiento de vehículos colaborativo de múltiples transportistas (CMCVRP) donde los transportistas abordan sus pedidos de forma colaborativa para reducir los costos de transporte. Primero, se propone un algoritmo heurístico jerárquico para resolver el problema de planificación del transporte. Este algoritmo realiza asignaciones de pedidos basadas en dos reglas de distancia y resuelve el problema de enrutamiento de vehículos con un algoritmo genético híbrido. En segundo lugar, se cuantifica la ganancia que surge de la coalición y se propone un método mejorado de valor de Shapley para distribuir la ganancia de manera justa a los jugadores individuales. Los extensos resultados experimentales mostraron la efectividad del algoritmo heurístico jerárquico propuesto y confirmaron la estabilidad y equidad del método mejorado de valor de Shapley.