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 driverSay 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 ?
How does cab booking service select the nearest driver coordinates?
design;architecture;algorithms;geolocation