Imagino que la velocidad media es la que se obtiene contando sólo el tiempo en movimiento (es lo que hace el GPS).
Una velocidad media de 110 Km/h sólo se puede obtener rodando en un 90% por autovía y autopista.
Una forma de tener una velocidad media teórica según los límites de velocidad oficiales, es google maps. Por ejemplo, en la ruta que pone pipe, me sale una media de 101,6 Km/h. Llegar a los 110 Km/h supone ir siempre un 9-10% por encima del límite de velocidad, lo cual no es tan fácil, pero se puede hacer. En autopista y autovía tienes que ir siempre a 135-140 Km/h de marcador (130-135 Km/h reales).
Lo que quiero decir es que 110 Km/h es una media muy optimista. Yo pondría 100 Km/h de media.