比较dfs与最近的经纬度(Python,Pandas)
创始人
2024-12-13 12:31:39
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)(对应北京的经纬度)。程序将打印出最近的经纬度和距离。

相关内容

热门资讯

【NI Multisim 14...   目录 序言 一、工具栏 🍊1.“标准”工具栏 🍊 2.视图工具...
银河麒麟V10SP1高级服务器... 银河麒麟高级服务器操作系统简介: 银河麒麟高级服务器操作系统V10是针对企业级关键业务...
不能访问光猫的的管理页面 光猫是现代家庭宽带网络的重要组成部分,它可以提供高速稳定的网络连接。但是,有时候我们会遇到不能访问光...
AWSECS:访问外部网络时出... 如果您在AWS ECS中部署了应用程序,并且该应用程序需要访问外部网络,但是无法正常访问,可能是因为...
Android|无法访问或保存... 这个问题可能是由于权限设置不正确导致的。您需要在应用程序清单文件中添加以下代码来请求适当的权限:此外...
北信源内网安全管理卸载 北信源内网安全管理是一款网络安全管理软件,主要用于保护内网安全。在日常使用过程中,卸载该软件是一种常...
AWSElasticBeans... 在Dockerfile中手动配置nginx反向代理。例如,在Dockerfile中添加以下代码:FR...
AsusVivobook无法开... 首先,我们可以尝试重置BIOS(Basic Input/Output System)来解决这个问题。...
ASM贪吃蛇游戏-解决错误的问... 要解决ASM贪吃蛇游戏中的错误问题,你可以按照以下步骤进行:首先,确定错误的具体表现和问题所在。在贪...
月入8000+的steam搬砖... 大家好,我是阿阳 今天要给大家介绍的是 steam 游戏搬砖项目,目前...