Правило простое. Если Красные Ворота когда-то были, но сейчас их нет — пишем «Ворота» с большой буквы. Если Александровский сад существует — пишем «сад» с маленькой.

Примеры на схеме московского метро:

См. также
Людвиг Быстроновский спасает «Красные Ворота»
Справочная служба русского языка отвечает

С декабря 2015-го висела такая схема:

На ней нарисовали строящееся второе кольцо и подписали в легенде «Московская кольцевая железная дорога»:

В феврале создали новую схему и подписали кольцо «Вторая кольцевая»:

Приятно, что в России уделяют внимание мелочам.