Google Inc. said on Tuesday that the company has begun offering mobile phone users in more than 30 major US cities the capacity to view highway maps with "live" traffic data.