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

相关内容

热门资讯

iwatch怎么连接安卓系统,... 你有没有想过,那款时尚又实用的iWatch,竟然只能和iPhone好上好?别急,今天就来给你揭秘,怎...
安卓系统怎么连不上carlif... 安卓系统无法连接CarLife的原因及解决方法随着智能手机的普及,CarLife这一车载互联功能为驾...
oppo手机安卓系统换成苹果系... OPPO手机安卓系统换成苹果系统:现实吗?如何操作?随着智能手机市场的不断发展,用户对于手机系统的需...
iphone系统与安卓系统更新... 最近是不是你也遇到了这样的烦恼?手机更新系统总是失败,急得你团团转。别急,今天就来给你揭秘为什么iP...
安卓平板改windows 系统... 你有没有想过,你的安卓平板电脑是不是也能变身成Windows系统的超级英雄呢?想象在同一个设备上,你...
安卓系统上滑按键,便捷生活与高... 你有没有发现,现在手机屏幕越来越大,操作起来却越来越方便了呢?这都得归功于安卓系统上的那些神奇的上滑...
安卓系统连接耳机模式,蓝牙、有... 亲爱的手机控们,你们有没有遇到过这种情况:手机突然变成了“耳机模式”,明明耳机没插,声音却只从耳机孔...
希沃系统怎么装安卓系统,解锁更... 亲爱的读者们,你是否也像我一样,对希沃一体机上的安卓系统充满了好奇呢?想象在教室里,你的希沃一体机不...
安装了Anaconda之后找不... 在安装Anaconda后,如果找不到Jupyter Notebook,可以尝试以下解决方法:检查环境...
安卓换鸿蒙系统会卡吗,体验流畅... 最近手机圈可是热闹非凡呢!不少安卓用户都在议论纷纷,说鸿蒙系统要来啦!那么,安卓手机换上鸿蒙系统后,...