News for hackers. Stuff that matters.

A comment on Mass Transit Optimization for Buses: The Depot Problem.

Re:Mass Transit Optimization for Buses: The Depot Problem by mac01021 on Wednesday September 05, 2018 @07:34AM (#17916963)
Anyone else have a ton of trouble understanding the example schedule and how it's represented as a graph?

I don't know if it's poorly written or if my brain is deteriorating.

[ Parent | on HN ]
Re:Mass Transit Optimization for Buses: The Depot Problem by ishaym on Thursday September 06, 2018 @04:27AM (#17924720)
Which one? I'd be glad to explain
[ Parent | on HN ]
Re:Mass Transit Optimization for Buses: The Depot Problem by ishaym on Thursday September 06, 2018 @04:35AM (#17924740)
The edges between the trips mean that one trip can be performed after the other on the same vehicle. The costs on these edges represent the distance of the idle trip - if they are far away - it would be more expensive. The depot pull outs are connected to the earlier trips,and depot pull ins to the later trips. The cost of these edges also represents the distance of the depot from this trip.
[ Parent | on HN ]