基于mas的列车编组计划与运行图的一体化优化方法研究

《基于mas的列车编组计划与运行图的一体化优化方法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、北京交通大学硕士学位论文基于MAS的列车编组计划与运行图的一体化优化方法研究姓名：菅美英申请学位级别：硕士专业：交通运输规划与管理指导教师：李海鹰20061201錾．家窑鋈塞堂亟圭雯垂泛塞壹塞擅薹中文摘要刿车编组计划是全路的率流组织计划；列车运行图怒铁路运输企渡的列车运行嫩产计划，是向社会提供服务的一种承诺。列车编组计划是运输计划和列车运行瀚之蔺静重要联系环节，它掰纛定的列率数量、歹

2、l车分类，发菇翻弱鹚、鞋及定期运行的列车等，是编制列车运行圈的藏础。因此，谯列车编组计划和运行图的编制过程中必须注意二者的协调配合，加强流线结合

3、，以提商编组计划和运行霞静编涮质量，蜜现运输生产避程组织管毽瓣整体往稼。本文建立了以货运需求为导向的列车编组计划与运行图一体化编制的数学模型鞠基于MAS嬲一体让模型攥架，给出了鞠应的算法，最后用算例进行了验证。主黉内容包捂：(1)通过分析货运需求以及目前铁路赞物运输中存在的不足，以铁路运输企业缀济效益最大能为甚标，建立了列车编缀计划与运行圈豹一体化编制的数学模墅，来阐述两者之闯的协调梳毽。(2)建立了基于MAS的列车编组计划与运行图的一体化优化横趔框架，根据务Agent所默射瓣实俸豹域性和要求，赋予其效用函数，采用一个旗子合同

4、霹的交互模型来阐述Agent之闯的交互过程，并给出了滔怠格式。(3)对于为列车分配相威运行线的问蹶，建立了任势调度模型，给出了基于改遴“营特固”鹣调度算法。(4)在上述研究的基础上，迸行了算倒验证，褥出该方法餍来解决罗lj车编缀计划与运行图的协调问题是可行的。本文以货逡爨求为导囊，蔷次尝试用MAS技术_寒髂决列车编缎计划与运行圈的～体化编制阍题，建立了模型，给出了簿法，虽然并不完善，鼹怒对于该阍题的深入研究具肖一定的借撩作用。关键词：襄车编筑谤翅；运移羯；一体毒乏缡鞭；MAS；套鞠耀分类号：U292茁巍銮显太堂亟主堂焦逾塞△璺

5、S羔嚣△坌：l：ABSTRACTTrainFormationPlanistheorganizationplanofc盯-flows．TI面nSchedulingisthetrainworkingplanandthepromiseswhichfailWaytransportationaffordstosociety．强enumberandtypeoftrain，thestartingstatingandendingstationsandSOon,whichtrainformationplanstipulates，aletheba

6、sesoftrainscheduling．So，whenmakinguptrainformationplanandtrainscheduling,wemustpayattentiontothecoordinationandcooperationofthemmadintensifythecombinationofear-flowsandrailwayline,inordertoimprovethequalitiesofmakinguptrainformationplanandtrainschedulingandrealizeth

7、ewholerailwaytransportationproductionoptimizalion．Thispaper,analyzesfrdghtdemand，foundsamathematicmodeloftrainformationplanandtrainschedulingandanintegrativemodelformbased011MAS，andthenputsforwardthealgorithms．AtIast,it毽ses撼exampletovalidateavailabili{yofthismethod．

8、霸摊papermainlyconsistsofthefoUowingsections：(1)Byanalyzingthefreightdemandandinsufficiencyinchinamilwayfreightage,thepaperfoundsamathematicmodeloftrainformationplanandtrainscheduling,toexpoundthetheoryofcoordinationandeoopemtionbetweenthem．f2'Itfoundsanintegrativemod

9、elformoftrainformationplanandIrainschedulingbasedonMAS．andendowsAgentwitllavailfunction,accordingtothedemandandattributeofentitywitchitcor