The automotive industry has to manage radical changes. Especially, the complexity of parts and variants changed by the technological trends e-mobility and the increasing introduction of intelligent assistance systems that are based on embedded systems. Moreover, not only the car complexity is affected. To realise the impact of change, a holistic complexity analysis of the product car has to be done. Such analysis is particularly relevant for logistics, which acts as a cross-divisional function between technology development, procurement, production, sales and after-sales. Therefore, this contribution presents identified impact areas in the field of the automotive logistics followed by developed indicators to realise an approach for a holistic complexity analysis. This is necessary to identify impacts on logistics processes, e.g. sourcing strategies.