Geopandas: сортировка выборки точек, как циклический график. ⇐ Python

[Anonymous]

Я пытаюсь использовать геопанды для манипулирования данными некоторых точек. Здесь представлен мой последний GeoDataFrame:


Чтобы использовать другой модуль Python, который вычисляет кратчайшую дорогу между двумя точками с помощью данных OSM, я должен отсортировать свои точки как тур.
Если нет, следующий модуль Python, который вычисляет кратчайшую дорогу, но не обязательно между ближайшими точками. И главная проблема — это ограничение тура.
Если бы мои точки располагались только на линии, базовой функции сортировки по широте и долготе каждой точки было бы достаточно, например:

Код: Выделить всё

df1 = pd.read_csv("file.csv", sep = ",")
df1 = df1.sort_values(['Latitude','Longitude'], ascending = [1,1])
# (I'm starting with pandas df before GeoDataFrame conversion)

Если после этой сортировки мы начнем с «верхней» точки предыдущего изображения, то вторая точка DataFrame будет ближайшей к нему и т. д. До пятой точки, которая справа от изображения (так что это уже не ближайший)...
Итак, мой вопрос: знает ли кто-нибудь, как добиться этого особого вида сортировки, или мне нужно изменить свой индекс вручную ?

Подробнее здесь: https://stackoverflow.com/questions/408 ... ycle-graph