A lot has changed on the subway in the last 45 years, including stations, train cars, platforms, and even how we pay. But one thing that hadn't changed is the subway map. That is, until now.

The redesigned map of the New York City system, the first to be introduced in nearly half a century, is reminiscent of a version from the 1970s that was reviled by many traditionalists. By ...