Royal Mail has pledged to meet new delivery targets by May next year as part of a £500 million investment plan.