It improves the utility value of landscape photographs to identify their shooting locations and shooting directions because geolocated photographs can be used for location-oriented search systems, verification of historically valuable photographs and so on. However, a large amount of labor is required to perform manual shooting location search. Therefore, we are developing a location search system for landscape photographs. To find where and how a given landscape photograph was taken, the system puts virtual cameras in three-dimensional terrain model and adjusts their parameters using a genetic algorithm. The system does not realize efficient search because it has problems such as a long processing time, a multimodal problem and optimization by genetic algorithms. In this research, we propose several efficient search methods using image features and show experimental results for evaluation of them.