计算机编制客运专线周期性列车运行图的研究

《计算机编制客运专线周期性列车运行图的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、北京交通大学硕士学位论文计算机编制客运专线周期性列车运行图的研究姓名：杨东方申请学位级别：硕士专业：交通运输规划与管理指导教师：聂磊20090601中文摘要高速铁路是世界铁路的发展趋势，作为高速铁路运输组织工作的核心，列车运行图的铺画一直是国内外学者研究的重点课题。周期性列车运行图作为一种先进的运输组织模式，在国外已成功应用多年，而我国铁路运行图的铺画目前仍沿袭传统方法，对周期图的研究尚处于起步阶段。基于这一现状，本文深入研究了周期性列车运行图的计算机编制方法，对周期图在我国客运专线上的应用进行了积极地探索。本文全面分析了周期性

2、列车运行图的特点，详细介绍了其在国外的应用情况，并结合我国国情，对周期图在我国客运专线上应用的必要性及可行性进行了分析；探讨了周期性列车运行图的编制特点及编制程序；借鉴国外描述周期运行图问题(CRTP)的模型，深入分析其基于周期事件规划问题(PESP)模型的求解算法，在此基础上，结合我国客运专线特点，提出了适合我国客运专线路情的基于定序的周期图编制模型，给出了求解方法，并以京沪高速铁路为背景开展案例研究，验证了模型的正确性和实用价值；利用VC．H平台开发了周期性列车运行图计算机编制系统，通过读入模型求解结果，实现了高速铁路周期图

3、的显示、查询、人机交互调整、统计分析等功能。关键词：周期性列车运行图；PESP；定序模型；京沪高速铁路：计算机系统分类号：U292．4nlABSTRACTHigh—speedrailwayhasbecomeaworldtendency．Asakeyworkofthehigh—speedrailwayorganizationandmanagement，howtoworkingoutareasonableandscientifictraintimetableisanimportantsubjecttoexpertsandschola

4、rs．Cyclictraintimetableisanadvancedmodeoftrainoperationway,ithasbeensuccessfullyappliedformanyyearsinforeigncountries．However,inchina,traintimetableisstillfollowedthetraditionalmode,thestudyofcyclictraintimetableisnotenough．Thispapermakessomeresearchonthemethodofwork

5、ingoutcyclictraintimetable，aswellasitsapplicationonChinesePDL．Thispaperanalyzesthecharacterofcyclictraintimetableindetail，introducesitsapplicationinforeigncountries，andconsideringtheconditionofourcountry,analyzesthenecessityandfeasibilityofcyclictraintimetable’Sappli

6、cationonChinesePDL；discussingthecharacterandprocessofworkingoutcyclictraintimetable；then,refersthef．orei印modelofdescribingcyclictraintimetableproblem(CRTP)，analyzesitsalgorithmwhichisbasedonPESPmodel．TofittheconditionofChinesePDL，anewmodelbasedonfixedtrainarrival—dep

7、artureisprovided，meanwhile，providingasolvingmethodofmodel．Further,acyclictraintimetableforBeijing-Shanghaihigh·speedrailwayisworkedoutasacasestudy,whichverifiesthecorrectnessandthepracticalvalueofthemodel．Finally,asystemwhichbasedonVC++platformisdeveloped，throughimpo

8、rtingthedatasolvedbytheatricalmodel，thesystemcancompletetheworkofcomputeraidedworkingoutcyclictraintimetable，italsohasthefunctionso