In this article the developing of an intelligent travel planning system is considered. Travel planning system includes an intelligent search module, an optimal budget planning module and a module for building an optimal route. The intelligent search module acts as a recommendation system and offers the user sights and interesting places to visit. The optimal budget allocation module helps the user to plan their finances taking into account their preferences for the comfort of travel and accommodation. Based on the obtained data, the optimal route planning module plans a schedule of visits to the selected attractions. In this article, we consider the production model of knowledge representation to determine the most preferred travel destinations for tourists, the application of a genetic algorithm for the optimal distribution of the travel budget and the modification of the method of imitation of an ant colony to find the optimal route between the cities.