收藏本站
《中南大学》 2009年
收藏 | 手机打开
二维码
手机客户端打开本文

铁路分组货物列车编组计划的遗传算法研究

左武  
【摘要】: 良好的货物列车编组计划能缓和铁路运输能力紧张、加速车辆周转、降低运输耗费。货物列车编组计划的优化有利于提高铁路行车组织工作的技术水平,对提高铁路运输的运输效率和服务水平具有重要意义。 本文主要讨论了技术站货物列车编组计划的优化问题。首先从技术站货物列车编组计划的研究背景入手,分析了国内外货物列车编组计划问题的研究现状,介绍了单组列车编组计划和分组列车编组计划的编制问题。作为铁路车流组织的主要形式之一,分组列车具有能减少货车集结时间、减轻途中调车作业负荷和加速车辆周转等优点,引出了在技术站货物列车编组计划中同时考虑单组列车和分组列车这样两种车流组织形式的必要性,并建立了基于技术效益最大化的一体化的货物列车编组计划数学模型。通过对该编组计划的数学模型中一体化列车编组计划方案数的分析可以看到,随着方向上技术站数目的增多,一体化列车编组计划方案数呈现出组合爆炸。因此,模型的求解必须采用现代启发式方法来进行。考虑到遗传算法简单通用、鲁棒性强、不依赖初始解、全局寻优能力强等优点,设计了单亲遗传算法、双亲遗传算法和双亲自适应遗传算法分别求解同一算例的单组列车编组计划和一体化列车编组计划问题,并在Visual C++6.0平台上实现了该算法。最后,分别比较了三种遗传算法的搜索性能和单组列车编组计划与一体化编组计划的技术耗费。 通过优化算法的比较,可以看出:带随机扰动机制的双亲自适应遗传算法在求解列车编组计划方面具有优良的特性,能使问题得到较优的满意解;同时,一体化列车编组计划较单组列车编组计划而言,可以获得更大的技术效益。
【学位授予单位】:中南大学
【学位级别】:硕士
【学位授予年份】:2009
【分类号】:U292.31

手机知网App
【参考文献】
中国期刊全文数据库 前10条
1 贾俊芳,孙晚华,刘华;城际列车开行方案的客运量预测及评价[J];北京交通大学学报;2004年06期
2 查伟雄,熊桂林,张广洲;列车编组计划模型及其计算策略[J];长沙铁道学院学报;2001年04期
3 杨时刚,史峰,李致中;制定列车编组计划的人工神经网络方法[J];长沙铁道学院学报;2002年03期
4 肖天国;符卓;;求解带软时间窗的开放式车辆路径问题的遗传算法[J];铁道科学与工程学报;2008年02期
5 查伟雄,熊桂林,万国栋;旅客列车开行方案决策支持系统研究[J];系统工程;2004年06期
6 杜进有,姚新胜,黄洪钟;路网车流径路的满意优化[J];系统工程;2005年09期
7 史峰;邓连波;霍亮;;客运专线旅客列车开行方案优化系统设计[J];系统工程;2006年11期
8 罗秀云,陈尚云;青藏铁路格拉段运输组织模式研究[J];铁道建筑技术;2003年06期
9 查伟雄,符卓;直通旅客列车开行方案优化方法的研究[J];铁道学报;2000年05期
10 杜学东,高自友;铁路旅客列车开行效益分析与决策支持系统[J];铁道学报;2003年03期
【共引文献】
中国期刊全文数据库 前10条
1 吴大宏,赵人达;基于遗传算法与神经网络的桥梁结构健康监测系统研究初探[J];四川建筑科学研究;2002年03期
2 邓建斌;叶洪江;;基于混沌遗传算法的配电网无功补偿优化[J];安徽电气工程职业技术学院学报;2006年03期
3 乔志杰;程翠翠;;基于遗传算法优化的模糊PID控制研究及其仿真[J];安徽电气工程职业技术学院学报;2009年03期
4 张安勤;数据挖掘与进化算法[J];安徽教育学院学报;2002年03期
5 徐文婷;李承鹏;;基于自适应遗传算法的离散化方法[J];合肥师范学院学报;2011年03期
6 安振刚,李谋渭,尹显东,于宁,唐伟;遗传神经网络在平整轧制力预报中的应用[J];鞍钢技术;2001年06期
7 华文立;胡学刚;;平衡决策树分类精度与规则简易性研究[J];安徽电子信息职业技术学院学报;2006年04期
8 程家兴,陈万里;列车控制问题的计算分析及自适应算法[J];安徽大学学报(自然科学版);2002年02期
9 蒋中;遗传算法在PID参数优化中的应用[J];安徽建筑工业学院学报(自然科学版);2000年01期
10 阮怀忠,张建中;基于改进遗传算法的TSP问题求解[J];安徽建筑工业学院学报(自然科学版);2003年04期
中国重要会议论文全文数据库 前10条
1 齐继阳;竺长安;曾议;;基于遗传禁忌混合搜索算法的设备布局研究[A];2004“安徽制造业发展”博士科技论坛论文集[C];2004年
2 杨益;方潜生;汪力君;;基于Handel-C的数字芯片的设计方法研究与实现[A];2005年“数字安徽”博士科技论坛论文集[C];2005年
3 胡杨林;蒋洁琼;王明煌;曾勤;邱岳峰;邹俊;陈红丽;FDS team;;聚变裂变混合堆长寿命锕系废料嬗变处理的中子学优化分析[A];安徽新能源技术创新与产业发展博士科技论坛论文集[C];2010年
4 丁婷;崔红涛;;遗传算法在智能天线扇区波束赋形及阵元失效补偿中的应用[A];经济策论(上)[C];2011年
5 程远林;李茂军;;基于小生境遗传算法的配电网电容器优化配置[A];第二十六届中国控制会议论文集[C];2007年
6 姜明辉;袁绪川;;基于GA优化的个人信用评估SVM模型[A];第二十六届中国控制会议论文集[C];2007年
7 孙燕;孙峥;黄鹍;;基于模拟退火机制的隔离小生境混合遗传算法[A];第二十六届中国控制会议论文集[C];2007年
8 孙燕;孙峥;;利用正交遗传算法优化交通检测点分布[A];第二十六届中国控制会议论文集[C];2007年
9 张志华;王莉;刘洪;;最大化网络广告收入的投放决策[A];第二十六届中国控制会议论文集[C];2007年
10 赵瑞艳;李树荣;张晓东;苗荣;;基于混合遗传算法的热传导系统最优控制问题求解[A];第二十七届中国控制会议论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 李佳;载人潜器阻力性能的数值和试验预报及外形优化研究[D];哈尔滨工程大学;2010年
2 张亚娟;适应性企业战略协同机制研究[D];哈尔滨工程大学;2010年
3 谭枫;介入式文化算法及其应用研究[D];哈尔滨工程大学;2010年
4 陆满君;通信辐射源个体识别与参数估计[D];哈尔滨工程大学;2010年
5 李晚龙;六自由度Stewart平台分散智能控制研究[D];哈尔滨工程大学;2010年
6 董慧群;代建制项目风险预警管理研究[D];辽宁工程技术大学;2010年
7 许爱德;开关磁阻电机在船舶电力推进中的应用研究[D];大连海事大学;2010年
8 张进;地震叠前数据的弹性阻抗非线性反演方法研究[D];中国海洋大学;2009年
9 时长江;豆科类杂草种子图像识别系统研究[D];中国海洋大学;2009年
10 王德才;基于能量分析的地震动输入选择及能量谱研究[D];合肥工业大学;2010年
中国硕士学位论文全文数据库 前10条
1 赫英毅;毫米波段基于TE_(21)模差网络设计[D];中国工程物理研究院;2009年
2 万成;动态环境下的元胞遗传算法研究[D];南昌航空大学;2010年
3 李坤;参数参与进化的自适应遗传算法研究[D];南昌航空大学;2010年
4 吴香庭;基于遗传算法的K-means聚类方法的研究[D];山东科技大学;2010年
5 马水松;多目标遗传算法与非支配集的构造研究[D];山东科技大学;2010年
6 李臻;城市公交车辆智能调度优化研究[D];山东科技大学;2010年
7 朱国凯;泰安市农村公路典型路面结构研究[D];山东科技大学;2010年
8 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年
9 纪二云;基于改进遗传算法的电力系统无功优化的研究[D];山东科技大学;2010年
10 施晓坤;煤炭企业人才结构优化[D];山东科技大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 高自友,宋一凡,四兵锋,林兴强;公交网络中基于弹性需求和能力限制条件下的SUE配流模型及算法(Ⅰ)[J];北方交通大学学报;2000年06期
2 申月,苏顺虎,胡思继;城际间快捷货物运输系统的探索[J];北方交通大学学报;2001年02期
3 贾俊芳;旅游列车开行方案经济效益评价方法研究[J];北方交通大学学报;2002年02期
4 胡思继,孙全欣,冯春霞;京沪线客流和旅客快车开行方案的分析[J];北方交通大学学报;1995年S1期
5 查伟雄,黄孝章,秦作睿;直线方向列车编组计划有利去向模型及其多项式算法[J];北方交通大学学报;1996年06期
6 查伟雄;直线方向列车编组计划的模型与算法[J];长沙铁道学院学报;1998年04期
7 史峰,邓连波;旅客换乘网络优化设计[J];铁道科学与工程学报;2004年01期
8 王炜;;数学规划方法在公交网络优化中的应用[J];系统工程;1990年02期
9 查伟雄,熊桂林,万国栋;旅客列车开行方案决策支持系统研究[J];系统工程;2004年06期
10 滕志民,李景民,周生力;网运分离客车开行方案的确定方法[J];哈尔滨铁道科技;2002年01期
中国重要会议论文全文数据库 前2条
1 邓连波;史峰;秦进;;基于铁路列车开行方案的客流分配方法[A];可持续发展的中国交通——2005全国博士生学术论坛(交通运输工程学科)论文集(上册)[C];2005年
2 汪波;杨浩;;基于规格运行图的铁路客运专线通过能力的研究[A];可持续发展的中国交通——2005全国博士生学术论坛(交通运输工程学科)论文集(上册)[C];2005年
【相似文献】
中国期刊全文数据库 前10条
1 程浩忠;遗传算法在电力系统无功优化中的应用[J];电工电能新技术;1996年03期
2 丰镇平,李军,沈祖达;遗传算法及其在透平机械优化设计中的应用[J];燃气轮机技术;1997年02期
3 吴志远,邵惠鹤,吴新余;新的进化过程遗传算法[J];上海交通大学学报;1997年12期
4 艾德才,吴奇,张桦;用遗传算法求解重力场地层深度曲线[J];天津大学学报(自然科学与工程技术版);1998年03期
5 廖平,喻寿益;基于遗传算法的空间直线度误差的求解[J];中南工业大学学报(自然科学版);1998年06期
6 方良周,段启筠,李斌,刘欣,佟杰新;遗传算法在挖掘机反铲装置优化中的运用[J];沈阳建筑工程学院学报;1998年03期
7 邓明荣,鲍永广,沈祖志;模拟遗传算法在热电厂运行优化中的应用[J];中国管理科学;1998年02期
8 刘宝坤,王慧,李光泉;基于递阶遗传算法的神经网络预测控制(英文)[J];Transactions of Tianjin University;1998年02期
9 廖平,喻寿益;用遗传算法精确求解平面直线度误差[J];机床与液压;1999年04期
10 翁妙凤;面向对象Flow-shop调度问题的遗传算法求解[J];江苏理工大学学报;1999年02期
中国重要会议论文全文数据库 前10条
1 周海清;王恭先;陈正汉;;基于面向对象遗传算法的抗滑桩优化设计程序的研制[A];中国土木工程学会第九届土力学及岩土工程学术会议论文集(下册)[C];2003年
2 吴建生;金龙;;基于实数编码的遗传算法神经网络预报建模研究[A];推进气象科技创新加快气象事业发展——中国气象学会2004年年会论文集(下册)[C];2004年
3 申元霞;张翠芳;;GA-BP算法在系统辨识中的应用[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
4 刘辙;彭亮;崔广才;吴学礼;;混合遗传算法在车间调度中的应用[A];中国自动化学会全国第九届自动化新技术学术交流会论文集[C];2004年
5 曹春红;李文辉;张永坚;;遗传蚂蚁算法在几何约束求解中的应用[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
6 姜楠;张春森;;遗传算法在图像模板匹配中的应用[A];高精度几何量光电测量与校准技术研讨会论文集[C];2008年
7 朱秀娥;周宝焜;;振动筛设计的遗传算法[A];福建省科协第三届学术年会装备制造业专题学术年会论文集[C];2003年
8 何奉道;梁向阳;;基于遗传算法的机车周转图优化编制方法[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
9 刘忠凯;薛正辉;任武;李伟明;高本庆;;用遗传算法优化八木天线[A];2005'全国微波毫米波会议论文集(第二册)[C];2006年
10 汝勇;杨树强;;遗传算法在历史性约束组合优化问题中的应用[A];2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集(上册)[C];2010年
中国重要报纸全文数据库 前10条
1 牛长玲 李喆 李艳;去年我省铁路货物运输突破1亿吨大关[N];陕西日报;2011年
2 张忠杰 齐作权;全省铁路货物运输稳步增长[N];山西日报;2004年
3 记者 阎文华;我区铁路货物运输创历史新高[N];宁夏日报;2009年
4 张忠杰;我省铁路货物运输稳步增长[N];山西经济日报;2004年
5 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
6 本报记者 胡艳波 本报通讯员 郭祥雨;精细组织 驯服严寒[N];人民铁道;2009年
7 李芝;化肥铁路运费再次上涨[N];农资导报;2009年
8 刘玉麒;五月全国客货运输生产大幅增长[N];中国信息报;2004年
9 记者 董乐平 冯树伟;图们全面激发开放活力[N];延边日报;2008年
10 记者 江宁;新疆铁路货运量同比下降38%[N];现代物流报;2009年
中国博士学位论文全文数据库 前10条
1 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
2 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
3 周明;高新技术产业投资环境系统研究[D];西北工业大学;2006年
4 张需溥;小型化微带天线的设计与数值分析[D];上海大学;2004年
5 杨春成;空间数据挖掘中聚类分析算法的研究[D];解放军信息工程大学;2004年
6 方娟;基于移动代理的网格资源监控技术的研究[D];北京工业大学;2005年
7 崔晓芳;箱型结构焊接变形预测、控制及应用[D];大连交通大学;2005年
8 张材;薄带坯铸轧板形智能识别与控制系统研究[D];中南大学;2004年
9 田方;遗传算法的改进研究及其在压缩机性能分析与优化中的应用[D];东北大学;2006年
10 谷峰;柔性作业车间调度中的优化算法研究[D];中国科学技术大学;2006年
中国硕士学位论文全文数据库 前10条
1 左武;铁路分组货物列车编组计划的遗传算法研究[D];中南大学;2009年
2 朱奉梅;遗传算法在高校排课系统中的研究与应用[D];东北大学;2009年
3 孙晓丽;基于遗传算法的既有线平面及纵断面整正优化设计[D];中南大学;2010年
4 冯秋霞;解最小生成树问题的新的遗传算法[D];西安电子科技大学;2010年
5 郭佳;基于遗传算法的认知无线网络资源分配技术研究[D];西安电子科技大学;2010年
6 宋品;基于改进遗传算法的波束形成技术研究及其应用[D];西安电子科技大学;2010年
7 梁云静;基于遗传算法的主题爬虫搜索策略研究[D];湖北工业大学;2010年
8 高建兵;基于遗传算法的模糊推理控制系统的参数优化研究[D];辽宁工程技术大学;2011年
9 李振业;多向变异遗传算法及其优化神经网络的研究[D];华南理工大学;2011年
10 栾丽霞;遗传算法在潍坊商校排课系统的研究与应用[D];电子科技大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026