Abstract: A travel plan apparatus, method, and a storage media are provided. The travel plan method includes: providing tourist attractions, travel days and travel configurations; determining at least one candidate hotel according to hotel configuration of the travel configurations; determining groups according to at least one candidate hotel and the travel days; distributing each one of the tourist attractions to a corresponsive group of the groups by using a relation-clustering method; when a quantity of first groups including at least one tourist attraction of the groups is larger than a quantity of the travel days, distributing tourist attractions of a second group including the tourist attractions with the shortest traveling time to other groups of the first groups by using the relation-clustering method.