La norme typographique classique s’appuie sur le besoin de différencier dans les textes un nom propre (de personne, de lieu, de date historique) de son emploi comme appellation pour une voie de circulation ou un bâtiment.
Cela s’applique donc dans un récit, dans un document administratif ou dans tout type d’écrit rédigé. Mais cela ne concerne pas les emplois isolés, comme une inscription sur une façade ou un panneau de voirie par exemple**. Les services postaux français ayant changé leur norme, il semble que les inscriptions d’adresse sur les lettres soient désormais classées dans cette dernière catégorie (sans trait d’union). 
On insère alors les traits d’union entre tous les éléments du nom concerné* :
– j’habite place Jean-Cocteau, il y a des résistants dans la rue Jean-Moulin et des fantaisistes dans l’impasse (du) Facteur-Cheval ;
– aller à l’avenue Albert-I^er-de-Monaco, prendre une chambre à l’hôtel George-V ;
– rue du 8-Mai-1945, place du 11-Novembre-1918.

* Par exception, il n’y a pas de trait d’union après l’article défini des quelques patronymes qui en comportent : rue La Fontaine, de La Tour-d’Auvergne,  avenue Du Guesclin. 
** Exemples d’inscriptions isolées :
 

Merci et bonne journée !
Bien cordialement,
Rémy