Revenues - Disaggregation of Revenue (Details) - USD ($) $ in Millions	3 Months Ended
	Jan. 31, 2020	Jan. 31, 2019
Revenue from External Customer [Line Items]
Revenues	$ 1,612.9	$ 1,607.9
Operating Segments
Revenue from External Customer [Line Items]
Revenues	1,643.6	1,642.3
Operating Segments | Business & Industry
Revenue from External Customer [Line Items]
Revenues	820.9	828.8
Operating Segments | Aviation
Revenue from External Customer [Line Items]
Revenues	238.7	252.4
Operating Segments | Technology & Manufacturing
Revenue from External Customer [Line Items]
Revenues	233.9	236.1
Operating Segments | Education
Revenue from External Customer [Line Items]
Revenues	208.0	208.9
Operating Segments | Technical Solutions
Revenue from External Customer [Line Items]
Revenues	142.0	116.1
Operating Segments | Janitorial
Revenue from External Customer [Line Items]
Revenues	1,000.0	989.8
Operating Segments | Janitorial | Business & Industry
Revenue from External Customer [Line Items]
Revenues	593.5	584.0
Operating Segments | Janitorial | Aviation
Revenue from External Customer [Line Items]
Revenues	34.6	31.1
Operating Segments | Janitorial | Technology & Manufacturing
Revenue from External Customer [Line Items]
Revenues	185.6	187.2
Operating Segments | Janitorial | Education
Revenue from External Customer [Line Items]
Revenues	186.2	187.5
Operating Segments | Janitorial | Technical Solutions
Revenue from External Customer [Line Items]
Revenues	0.0	0.0
Operating Segments | Parking
Revenue from External Customer [Line Items]
Revenues	219.6	222.1
Operating Segments | Parking | Business & Industry
Revenue from External Customer [Line Items]
Revenues	125.9	128.1
Operating Segments | Parking | Aviation
Revenue from External Customer [Line Items]
Revenues	84.9	85.8
Operating Segments | Parking | Technology & Manufacturing
Revenue from External Customer [Line Items]
Revenues	8.1	7.4
Operating Segments | Parking | Education
Revenue from External Customer [Line Items]
Revenues	0.7	0.8
Operating Segments | Parking | Technical Solutions
Revenue from External Customer [Line Items]
Revenues	0.0	0.0
Operating Segments | Facility Services
Revenue from External Customer [Line Items]
Revenues	174.3	196.7
Operating Segments | Facility Services | Business & Industry
Revenue from External Customer [Line Items]
Revenues	101.4	116.6
Operating Segments | Facility Services | Aviation
Revenue from External Customer [Line Items]
Revenues	11.7	18.0
Operating Segments | Facility Services | Technology & Manufacturing
Revenue from External Customer [Line Items]
Revenues	40.2	41.4
Operating Segments | Facility Services | Education
Revenue from External Customer [Line Items]
Revenues	21.0	20.7
Operating Segments | Facility Services | Technical Solutions
Revenue from External Customer [Line Items]
Revenues	0.0	0.0
Operating Segments | Building & Energy Solutions
Revenue from External Customer [Line Items]
Revenues	142.0	116.1
Operating Segments | Building & Energy Solutions | Business & Industry
Revenue from External Customer [Line Items]
Revenues	0.0	0.0
Operating Segments | Building & Energy Solutions | Aviation
Revenue from External Customer [Line Items]
Revenues	0.0	0.0
Operating Segments | Building & Energy Solutions | Technology & Manufacturing
Revenue from External Customer [Line Items]
Revenues	0.0	0.0
Operating Segments | Building & Energy Solutions | Education
Revenue from External Customer [Line Items]
Revenues	0.0	0.0
Operating Segments | Building & Energy Solutions | Technical Solutions
Revenue from External Customer [Line Items]
Revenues	142.0	116.1
Operating Segments | Airline Services
Revenue from External Customer [Line Items]
Revenues	107.6	117.7
Operating Segments | Airline Services | Business & Industry
Revenue from External Customer [Line Items]
Revenues	0.1	0.2
Operating Segments | Airline Services | Aviation
Revenue from External Customer [Line Items]
Revenues	107.5	117.5
Operating Segments | Airline Services | Technology & Manufacturing
Revenue from External Customer [Line Items]
Revenues	0.0	0.0
Operating Segments | Airline Services | Education
Revenue from External Customer [Line Items]
Revenues	0.0	0.0
Operating Segments | Airline Services | Technical Solutions
Revenue from External Customer [Line Items]
Revenues	0.0	0.0
Intersegment Eliminations
Revenue from External Customer [Line Items]
Revenues	$ (30.6)	$ (34.4)