Sixth International Conference on Transportation Engineering
Intelligent Network Boundary Division Based on K-Means and DBSCAN Clustering Features
Publication: ICTE 2019
ABSTRACT
The modeling and control of converged networks has received extensive attention in recent years. The division of road network boundary is one of the most important steps in urban traffic control. The traditional division method is mainly based on administrative region and several division principles. Based on the idea of cluster analysis and the spatial topology characteristics of road segments in the road network, we analyzed the effects and the applicability of K-means algorithm and DBSCAN algorithm on road network boundary division. Converging road network traffic density and traffic flow and compare the preliminary segmentation, to obtain the final road network segmentation results. We select two road network division indicators to evaluate the effect of two division methods on road network boundary division. The results show that the classification coefficients of the two types of algorithms are 0.0042, 0.0056. The K-means algorithm is used to determine the boundary of the road network based to the density. The variance indicators before and after the adjustment are 0.7476 and 0.7442 respectively, so the overall variance is reduced. Therefore, the road network segmentation after the boundary adjustment is better. Compared with the DBSCAN partitioning method, the K-means algorithm refine and obtain better road network segmentation results.
Get full access to this chapter
View all available purchase options and get full access to this chapter.
ACKNOWLEDGEMENT
This research was supported by the National Natural Science Foundation of China. Controlled intelligent road network congestion control theory and method based on virtual supply and demand closed area. (Project No.: 61873216)
REFERENCES
Calinski-Harabasz criterion clustering evaluation object
Chawan, P M, Bhonde, S R, Patil S. (2012) Improvement of K-Means clustering Algorithm. International Journal of Engineering Research and Applications,2(2): 1378-1382.
GUO, Yongbao. (2013.5) Research on Optimization Method of Economic Zone Traffic Model Based on Density Clustering.
GUI, Xiaoling. (2005.5) Fuzzy clustering analysis method and its role in traffic planning. Traffic and computer, Beijing
HUANG, Hongwei, HUANG, Tianmin. (2014) Extended clustering algorithm based on grid relative density difference. Application Research of Computers, 31(6): 1702-1705.
LI, Xiaodan, YANG, Xiaoguang, CHEN, Huajie. (2009) Research on the Method of Urban Road Network Traffic Community Division. Computer Engineering and Applications, 45(5): 19.
LIU, Yanbin, ZHI, Wei, WEN, Xihua, SUN, Jiongjiong. Application of clustering based on partitioning in traffic cell division. Zhongdian Haikang Group Research Institute, Hang Zhou 310012
LIU, Yifei. (2011) Research on Traffic Cell Division Method Based on Fuzzy Clustering. Logistics Technology, 34(9): 25-28.
Mohammadreza Saeedmanesh, Nikolas Geroliminis. (2016)Clustering of heterogeneous networks with directional flows based on “Snake”similarities. Transportation Research Part B 91 250-269.
Nikolas Geroliminis. (2012) On the spatial partitioning of urban transportation networks. School of Architecture, Civil and Environmental Engineering (ENAC), Urban Transport Systems Laboratory(LUTS), Lausanne, Switzerland.
Xiufeng, S, Wei, C. (2011) Improved CURE algorithm and application of clustering for large-scale data//IT in Medicine and Education (ITME), 2011 International Symposium on. IEEE, 1: 305-308.
YANG, Bo, LIU, Haizhou. (2007.2) Improvement of Traffic Cell Division Method Based on Cluster Analysis. Traffic and Transportation.
Information & Authors
Information
Published In
ICTE 2019
Pages: 199 - 207
Editors: Xiaobo Liu, Ph.D., Southwest Jiaotong University, Qiyuan Peng, Ph.D., Southwest Jiaotong University, and Kelvin C. P. Wang, Ph.D., Oklahoma State University
ISBN (Online): 978-0-7844-8274-2
Copyright
© 2020 American Society of Civil Engineers.
History
Published online: Jan 13, 2020
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.