Guide system for optimal pass and algorithm thereof

An optimal path guide system and algorithm can calculate an optimal path more accurately at high operation speed by using fuzzy and genetic algorithm. An optimal path guide system which searches an optimal path in a specific space divided into a plurality of spaces includes an RFID card(110) which an individual holds, an RFID reader transmitting and receiving information with the RFID card, a mobile robot(140) with a display(120) displaying information, a plurality of counters(130) established in the division spaces and transmitting and receiving information with the RFID card in order to recognize the location of the individual, and a server(150) connected to the RFID reader and counter to transmit and receive information and storing the map of the division space and the specific space. The server determines the weighted value of the received information, selects an optimal path between compartment according to the weighted value, and delivers the optimal path to the display.