An information processing apparatus for processing information concerning a multi-level structure including a plurality of floor levels where a vehicle can be parked, the information processing apparatus comprising: a GPS receiving section configured to receive a GPS signal; and a GPS processing section configured to detect a position of the vehicle on the basis of the GPS signal received by the GPS receiving section; wherein the GPS processing section is further configured to detect GPS accuracy at regular time intervals, wherein an information processing section is provided which is configured to detect entrance timing, which is timing when the GPS accuracy is detected when the vehicle is located at an entrance point of the multi-level structure, characterized in that the entrance timing is detected on the basis of transition of the GPS accuracy detected by the GPS processing section at the intervals in a predetermined time period before the time at which the vehicle is parked, wherein the information processing section detects, on the basis of the transition of the GPS accuracy detected by the GPS processing section at the intervals, deterioration timing, which is timing when the GPS accuracy deteriorates to exceed a deterioration determination accuracy threshold first, tracking back from parking timing, which is timing when the GPS accuracy is detected when the vehicle is parked at a parking point in the multi-level structure, further detects improvement timing, which is timing when the GPS accuracy improves to be smaller than an improvement determination accuracy threshold, which is smaller than the deterioration determination accuracy threshold, first, tracking back from the deterioration timing, and sets the improvement timing as the entrance timing, wherein the information processing section sets the improvement timing as the entrance timing only when further a separation distance between a position of the vehicle at the parking timing and a position of the vehicle at the deterioration timing is smaller than a parking/deterioration point distance threshold, wherein the information processing section sets the improvement timing as the entrance timing only when further a separation distance between the position of the vehicle at the deterioration timing and a position of the vehicle at the improvement timing is smaller than a deterioration/improvement point distance threshold. a GPS receiving section configured to receive a GPS signal; and a GPS processing section configured to detect a position of the vehicle on the basis of the GPS signal received by the GPS receiving section; wherein the GPS processing section is further configured to detect GPS accuracy at regular time intervals, wherein an information processing section is provided which is configured to detect entrance timing, which is timing when the GPS accuracy is detected when the vehicle is located at an entrance point of the multi-level structure, characterized in that the entrance timing is detected on the basis of transition of the GPS accuracy detected by the GPS processing section at the intervals in a predetermined time period before the time at which the vehicle is parked, wherein the information processing section detects, on the basis of the transition of the GPS accuracy detected by the GPS processing section at the intervals, deterioration timing, which is timing when the GPS accuracy deteriorates to exceed a deterioration determination accuracy threshold first, tracking back from parking timing, which is timing when the GPS accuracy is detected when the vehicle is parked at a parking point in the multi-level structure, further detects improvement timing, which is timing when the GPS accuracy improves to be smaller than an improvement determination accuracy threshold, which is smaller than the deterioration determination accuracy threshold, first, tracking back from the deterioration timing, and sets the improvement timing as the entrance timing, wherein the information processing section sets the improvement timing as the entrance timing only when further a separation distance between a position of the vehicle at the parking timing and a position of the vehicle at the deterioration timing is smaller than a parking/deterioration point distance threshold, wherein the information processing section sets the improvement timing as the entrance timing only when further a separation distance between the position of the vehicle at the deterioration timing and a position of the vehicle at the improvement timing is smaller than a deterioration/improvement point distance threshold.