A travel information recording system comprising: travel segment specifying means for specifying a travel segment that is a road segment in which a vehicle is traveling; and travel information recording means for recording travel information of the vehicle obtained during travel in the travel segment in association with the travel segment in a storage medium, wherein the travel information recording means is adapted to acquire the travel information to be recorded in association with a post-variation segment, which is the travel segment after the segment variation, on the basis of the travel information obtained before the segment variation, in the case where there occurs a segment variation in which it is estimated that the travel segment in which the vehicle is actually traveling and the travel segment specified as the travel segment do not coincide with each other and the travel segment is varied from one of a plurality of road segments branched off from a branch location; and the travel information recording means is further adapted to acquire the travel information to be recorded in association with a segment including at least the non-specified segment on the basis of the travel information obtained before the segment variation, in the case where the branch location and the post-variation segment are connected to each other along the shortest route between them by a non-specified segment that is not specified as the travel segment by the travel segment specifying means; characterized in that the travel information recording means is further adapted to switchably execute, in the case where the branch location and the post-variation segment are connected to each other by the non-specified segment, one of individual recording processing, in which the travel information is individually recorded in association with each of the non-specified segment and the post-variation segment, and integrated recording processing, in which the travel information is recorded in association with an integrated segment obtained by integrating the non-specified segment and the post-variation segment with each other; the individual recording processing is executed in the case where an end point of the non-specified segment is an intersection; and the integrated recording processing is executed in the case where the end point of the non-specified segment is not an intersection. travel segment specifying means for specifying a travel segment that is a road segment in which a vehicle is traveling; and travel information recording means for recording travel information of the vehicle obtained during travel in the travel segment in association with the travel segment in a storage medium, wherein the travel information recording means is adapted to acquire the travel information to be recorded in association with a post-variation segment, which is the travel segment after the segment variation, on the basis of the travel information obtained before the segment variation, in the case where there occurs a segment variation in which it is estimated that the travel segment in which the vehicle is actually traveling and the travel segment specified as the travel segment do not coincide with each other and the travel segment is varied from one of a plurality of road segments branched off from a branch location; and the travel information recording means is further adapted to acquire the travel information to be recorded in association with a segment including at least the non-specified segment on the basis of the travel information obtained before the segment variation, in the case where the branch location and the post-variation segment are connected to each other along the shortest route between them by a non-specified segment that is not specified as the travel segment by the travel segment specifying means; characterized in that the travel information recording means is further adapted to switchably execute, in the case where the branch location and the post-variation segment are connected to each other by the non-specified segment, one of individual recording processing, in which the travel information is individually recorded in association with each of the non-specified segment and the post-variation segment, and integrated recording processing, in which the travel information is recorded in association with an integrated segment obtained by integrating the non-specified segment and the post-variation segment with each other; the individual recording processing is executed in the case where an end point of the non-specified segment is an intersection; and the integrated recording processing is executed in the case where the end point of the non-specified segment is not an intersection.