A guidance support device for being inserted into footwear, the guidance support device comprising: a plurality of vibration generating members for generating vibrations at a plurality of positions on a foot of a user who uses the guidance support device ; a position acquisition part configured to acquire a current position; a route acquisition part configured to acquire a route from the current position to a destination; and a vibration control part , on condition that a route pattern at a current position on the route fits any one of a plurality of predetermined patterns, configured to vibrate the vibration generating members in a combination corresponding to the pattern, wherein the guidance support device is a first guidance support device for being worn on one of the feet of the user, and the guidance support device further comprises: a sensor information acquisition part configured to acquire first sensor information, which is information acquired by a sensor of a measurement part included in the first guidance support device , and second sensor information, which is information acquired by a sensor of a measurement part included in a second guidance support device for being worn on the other foot of the user; a failure detection part configured to analyze a difference between the first sensor information and the second sensor information and detects a failure of at least one of the measurement part included in the first guidance support device or the measurement part included in the second guidance support device ; and a failure notification part configured to notify the second guidance support device that the failure has been detected. a plurality of vibration generating members for generating vibrations at a plurality of positions on a foot of a user who uses the guidance support device ; a position acquisition part configured to acquire a current position; a route acquisition part configured to acquire a route from the current position to a destination; and a vibration control part , on condition that a route pattern at a current position on the route fits any one of a plurality of predetermined patterns, configured to vibrate the vibration generating members in a combination corresponding to the pattern, wherein the guidance support device is a first guidance support device for being worn on one of the feet of the user, and a sensor information acquisition part configured to acquire first sensor information, which is information acquired by a sensor of a measurement part included in the first guidance support device , and second sensor information, which is information acquired by a sensor of a measurement part included in a second guidance support device for being worn on the other foot of the user; a failure detection part configured to analyze a difference between the first sensor information and the second sensor information and detects a failure of at least one of the measurement part included in the first guidance support device or the measurement part included in the second guidance support device ; and a failure notification part configured to notify the second guidance support device that the failure has been detected. <EOS>