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...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:IEEE transactions on vehicular technology Ročník 74; číslo 2; s. 1959 - 1967
Hlavní autori: Yan, Hui, Shi, Yaqi, Long, Yunxin, Yu, Ping, Geng, Xiaozhong, Long, Duo
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: New York IEEE 01.02.2025
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Predmet:
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
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí: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.
Bibliografia: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