Gracias por tus comentarios Javier,

Veo que el tema del color es un problema bastante grande, pero cómo lo
soluciono? Es que se trata de un mapa, no se me ocurre ninguna forma
accesible de mostrar la información. Y lo mismo con los colores de la
leyenda, claro.
El tema de la lista de definición, pues no había caído en eso, es
verdad que a lo mejor es más correcto...
Y el punto 2 que me comentas, no entiendo muy bien a qué te refieres:

> 2. La imagen necesita de una descripción larga, la cual se
encuetra en el
> propio documento, yo te *recomiendo* que emplees el atributo
longdesc de
> la imagen para apuntar al comienzo de la descripción de las distintas
> carreteras. (Punto 1.1 de las WCAG)

Muchas gracias.