python 笔记 :trajectory_distance包(如何可以正确使用)【debug篇】

2023-12-10 17:52

本文主要是介绍python 笔记 :trajectory_distance包(如何可以正确使用)【debug篇】,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

包的地址:maikol-solis/trajectory_distance (github.com)

1 模块介绍

用Cython实现的Python模块,用于计算二维轨迹之间的距离

trajectory_distance包提供了9种轨迹间的距离计算方法:

  1. SSPD(对称线段路径距离)
  2. OWD(单向距离)
  3. Hausdorff
  4. Frechet
  5. 离散Frechet
  6. DTW(动态时间规整)
  7. LCSS(最长公共子序列)
  8. ERP(带实数惩罚的编辑距离)
  9. EDR(实数序列上的编辑距离)

除了离散Frechet和离散Frechet,所有的距离计算都提供欧几里得或球形选项:

  • 欧几里得是基于二维坐标之间的欧几里得距离。
  • 球形是基于二维坐标之间的Haversine距离。

2 debug过程

2.1 python setup.py install > 1.txt 2>&1 之后的报错

部分内容如下:

Error compiling Cython file:
------------------------------------------------------------
...q=len(Q)cc=_compute_critical_values(P,Q,p,q)eps=cc[0]while(len(cc)!=1):m_i=len(cc)/2-1^
------------------------------------------------------------traj_dist/cydist/frechet.pyx:535:21: Cannot assign type 'double' to 'int'
Compiling traj_dist/cydist/frechet.pyx because it changed.
[1/1] Cythonizing traj_dist/cydist/frechet.pyx
Traceback (most recent call last):File "/home_nfs/liushuai/Dataspark/trajectory_distance/setup.py", line 20, in <module>setup(File "/home_nfs/liushuai/anaconda3/lib/python3.11/site-packages/setuptools/__init__.py", line 107, in setupreturn distutils.core.setup(**attrs)^^^^^^^^^^^^^^^^^^^^^^^^^^^^^File "/home_nfs/liushuai/anaconda3/lib/python3.11/site-packages/setuptools/_distutils/core.py", line 185, in setupreturn run_commands(dist)^^^^^^^^^^^^^^^^^^File "/home_nfs/liushuai/anaconda3/lib/python3.11/site-packages/setuptools/_distutils/core.py", line 201, in run_commandsdist.run_commands()File "/home_nfs/liushuai/anaconda3/lib/python3.11/site-packages/setuptools/_distutils/dist.py", line 969, in run_commandsself.run_command(cmd)File "/home_nfs/liushuai/anaconda3/lib/python3.11/site-packages/setuptools/dist.py", line 1234, in run_commandsuper().run_command(command)File "/home_nfs/liushuai/anaconda3/lib/python3.11/site-packages/setuptools/_distutils/dist.py", line 988, in run_commandcmd_obj.run()File "/home_nfs/liushuai/anaconda3/lib/python3.11/site-packages/setuptools/command/install.py", line 80, in runself.do_egg_install()File "/home_nfs/liushuai/anaconda3/lib/python3.11/site-packages/setuptools/command/install.py", line 129, in do_egg_installself.run_command('bdist_egg')File "/home_nfs/liushuai/anaconda3/lib/python3.11/site-packages/setuptools/_distutils/cmd.py", line 318, in run_commandself.distribution.run_command(command)File "/home_nfs/liushuai/anaconda3/lib/python3.11/site-packages/setuptools/dist.py", line 1234, in run_commandsuper().run_command(command)File "/home_nfs/liushuai/anaconda3/lib/python3.11/site-packages/setuptools/_distutils/dist.py", line 988, in run_commandcmd_obj.run()File "/home_nfs/liushuai/anaconda3/lib/python3.11/site-packages/setuptools/command/bdist_egg.py", line 164, in runcmd = self.call_command('install_lib', warn_dir=0)^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^File "/home_nfs/liushuai/anaconda3/lib/python3.11/site-packages/setuptools/command/bdist_egg.py", line 150, in call_commandself.run_command(cmdname)File "/home_nfs/liushuai/anaconda3/lib/python3.11/site-packages/setuptools/_distutils/cmd.py", line 318, in run_commandself.distribution.run_command(command)File "/home_nfs/liushuai/anaconda3/lib/python3.11/site-packages/setuptools/dist.py", line 1234, in run_commandsuper().run_command(command)File "/home_nfs/liushuai/anaconda3/lib/python3.11/site-packages/setuptools/_distutils/dist.py", line 988, in run_commandcmd_obj.run()File "/home_nfs/liushuai/anaconda3/lib/python3.11/site-packages/setuptools/command/install_lib.py", line 11, in runself.build()File "/home_nfs/liushuai/anaconda3/lib/python3.11/site-packages/setuptools/_distutils/command/install_lib.py", line 111, in buildself.run_command('build_ext')File "/home_nfs/liushuai/anaconda3/lib/python3.11/site-packages/setuptools/_distutils/cmd.py", line 318, in run_commandself.distribution.run_command(command)File "/home_nfs/liushuai/anaconda3/lib/python3.11/site-packages/setuptools/dist.py", line 1234, in run_commandsuper().run_command(command)File "/home_nfs/liushuai/anaconda3/lib/python3.11/site-packages/setuptools/_distutils/dist.py", line 988, in run_commandcmd_obj.run()File "/home_nfs/liushuai/anaconda3/lib/python3.11/site-packages/setuptools/_distutils/command/build_ext.py", line 345, in runself.build_extensions()File "/home_nfs/liushuai/anaconda3/lib/python3.11/site-packages/setuptools/_distutils/command/build_ext.py", line 467, in build_extensionsself._build_extensions_serial()File "/home_nfs/liushuai/anaconda3/lib/python3.11/site-packages/setuptools/_distutils/command/build_ext.py", line 493, in _build_extensions_serialself.build_extension(ext)File "/home_nfs/liushuai/anaconda3/lib/python3.11/site-packages/Cython/Distutils/build_ext.py", line 122, in build_extensionnew_ext = cythonize(^^^^^^^^^^File "/home_nfs/liushuai/anaconda3/lib/python3.11/site-packages/Cython/Build/Dependencies.py", line 1134, in cythonizecythonize_one(*args)File "/home_nfs/liushuai/anaconda3/lib/python3.11/site-packages/Cython/Build/Dependencies.py", line 1301, in cythonize_oneraise CompileError(None, pyx_file)
Cython.Compiler.Errors.CompileError: traj_dist/cydist/frechet.pyx
  • traj_dist/cydist/frechet.pyx 文件中,有一处类型分配错误。错误信息提示不能将类型 'double' 分配给 'int'。这通常意味着在 Cython 代码中有一个类型不匹配的问题。
  • 在这个具体的例子中,m_i=len(cc)/2-1 这行代码的问题是 len(cc)/2 的结果是一个浮点数(double),而 m_i 应该是一个整数(int)。
  • 解决方法:通过使用整数除法 // 替代普通除法 / 来修复这个问题

然后就成功地install了

2.2 ModuleNotFoundError: No module named 'pydist'

 在python中敲入:

import traj_dist.distance as tdist

后,会出现如下错误: 


Traceback (most recent call last):File "<stdin>", line 1, in <module>File "/home_nfs/liushuai/Dataspark/trajectory_distance/traj_dist/distance.py", line 1, in <module>from pydist.linecell import trajectory_set_grid
ModuleNotFoundError: No module named 'pydist'
  • 表明 Python 无法在环境中找到名为 pydist 的模块
  • 但pydist 确实存在于 traj_dist 包的目录中
    • 这意味着问题可能不在于 pydist 模块的缺失,而是在于 Python 环境在寻找这个模块时出现了问题。
  • 解决方法:
    • traj_dist/distance.py 文件中,导入语句使用相对导入
#from pydist.linecell import trajectory_set_grid
from .pydist.linecell import trajectory_set_grid
  •  
    • 或者使用绝对导入
from traj_dist.pydist.linecell import trajectory_set_grid

【类似语句一并修改】 

2.3  ModuleNotFoundError: No module named 'geohash'

pip install python-geohash

即可

2.4 ModuleNotFoundError: No module named 'basic_euclidean'

import traj_dist.distance as tdist
Traceback (most recent call last):File "<stdin>", line 1, in <module>File "/home_nfs/liushuai/Dataspark/trajectory_distance/traj_dist/distance.py", line 3, in <module>from .pydist.sspd import e_sspd, g_sspdFile "/home_nfs/liushuai/Dataspark/trajectory_distance/traj_dist/pydist/sspd.py", line 2, in <module>from basic_euclidean import point_to_trajectory
ModuleNotFoundError: No module named 'basic_euclidean'

和2.2类似,修改导入语句

#from basic_euclidean import point_to_trajectoryfrom .basic_euclidean import point_to_trajectory

或者 

from traj_dist.pydist.basic_euclidean import point_to_trajectory

【类似语句一并修改】

2.5 ModuleNotFoundError: No module named 'linecell'

import traj_dist.distance as tdist
Traceback (most recent call last):File "<stdin>", line 1, in <module>File "/home_nfs/liushuai/Dataspark/trajectory_distance/traj_dist/distance.py", line 11, in <module>from .pydist.sowd import sowd_gridFile "/home_nfs/liushuai/Dataspark/trajectory_distance/traj_dist/pydist/sowd.py", line 2, in <module>import linecell as linec
ModuleNotFoundError: No module named 'linecell'

还是修改导入内容

from . import linecell as linec
#或者
from traj_dist.pydist import linecell as linec

2.6 ModuleNotFoundError: No module named 'traj_dist.cydist.sspd'

import traj_dist.distance as tdist
Traceback (most recent call last):File "<stdin>", line 1, in <module>File "/home_nfs/liushuai/Dataspark/trajectory_distance/traj_dist/distance.py", line 13, in <module>from .cydist.sspd import c_e_sspd, c_g_sspd
ModuleNotFoundError: No module named 'traj_dist.cydist.sspd'
  • 错误 ModuleNotFoundError: No module named 'traj_dist.cydist.sspd' 表示 Python 无法在 traj_dist.cydist 子模块中找到 sspd 模块
    • traj_dist/cydist 目录中包含 sspd.pyxsspd.c 文件,说明 sspd 模块是一个 Cython 模块,它需要被编译成一个 Python 可以导入的扩展
    • 在有setup.py 文件的地方执行如下命令:
      • python setup.py build_ext --inplace
    • 这个命令会编译 .pyx 文件并生成
      Traceback (most recent call last):File "<stdin>", line 1, in <module>File "/home_nfs/liushuai/Dataspark/trajectory_distance/traj_dist/distance.py", line 13, in <module>from .cydist.sspd import c_e_sspd, c_g_sspdFile "traj_dist/cydist/sspd.pyx", line 8, in init traj_dist.cydist.sspdfrom basic_euclidean import c_point_to_trajectory
      ModuleNotFoundError: No module named 'basic_euclidean'
      相应的二进制扩展,如 .so 文件(在 Linux 或 macOS)或 .pyd 文件(在 Windows)
  • 运行上述编译命令后,检查 traj_dist/cydist 目录,看看是否生成了 sspd 的扩展文件(.so.pyd)。如果生成了,那么遍解决了这个错误,如果没有生成,可能是编译过程中出现了错误。

2.7 ModuleNotFoundError: No module named 'basic_euclidean'

import traj_dist.distance as tdist
  • sspd.pyx 中尝试从 basic_euclidean 导入时出现了问题
  • 改成:
from .basic_euclidean import c_point_to_trajectory

但修改pyx文件和前面修改py文件不一样的是,在修改了 .pyx 文件之后,需要重新编译 Cython 扩展

python setup.py build_ext --inplace

然后就可以正常使用这个库了

这篇关于python 笔记 :trajectory_distance包(如何可以正确使用)【debug篇】的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/477861

相关文章

Java中流式并行操作parallelStream的原理和使用方法

《Java中流式并行操作parallelStream的原理和使用方法》本文详细介绍了Java中的并行流(parallelStream)的原理、正确使用方法以及在实际业务中的应用案例,并指出在使用并行流... 目录Java中流式并行操作parallelStream0. 问题的产生1. 什么是parallelS

Linux join命令的使用及说明

《Linuxjoin命令的使用及说明》`join`命令用于在Linux中按字段将两个文件进行连接,类似于SQL的JOIN,它需要两个文件按用于匹配的字段排序,并且第一个文件的换行符必须是LF,`jo... 目录一. 基本语法二. 数据准备三. 指定文件的连接key四.-a输出指定文件的所有行五.-o指定输出

Linux jq命令的使用解读

《Linuxjq命令的使用解读》jq是一个强大的命令行工具,用于处理JSON数据,它可以用来查看、过滤、修改、格式化JSON数据,通过使用各种选项和过滤器,可以实现复杂的JSON处理任务... 目录一. 简介二. 选项2.1.2.2-c2.3-r2.4-R三. 字段提取3.1 普通字段3.2 数组字段四.

Linux kill正在执行的后台任务 kill进程组使用详解

《Linuxkill正在执行的后台任务kill进程组使用详解》文章介绍了两个脚本的功能和区别,以及执行这些脚本时遇到的进程管理问题,通过查看进程树、使用`kill`命令和`lsof`命令,分析了子... 目录零. 用到的命令一. 待执行的脚本二. 执行含子进程的脚本,并kill2.1 进程查看2.2 遇到的

详解SpringBoot+Ehcache使用示例

《详解SpringBoot+Ehcache使用示例》本文介绍了SpringBoot中配置Ehcache、自定义get/set方式,并实际使用缓存的过程,文中通过示例代码介绍的非常详细,对大家的学习或者... 目录摘要概念内存与磁盘持久化存储:配置灵活性:编码示例引入依赖:配置ehcache.XML文件:配置

Java 虚拟线程的创建与使用深度解析

《Java虚拟线程的创建与使用深度解析》虚拟线程是Java19中以预览特性形式引入,Java21起正式发布的轻量级线程,本文给大家介绍Java虚拟线程的创建与使用,感兴趣的朋友一起看看吧... 目录一、虚拟线程简介1.1 什么是虚拟线程?1.2 为什么需要虚拟线程?二、虚拟线程与平台线程对比代码对比示例:三

k8s按需创建PV和使用PVC详解

《k8s按需创建PV和使用PVC详解》Kubernetes中,PV和PVC用于管理持久存储,StorageClass实现动态PV分配,PVC声明存储需求并绑定PV,通过kubectl验证状态,注意回收... 目录1.按需创建 PV(使用 StorageClass)创建 StorageClass2.创建 PV

Python版本信息获取方法详解与实战

《Python版本信息获取方法详解与实战》在Python开发中,获取Python版本号是调试、兼容性检查和版本控制的重要基础操作,本文详细介绍了如何使用sys和platform模块获取Python的主... 目录1. python版本号获取基础2. 使用sys模块获取版本信息2.1 sys模块概述2.1.1

一文详解Python如何开发游戏

《一文详解Python如何开发游戏》Python是一种非常流行的编程语言,也可以用来开发游戏模组,:本文主要介绍Python如何开发游戏的相关资料,文中通过代码介绍的非常详细,需要的朋友可以参考下... 目录一、python简介二、Python 开发 2D 游戏的优劣势优势缺点三、Python 开发 3D

Python函数作用域与闭包举例深度解析

《Python函数作用域与闭包举例深度解析》Python函数的作用域规则和闭包是编程中的关键概念,它们决定了变量的访问和生命周期,:本文主要介绍Python函数作用域与闭包的相关资料,文中通过代码... 目录1. 基础作用域访问示例1:访问全局变量示例2:访问外层函数变量2. 闭包基础示例3:简单闭包示例4