Los vehículos conectados y automatizados (CAVs) son una alternativa muy prometedora para reducir el consumo de combustible y mejorar la eficiencia del tráfico cuando los vehículos se incorporan en las rampas. En este estudio, proponemos un método basado en grafos para coordinar los CAVs en la incorporación a la autopista. Primero, los vehículos optimizados se dividieron en grupos para pasar por el punto de fusión. Luego, construimos un modelo de grafo dirigido para cada grupo de vehículos, donde cada camino del grafo corresponde a una de todas las posibles secuencias de fusión. Se propone un algoritmo mejorado de camino más corto para encontrar la secuencia de fusión óptima que minimice el consumo total de combustible. Los resultados de la simulación mostraron que el método basado en grafos propuesto redujo el consumo de combustible y garantizó una alta eficiencia del tráfico; además, los vehículos pueden formar un pelotón después de pasar el punto de fusión.