Buddleja, Buddleja davidii.
This extremely successful shrub (sometimes referred to as the butterfly bush) is frequently seen beside railway lines, but has the ability to self seed and establish with no difficulty on brick structures such as bridges where its roots break up masonry over a quite short period of time. It is very popular with bees, butterflies, moths and many other insects. WT