A guidance device, comprising: a mark object specification unit that specifies a mark object (M11, M21) that serves as a marker for a guidance point on a set route; a coloration information acquisition unit that acquires coloration information related to a coloration of the mark object; a correction information creating object specification unit that, based on the coloration information, specifies a correction information creating object (H12, H22, H23) located on the route; an image acquisition unit that acquires an image of the correction information creating object (H12, H22, H23) during travel on the route as an acquired correcting image; a color correction information calculation unit that, based on acquired color information related to a color obtained by analyzing the acquired correcting image and based on existing pre-stored color information related to a color of the correction information creating object (H12, H22, H23), calculates color correction information related to correcting a color of a pre-stored recognition template used for recognizing the mark object (M11, M21); a correction template creation unit that creates a correction template by correcting the recognition template based on the color correction information; and a post-correction image recognition unit that recognizes the mark object (M11, M21) using the correction template; characterised in the specified correction information creating object (H12, H22, H23) being located on the route before the mark object (M11, M21) and the correction information creating object (H12, H22, H23) having a coloration similar to the coloration of the mark object (M11, M21). a mark object specification unit that specifies a mark object (M11, M21) that serves as a marker for a guidance point on a set route; a coloration information acquisition unit that acquires coloration information related to a coloration of the mark object; a correction information creating object specification unit that, based on the coloration information, specifies a correction information creating object (H12, H22, H23) located on the route; an image acquisition unit that acquires an image of the correction information creating object (H12, H22, H23) during travel on the route as an acquired correcting image; a color correction information calculation unit that, based on acquired color information related to a color obtained by analyzing the acquired correcting image and based on existing pre-stored color information related to a color of the correction information creating object (H12, H22, H23), calculates color correction information related to correcting a color of a pre-stored recognition template used for recognizing the mark object (M11, M21); a correction template creation unit that creates a correction template by correcting the recognition template based on the color correction information; and a post-correction image recognition unit that recognizes the mark object (M11, M21) using the correction template; characterised in the specified correction information creating object (H12, H22, H23) being located on the route before the mark object (M11, M21) and the correction information creating object (H12, H22, H23) having a coloration similar to the coloration of the mark object (M11, M21).