# KeyCommutingRoutes

**Repository Path**: RobinYaoWenbin/KeyCommutingRoutes

## Basic Information

- **Project Name**: KeyCommutingRoutes
- **Description**: 关键通勤路径分析
- **Primary Language**: Python
- **License**: EPL-1.0
- **Default Branch**: main
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 1
- **Forks**: 1
- **Created**: 2022-03-29
- **Last Updated**: 2023-07-05

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# Key Commuting Routes
Please cite the following paper when using the code.  
Paper: *Analysis of key commuting routes based on spatiotemporal trip chain*  

## Abstract
This code is a framework of key commuting routes mining algorithm based on license plate recognition(LPR) data.
Theoretically, the algorithm can be migrated to any similar spatio-temporal data, such as GPS trajectory data.
Commuting pattern vehicles are first extracted, and then the spatio-temporal trip chains of all commuting pattern vehicles are mined. 
Based on the spatio-temporal trip chains, the spatio-temporal similarity matrix is constructed by dynamic time warping (DTW) algorithm. 
The characteristics of commuting pattern are analysed by the density-based spatial clustering of applications with noise (DBSCAN) algorithm. 

## Content
```plain
  --    data_preprocess.py       extract car plates, trajectories and time series from raw LPR data
  --    clutering.py             use DBSCAN to cluster key routes
  --    DTW.py                   dynamic time warping (DTW) algorithm main functions
  --    matrix.py                calculate DTW matrices of sample group of commuting cars  
```