学术英语课件.pptVIP

FlexibleConnectionsinPESPModelsforCyclic

PassengerRailwayTimetablingLeoG.KroonLeonW.P.Peeters,JorisC.Wagenaar

content

abstractInthispaperwedescribehowrollingstockandpassengerconnectionsinacyclicrailwaytimetablecanbemodeledinaflexiblewaywithinthemodelforthePeriodicEvent-SchedulingProblem(PESP).Usually,PESPmodelsassumethattheconstraintsforrollingstockorpassengerconnectionsspecifyindetailwhichtrainsshouldconnectwitheachother.本文描述了周期性列车时刻表中动车组交路和旅客接续如何用一种灵活的方式在PESP模型中建模。通常，PESP模型假设动车组和旅客的接续约束是确定的。

abstractHowever,theflexibilitydescribedinthispaperallowsthemodeltochoosewhichtrainsshouldconnectwitheachotherinarollingstockorpassengerconnection.Weexpresstheconnectiontimesinaminimummatchingofarrivinganddepartingtrainsintermsofcertainprocesstimevariables.然而，本文中所提出的灵活性允许模型去选择在动车组交路接续和旅客接续中列车的接续。依据特定过程的时间变量得到最小到发列车配对，我们用它来表达接续时间。

abstractWealsodescribeanabstractframeworkdemonstratingthat,undercertainconditions,theextraflexibilitycanbemodeledpurelyintermsofPESPconstraints.TheconceptofflexiblerollingstockandpassengerconnectionsisillustratedbyanexamplebasedonthreeintercitylinesofNetherlandsRailways.我们也描述一个简明的框架证明，在特定情况下，可以只依据PESP约束表示出其他额外的灵活性。关于灵活的动车组交路接续和旅客接续概念，我们用一个基于荷兰铁路三条城际线路的例子来说明。

Keywordscyclicrailwaytimetabling;rollingstockandpassengerconnections;PESP

introductionThePeriodicEvent-SchedulingProblem(PESP),introducedbySerafiniandUkovich(1989),canbeusedforschedulinganumberofperiodicallyrecurringevents.RailwayoperatorsusethePESPmodeltodevelopcyclictimetables.TheusualPESPmodelforcyclicrailwaytimetablesusesfixedrollingstockandpassengerconnectionstodevelopthetimetable.Serafini和Ukovich在1989年提出的周期时间规划问题（PESP），是用来规划一系列周期复现事件。铁路运营者用PESP模型编制周期性列车时刻表。通常周期性铁路列车时刻表的PESP模型都采用固定动车组交路和旅客接续来编制时刻表。

introductionHowever,inthispaperwedescribehowtherollingstockandpa