Caltrans has started construction on major roadways in Palm Springs, with crews expected to remain in the city until the end of January.