收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

列流图自动生成与空车调配相关问题研究

程学庆  
【摘要】: 列流图是货物列车编组计划和旅客列车开行方案的直观图形表示,用于展示某铁路路网区域内各类列车流的路径、种类和开行对数等信息。列流图是铁路运输规划与组织的重要内容,它是铁路运输组织计算机辅助设计系统的难点,同时也是扩建铁路技术设备和配置机车等的参考依据之一,具有非常重要的作用。空车调配是列流图自动生成的前提条件,同时又是铁路运输调整的重要内容和铁路技术计划的主要组成部分。从理论上对空车调配问题进行研究,建立恰当的数学模型,以期获得最优的空车调配方案,将会对提高铁路货物运输服务质量和铁路企业运营效益、降低运输成本、确定全路最小运用车数量、加快车辆周转等具有重要的意义。 本论文围绕列流图自动生成和空车调配,借鉴已有研究成果,将定性分析与定量计算相结合,采用系统科学的方法,同时综合运用了图论、数学规划、最优化理论、满意优化理论、模糊数学、数据库及计算机仿真技术等多个相关学科的研究方法。本论文主要内容包括以下几个方面: 首先,针对列流图目前由手工绘制存在的缺陷,分析列流图组成特性,研究了列流图自动生成。根据图论理论,提出了列流路径寻找标号算法、列流线折点搜索算法、列流线偏移描绘算法、节点集合及边集合自动生成算法和图例自动生成。依据自动生成算法开发了列流图CAD系统,并运用该软件自动绘制六盘水至沾益段增建第二线的近期客货列流图。证明列流图自动生成能够很好地提高设计效率和质量,同时有助于实现列流图的规范化,必将在铁路运输规划与组织部门得到广泛的应用。 第二,以消耗的空车走行公里(或费用)最小为目标建立空车调配TP模型,对其分别应用表上作业法、神经网络算法、遗传算法、蚁群算法、LINGO软件进行求解。结果表明这几种算法都能获得最优目标结果,其中遗传算法和蚁群算法具有求解的多重性,而应用LINGO求解空车调配问题不仅节省开发时间,而且从运算时间和精度上都具有显著的优越性。分析了大规模路网上空车调配问题,采用两阶段优化的方法来求得总的空车调配方案。建立空车中转调配模型,证明空车经技术站改编整合可以大幅度减少空车走行公里。由于空车调配存在不确定因素,本论文建立空车调配概率模型并通过将其转变为确定性模型来求解。 第三,依据数量调配与路径配流是空车调配的两个核心问题,建立二者的综合优化模型。分析表明,车流不分拆约束同整个模型不协调;路段对流约束不影响综合优化模型的最优解。讨论了路网上任意O-D对合理路径集的确定与评判准则,建立路段边空车输送量与容量的模糊隶属函数,以检验路段边超容情况、处理不可行空车流,保证空车调配路径合理性。 第四,从考虑带有车种别的空车调配模型出发,分析车种代用对该模型的影响,构建了车种代用模型。证明了车种代用能够增加铁路运输效益,缓解运能紧张。车流调配应充分考虑重空车流的分布和流向,形成重空调配的协同优化。建立了带车流路径的以重代空调配模型,证明了以重代空可以大幅度减少空车走行公里。分析了路网内编组站的作业分工,建立了路网内重空车流协同优化模型,属于大规模的混合非线性0-1规划问题,采用遗传算法求解。 第五,分析了时效性对空车调配的影响。根据货主满意度与空车到达时间的关系,建立二者模糊隶属函数,并建立了基于货主满意度的模糊空车调配模型。同时还建立了基于时间窗的空车调配模型,证明了这两种模型虽然各自考虑问题的出发点不同,但最终获得的最优空车调配方案是一致的。 最后,提出将满意优化理论应用于空车调配,从社会经济效益、铁路企业运输效益,以及货主满意度、路径合理使用这四个方面着手,建立了空车调配满意优化模型,并给出了满意优化理论求解算法。该模型是对影响空车调配的各种因素(不确定性、车种代用、时效性、路径合理使用、以重代空、社会经济效益)的综合和深入研究,满意优化理论比起最优化理论片面追求得到某个方面的最优解更具有实际意义,也为空车调配问题的研究提供了一种新思路。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 任民,王彦,杜文;空车调整最小费用的合理分摊[J];西南交通大学学报(自然科学版);1998年02期
2 王亚宁,张喜;铁路空车调整的算法模型及软件实现[J];铁路计算机应用;2001年07期
3 张喜,张全寿;基于知识约束的空车调整优化方法研究[J];铁道学报;2003年06期
4 杜艳平,陈光伟;大规模路网上空车调整的分阶段优化模型[J];铁道运输与经济;2004年04期
5 张王彬;;基于蚁群算法的铁路空车调整优化模型设计[J];交通科技与经济;2009年03期
6 杜艳平;尹晓峰;刘春煌;;采用蚁群算法求解铁路空车调整问题[J];中国铁道科学;2006年04期
7 王利华,张占军;铁路空车调整综合优化模型[J];铁道运输与经济;2005年08期
8 杜艳平,陈光伟,孙健;大规模路网上空车调整方法的比较与研究[J];铁路计算机应用;2005年08期
9 孟晓丽;谢金宝;张登锋;;求解铁路空车调整问题的一种优化算法[J];铁道运营技术;2009年04期
10 朱健梅;谭云江;闫海峰;;铁路空车调整优化模型及其蚁群算法[J];交通运输工程与信息学报;2006年03期
11 陈邦;;铁路局管内空车调整的网络模型[J];铁道运营技术;2007年02期
12 单立成;;铁路空车调配问题研究[J];山西建筑;2007年34期
13 王益众;;运输计划编制优化方案的研究[J];铁路计算机应用;2006年02期
14 闫海峰;谭云江;朱健梅;;铁路空车调整蚁群算法的研究[J];铁道运输与经济;2006年08期
15 靳磊;何世伟;;基于随机机会约束的空车调整模型的研究[J];铁道运输与经济;2007年06期
16 金福才;王长群;张强;王启东;;路网空车调整系统的设计与实现[J];铁路计算机应用;2008年11期
17 轩瑶;郎茂祥;刘要亮;;基于货物列车时刻表的两阶段空车调整优化[J];铁道货运;2010年08期
18 王都;闫海峰;谭云江;;路网节点间铁路冷藏车空车调整的蚁群算法[J];中国铁道科学;2008年02期
19 张金阁;程学庆;;带有技术站改编的空车调整研究[J];铁道运营技术;2007年02期
20 刘洪涛;技术计划空车调整的数学模型[J];铁路计算机应用;2005年07期
中国重要会议论文全文数据库 前8条
1 赵宏;付家林;;基于Web的空车调整系统的设计与实现[A];全国计算机网络应用年会论文集(2001)[C];2001年
2 刘洪涛;;技术计划空车调整的数学模型[A];铁道部信息技术中心成立30周年暨铁路运输管理信息系统(TMIS)工程全面竣工投产TMIS工程建设论文专辑(一)[C];2005年
3 刘洪涛;;技术计划管理信息系统总体设计方案的介绍[A];铁道部信息技术中心成立30周年暨铁路运输管理信息系统(TMIS)工程全面竣工投产TMIS工程建设论文专辑(二)[C];2005年
4 王都;鞠颂东;;铁路冷藏物流运输车辆调配的蚁群算法[A];中国铁道学会物资管理委员会物流科学与技术暨信息工程与电子商务学组学术研讨会论文集[C];2007年
5 何世伟;宋瑞;赵强;王保华;;不确定性群组决策优化技术及其在铁路调度管理中的应用研究[A];快速提升铁路建设与装备现代化技术促进铁路跨越式发展——中国科协第五届青年学术年会第九分会场论文集[C];2004年
6 何世伟;宋瑞;赵强;王保华;;不确定性群组决策优化技术及其在铁路调度管理中的应用研究[A];科技、工程与经济社会协调发展——中国科协第五届青年学术年会论文集[C];2004年
7 李望来;;按“运用车车辆日”计算货车周转时间的影响与对策[A];《河南铁道》2011年第2期[C];2011年
8 熊兴国;;提高车流推算质量搞好车流组织和调整[A];《河南铁道》2011年第4期[C];2011年
中国博士学位论文全文数据库 前2条
1 张进川;半封闭式重载铁路运输组织关键技术研究[D];北京交通大学;2008年
2 曹学明;加速货车循环相关运输组织优化模型与方法研究[D];北京交通大学;2007年
中国硕士学位论文全文数据库 前6条
1 林君泓;铁路空车调整优化模型的研究[D];兰州交通大学;2012年
2 刘琳;轨道运输网络中空车调度理论研究[D];哈尔滨工业大学;2011年
3 夏开荣;我国铁路运用车分布优化研究[D];西南交通大学;2011年
4 马跃;基于“实货运输”的铁路空车分配方法研究[D];北京交通大学;2013年
5 王勇;企业煤运通道空车调配问题研究[D];北京交通大学;2014年
6 俞亦舟;车种代用条件下铁路空车调配问题研究[D];兰州交通大学;2013年
中国重要报纸全文数据库 前3条
1 特约记者 潘辉;沈阳局挖掘有效货源增运增收[N];人民铁道;2008年
2 本报特约记者 潘辉;千方百计确保煤炭运输增量[N];人民铁道;2008年
3 记者 傅洛炜 通讯员 何培虎;路地联手推动成都局运输增量[N];人民铁道;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978