When I was a child, I remember this arcade game I used to play called OutRun developed by Sega in 1986.
"The game world is divided into multiple stages that each ends in a checkpoint, and reaching the end of a stage provides more time. Near the end of each stage, the track forks to give the player a choice of routes." (Wikipedia)
So I'm wondering, was OutRun the first racing game with this mechanic, or is there something older?