News for hackers. Stuff that matters.

A comment on A driver-owned alternative to Uber and Lyft is on the verge of profitability. Parent comment

Re:A driver-owned alternative to Uber and Lyft is on the ver... by objektif on Monday July 17, 2023 @11:39PM (#36767533)
Sorry but how is ride share problem a TSP problem? Rides are assigned one at a time and I do not think they would take into account future rides while doing the assignment optimization.
[ Parent | on HN ]
Re:A driver-owned alternative to Uber and Lyft is on the ver... by pintxo on Tuesday July 18, 2023 @12:11AM (#36767709)
Not my industry, but imagining that they accept rides within a 48 hour windows from now. You’d quickly get something somewhat similar to a TSP. But given that you have lots of additional constraints (people tend to have a clear idea when they want to get from A to B) compared to the classical TSP, it might actually be easier to solve. As those constraints limit the paths you must evaluate.
[ Parent | on HN ]
Re:A driver-owned alternative to Uber and Lyft is on the ver... by Sai_ on Tuesday July 18, 2023 @05:54AM (#36770010)
True. I got derailed because the person I replied to and the replies to my comment used to TSP formulation to discuss this.

You’re right that the problem space is simply matching available drivers to riders.

[ Parent | on HN ]