Some existing health and fitness apps map athletic activity and track that activity over time and present to the athlete various aggregations of their activity. Other existing health and fitness apps create training schedules for the athlete to achieve a fitness goal. However, the training schedules provided by these apps are static in nature and provide a fixed quantity and type of exercise within a fixed schedule for the athlete to accomplish. The presently disclosed virtual athletic coach offers dynamic training schedules that can make incremental adjustments based on an athlete's performance to the training schedule over time.