Companies should update their public roadmap regularly based on customer feedback and changing business needs. This ensures that the roadmap remains up-to-date and relevant to customers' needs.