Clustering of Urban Traffic Patterns by K-Means and Dynamic Time Warping: Case Study

Sadegh Etemad, Raziyeh Mosayebi, Tadeh Alexani Khodavirdian, Elahe Dastan, Amir Salari Telmadarreh +2 more
9/18/2023
cs.LGcs.AI

No confident code implementation found for this paper. 2 possible matches can be shown below.

Abstract

Clustering of urban traffic patterns is an essential task in many different areas of traffic management and planning. In this paper, two significant applications in the clustering of urban traffic patterns are described. The first application estimates the missing speed values using the speed of road segments with similar traffic patterns to colorify map tiles. The second one is the estimation of essential road segments for generating addresses for a local point on the map, using the similarity patterns of different road segments. The speed time series extracts the traffic pattern in different road segments. In this paper, we proposed the time series clustering algorithm based on K-Means and Dynamic Time Warping. The case study of our proposed algorithm is based on the Snapp application's driver speed time series data. The results of the two applications illustrate that the proposed method can extract similar urban traffic patterns.

View on arXivView PDF

Code Implementations

No confident code match yet

We couldn't find an author-owned or strongly-evidenced community implementation for this paper. 2 weaker matches are hidden by default — verify before relying on them.

No code implementations found yet.

Know of an implementation? Let us know in the comments below!

Similar Papers

Multi-scale Traffic Pattern Bank for Cross-city Few-shot Traffic Forecasting

80% match1 repo122024

Detection of Anomalous Vehicular Traffic and Sensor Failures Using Data Clustering Techniques

80% match2025

Cross-city Few-Shot Traffic Forecasting via Traffic Pattern Bank

79% match1 repo232023

DST-GTN: Dynamic Spatio-Temporal Graph Transformer Network for Traffic Forecasting

79% match2024

Simulation-Free Estimation of Traffic Flows from Sparse Count Data

79% match2026

Urban traffic analysis and forecasting through shared Koopman eigenmodes

78% match2024

Cite this paper

@article{etemad2023clustering,
  title  = {Clustering of Urban Traffic Patterns by K-Means and Dynamic Time Warping: Case Study},
  author = {Sadegh Etemad and Raziyeh Mosayebi and Tadeh Alexani Khodavirdian and Elahe Dastan and Amir Salari Telmadarreh and Mohammadreza Jafari and Sepehr Rafiei},
  year   = {2023},
  eprint = {2309.09830},
  archivePrefix = {arXiv},
  url    = {http://arxiv.org/abs/2309.09830v1}
}

Add a badge to your README

Shows whether official code is linked for this paper.

Code of Paper badge
[![Code of Paper](https://codeofpaper.com/badge/2309.09830.svg)](https://codeofpaper.com/paper/2309.09830)

Discussion