I understand Uber(or any other cab service) server receives the user coordinates through app. say I book the cab at 10 am. But how does uber know which cabs which is vacant and nearest to user coordinate , then notify that driver
Say i am at location X of city new york. How does uber server will know what are the cabs near to location X. Does all cabs sending their coordinates to server at regular interval of time which server maintains somewhere in memory and then when user request comes, it selects the cab which is nearest or is it altogether different algorithm ?
I believe uber use spherical geometry services per https://www.quora.com/What-is-Ubers-server-architecture. But I am not sure how it helps in above ?