Abstract
Traffic sub-area division is an important problem in traffic management and control. This paper proposes a clustering-based approach to this problem that takes into account both temporal and spatial information of vehicle trajectories. Considering different orders of magnitude in time and space, we employ a z-score scheme for uniformity and design an improved density peak clustering method based on a new density definition and similarity measure to extract hot regions. We design a distribution-based partitioning method that employs k-means algorithm to split hot regions into a set of traffic sub-areas. For performance evaluation, we develop a traffic sub-area division criterium based on the \(S_Dbw\) indicator and the classical Davies-Bouldin index in the literature. Experimental results illustrate that the proposed approach improves traffic sub-area division quality over existing methods.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ankerst, M., Breunig, M.M., Kriegel, H.P., Sander, J.: Optics: ordering points to identify the clustering structure. In: ACM Sigmod Record, vol. 28, pp. 49–60. ACM (1999)
Davies, D.L., Bouldin, D.W.: A cluster separation measure. IEEE Trans. Pattern Anal. Mach. Intell. 2, 224–227 (1979)
Ester, M., Kriegel, H.P., Sander, J., Xu, X., et al.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: KDD, vol. 96, pp. 226–231 (1996)
Frey, B.J., Dueck, D.: Clustering by passing messages between data points. Science 315(5814), 972–976 (2007)
Guo, H., Cheng, J., Peng, Q., Zhu, C., Mu, Y.: Dynamic division of traffic control sub-area methods based on the similarity of adjacent intersections. In: 2014 IEEE 17th International Conference on Intelligent Transportation Systems (ITSC), pp. 2208–2213. IEEE (2014)
Shen, G., Yang, Y.: A dynamic signal coordination control method for urban arterial roads and its application. Front. Inf. Technol. Electron. Eng. 17(9), 907–918 (2016)
Han, B., Liu, L., Omiecinski, E.: Neat: road network aware trajectory clustering. In: IEEE International Conference on Distributed Computing Systems, pp. 142–151 (2012)
Höppner, F., Klawonn, F., Kruse, R., Runkler, T.: Fuzzy cluster analysis: methods for classication, data analysis and image recognition. J. Oper. Res. Soc. 51(6), 769–770 (1999)
Hung, C.C., Peng, W.C., Lee, W.C.: Clustering and aggregating clues of trajectories for mining trajectory patterns and routes. VLDB J. Int. J. Very Large Data Bases 24(2), 169–192 (2015)
Kaufman, L., Rousseeuw, P.J.: Finding groups in data: an introduction to cluster analysis. In: DBLP (1990)
Lee, J.G., Han, J., Li, X., Gonzalez, H.: Traclass: trajectory classification using hierarchical region-based and trajectory-based clustering. Proc. VLDB Endow. 1(1), 1081–1094 (2008)
Lee, J.G., Han, J., Whang, K.Y.: Trajectory clustering: a partition-and-group framework. In: Proceedings of the 2007 ACM SIGMOD International Conference on Management of Data, pp. 593–604. ACM (2007)
Li, C., Xie, Y., Zhang, H., Yan, X.L.: Dynamic division about traffic control sub-area based on back propagation neural network. In: 2010 2nd International Conference on Intelligent Human-Machine Systems and Cybernetics (IHMSC), vol. 2, pp. 22–25. IEEE (2010)
Li, D., Wang, S., Gan, W., Li, D.: Data field for hierarchical clustering. Int. J. Data Warehousing Mining 7(4), 43–63 (2011)
Li, Z., Lee, J.-G., Li, X., Han, J.: Incremental clustering for trajectories. In: Kitagawa, H., Ishikawa, Y., Li, Q., Watanabe, C. (eds.) DASFAA 2010. LNCS, vol. 5982, pp. 32–46. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-12098-5_3
Liu, Y., Li, Z., Xiong, H., Gao, X., Wu, J.: Understanding of internal clustering validation measures, pp. 911–916 (2010)
Ma, Y.Y., Yang, X.G.: Traffic sub-area division expert system for urban traffic control. In: 2008 International Conference on Intelligent Computation Technology and Automation (ICICTA), vol. 2, pp. 589–593. IEEE (2008)
Rodriguez, A., Laio, A.: Clustering by fast search and find of density peaks. Science 344(6191), 1492 (2014)
Shi, L., Zhang, Y., Zhang, X.: Trajectory data clustering algorithm based on spatio-temporal pattern. J. Comput. Appl. (2017)
Wang, B., et al.: Dividing traffic sub-areas based on a parallel K-means algorithm. In: Buchmann, R., Kifor, C.V., Yu, J. (eds.) KSEM 2014. LNCS (LNAI), vol. 8793, pp. 127–137. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-12096-6_12
Xia, D., Wang, B., Li, Y., Rong, Z., Zhang, Z.: An efficient mapreduce-based parallel clustering algorithm for distributed traffic subarea division. Discrete Dyn. Nat. Soc. 2015, 18 (2015)
Zhou, Z., Lin, S., Xi, Y.: A dynamic network partition method for heterogenous urban traffic networks. In: International IEEE Conference on Intelligent Transportation Systems, pp. 820–825 (2012)
Acknowledgments
This research is sponsored by the Scientific Research Project of Sichuan Provincial Public Security Department under Grant No. 2015SCYYCX06, the Scientific Research Project of State Grid Sichuan Electric Power Company Information and Communication Company under Grant No. SGSCXT00XGJS1800219, the Science and Technology Planning Project of Sichuan Province under Grant No. 2017FZ0094, the Science and Technology Project of Chengdu under Grant No. 2017-RK00-00021-ZF, and the Joint Funds of the Ministry of Education of China.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Zhu, J., Niu, X., Wu, C.Q. (2019). On a Clustering-Based Approach for Traffic Sub-area Division. In: Wotawa, F., Friedrich, G., Pill, I., Koitz-Hristov, R., Ali, M. (eds) Advances and Trends in Artificial Intelligence. From Theory to Practice. IEA/AIE 2019. Lecture Notes in Computer Science(), vol 11606. Springer, Cham. https://doi.org/10.1007/978-3-030-22999-3_45
Download citation
DOI: https://doi.org/10.1007/978-3-030-22999-3_45
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-22998-6
Online ISBN: 978-3-030-22999-3
eBook Packages: Computer ScienceComputer Science (R0)