基于拉格朗日松弛的高速铁路列车运行图新增运行线局部调整模型 被引量：14

1

作者 江峰 倪少权 吕红霞 《交通运输系统工程与信息》 EI CSCD 北大核心 2018年第4期163-170,共8页

给定新增列车理想始发时刻及初始利润,考虑始发时刻调整及全程停时延长造成的罚数,基于时空网络构建以全图运行线总利润最大为目标的整数规划模型,进行拉格朗日松弛,根据松弛解对偶信息设计启发式算法求解各运行线可行解,并通过更新拉... 给定新增列车理想始发时刻及初始利润,考虑始发时刻调整及全程停时延长造成的罚数,基于时空网络构建以全图运行线总利润最大为目标的整数规划模型,进行拉格朗日松弛,根据松弛解对偶信息设计启发式算法求解各运行线可行解,并通过更新拉格朗日乘子进行迭代优化.以京沪高铁为例进行了验证,结果表明:在算例条件下,相较以理想始发时刻推线求解,该方法能够多增铺6条运行线;随着始发时刻可调整度由10 min增加至60 min,CPLEX的求解时间快速增长,而拉格朗日松弛启发式算法能快速求得高质量的解,除始发时刻可调整度10 min情景,求解效率均高于CPLEX;延长始发时刻可调整度至4 h,最多增铺18条运行线,说明现有框架下京沪高铁能力已接近饱和. 展开更多

关键词 铁路运输 列车运行图 拉格朗日松弛 京沪高铁 通过能力

在线阅读 下载PDF 职称材料

大规模货物列车运行图优化编制的一种拉格朗日松弛启发式算法 被引量：14

2

作者 江峰 倪少权 《铁道学报》 EI CAS CSCD 北大核心 2020年第3期21-31,共11页

针对货物列车运行图优化编制规模庞大、精确求解困难的问题,构造时空网络将列车运行线铺画描述为路径求解问题,将各类约束转化为时空网络节点选择限制,建立整数规划模型。该问题本质在于疏解各列车运行线潜在冲突。对原模型进行拉格朗... 针对货物列车运行图优化编制规模庞大、精确求解困难的问题,构造时空网络将列车运行线铺画描述为路径求解问题,将各类约束转化为时空网络节点选择限制,建立整数规划模型。该问题本质在于疏解各列车运行线潜在冲突。对原模型进行拉格朗日松弛,将列车运行线潜在冲突表示为各节点罚数,设计启发式算法并通过拉格朗日乘子更新迭代求解。以京九线北京西至阜阳区段为例,对该区段711条运行线中的439条货物列车运行线进行了优化编制实验。结果表明,在满足运行线铺画条数的前提下,全图货物列车平均旅行速度由39.28 km/h提升至41.81~43.72 km/h,所提出的算法是解决大规模列车运行图编制的一种有效算法。 展开更多

关键词 货物列车运行图 整数规划 拉格朗日松弛 启发式算法 列车运行线铺画策略

在线阅读 下载PDF 职称材料

列车运行图编制质量满意度评价 被引量：5

3

作者 江峰 张智豪 倪少权 《中国铁道科学》 EI CAS CSCD 北大核心 2017年第4期132-137,共6页

针对列车运行图编制质量的评价问题,以列车运行线反馈技术指标与占用运输资源赋权比定义列车运行线效率指数,基于数据包络分析方法构建列车运行线效率指数求解模型;考虑列车运行图编制的NP-hard属性,根据满意度理论构造基于列车运行线... 针对列车运行图编制质量的评价问题,以列车运行线反馈技术指标与占用运输资源赋权比定义列车运行线效率指数,基于数据包络分析方法构建列车运行线效率指数求解模型;考虑列车运行图编制的NP-hard属性,根据满意度理论构造基于列车运行线效率指数的各列车运行线满意度计算公式,再结合列车等级权重求解整个列车运行图的编制质量满意度。以成遂线、胶济客运专线实际列车运行图为例对给出的评价方法进行验证,结果表明:所提出的基于相对指标的评价方法避免了人为主观因素的影响,使得在评价列车运行图编制质量时具有一般性,而且所得各列车运行图编制质量的评价结论相互间具有可比性。 展开更多

关键词 列车运行图 编制质量 相对指标 运行线效率 满意度 数据包络分析

在线阅读 下载PDF 职称材料

新旧列车运行图交替期客车车底运用方案的编制

4

作者 吕苗苗 倪少权 《中国铁道科学》 EI CAS CSCD 北大核心 2013年第4期99-104,共6页

以旧列车运行图中1列列车最多与新列车运行图中1列列车存在接续关系、新列车运行图中1列列车最多与旧列车运行图中1列列车存在接续关系、新列车运行图中所有列车必须有客车车底担当为约束条件,以新旧列车运行图交替期列车接续代价最小... 以旧列车运行图中1列列车最多与新列车运行图中1列列车存在接续关系、新列车运行图中1列列车最多与旧列车运行图中1列列车存在接续关系、新列车运行图中所有列车必须有客车车底担当为约束条件,以新旧列车运行图交替期列车接续代价最小为目标函数,建立新旧列车运行图交替期客车车底运用方案优化模型,并设计基于蚁群算法的模型求解算法。以成都站执行新运行图时的数据(成都站为客车车底配属站)为例,采用本方法编制新旧列车运行图交替期客车车底运用方案,并与人工基于车底固定运用模式编制的方案对比,结果表明本方法编制的车底运用方案更优,验证了模型和算法的可行性和实用性。 展开更多

关键词 车底运用方案 列车运行图 新旧交替期 列车接续

在线阅读 下载PDF 职称材料

考虑动车接续的高速铁路列车运行线效率评价 被引量：6

5

作者 江峰 倪少权 +2 位作者 余大本 潘金山 周会 《交通运输系统工程与信息》 EI CSCD 北大核心 2016年第2期120-125,154,共7页

将高速铁路动车组接续与列车运行图协同考虑,分析包含动车组折返时间在内的列车运行线占用运输资源及反馈技术指标,给出各子指标的计算方法.以反馈技术指标与占用运输资源的赋权比定义列车运行线效率,考虑列车运行图编制的NP-hard属性,... 将高速铁路动车组接续与列车运行图协同考虑,分析包含动车组折返时间在内的列车运行线占用运输资源及反馈技术指标,给出各子指标的计算方法.以反馈技术指标与占用运输资源的赋权比定义列车运行线效率,考虑列车运行图编制的NP-hard属性,基于DEA方法构建列车运行线效率求解模型.以海南东环线列车运行图为例进行验证,并分析所构建指标的特性.算例中一站直达列车运行线效率非最高,而部分停站时间有效性高的列车运行线效率为全图最高,说明考虑动车折返时间后,运行线相对效率发生了一定变化.直达列车应考虑动车组周转时间合理开行,合理的停站有利于列车运行线效率的提高. 展开更多

关键词 铁路运输 列车运行图 动车交路 运行线质量 数据包络分析

在线阅读 下载PDF 职称材料

高速铁路枢纽站技术作业计划与动车所调车作业计划协同编制研究 被引量：15

6

作者 陈韬 王文宪 +2 位作者 吕红霞 吕苗苗 刘晓伟 《铁道学报》 EI CAS CSCD 北大核心 2020年第4期17-26,共10页

分析高速铁路枢纽站技术作业计划与动车所调车作业计划的协同编制过程,提出了将两个计划一体化编制的思想。以需安排作业效益最大化为优化目标,构建基于动车组车底的高速铁路枢纽站与动车所作业计划协同编制模型。针对模型特点,提出瓶... 分析高速铁路枢纽站技术作业计划与动车所调车作业计划的协同编制过程,提出了将两个计划一体化编制的思想。以需安排作业效益最大化为优化目标,构建基于动车组车底的高速铁路枢纽站与动车所作业计划协同编制模型。针对模型特点,提出瓶颈工序、启发式分配规则及粗粒度主从进程模式的并行禁忌搜索策略(PTS)相结合的混合优化算法,首先确定作业安排瓶颈工序,然后启动主进程和若干从进程,主进程运用启发式分配规则快速生成初始解分配给从进程,从进程运用与瓶颈工序相关的禁忌算法搜索优化解,并反馈给主进程,主进程记录全局最优解并根据交叉策略生成新的初始解,重新分配给从进程进行TS搜索。最后,用实例验证了模型和算法的有效性。 展开更多

关键词 高速铁路枢纽站 动车所 作业计划 协同编制 并行禁忌搜索

在线阅读 下载PDF 职称材料

城市轨道交通大小交路模式列车开行方案的优化 被引量：67

7

作者 王媛媛 倪少权 《铁道学报》 EI CAS CSCD 北大核心 2013年第7期1-8,共8页

列车开行方案是城市轨道交通运输组织的基础。大小交路模式列车开行方案规定各时间段内各交路上开行列车对数。分析大小交路模式乘客出行成本和企业运营成本的计算方法,以乘客出行成本及运输企业运营成本最小化为目标,以列车追踪间隔时... 列车开行方案是城市轨道交通运输组织的基础。大小交路模式列车开行方案规定各时间段内各交路上开行列车对数。分析大小交路模式乘客出行成本和企业运营成本的计算方法,以乘客出行成本及运输企业运营成本最小化为目标,以列车追踪间隔时间、乘客需求和最大可用车底数量为约束,构建城市轨道交通大小交路模式列车开行方案双目标混合整数非线性规划模型。采用理想点法将原模型转化为单目标模型,借助Lingo11.0求解。通过算例验证模型的合理性,并对折返站和小交路区段客流比重进行成本的灵敏度分析,结果表明:小交路折返站的选取对成本影响显著,且小交路区段客流比重越高,开行大小交路模式越有利于降低运输成本。 展开更多

关键词 城市轨道交通 大小交路 开行方案 混合整数非线性规划 理想点法

在线阅读 下载PDF 职称材料

基于均衡性和可达性的高速铁路列车停站方案优化 被引量：11

8

作者 张小炳 倪少权 潘金山 《计算机应用研究》 CSCD 北大核心 2017年第7期1962-1965,共4页

为了兼顾高速铁路的速度优势和旅客出行的方便,从列车停站数量的均衡性和区间的可达性出发,建立高速铁路列车停站方案的非线性多目标优化模型。结合模型的特点,设计了具有自适应性的遗传退火算法。自适应遗传算法控制全局的寻优方向,模... 为了兼顾高速铁路的速度优势和旅客出行的方便,从列车停站数量的均衡性和区间的可达性出发,建立高速铁路列车停站方案的非线性多目标优化模型。结合模型的特点,设计了具有自适应性的遗传退火算法。自适应遗传算法控制全局的寻优方向,模拟退火的Metropolis邻域搜索策略提高算法的邻域搜索能力,可以快速搜索高质量的解。最后用2015年京沪高速铁路数据进行验证,并用得到的停站方案与原停站方案进行对比。结果表明,优化方案中开行列车的停站数量更加集中,停9站和停10站列车占开行列车总数的71.8%,显著提高了停站方案的均衡性,可达性提高约2.32%。 展开更多

关键词 铁路运输 停站方案 遗传退火算法 高速铁路 均衡性 可达性

在线阅读 下载PDF 职称材料

基于两阶段算法的运行图与天窗协同优化 被引量：8

9

作者 徐长安 倪少权 陈钉均 《西南交通大学学报》 EI CSCD 北大核心 2020年第4期882-888,共7页

列车运行图铺画与天窗设置存在相互影响,相互制约的耦合关系,为了达到优化列车运行图结构,合理配置铁路运力资源的目的,在分析天窗与列车运行动态影响关系的基础上,以天窗设置对列车运行线铺画影响最小为目标,建立了列车运行图与天窗协... 列车运行图铺画与天窗设置存在相互影响,相互制约的耦合关系,为了达到优化列车运行图结构,合理配置铁路运力资源的目的,在分析天窗与列车运行动态影响关系的基础上,以天窗设置对列车运行线铺画影响最小为目标,建立了列车运行图与天窗协同优化的混合整数规划模型.考虑问题复杂性,设计了包含初步优化和综合优化的两阶段求解算法.初步优化阶段采用基于专家经验的启发式算法得到列车运行图的大体框架,综合优化阶段利用禁忌搜索算法获取全局最优解.最后以宝成线(阳平关—成都)为例进行有效性验算.结果表明,相较于人机交互编制所得运行图,优化得出的运行图中所有客货列车在途经车站的总停留时间降低了6.19%,共减少1355 min,其中旅客列车和货物列车在站停留时间分别降低了3.08%和7.40%,减少总时间分别为189 min和1166 min. 展开更多

关键词 铁路运输 列车运行图 天窗 协同优化 两阶段算法 禁忌搜索

在线阅读 下载PDF 职称材料

基于DEA-CCR模型的列车运行线效率计算方法研究 被引量：2

10

作者 江峰 张智豪 +3 位作者 倪少权 吕红霞 余大本 潘金山 《交通运输系统工程与信息》 EI CSCD 北大核心 2017年第2期154-159,共6页

列车运行线作为构成列车运行图的基本单元,其效率反映列车运行图编制质量.定义列车运行线效率为其反馈技术指标与占用运输资源的赋权比,给出各影响因素的计算方法;针对其相对性特点,基于DEA-CCR模型构建全图列车运行线效率计算模型并求... 列车运行线作为构成列车运行图的基本单元,其效率反映列车运行图编制质量.定义列车运行线效率为其反馈技术指标与占用运输资源的赋权比,给出各影响因素的计算方法;针对其相对性特点,基于DEA-CCR模型构建全图列车运行线效率计算模型并求解.以成遂线石板滩—新桥线路所列车运行图进行实例验证,结果表明,所提方法能够客观计算列车运行线效率,算例中动车组列车运行线效率均值为0.961 1,高于普速列车均值0.909 5;全图上行方向列车运行线效率均值为0.944 2,高于下行方向均值0.933 7,说明列车运行线效率与铺画优先级及始发时刻可调整度有关,并提出了改善列车运行线效率的途径. 展开更多

关键词 铁路运输 列车运行线质量 数据包络分析 列车运行图编制 相对效率

在线阅读 下载PDF 职称材料

基于非集计理论的高速铁路旅客乘车选择行为研究 被引量：21

11

作者 王文宪 倪少权 +1 位作者 吕红霞 郭经纬 《交通运输系统工程与信息》 EI CSCD 北大核心 2015年第3期13-18,43,共7页

为研究高速铁路旅客乘车行为选择机理,以非集计离散选择模型理论为依据,分析旅客乘车选择的影响因素,结合2013年京沪高速铁路旅客出行RP调查数据,以G类高速列车和D类高速列车作为旅客乘车方式选择肢,设置影响旅客乘车选择的特性变量,即... 为研究高速铁路旅客乘车行为选择机理,以非集计离散选择模型理论为依据,分析旅客乘车选择的影响因素,结合2013年京沪高速铁路旅客出行RP调查数据,以G类高速列车和D类高速列车作为旅客乘车方式选择肢,设置影响旅客乘车选择的特性变量,即旅客主体特性、出行特性、列车服务特性及相应的取值方法,建立旅客乘车方案选择MNL模型.运用SPSS对模型参数进行标定,结果表明,公费出行、月收入较高及出差的旅客偏好选择G类高速列车;自费出行、月收入较低及旅游探亲的旅客偏好选择D类高速列车.上述结论与调查结果基本一致,命中率等参数的计算亦验证了模型的有效性. 展开更多

关键词 铁路运输 非集计离散选择模型 旅客乘车选择 RP调查数据 MNL模型 命中率

在线阅读 下载PDF 职称材料

基于聚类分析的铁路出行旅客类别划分 被引量：21

12

作者 吕红霞 王文宪 +1 位作者 蒲松 余大本 《交通运输系统工程与信息》 EI CSCD 北大核心 2016年第1期129-134,共6页

对铁路出行旅客进行类别划分,是简化旅客乘车选择问题研究的重要策略.根据成都—武汉段既有线与新线的旅客调查数据,以旅客的各类主体、出行特性作为属性变量,运用分层聚类法中的凝聚法进行变量聚类,将具有较大相关性的变量——时间价... 对铁路出行旅客进行类别划分,是简化旅客乘车选择问题研究的重要策略.根据成都—武汉段既有线与新线的旅客调查数据,以旅客的各类主体、出行特性作为属性变量,运用分层聚类法中的凝聚法进行变量聚类,将具有较大相关性的变量——时间价值与月收入、出行目的与费用来源合并.然后根据简化的旅客属性变量指标集,运用近邻传播算法对旅客进行样本聚类,并引用CH、Hart及IGP等聚类有效性指标确定最佳聚类数.指标值表明,将铁路出行旅客划分为6个类别时,具有最好的聚类效果.调查数据中旅客乘车选择结果亦显示,不同类别的旅客对客运产品的选择有着明显的偏好. 展开更多

关键词 铁路运输 铁路出行旅客 类别划分 聚类分析 近邻传播算法

在线阅读 下载PDF 职称材料

考虑车流时空分布不均衡的货物列车开行方案优化研究 被引量：14

13

作者 刘晓伟 仇戈 +2 位作者 倪少权 吕苗苗 吕红霞 《交通运输系统工程与信息》 EI CSCD 北大核心 2019年第2期137-145,159,共10页

为适应货主动态需求和运到期限要求,采用动态车流组织方法进行编组方案调整、列车运行方案与车流挂线的综合优化.考虑车流时空分布不均衡性,结合基本运行图架构,运用时空网络描述车流组织动态过程,考虑车流组织过程时空连续性、车站与... 为适应货主动态需求和运到期限要求,采用动态车流组织方法进行编组方案调整、列车运行方案与车流挂线的综合优化.考虑车流时空分布不均衡性,结合基本运行图架构,运用时空网络描述车流组织动态过程,考虑车流组织过程时空连续性、车站与线路时空能力及运到期限等约束,在静态车流组织优化模型目标基础上考虑车流到后待解与编后待发的延迟费用,构建货物列车开行方案整数规划模型.基于K短路构造初始解,依据列车能力利用率阀值评估方案,从而调整车流改编方案搜索邻域解,设计模拟退火求解算法.实例研究表明,相比静态模型,所建模型的决策变量能更清晰地反映车流对车站线路时空能力的占用状况,优化方案能有效匹配车流时空分布不均衡性,有利于车流接续与流线结合. 展开更多

关键词 铁路运输 动态车流 时空网络 列车开行方案 K短路

在线阅读 下载PDF 职称材料

基于改进列生成算法的高速列车开行方案优化研究 被引量：14

14

作者 蒲松 吕红霞 +1 位作者 陈钉均 倪少权 《铁道学报》 EI CAS CSCD 北大核心 2015年第9期1-7,共7页

针对编制开行方案涉及因素多、建模及求解困难的特点,结合有容量限制的多商品流网络设计问题,建立确定列车开行对数、开行区段、停站方案及编组形式的多目标整数规划模型,运用权重法将多目标规划转化为单目标规划。鉴于标准的列生成算... 针对编制开行方案涉及因素多、建模及求解困难的特点,结合有容量限制的多商品流网络设计问题,建立确定列车开行对数、开行区段、停站方案及编组形式的多目标整数规划模型,运用权重法将多目标规划转化为单目标规划。鉴于标准的列生成算法难以协同处理网络设计与网络配流问题,设计综合使用列生成与行生成策略的启发式算法确定列车的运行路径及停站方案,采用改进分支策略的分支定界算法求解最终模型。最后,以京沪高铁为例进行验证,在有效时间内获得较高质量解,该解与最优解的误差率为2.13%,且优于京沪高铁实际采用的开行方案。 展开更多

关键词 铁路运输 开行方案 列与行生成 分支定界算法

在线阅读 下载PDF 职称材料

基于Nested Logit模型的铁路旅客客运产品选择研究 被引量：14

15

作者 王文宪 陈钉钧 +1 位作者 吕红霞 江峰 《交通运输系统工程与信息》 EI CSCD 北大核心 2015年第4期140-146,共7页

通过成都—武汉既有线出行旅客的问卷调查,以及样本数据的归纳分析,对旅客客运产品选择行为特征进行描述.基于随机效用最大化理论,以乘车方式与客运产品作为选择肢,旅客主体、出行特性及列车服务特性的各项指标作为效用变量,构建了乘车... 通过成都—武汉既有线出行旅客的问卷调查,以及样本数据的归纳分析,对旅客客运产品选择行为特征进行描述.基于随机效用最大化理论,以乘车方式与客运产品作为选择肢,旅客主体、出行特性及列车服务特性的各项指标作为效用变量,构建了乘车方式位于上层、客运产品位于下层的Nested Logit模型.模型的上下层参数标定结果表明,旅客的收入状况、出行目的、出行距离、列车票价及运行时间对其乘车方案选择具有显著影响,旅客的年龄、出行费用来源、收入状况、出行距离,以及列车票价、运行时间对其客运产品选择具有显著影响.模型能较为准确地反映铁路客运产品的实际需求,从而为其合理设计与调整提供理论依据. 展开更多

关键词 铁路运输 效用变量 乘车方式 客运产品 Nested LOGIT模型

在线阅读 下载PDF 职称材料

高速旅客列车开行方案的鲁棒优化模型 被引量：8

16

作者 蒲松 王文宪 +1 位作者 陈钉均 吕红霞 《交通运输系统工程与信息》 EI CSCD 北大核心 2015年第6期101-106,共6页

由于预测客流与实际需求存在一定偏差,以单一预测值为基础的开行方案不能与实际需求相匹配.将客流需求限定于预测均值与峰值所构成的区间,利用鲁棒理论建立基于客流需求波动的开行方案鲁棒优化模型,并转化为线性混合整数规划模型.根据... 由于预测客流与实际需求存在一定偏差,以单一预测值为基础的开行方案不能与实际需求相匹配.将客流需求限定于预测均值与峰值所构成的区间,利用鲁棒理论建立基于客流需求波动的开行方案鲁棒优化模型,并转化为线性混合整数规划模型.根据模型特点,设计拉格朗日松弛的求解算法,通过松弛耦合约束,将原问题分解成更为简单的子问题.以目标值增加率(相对于客流确定模型)变化的首个'拐点'对应的解为鲁棒解.最后对武广高铁测算,在有效时间内获得了高质量的解,平均误差率为5.04%.结果表明,鲁棒解能较好地平衡客流需求波动与开行方案计划. 展开更多

关键词 铁路运输 开行方案 鲁棒优化 高速旅客列车 拉格朗日松弛算法

在线阅读 下载PDF 职称材料

高速铁路客运站高峰时段最大通过能力计算模型及算法 被引量：5

17

作者 陈韬 倪少权 +1 位作者 黄强 杨勇 《中国铁道科学》 EI CAS CSCD 北大核心 2015年第6期128-134,共7页

分析高铁客运站最大通过能力影响因素,根据高铁客运站接发列车相关原则,以尽可能多地接发各方向列车为目标,构建高铁客运站高峰时段最大通过能力模型;研究并提出求解该模型的分阶段决策优化策略与禁忌搜索算法相结合的启发式算法,首先... 分析高铁客运站最大通过能力影响因素,根据高铁客运站接发列车相关原则,以尽可能多地接发各方向列车为目标,构建高铁客运站高峰时段最大通过能力模型;研究并提出求解该模型的分阶段决策优化策略与禁忌搜索算法相结合的启发式算法,首先运用分阶段决策优化策略快速生成车站作业计划初始方案并得到对应的最大通过能力初始值,再运用禁忌搜索算法优化车站作业计划初始方案,由此最终确定车站的最大通过能力。以高铁西安北站为例验证了模型和算法的有效性,并且与图解法相比,得到的车站最大通过能力有显著提高。 展开更多

关键词 客运站 高峰小时 最大通过能力 禁忌搜索算法 高速铁路

在线阅读 下载PDF 职称材料

基于机车运用成本优化的多机型机车周转图编制模型和算法 被引量：6

18

作者 张杰 倪少权 +1 位作者 吕苗苗 吴黄桂 《铁道学报》 EI CAS CSCD 北大核心 2014年第10期1-6,共6页

机车周转图是铁路运输计划的重要组成部分,高质量的机车周转图能够有效提高机车运用效率,降低铁路运营成本。本文主要研究多机型条件下的机车周转图编制问题,以机车运用成本为优化目标,建立机车折返站的三维指派数学模型。在求解多机型... 机车周转图是铁路运输计划的重要组成部分,高质量的机车周转图能够有效提高机车运用效率,降低铁路运营成本。本文主要研究多机型条件下的机车周转图编制问题,以机车运用成本为优化目标,建立机车折返站的三维指派数学模型。在求解多机型机车周转图编制问题时,采用按单一机型编制和基于机型分配的机车接续调整的两阶段方法进行编制,设计了以固定运用机车台数条件下的机车周转图编制算法和机车接续互换的启发式算法,以实现机车折返时间与机型分配的综合优化,降低机车运用成本。采用实际运营数据的机车周转图编制数据实验结果验证了算法的有效性。 展开更多

关键词 机车周转图 多机型 列车运行图 运用成本 启发式算法

在线阅读 下载PDF 职称材料

基于近邻传播聚类的铁路客运节点类别划分 被引量：6

19

作者 王文宪 吕红霞 《计算机应用研究》 CSCD 北大核心 2016年第10期2926-2928,共3页

为简化旅客列车开行方案优化编制问题,采用聚类法对铁路客运节点进行类别划分。选取2014年日均旅客发送量排名前100位客运节点的相关属性数据为实例,以铁路客运节点的类别划分依据作为属性变量,首先运用分层聚类中的凝聚法对属性变量进... 为简化旅客列车开行方案优化编制问题,采用聚类法对铁路客运节点进行类别划分。选取2014年日均旅客发送量排名前100位客运节点的相关属性数据为实例,以铁路客运节点的类别划分依据作为属性变量,首先运用分层聚类中的凝聚法对属性变量进行聚类,然后根据简化的客运节点变量指标,运用近邻传播算法对客运节点样本进行聚类,并引用CH、KL、IGP三种聚类有效性指标对聚类结果加以分析。研究结果表明,将100个客运节点分为五个类别时,具有最好的聚类效果,可为旅客列车开行方案的设计奠定基础。 展开更多

关键词 铁路客运节点 类别划分 聚类分析 近邻传播算法 IGP指标

在线阅读 下载PDF 职称材料

基于旅客类别的列车服务网络客流分配 被引量：2

20

作者 王文宪 潘金山 +1 位作者 吕红霞 张瑞婷 《中南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2017年第8期2245-2250,共6页

针对列车服务网络客流分配模型复杂、求解困难的特点,采用旅客类别划分的简化策略,以旅客主体特性为分析参数,运用近邻传播算法对其进行聚类。在此基础上,构造列车开行方案形成的服务网络,提出不同类别旅客乘车方案弧段阻抗的计算方法,... 针对列车服务网络客流分配模型复杂、求解困难的特点,采用旅客类别划分的简化策略,以旅客主体特性为分析参数,运用近邻传播算法对其进行聚类。在此基础上,构造列车开行方案形成的服务网络,提出不同类别旅客乘车方案弧段阻抗的计算方法,建立基于类别划分的旅客乘车方案概率选择模型,并设计相应的网络流量加载算法。以宝成线为实例,根据客流调查结果,进行旅客类别聚类划分与流量加载验证。研究结果表明:将铁路出行旅客划分为6个类别时,具有最好的聚类效果;在此基础上客流分配准确率在80%以上。基于旅客类别划分的流量分配方法能够得到准确的流量分配结果,从而为列车开行方案的调整提供合理依据。 展开更多

关键词 旅客列车开行方案 客流分配 旅客类别划分 近邻传播聚类 列车服务网络

在线阅读 下载PDF 职称材料