Restructuring Programs (Details) - USD ($) $ in Millions	3 Months Ended		6 Months Ended
	Jun. 30, 2020	Jun. 30, 2019	Jun. 30, 2020	Jun. 30, 2019
Restructuring Cost and Reserve [Line Items]
Strategic transformation costs	$ 2	$ 2	$ 4	$ 2
Restructuring Reserve [Roll Forward]
Balance at beginning of period			21	49
Restructuring Charges			31	45
Reversals of prior accruals			1	(5)
Restructuring, Net Current Period Charges	27	24	32	40
Restructuring payments against reserve and currency			(37)	(39)
Adjustment for right-of-use assets				(22)
Balance at end of period	16	28	16	28
Commercial Industries
Restructuring Reserve [Roll Forward]
Restructuring, Net Current Period Charges	5	9	7	11
Corporate, Non-Segment [Member]
Restructuring Reserve [Roll Forward]
Restructuring, Net Current Period Charges	18	14	21	26
Government services
Restructuring Reserve [Roll Forward]
Restructuring, Net Current Period Charges	1	1	1	1
Transportation Services
Restructuring Reserve [Roll Forward]
Restructuring, Net Current Period Charges	3	0	3	1
Other
Restructuring Reserve [Roll Forward]
Restructuring, Net Current Period Charges	0	0	0	1
Severance and Related Costs
Restructuring Reserve [Roll Forward]
Balance at beginning of period			15	13
Restructuring Charges			10	18
Reversals of prior accruals			0	(2)
Restructuring, Net Current Period Charges			10	16
Restructuring payments against reserve and currency			(13)	(10)
Adjustment for right-of-use assets				0
Balance at end of period	12	19	12	19
Lease Cancellation and Other Costs
Restructuring Reserve [Roll Forward]
Balance at beginning of period			6	36
Restructuring Charges			10	20
Reversals of prior accruals			1	(3)
Restructuring, Net Current Period Charges			11	17
Restructuring payments against reserve and currency			(13)	(22)
Adjustment for right-of-use assets				(22)
Balance at end of period	4	9	4	9
Facility Closing
Restructuring Reserve [Roll Forward]
Balance at beginning of period			0	0
Restructuring Charges			11	7
Reversals of prior accruals			0	0
Restructuring, Net Current Period Charges			11	7
Restructuring payments against reserve and currency			(11)	(7)
Adjustment for right-of-use assets				0
Balance at end of period	0	0	0	0
Data Center Consolidation [Member] | Lease Cancellation and Other Costs
Restructuring Reserve [Roll Forward]
Restructuring Charges	$ 6	$ 9	$ 8	$ 18