To reduce troublesomeness felt by a user who uses a vehicle allocation system in which traffic expenses are caused when the user applies for traffic expenses.

An on-vehicle terminal device 80 is an on-vehicle terminal device mounted on a taxi 70, and includes a means for recording a travel route of the taxi 70 and an output means for outputting information on traffic expenses based on the travel route. The output means outputs information on traffic expenses in the form of electronic data.