Proposed or emerging vehicle automation and communication systems (VACS) may contribute to the mitigation of motorway traffic congestion on the basis of appropriate traffic control strategies. In this context, this paper presents a novel first-order multi-lane macroscopic traffic flow model for motorways which is mainly intended for use within a related optimal control problem formulation. The model’s starting point is close to the well-known CTM (cell-transmission model), which is modified and extended to consider additional aspects of the traffic dynamics, such as lane changing and the capacity drop, via appropriate procedures for computing lateral and longitudinal flows. The model has been derived with a view to combine realistic traffic flow description with a simple (linear or piecewise linear) mathematical form, which can be exploited for efficient optimal control problem formulations, as described in a companion (Part II) paper. Although the model has been primarily derived for use in future traffic conditions including VACS, it may also be used for conventional traffic flow representation. In fact, the accuracy of the proposed modelling approach is demonstrated through calibration and validation procedures using real data from an urban motorway located in Melbourne, Australia.