search

IIC2115 / Syllabus-2024-1

14 stars 7 forks source link

Tiempo de demora en encontrar nodos cercanos #37

Open mgaetebravo opened 5 months ago

mgaetebravo commented 5 months ago

Hola, para encontrar los nodos cercanos estoy ocupando las coordenadas “lat” y “lon” del archivo, iterando con un for loop. El problema es como son tantos nodos para las 120.000 ubicaciones de Santiago, el código se demora mucho tiempo. Mi código funciona para pocas coordenadas, entonces no es un problema del código. Hay algo que se pueda hacer para que pueda correr más rápido, porque lleva 40min y sigue corriendo. Saludos

plourido commented 5 months ago

Hola, espero que estés bien. Pasaste el geodataframe a networkx? quedo atento

plourido commented 5 months ago

Hola @mgaetebravo, me quede pensando tu pregunta ayer y te recomiendo que investigues los siguiente de la librería osmnx. ox.distance.nearest_nodes. Saludos

andrescf commented 5 months ago

Hola! A mí me pasa algo parecido, con tqdm me dice que se demorara alrededor de 40 horas, usando ox.nearest_nodes y teniendo el gdf en nx. Saludos

plourido commented 5 months ago

Hola @andrescf te recomiendo revisar los datos y puedes muestra y acotar espacialmente por ejemplo.

chiocisternas commented 5 months ago

hola, sigo sin entender como pasar los datos sin que se demore mil años

plourido commented 5 months ago

Hola @chiocisternas, te recomiendo revisar la issue #39, la que dice: " Como se menciono pueden hacer uso de técnicas de muestro y acotar espacialmente, solo basta justificar. De igual forma deben tener en cuenta los cambios que estas técnicas implique y que no interfieran para obtener lo solicitado en cada inciso." Saludos