想请教一下 老师上课讲的同一位置的rider一般会batch在一起同时发送请求周围的司机
这个司机匹配的过程可以详细说一下吗 是不是涉及到锁和racing condition?
e.g 同一位置小伙伴A 要去地点1,小伙伴B 要去地点2 此时分配的司机 如何保证 司机给了A就不会给B? 可以像订票系统一样考虑10s锁住的操作吗?
谢谢~
想请教一下 老师上课讲的同一位置的rider一般会batch在一起同时发送请求周围的司机
这个司机匹配的过程可以详细说一下吗 是不是涉及到锁和racing condition?
e.g 同一位置小伙伴A 要去地点1,小伙伴B 要去地点2 此时分配的司机 如何保证 司机给了A就不会给B? 可以像订票系统一样考虑10s锁住的操作吗?
谢谢~
所谓的 batch request,就是拿一组乘客和一组司机一起做匹配,输出一组司机与乘客的匹配结果。然后就把这个匹配结果发乘客和司机。不会出现司机被重复分配的问题。
这个过程是通过计算每个司机与每个乘客之间的 ETA 来实现总 ETA 最小。跟锁和 race condition 没有关系。