. Optimization of tourist routes is very important to minimize travel time and reduce travel costs. This study focuses on optimizing tourist routes in North Padang Lawas Regency using Multi Attribute Utility Theory (MAUT), and Particle Swarm Optimization (PSO) in the context of the Traveling Salesman Problem (TSP). This study discusses problems such as the lack of priority of tourist destinations and the need for shorter travel times. The research process includes problem identification, literature review, data collection through field observations and interviews, and data processing with MAUT to prioritize destinations. The identified priority destinations are Hotel Sapadia Gunung Tua, Barumun Nagari, Batik Sekar Najogi, Durian and Manggis Agrotourism, Rumah Makan Holat Alhamdulillah, Waterboom Gunung Tua, and Candi Bahal I, II, III. Furthermore, PSO is applied to determine the optimal travel route. PSO finds a route with a total travel time of 351 minutes, although the three-day travel time is extended to 375 minutes.