United Parcel Service Inc on Tuesday said it is rolling out a new navigation tool designed to reduce costs for the company and headaches for its roughly 60,000 U.S. package delivery drivers.