In che modo il servizio di prenotazione taxi seleziona le coordinate del conducente più vicine?

Question

In che modo il servizio di prenotazione taxi seleziona le coordinate del conducente più vicine?

#1 da (3 voti)
#2 da (1 voti)

0

Comprendo che il server Uber (o qualsiasi altro servizio di taxi) riceve le coordinate dell'utente tramite l'app. Diciamo che prenoto il taxi alle 10 del mattino. Ma come fa uber a sapere quali cabine sono libere e vicine alla coordinata dell'utente, quindi avvisa il conducente

Dire che sono nella posizione X della città di New York. In che modo il server uber saprà quali sono i taxi vicini alla posizione X. Tutti i taxi inviano le loro coordinate al server a intervalli regolari di tempo che il server conserva da qualche parte in memoria e quindi quando arriva la richiesta dell'utente, seleziona la cabina più vicina o è un algoritmo completamente diverso?

Credo che uber usi i servizi di geometria sferica per link . Ma non sono sicuro di come possa essere utile in precedenza?

design architecture algorithms geolocation

posta user3198603 27.06.2017 - 04:57

fonte

2 risposte

3

Ogni subacqueo ha il suo stato nel database centrale. Per ottenere quello più vicino probabilmente stanno usando l'approssimazione in modo da prendere latitudine / longitudine dell'utente, calcolare l'area rettangolare sulla mappa e scegliere le vetture al suo interno. Quindi, dopo il filtraggio, sono in grado di calcolare la distanza reale utilizzando la mappa stradale, che consuma molta più risorse.

Ecco perché probabilmente ci sono almeno una o più fasi di filtraggio prima che avvenga il calcolo reale.

risposta data 27.06.2017 - 16:32

fonte

Leggi altre domande sui tag design architecture algorithms geolocation

ES6 e OO Design: è una buona idea usare una classe come "Interfaccia"? versioning artefatto - versioning del prodotto vs versioning semantico

score 1 · Accepted Answer

Ogni cabina ha un dispositivo che invia la sua posizione e la disponibilità del driver a un server centrale.

Ciò consente al server centrale di elaborare il driver più vicino, ma anche di prendere una decisione in base alla valutazione del conducente e ad altri fattori commerciali.