В метро Нью-Йорка проезд с остановкой на каждой старции (его называют Subway Challenge) удостоен книги рекордов Гиннесса (ссылка на
википедию)
Чисто технически, в Нью-Йорке это решить задачу оптимизации явно сложнее, т.к. по одной линии могут двигаться разные маршруты (напр. маршруты-экспрессы, пропускающие часть остановок), интервалы дневные и ночные сильно различаются, и разрешено покидать метро, чтобы воспользоваться другими видами общественного транспорта. Для Нью-Йорка рекорд составил почти 22 часа.