Melola Discovery

← Melola Discovery

Journal

Similarity Analysis of User Trajectories Based on Haversine Distance and Needleman Wunsch Algorithm

Elkawnie · Vol. 7 No. 2 (2022) · pp. 263–276

DOI
10.22373/ekw.v7i2.9232
ISSN
2460-8912, 2460-8920
Published
2022-01-17
Publisher
Faculty of Science and Technology Universitas Islam Negeri Ar-Raniry
Language
eng

Abstract

Abstract: In this paper, we discuss the similarity between two trajectories using the Needleman Wunsch algorithm. The calculation steps are interpolating the trajectory, calculating the distance between the trajectory coordinates, identifying the equivalent length, transforming trajectories into a sequence of alphabetic letters, aligning the sequences, and measuring the magnitude of the similarity based on the alignment results. The similarity obtained is compared directly to the length of the trajectories shared by the two lines. The calculation results show that the accuracy of the alignment method reaches more than 90%. Abstrak: Dalam tulisan ini dibahas cara perhitungan persentase kesamaan dari dua buah lintasan menggunakan algoritma Needleman Wunsch dan perhitungan secara manual berdasarkan irisan dari lintasan-lintasan tersebut. Pada perhitungan menggunakan algoritma Needleman Wunsch, tahapan-tahapan yang dilakukan adalah menginterpolasi lintasan, menghitung jarak antara titik-titik koordinat dari kedua lintasan, mengidentifikasi jarak yang ekivalen, mengubah lintasan menjadi sekuens huruf alfabet, menyejajarkan sekuens, dan menentukan besarnya kesamaan berdasarkan hasil penyejajaran. Kesamaan yang diperoleh dari metode penyejajaran dibandingkan secara langsung dengan panjang jalur yang dilalui bersama oleh kedua lintasan, hasil perhitungan menunjukkan bahwa akurasi metode penyejajaran mencapai lebih dari 90%.

Keywords

Collaboration network of the authors

21 authors · 44 co-authorship links · 12 across different organisations

Hover or tap a name to highlight its co-authors. Double-click to open the author's page.

  • Institut Teknologi Sepuluh Nopember
  • Universiti Malaysia Pahang Al-Sultan Abdullah
  • Universitas Negeri Surabaya
  • Different organisations
  • Same organisation
  • Affiliation unknown
  • Thicker line = more joint articles · bigger circle = more articles
Show as table
Co-authorOrganisationJoint articles
Mohammad Ashraf IqbalInstitut Teknologi Sepuluh Nopember3
Elly Matul ImahUniversitas Negeri Surabaya2
Muhammad AthoillahInstitut Teknologi Sepuluh Nopember1
Umi MahdiyahInstitut Teknologi Sepuluh Nopember1
Desna YuandaInstitut Teknologi Sepuluh Nopember1
Dieky AdzkiyaInstitut Teknologi Sepuluh Nopember1
Acep TaryanaInstitut Teknologi Sepuluh Nopember1
Muhammad Syifa’ul MufidInstitut Teknologi Sepuluh Nopember1
Qoria Yudi PratamaInstitut Teknologi Sepuluh Nopember1
Noryanti MuhammadUniversiti Malaysia Pahang Al-Sultan Abdullah1
Ku Muhammad Naim Ku KhalifUniversiti Malaysia Pahang Al-Sultan Abdullah1
Mohd Khairul Bazli Mohd AzizUniversiti Malaysia Pahang Al-Sultan Abdullah1
Muhammad Nanda SetiawanInstitut Teknologi Sepuluh Nopember1
Felza RidhoInstitut Teknologi Sepuluh Nopember1
Nurul HidayatInstitut Teknologi Sepuluh Nopember1
Awik Puji Dyah NurhayatiInstitut Teknologi Sepuluh Nopember1
Dimas Anton AsfaniInstitut Teknologi Sepuluh Nopember1
Joko SupriyonoInstitut Teknologi Sepuluh Nopember1

Affiliations come from OpenAlex; journal OAI-PMH metadata carries none. Authors without an OpenAlex ID are matched by name, which can merge or split people.

Metadata source: OAI-PMH (metadata jurnal) https://jurnal.ar-raniry.ac.id/index.php/elkawnie/oai, first harvested 7 Nov 2026, last seen 16 Nov 2026.
Original metadata (oai_dc)
<oai_dc:dc xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/  http://www.openarchives.org/OAI/2.0/oai_dc.xsd">
	<dc:title xml:lang="en">Similarity Analysis of User Trajectories Based on Haversine Distance and Needleman Wunsch Algorithm</dc:title>
	<dc:creator xml:lang="en">Jamhuri, Mohammad</dc:creator>
	<dc:creator xml:lang="en">Irawan, Mohammad Isa</dc:creator>
	<dc:creator xml:lang="en">Mukhlash, Imam</dc:creator>
	<dc:subject xml:lang="en">similarity of trajectories</dc:subject>
	<dc:subject xml:lang="en">linear interpolation</dc:subject>
	<dc:subject xml:lang="en">Haversine distance</dc:subject>
	<dc:subject xml:lang="en">global alignment</dc:subject>
	<dc:description xml:lang="en">Abstract: In this paper, we discuss the similarity between two trajectories using the Needleman Wunsch algorithm. The calculation steps are interpolating the trajectory, calculating the distance between the trajectory coordinates, identifying the equivalent length, transforming trajectories into a sequence of alphabetic letters, aligning the sequences, and measuring the magnitude of the similarity based on the alignment results. The similarity obtained is compared directly to the length of the trajectories shared by the two lines. The calculation results show that the accuracy of the alignment method reaches more than 90%. Abstrak: Dalam tulisan ini dibahas cara perhitungan persentase kesamaan dari dua buah lintasan menggunakan algoritma Needleman Wunsch dan perhitungan secara manual berdasarkan irisan dari lintasan-lintasan tersebut. Pada perhitungan menggunakan algoritma Needleman Wunsch, tahapan-tahapan yang dilakukan adalah menginterpolasi lintasan, menghitung jarak antara titik-titik koordinat dari kedua lintasan, mengidentifikasi jarak yang ekivalen, mengubah lintasan menjadi sekuens huruf alfabet, menyejajarkan sekuens, dan menentukan besarnya kesamaan berdasarkan hasil penyejajaran. Kesamaan yang diperoleh dari metode penyejajaran dibandingkan secara langsung dengan panjang jalur yang dilalui bersama oleh kedua lintasan, hasil perhitungan menunjukkan bahwa akurasi metode penyejajaran mencapai lebih dari 90%.</dc:description>
	<dc:publisher xml:lang="en">Faculty of Science and Technology Universitas Islam Negeri Ar-Raniry</dc:publisher>
	<dc:date>2022-01-17</dc:date>
	<dc:type>info:eu-repo/semantics/article</dc:type>
	<dc:type>info:eu-repo/semantics/publishedVersion</dc:type>
	<dc:type xml:lang="en">Peer-reviewed Article</dc:type>
	<dc:format>application/pdf</dc:format>
	<dc:format>application/pdf</dc:format>
	<dc:identifier>https://jurnal.ar-raniry.ac.id/index.php/elkawnie/article/view/9232</dc:identifier>
	<dc:identifier>10.22373/ekw.v7i2.9232</dc:identifier>
	<dc:source xml:lang="en">Elkawnie; Vol. 7 No. 2 (2021); 263-276</dc:source>
	<dc:source>2460-8912</dc:source>
	<dc:source>2460-8920</dc:source>
	<dc:language>eng</dc:language>
	<dc:relation>https://jurnal.ar-raniry.ac.id/index.php/elkawnie/article/view/9232/pdf</dc:relation>
	<dc:relation>https://jurnal.ar-raniry.ac.id/index.php/elkawnie/article/view/9232/10946</dc:relation>
	<dc:rights xml:lang="en">Copyright (c) 2021 Mohammad Jamhuri, Mohammad Isa Irawan, Imam Mukhlash</dc:rights>
</oai_dc:dc>