摘要
高速铁路客运节点级别划分可以有效简化旅客列车停站方案优化编制问题。在旅客列车停站方案编制前,需要事先划分高速铁路客运节点的等级,以确定不同站点的停靠列车数量。高铁客运节点具有多属性、关联度高的特点,采用传统人工站点划分方法往往导致站点信息利用不足,划分结果不合理。提出了粗糙集和改进仿射传播算法相结合的客运节点级别划分方法,首先运用遗传算法采取粗糙集理论中的属性约简以排除冗余变量,接着基于约简后的客运节点属性变量指标体系,运用引入IGP指标的改进仿射传播算法对客运节点进行聚类。以2014年京沪高铁的实例研究结果表明,改进仿射传播算法能够对高速铁路客运节点进行有效划分,为高速铁路旅客停站方案优化编制提供基础。
The classification of passenger transport nodes of the high-speed railway can effectively simplify the optimization of passenger train stop schedule plan.Before organized of the plan of passenger train stops,the grade of passenger transport nodes should be divided to determine the number of stop trains at different stations.With the characteristics of multi attribute and high degree of association,the use of traditional artificial site partition method often leads to insufficient utilization of site information and unreasonable result of division.The paper proposed a classification method of passenger node level based on the combination of rough set and improved affine propagation algorithm.We first used genetic algorithm and takes the attribute reduction in rough set theory to eliminate redundant variables,and then introduced the improved affine propagation algorithm with IGP index to cluster on passenger transport nodes based on the properties variable indicators after reduction.The results of the case study of Beijing-Shanghai high-speed railway in 2014 show that the improved affine propagation algorithm can effectively divide the high-speed railway passenger nodes and provide a basis for optimizing the preparation of high-speed railway passenger stops.
作者
邹葱聪
吕红霞
徐长安
王芙蓉
ZOU Cong-cong;LV Hong-xia;XU Chang-an;WANG Fu-rong(School of Transportation and Logistics,Southwest Jiaotong University,Chengdu Sichuan 610031,China)
出处
《计算机仿真》
北大核心
2019年第5期175-178,共4页
Computer Simulation
关键词
铁路运输
聚类
改进仿射传播算法
客运节点
属性约简
Railway transportation
Clustering
Improved affinity propagation algorithm
Passenger transport nodes
Attribute reduction
