Relay technology application becomes prevalent nowadays, as it can effectively extend the communication distance, especially for vehicular networks with a limited communication range. Combined with vehicular cloud (VC), transmission efficiency can be improved by offloading partial data. Hence, designing a vehicle relay algorithm and implementation embedded vehicle device is critical. In this paper, VC is considered to deal with the complexity computation in our proposed system model. Without a loss of generality, an end-to-end vehicle communication with one assisted vehicle is analyzed firstly on a transmission link based on VC. Here, the signal-to-noise ratio (SNR) on the receiving end and link outage probability is obtained to enhance the link reliability. The VC computing helps us further simplify computational complexity. Subsequently, an embedded vehicle-enabled device is designed to achieve the optimal path relay selection in realistic vehicular environments. In the functional device framework, we display an optimal path relay selection algorithm according to the link quality. Finally, the performance of the transmission link on the outage probability related with SNR is verified in the simulation results. Meanwhile, the effect of the relay gain is also analyzed. The application of a vehicle-enabled embedded device could improve the performance of vehicular networks.