Driving 35 mph, especially after you’ve been on the freeway, feels slow, while 35 mph on a bicycle feels like a bullet train.

When Google’s self-driving car project began testing in the Bay Area back in 2009, its engineers focused on highways by sending its sensor-laden vehicles cruising down Interstate 280, which runs the ...