To provide a technology that enables dump trucks to travel smoothly even in a mine where electromagnetic wave conditions are bad. The invention is a vehicle travel system in which haulage vehicles 20 traveling in a premise of a mine along predetermined travel routes 60 and a fleet management server for managing operations of haulage vehicles are connected in communication together via wireless communication network and that sets a travel-permitted segment n+1 so that difference between a communication timing at which the haulage vehicle 20-1 transmits permission request information to the fleet management server from a provisional permission-requesting point RP and communication timing at which other haulage vehicle transmits the permission request information to the same wireless base station may become more than or equal to a predetermined threshold value.