An information processing device according to an embodiment has a recommended route generation function. The recommended route generation function generates a recommended route with a changed section involving a change in a traveling direction within a predetermined range on a scheduled traveling route, the changed section including a first line and a second line. The first line continues to a first position at an entrance of the changed section. The second line continues to a second position at an exit of the changed section. The second line is longer than the first line. A tangential line of the second line and an exit line of the changed section forms an angle within a predetermined angle range.