A rest stop recommendation system monitors driving behavior of a driver and stores information indicating the driving behavior as historical data, determines, based at least in part on the historical data, a driver tiredness state, a continuous driving length preference, and a refueling pattern preference, determines a time to recommend a rest stop based at least in part on the driver tiredness state, the continuous driving length preference, and the refueling pattern preference, extracts, from a map database, a plurality of rest stops within a predetermined radius of a position of the vehicle, determines rest stop characteristic preferences based at least in part on the historical data, selects one or more potential rest stops from among the plurality of rest stops based at least in part on the rest stop characteristic preferences, and presents the one or more potential rest stops to the driver in a recommendation.