SingleRide: Longest route on NYC Subway without visiting the same station twice
1–10 of 54 posts
Re: SingleRide: Longest route on NYC Subway without visiting the same station twice
#2The longest route on the NYC subway is precisely when you have an appointment and the train decides to stop because there's electrical issues, someone jumped on the track, "there's a train stopped ahead of us", the express decides to go local instead, someone is holding the door, your route involves the F/G or any line that serves less affluent neighborhoods...
Re: SingleRide: Longest route on NYC Subway without visiting the same station twice
#3So the longest subway ride in NYC is 24km (15 miles) and 1h long? We have multiple underground lines farther than this in Berlin with the longest being 32km (20 miles). But don't get fooled, the issues are the same.
Re: SingleRide: Longest route on NYC Subway without visiting the same station twice
#4So the longest subway ride in NYC is 24km (15 miles) and 1h long? We have multiple underground lines farther than this in Berlin with the longest being 32km (20 miles). But don't get fooled, the issues are the same.
Can you please elaborate more on these issues?
Re: SingleRide: Longest route on NYC Subway without visiting the same station twice
#5Is this like the travelling salesman problem, but looking for the longest, not shortest journey?
Re: SingleRide: Longest route on NYC Subway without visiting the same station twice
#6[deleted]
Re: SingleRide: Longest route on NYC Subway without visiting the same station twice
#7So the longest subway ride in NYC is 24km (15 miles) and 1h long? We have multiple underground lines farther than this in Berlin with the longest being 32km (20 miles). But don't get fooled, the issues are the same.
Can you please elaborate more on these issues?
Delays, vandalized carts, people jumping on tracks, intoxicated people on the train, buskers, no AC in the summer / heating in the winter, people talking on speakerphone / not wearing headphones, ...
Re: SingleRide: Longest route on NYC Subway without visiting the same station twice
#8Is this like the travelling salesman problem, but looking for the longest, not shortest journey?
Finding the longest path in a graph is itself a pretty well-described NP-complete problem: https://en.wikipedia.org/wiki/Longest_path_problem
Alternately, you can listen to a Billy Joel parody that describes the problem in decidedly less academic terms: https://www.youtube.com/watch?v=a3ww0gwEszo
Re: SingleRide: Longest route on NYC Subway without visiting the same station twice
#9So the longest subway ride in NYC is 24km (15 miles) and 1h long? We have multiple underground lines farther than this in Berlin with the longest being 32km (20 miles). But don't get fooled, the issues are the same.
I did the same on the first ride.
It is a game, you have to go jumping on different lines to get your longest.
Re: SingleRide: Longest route on NYC Subway without visiting the same station twice
#10So the longest subway ride in NYC is 24km (15 miles) and 1h long? We have multiple underground lines farther than this in Berlin with the longest being 32km (20 miles). But don't get fooled, the issues are the same.
It's a game. You're supposed to click on the different route options that are presented to you on the bottom of the screen. That's why it goes slower the more options there are.
But I also just followed it for the first time from beginning to end, not doing anything. Because I assumed someone had already done the math.