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

区段站阶段计划自动编制模型和算法研究

徐杰  
【摘要】: 车站的调度指挥人员是通过车站作业计划来进行运输组织的,阶段计划是铁路车站作业计划之一。一个好的阶段计划应该反映出本阶段的工作重点,并按照列车编组计划的要求,把车流及时编成各种列车,保证本阶段的所有出发列车都能正点发车,并能合理地安排列车解编顺序以及利用到发线接发列车。目前我国区段站阶段计划的编制仍然停留在手工编制的层次上,编制速度慢,并且技术作业图表也主要是采用手工绘制,劳动量也高。阶段计划编制的自动化在现场中具有很大的实用价值,它将有效地提高阶段计划的编制速度及质量,进而提高路网的通过能力,并能很大程度上减轻车站调度员的工作负担。 要研究计算机自动编制阶段计划,必须分析铁路区段站的作业系统,通晓区段站作业系统的工作过程,找到区段站中作业组织之间的规律,才有可能编制出理想的作业计划。本文首先介绍了区段站必需的设备,及各种作业过程和全站的协调作业,为研究阶段计划的计算机自动编制打下基础。 应用计算机系统实现阶段计划的自动编制,在理论和实际应用上都很有意义。在实际应用中可以克服由于人的思维方式的不同以及专业素质的高低对计划编制质量的影响,提高车站的调度水平;在理论上可以进一步丰富和发展区段站作业计划编制的内容,推动数学理论向前发展。为了更好地说明下文所要解决的关键问题——建立合理的数学模型和寻找有效可行的算法,本文阐述了算法和启发式算法的理论基础,并扼要地介绍了遗传算法、模拟退火算法的主要思想和在解题过程中应用的重要参数,以及图的着色理论;及其在作业计划编制中应用的可能性。 对有关文献中建立的车流组织的网络模型进行分析,指出其不合理性。在现场调研的基础上对站调推算车流的思维活动进行全面的分析,找出其中可以借鉴的规律,得到对区段站应用计算机编制作业计划的必须的理论。依据上文提炼的理论,仿照现代经济社会中的交易活动,提出列车推算中的虚拟价格和收益函数,得到简单可行的车流推算模型。在车流推算的基础上,从应用计算机模拟区段站调度员思维的角度出发,通过分析车列占用调车机车时区集合的特点,使用划分时间片的方法建立合适的调车机车安排的图论模型,将调机运用问题转化为顶点具有加权的图的K-着色问题。将模拟退火算法和演化算法混合起来运用于该问题,设计有序的字符串编码方法,构造了基于罚函数的适应度函数,采用交叉和变异等技术,求解该模型。并提出了车列占用时区调整的相关算法。参照调车机车运用计划的求解,建立到发 西南交通大学博士研究主学位论文 第11 页 线占用安排的数学模型,并将贪婪着色算法和演化算法混合起来运用于该问 题,取得满意解。 在应用计算机实现算法中,提出了计算机编制阶段计划系统本质上是一 个决策支持系统(DSS)。按照计算机实现的一般步骤,首先对该系统的结构 功能进行分析:把区段站的作业计划编制过程看作是若干个组合优化问题的 启发式搜索过程;为系统提供一个友好的人机交互界面;有关数据和规则在 系统中的表达。然后规划系统的总体结构和系统各部分的功能。最后给出系 统决策必须要经历几的个阶段与算法的实例和结果。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 程博 ,钱才书;东北铁路编组站区段站调车调速系统发展的设想[J];减速顶与调速技术;1993年02期
2 鄢巨平;焦柳铁路襄樊——怀化区段站的分工与建设[J];中国铁路;2003年02期
3 江永泉;;調查方法十点体会[J];铁道标准设计;1964年06期
4 毛桂久;;适应经营机制转换 强化段辖区段站安全管理[J];理论学习与探索;2011年04期
5 张忠衡;;终端区段站机务段位置的探讨[J];铁道标准设计;1989年11期
6 范天恩;制定编组站区段站技术(分类)条件探讨[J];铁道运输与经济;1990年10期
7 杜参;京九铁路衡水、聊城、菏泽地区总图设计体会[J];铁道运输与经济;1995年01期
8 刘高琥;南充东区段站设计特点[J];铁道标准设计;1997年11期
9 刘守祯;区段站货物列车到发线数量标准的探讨[J];铁道运输与经济;1985年06期
10 蔺增良;区段站到发线数量计算方法研究[J];铁道标准设计;1996年12期
11 黄文佳;《区段站咽喉区布置图集》标准图简介[J];铁道标准设计;2001年07期
12 赵矿英;;合理确定区段站到发线接发列车方案探讨[J];铁道运输与经济;2011年08期
13 高虹秋;TMIS系统的基础建设——华茂崑总调度长一行考察成都铁路局区段站现车微机管理系统随记[J];中国铁路;1994年11期
14 郭倩倩;谢卫;张小炳;孟润虎;;基于运行线匹配的区段站直通列车接续问题及算法研究[J];铁道运输与经济;2009年12期
15 王同军;关于平凉南站规模和布局的探讨[J];铁道运输与经济;1995年06期
16 张克同;适应牵引动力变革 改革区段站设计[J];中国铁路;1998年01期
17 曾燕林;;小型区段站减速顶工区管理实践与启示[J];减速顶与调速技术;2006年03期
18 韩长生;李杰;姚传开;;贵广快速铁路贺州站平面布置方案研究[J];铁道工程学报;2010年02期
19 铁三院站场设备总队综合设计组;;编制“区段站咽喉区布置图”第二次协作会议简讯[J];铁道标准设计;1974年08期
20 仲敬庭;加强区段车流组织 加速货物运送和机车车辆周转[J];铁道运输与经济;1982年02期
中国重要会议论文全文数据库 前10条
1 隋延明;武春玲;;集疏运实施给运输生产带来的变化[A];2008年科技学术研讨年提速安全与和谐铁路论文集[C];2008年
2 陈卓;;小能力驼峰调速系统的选择与分析[A];第十二届铁路站场枢纽学术研讨会论文集[C];2005年
3 李海英;;淺談列車尾部安全防護裝置配置設計[A];第九届京粤港沪铁道学会学术年会论文集[C];2005年
4 白旭;;依托网络技术 建设包神铁路货运营销管理信息系统[A];2004煤炭工业信息化论坛专辑[C];2004年
5 陈永跃;;对技术站货车运用时间考核指标的探讨[A];第十届中国科协年会中部地区物流产业体系建设论坛专辑[C];2008年
6 盛忠勇;;技术规章管理存在问题及对策[A];第十届中国科协年会中部地区物流产业体系建设论坛专辑[C];2008年
7 王平;;加入WTO与铁路车站信息系统建设面临的问题与对策[A];加入WTO和中国科技与可持续发展——挑战与机遇、责任和对策(上册)[C];2002年
8 臧焕良;;关于优化基层站段运输组织的思考[A];第十届中国科协年会中部地区物流产业体系建设论坛专辑[C];2008年
9 许宗芳;;胶济线电气化工程施工对运输组织的影响以及有关运输组织、施工组织方案探讨[A];推进铁路新跨越加快经济大发展——中国科协2004年学术年会铁道分会场论文集[C];2004年
10 董建敏;;机车乘务员超劳原因探讨及预防措施[A];《河南铁道》2011年第3期[C];2011年
中国博士学位论文全文数据库 前2条
1 徐杰;区段站阶段计划自动编制模型和算法研究[D];西南交通大学;2003年
2 郭倩倩;基于车流匹配的技术站列车运行线接续模型及算法研究[D];西南交通大学;2012年
中国硕士学位论文全文数据库 前10条
1 钟于能;枝江区段站调车安全控制策略分析[D];西南交通大学;2014年
2 饶咏;西昌南站扩能研究[D];西南交通大学;2008年
3 王子兰;基于统筹法的区段站技术作业计划编制方法研究[D];西南交通大学;2011年
4 尹传忠;襄石线车流优化及技术站点设置研究[D];西南交通大学;2003年
5 罗昌伟;铁路中间站调车模式的探讨[D];西南交通大学;2008年
6 王超;多端点非固定区段运用的机车周转问题研究[D];北京交通大学;2011年
7 崔少斐;基于不固定区段运用的机车周转问题研究[D];北京交通大学;2010年
8 王龙;基于PLC的车辆防溜系统研究[D];西南交通大学;2010年
9 孟润虎;编组站列车解编协调优化相关问题研究[D];西南交通大学;2010年
10 满朝翰;基于列车开行方案的客运专线动车组配属方案研究[D];北京交通大学;2011年
中国重要报纸全文数据库 前10条
1 通讯员 卢友东;奎北铁路铺轨还有60公里到北屯[N];兵团日报(汉);2009年
2 通讯员 李玉清 陈军;临河站圆满完成2006年运营任务[N];巴彦淖尔日报(汉);2007年
3 记者 马常宏 通讯员 赵辉 莫辉;挂牌督办销号整改问题过半[N];人民铁道;2011年
4 杨军;兰州局暑期运输助力甘宁经济发展[N];人民铁道;2007年
5 李星许继志;奎屯欲建“欧亚通衢第一埠”[N];伊犁日报(汉);2007年
6 ;铁路分散自律调度集中技术[N];科技日报;2008年
7 桑榆;胶济铁路电气化改造工程竣工[N];国际商报;2006年
8 特约记者 蔡中照;我区铁路公路货运忙调整[N];新疆日报(汉);2006年
9 记者 周城波;喀什至和田铁路六月开建[N];喀什日报(汉);2008年
10 本报通讯员 陈生巧;共建共赢 和谐发展[N];三峡日报;2009年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978