That looks like an interesting problem!<p>1) What are the metrics that mass transit operators tend to optimize for? Do you think they are in line with improving the service to customers?<p>2) How much is "dependability" of a mass transit service a metric that operators are interested in?<p>Intuitively I feel that there are places (e.g. Chicago) where I know that I can get out of the house, get the bus/train, and get to my destination with little variance in arrival time.<p>Others (like SF), where the variance on the arrival time seems much higher: e.g., generally related to unexpected delays while waiting for train/bus.<p>Do you think it's possible to optimize on such factors?
This is really cool. Is it possible to express the edge coloring constraints simply via integer linear programming? This seems like the type of problem that might be NP-hard but tractable in practice with good heuristics.
Anyone else have a ton of trouble understanding the example schedule and how it's represented as a graph?<p>I don't know if it's poorly written or if my brain is deteriorating.