A wheel type hydraulic excavator 1 is provided with: an auto-cruise control condition determining section 62 that determines an auto-cruise control condition of the wheel type hydraulic excavator 1 based on an output signal of a traveling manipulated variable pressure sensor 35, an output signal of an auto-cruise switch 30, and an actual vehicle speed of the wheel type hydraulic excavator 1; a target vehicle speed changeover condition determining section 63 that determines a target vehicle speed changeover condition based on contents of a determination of the auto-cruise control condition determining section 62 and an input signal from a front manipulated variable pressure sensor 56; and a vehicle speed deviation-correction pressure calculator 67 that determines a correction pressure for the traveling manipulated variable pressure sensor 35 in a direction where a deviation of the actual vehicle speed of the wheel type hydraulic excavator 1 from a target vehicle speed for during front-combined operation reaches zero.