An Efficient Division Method of Traffic Cell Based on Improved K-means Clustering Algorithm for the Location of Infrastructure in Vehicular Networks

With the rapid development of urban construction, the number of motor vehicles has increased sharply. Reasonable division of traffic districts is the key to ensure traffic flexibility and network connectivity. Aiming at the problems of unreasonable number of clusters and random selection of initial...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on vehicular technology Vol. 74; no. 2; pp. 1959 - 1967
Main Authors: Yan, Hui, Shi, Yaqi, Long, Yunxin, Yu, Ping, Geng, Xiaozhong, Long, Duo
Format: Journal Article
Language:English
Published: New York IEEE 01.02.2025
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:
Algorithms
Cluster analysis
Clustering
Clustering algorithms
Filtering
Genetic algorithms
Global Positioning System
Group trajectory
Infrastructure
Interest area
K-means clustering
Motor vehicles
Networks
Public transportation
Systematic clustering
Systematics
Target tracking
Traffic cell
Trajectory
Vector quantization
ISSN:0018-9545, 1939-9359
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:With the rapid development of urban construction, the number of motor vehicles has increased sharply. Reasonable division of traffic districts is the key to ensure traffic flexibility and network connectivity. Aiming at the problems of unreasonable number of clusters and random selection of initial clustering centres in existing clustering algorithms for dividing traffic cells. This paper propose a systematic clustering combined with Genetic Algorithm-K-means algorithm for traffic cell delineation method. Our proposed algorithm is validated through clustering experiments on real UCI datasets, and its clustering advantages are demonstrated by combining clustering evaluation indicators. This paper takes Shenzhen, China as an example and divides traffic districts based on Global Positioning System (GPS) data from 127979 taxis, buses and trucks. By analyzing the group trajectories of different types of vehicles, reference is provided for the location of infrastructure in vehicular networks and the establishment of regions of interest in swarm-aware networks.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0018-9545
1939-9359
DOI:10.1109/TVT.2024.3370777