1. A route exploration method for exploring an optimal route that links a departure point and a destination, comprising the steps of: determining a characteristic of an exploration object zone; selecting one of at least two exploration techniques depending on the determined characteristic; and identifying the optimal route between the departure point and the destination using the selected one of said at least two exploration techniques.