比较dfs与最近的经纬度(Python,Pandas)
创始人
2024-12-13 12:30:21
0

下面是一个使用深度优先搜索(DFS)算法比较最近经纬度的示例代码,使用Python和Pandas库:

import pandas as pd
import math

def calc_distance(lat1, lon1, lat2, lon2):
    # 将经纬度转换为弧度
    lat1 = math.radians(lat1)
    lon1 = math.radians(lon1)
    lat2 = math.radians(lat2)
    lon2 = math.radians(lon2)

    # 使用球面三角法计算两个经纬度之间的距离
    dlon = lon2 - lon1
    dlat = lat2 - lat1
    a = math.sin(dlat/2)**2 + math.cos(lat1) * math.cos(lat2) * math.sin(dlon/2)**2
    c = 2 * math.atan2(math.sqrt(a), math.sqrt(1-a))
    distance = 6371 * c  # 地球半径为6371千米
    return distance

def dfs_compare_distance(df, lat, lon, visited=set()):
    visited.add((lat, lon))  # 将当前经纬度添加到已访问集合

    nearest_distance = float('inf')
    nearest_lat = None
    nearest_lon = None

    # 遍历数据框中的每个经纬度
    for index, row in df.iterrows():
        curr_lat = row['latitude']
        curr_lon = row['longitude']

        # 计算当前经纬度与目标经纬度的距离
        distance = calc_distance(lat, lon, curr_lat, curr_lon)
        
        # 如果距离更近,则更新最近经纬度和距离
        if distance < nearest_distance:
            nearest_distance = distance
            nearest_lat = curr_lat
            nearest_lon = curr_lon

        # 如果当前经纬度未访问过,则递归进行DFS比较
        if (curr_lat, curr_lon) not in visited:
            dfs_compare_distance(df, curr_lat, curr_lon, visited)

    # 打印最近经纬度和距离
    print(f"最近的经纬度:{nearest_lat}, {nearest_lon}")
    print(f"距离:{nearest_distance}千米")

# 创建一个示例数据框
data = {'latitude': [39.9042, 40.7128, 37.7749],
        'longitude': [116.4074, -74.0060, -122.4194]}
df = pd.DataFrame(data)

# 比较最近经纬度
dfs_compare_distance(df, 39.9042, 116.4074)

这段代码首先定义了一个calc_distance函数,用于计算两个经纬度之间的距离。然后定义了一个dfs_compare_distance函数,用于使用DFS算法比较最近的经纬度。该函数以给定的经纬度作为起点,遍历数据框中的每个经纬度,计算距离并更新最近经纬度和距离。同时,使用一个visited集合来记录已访问过的经纬度,避免重复访问。最后,打印出最近经纬度和距离。

在示例代码中,我们创建了一个包含三个经纬度的数据框,然后调用dfs_compare_distance函数来比较最近的经纬度。起点经纬度为(39.9042, 116.4074)(对应北京的经纬度)。程序将打印出最近的经纬度和距离。

相关内容

热门资讯

4分钟作弊视频!哈糖大菠萝助手... 4分钟作弊视频!哈糖大菠萝助手(透视辅助软件)详细辅助助手(确实助手);1、超多福利:超高返利,海量...
三分钟私人局辅助免费!德普软件... 三分钟私人局辅助免费!德普软件(透视辅助)详细辅助教程(一直教程)1、用户打开应用后不用登录就可以直...
3分钟免费钻石!sohoo p... 3分钟免费钻石!sohoo poker辅助(透视脚本)详细辅助俱乐部(果然俱乐部);1、进入游戏-大...
三分钟有透视!德扑圈有透视吗,... 三分钟有透视!德扑圈有透视吗,德普之星透视辅助软件激活码,详细教程(有挂教程)运德普之星透视辅助软件...
二分钟软件安装包!sohoop... 二分钟软件安装包!sohoopoker辅助(辅助挂)详细辅助软件(好像软件)1、下载好sohoopo...
两分钟软件下载!德普之星有透视... 两分钟软件下载!德普之星有透视辅助吗,德普之星透视,详细教程(有挂秘笈);1、下载好德普之星透视辅助...
4分钟开辅助!拱趴大菠萝挂怎么... 4分钟开辅助!拱趴大菠萝挂怎么安装(透视脚本辅助器)详细辅助教程(本来教程);运拱趴大菠萝挂辅助工具...
九分钟免费透视!德普之星透视辅... 九分钟免费透视!德普之星透视辅助软件下载(透视辅助软件)详细辅助工具(一贯工具)1、金币登录送、破产...
1分钟透视辅助!德普之星透视辅... 1分钟透视辅助!德普之星透视辅助软件,德普之星透视辅助软件下载,详细教程(有挂技巧)1、用户打开应用...
2分钟模拟器!智星德州插件20... 2分钟模拟器!智星德州插件2024最新版,pokermaster修改器,详细教程(有挂技巧);智星德...