A controversial idea, perhaps, but I think that fixed routes have outlived their usefulness.
Yes, travelling salesman problem is NP-hard, but approximate solutions are good enough. I think that nowadays it is very possible to dynamically find more optimal way to gather together passengers who travel in the same direction, than fixed routes provide.
Yes, travelling salesman problem is NP-hard, but approximate solutions are good enough. I think that nowadays it is very possible to dynamically find more optimal way to gather together passengers who travel in the same direction, than fixed routes provide.