包的地址：maikol-solis/trajectory_distance (github.com)
1 模塊介紹
用Cython實現的Python模塊，用于計算二維軌跡之間的距離
trajectory_distance包提供了9種軌跡間的距離計算方法：
- SSPD（對稱線段路徑距離）
- OWD（單向距離）
- Hausdorff
- Frechet
- 離散Frechet
- DTW（動態時間規整）
- LCSS（最長公共子序列）
- ERP（帶實數懲罰的編輯距離）
- 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 tdistTraceback (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 tdistTraceback (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 tdistTraceback (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.pyx和sspd.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
然后就可以正常使用這個庫了
)
