请教关于铁路交通的路线冲突算法

daxia108

本人现在正在做一个关于模拟火车运行的项目，也就是在虚拟的铁路网络上来模拟火车的运行，用JAVA实现。目前比较头疼的是关于火车运行时的路线冲突问题。铁路是n个链接节点组成的网络，每个节点有不同的长度，每列火车的速度可以控制，并且均包含有一个理想的列车运行表（最短路径）。请教诸位高手，通过什么算法或过程可以探测到在火车运行中发生的路线冲突并解决？

daxia108

倒，难道没有人能说出点什么么？

musicbug

具体的问题还得自己分析， 建议找些 Graphenalgorithmen 的资料来看看，这是比较典型的问题。

netghost

model不清楚。
怎么定义冲突？火车速度都是匀速？在什么地方可以停车？
这些都必须要说清楚才行。

daxia108

嗯，冲突就是两列火车在相同时间处在同一轨道，或者对向而行。火车速度是可变的，但有最大值，可以通过setspeed（）控制，每一轨道的起始端都是一站，可以停车。

对于这个，我的同组德国同学已经写出了一个算法来。就是从起始点开始，做所有站点的深度遍历，用现存火车速度做为权，核算到达时间。如有运行冲突，通过加权和减权核算最佳速度来避免冲突，然后用最短时间的路径作为运行时刻表。比较佩服，那哥们才用了几天的时间就搞了出来。

[ Last edited by daxia108 on 2004-11-26 at 00:17 ]