[projectorlochsa]

N that the GP is talking about is number of vehicles and number of requests.

Yes, service can obviously work with subpar algorithms but to really succeed at pricing it as cheaply as possible it requires practically an ability to successfully predict the whole day and then optimizing on the NP-hard problem of that whole day. Maybe sampling a million day variants while routing to make a single decision (which driver should pickup the next request).

Of course brute force greedy algorithms work but they can be, on a hundred vehicle scale, 30% away from the optimum cost.

I've been downvoted to oblivion so I cannot longer keep participating in this discussion (HN will shadowban me).