20106913文献翻译

《20106913文献翻译》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、在重载铁路网调度新列车的一种有效方法LauraIngolotti1,FedericoBarber1,PilarTormos2,AntonioLova2,M.A.Salido3,andM.Abril11DSIC,瓦伦西亚理工大学，西班牙{lingolotti，fbarber，mabril}@dsic.upv.es2deioac，瓦伦西亚理工大学，西班牙{ptormos，allova}@eio.upv.es3dccia，阿利坎特大学，西班牙masalido@dccia.ua.es摘要：在帮助铁路工程基础建设，以及满足未来交通需要的目标下。我们已经研究出了一个建立有效

2、的调度列车的方法。在这项工作中，我们体现了铁路基础建设的问题，业主的要求和交通的限制，我们提出了一个有效的解决方法。这种方法在给定的顺序和验证约束的满意度检验约束，当一个不满意的约束，引导进行回溯。该技术降低了搜索空间，使我们能够有效地解决实际复杂的问题。1.导论列车调度问题基本上是一个优化问题，一些模型和方法进行了分析解决[1]，[2]。在我们的方法中，我们考虑一个异构的铁路网络，我们专注于在已经流通的列车的铁路网增加新的列车的。述模型是没有效率的，我们考虑问题的类型。发表在过去十年中的时间表定期地区的绝大多数论文是基于周期事件调度的问题（PESP）由塞拉菲尼

3、和ukovich[8]介绍。具体而言，一个有效的模型以PESP和对称的概念是在[6]提出的。然而，我们不能用对称的概念，因为：（我）我们允许不同类型的列车，这并不保证必要的对称性可以用这些模型；和（ii）使用的基础设施可能不是对称的。有相关的工作，铁路的问题如：一个站最大限度地减少使用的轨道和铝降低列车发车的正确顺序[4]n列车分配，分配新的铁路网站通过增加的用户数量等[7]，有工具解决如调度或凝灰岩调度器[5]。分析方法允许用户时刻表的一段轨道修改时，火车无法运行根据基础设施，确保调度规则不受侵犯。凝灰岩调度了一单在两个方向上使用网络调度列车约束模型及求解。然

4、而，我们的问题不同于处理的问题，通过上述方法的类型。在下面的章节中，我们更详细地解释，我们处理的问题的类型。2问题分析我们提出在一个异构的重载铁路网上增添新的列车，最小化每个新列车的运行时间。为新的列车时刻表在搜索空间的交通限制，限制了用户的需求，铁路基础设施和网络职业。问题说明不需要考虑列车的位置相同的顺序访问。可能有许多类型的列车，这意味着不同的：VE-线性，安全边际，商业停止和旅行。我们的方法考虑了以下的情景生成相应的新的列车时刻表：1.两组有序的地点LD={lk,lk+1,...,lk+m}andLU={lh,lh+1,...,lh+n},suchtha

5、t{∃i,jli∈LD∧li+1∈LD∧lj∈LU∧lj+1∈LU∧li=lj+1∧li+1=lj}.一对相邻的位置可以加入单线或者双线铁路。LU和LD的列车将分别上行和下行。2.一组的每个方向的列车。TD={T0，T2，……，TD}是火车，参观的地点在ld组相同的顺序，在下行方向设置。Tu={T1，T3，……，Tu}是火车，参观路的位置由该序列，在上行方向相同的顺序设置。下标我在新的火车去同一个方向出发的命令。1.每一对火车之旅（TU和TD）指定每个段的轨道在Ld和在路的遍历时间（RI→我+1），和用于商业用途的最小的停机时间（SI）。考虑tydeplx以及

6、ty到达lx位置LX出发和从/火车安全到达的时间，问题包括发现运行图最小平均穿越时间，同时满足以下限制：–初始出发时间。第一列必须离开其旅程的第一站，在一个给定的时间间隔（MInd，MAXD列车将在下行方向MAXD][分，列车将在向上的方向）。minD≤t0deplk≤maxD∧minU≤t1deplh≤maxU图1。离开的收发时间约束–频率。它指定时期（FU/FD）之间的两个连续的列车班次在每个方向上从相同的位置。,{∀ti,ljti∈{TD−{td}}∧lj∈{L−{lk+m}}},ti+2deplj=tideplj+FD.{∀ti,ljti∈{TU−{

7、tu}}∧lj∈{L−{lh+n}}},ti+2deplj=tideplj+FU.(3)–最小停站.火车最短停战时间,(2){∀ti,ljti∈{TD∪TU}∧lj∈{LD∪LU−{lk,lh,lk+m,lh+n}}},tideplj≥tiarrivlj+Sj.–排他性。一个单一的轨道段必须在同一时间只有一个列车占用。(4){∀tj,ti,lx,ly/tj∈TD∧ti∈TU∧lx∈LD−{lk+m}∧ly∈LU−{lh}∧lx=ly+1∧lx+1=ly},tideply≥tjarrivly∨tjdeplx≥tiarrivlx.–—接收时间。至少接收时间单位，在

8、两列火车在相反的方向的到