Из вопроса следует, что из любой точки помещения любой подземной автостоянки «можно двигаться в разных направлениях». Это не соответствует действительности, так как подземные автостоянки с расположением места хранения автомобилей в тупиковых частях помещения с единственно возможным выездом и не имеющих в этих частях путей эвакуации, широко применяются (см. рисунки). На примере №1 тупиковая часть подземной автостоянки расположена в осях 10-12, на примере №2 - в осях 1-6.

Вероятно, в своём вопросе Вы рассматриваете помещение подземной автостоянки, у которой нет тупиковых частей. В этом случае Вы должны руководствоваться первой частью

таблицы 33 СП 1.13130.2009 «Системы противопожарной защиты. Эвакуационные пути и выходы» с допустимым расстоянием  от наиболее удаленного места хранения до ближайшего эвакуационного выхода - 40м.

Определение понятия  «помещение» дано в статье 14 Федерального закона 384-ФЗ «Технический регламент о безопасности зданий и сооружений»: «помещение - часть объема здания или сооружения, имеющая определенное назначение и ограниченная строительными конструкциями».

«Тупиковая часть» - характеристика определенной части «помещения», которая ввиду однозначности  толкования не имеет специального термина и определения и уже длительное время применяется в различных сферах деятельности (в т.ч. в  нормативных документах и судебной практике).

Тем не менее, если придерживаться пожарной терминологии, по аналогии с термином «тупиковый коридор» (пункт 3.42 СП 158.13330.2014 «Здания и помещения медицинских организаций. Правила проектирования»), в отношении подземных автостоянок «тупиковую часть помещения» можно определить как: «часть помещения подземной автостоянки, эвакуация из которого возможна только в одном направлении».

Пример №1

Пример №2