An information processing device includes: a replacement processing unit that replaces, when a second time as a time until a distance between a second terminal device that has transmitted a second information processing request having a lower priority and the information processing device becomes equal to or smaller than a predetermined value is shorter than a first time as a time until the distance between a first terminal device that has transmitted a first information processing request having a higher priority and the information processing device becomes equal to or smaller than a predetermined value, priorities for executing first information processing request and the second information processing request such that the second information processing request having the lower priority is processed earlier than the first information processing request having the higher priority.