3 ms·
Yes, you can do things like that, but that ends up with you having two different sets of stations that are not easy to get between. The normal pattern is expres
by noneeeed 5y ago
Yes, you can do things like that, but that ends up with you having two different sets of stations that are not easy to get between. The normal pattern is express trains that stop a few times with stoppers that "fill-in" between, but there will be different patterns of stopping to try and optimise for different groups of travelers.
Scheduling/timetabling is a wickedly hard problem, especially in a system like a railway, it's the sort of thing people get Maths and CS PhDs in. The contstraints that you have to solve are complex and interconnected and are part of a bigger network, and you are also trying to please a lot of people with very different (often contradictory) needs.
- adwww 5y agoYeah I've previously worked on some constraint programming tasks and it was fun but mind-boggling.
- noneeeed 5y agoIt was one of my favourite course at uni, I'd love to get back into doing something like that at some point.
- adwww 5y agoI didn't use them in the end, but the Google OR-Tools is a pretty amazing resource for this. I don't have a CS degree, so just seeing the names of the algorithms was helpful ha. https://developers.google.com/optimization/routing https://developers.google.com/optimization/routing