La coincidencia del terreno determina si el punto está en la carretera.

Obtenga las coordenadas GPS en tiempo real, luego encuentre el rango según las coordenadas de la polilínea y determine la distancia entre el punto y la polilínea.

Parece que no hay otra manera. Para ordenar, primero calcule la distancia O (N) una por una. La complejidad mínima de clasificación es O (NlogN) y la complejidad del tiempo total es O (NlogN).

de:/xsmxl/article/details/78434185? MPP = 1001.2014.3001.5502.

/QQ _ 25800311/Article/Details/82917726.

Antecedentes: Por ejemplo, Didi dará diferentes precios según la zona donde se encuentre el pasajero. Si el centro de la ciudad está más congestionado, el precio será mayor. El acceso a los servicios está limitado hasta cierto punto. Principio: Encuentre el punto de intersección del rayo horizontal emitido desde este punto hacia la derecha y cada lado del polígono. Cuando el número de puntos de intersección es impar, está dentro. Pero preste atención a varios casos especiales: 1. El punto está en el borde o vértice; 2. El punto en la línea de extensión del borde 3. El rayo horizontal emitido desde el punto cruza el polígono en el vértice;

Código fuente: Clase de punto: clase de encapsulación de vértices de polígonos como coordenadas (166.3, 18.4). Clase de línea: la clase de encapsulación de cada borde correspondiente al polígono, como {(166.3, 18.4), (166.9, 19)}. Mapa público * * * Clase de procesamiento.