旅行社未履行合同履行义务的情形包括：未按约定时间安排行程（A）、未提供必要的安全提示（B）、单方面变更合同内容（D）、未按时结清费用（E）。而C项是旅游者的行为，无法归因于旅行社未履行义务。