A New Approach for Hierarchical Dividing to Passenger Nodes in Passenger Dedicated Line


Chanchan Zhao, Feng Liu, Xiaowei Hai, Journal of Information Processing Systems Vol. 14, No. 3, pp. 694-708, Jun. 2018  

10.3745/JIPS.04.0074
Keywords: Hierarchical Dividing, K-means, Passenger Nodes, Passenger Dedicated line, Self-Organizing Map
Fulltext:

Abstract

China possesses a passenger dedicated line system of large scale, passenger flow intensity with uneven distribution, and passenger nodes with complicated relations. Consequently, the significance of passenger nodes shall be considered and the dissimilarity of passenger nodes shall be analyzed in compiling passenger train operation and conducting transportation allocation. For this purpose, the passenger nodes need to be hierarchically divided. Targeting at problems such as hierarchical dividing process vulnerable to subjective factors and local optimum in the current research, we propose a clustering approach based on self-organizing map (SOM) and k-means, and then, harnessing the new approach, hierarchical dividing of passenger dedicated line passenger nodes is effectuated. Specifically, objective passenger nodes parameters are selected and SOM is used to give a preliminary passenger nodes clustering firstly; secondly, Davies–Bouldin index is used to determine the number of clusters of the passenger nodes; and thirdly, k-means is used to conduct accurate clustering, thus getting the hierarchical dividing of passenger nodes. Through example analysis, the feasibility and rationality of the algorithm was proved.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from November 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.




Cite this article
[APA Style]
Zhao, C., Liu, F., & Hai, X. (2018). A New Approach for Hierarchical Dividing to Passenger Nodes in Passenger Dedicated Line. Journal of Information Processing Systems, 14(3), 694-708. DOI: 10.3745/JIPS.04.0074.

[IEEE Style]
C. Zhao, F. Liu, X. Hai, "A New Approach for Hierarchical Dividing to Passenger Nodes in Passenger Dedicated Line," Journal of Information Processing Systems, vol. 14, no. 3, pp. 694-708, 2018. DOI: 10.3745/JIPS.04.0074.

[ACM Style]
Chanchan Zhao, Feng Liu, and Xiaowei Hai. 2018. A New Approach for Hierarchical Dividing to Passenger Nodes in Passenger Dedicated Line. Journal of Information Processing Systems, 14, 3, (2018), 694-708. DOI: 10.3745/JIPS.04.0074.