En este documento, consideramos algunos problemas que surgen en sistemas de vehículos conectados y autónomos (CAV). Sus variantes simplificadas pueden formularse como problemas de programación. Por lo tanto, los algoritmos de solución de programación pueden utilizarse como parte de los algoritmos de solución para problemas del mundo real. Se presentan modelos matemáticos y algoritmos de solución para cuatro variantes de tales problemas. En particular, se desarrollan tres algoritmos polinomiales y un algoritmo de ramificación y acotación. Estos problemas de programación de CAV se consideran por primera vez en la literatura. En el futuro, se pueden considerar problemas de programación más complicados NP-duros relacionados con los CAV.