Provided is a navigation server or the like capable of improving a convenience for trip planning by a user of a navigation client. The user can designate, on the navi-client 2, a plurality of topics from among the plurality of topics TPX0(k) in the designated area ROI, as the primary designated topics TPX1(i) and further as the secondary designated topics TPX2(j). Then, on the navi-client 2, the guide information can be output for guiding the plurality of POI(j) corresponding to the plurality of secondary designated topics TPX2(j) in the order which is basically defined in accordance with the correlation rule among the designated topics TPX2(j).