Very few organizations have as many feet on the street as the U.S. Postal Service. To better get a handle on those feet, the Postal Service said Monday it's implementing SAP Human Capital Management software and NetWeaver application-development platform in a deal worth at least $21 million for consulting services and another $14 million for software licenses.

The new human-resources system will be designed to improve the Postal Service's ability to recruit, train, and track its 700,000 employees. Improved management of such a large workforce is expected to help postal managers analyze information about their employees so that these employees can be better trained and more-efficiently deployed.

The SAP system will replace HR software developed 25 years ago by Postal Service programmers. Most of SAP's work will take place at the Postal Service's main facility in Washington and in North Carolina.