Walk the line

Selecting en route signals

A common planning chore is to retrieve a list of objects encountered when travelling down a path through the network. This is a little more complex than finding a shortest path because of challenges such as 

  1. the downstream objects often have a “working direction” and may be only of interest if co-linear with the direction of traversal. One may wish to ignore signals that apply to opposite signals – a signal acts like a diode.
  2. Commonly, people construct railway network graphs where points are nodes. Your average graph traversal algorithm would gladly jump from normal to reverse track.  This is a fundamental difference between, say electric networks, and railway networks: trains don’t jump from normal to reverse tracks whereas electrons easily negotiate sharp corners.
  3. Tracks can connect head-to-head, tail-to-tail or head-to-tail. Getting the traversal direction right when walking such a graph can be tricky.
  4.  The user may wish to scan only for a type of object, in this case signals. This implies that shapes must be “typed”. 

Below screenshot shows a part of the Euville-la-Jolie yard. Visio shapes can be enhanced with actions. Right-clicking the signal and selecting the action select exit signals will run an traversal algorithm that walks down the line as would a train, and select signals in the driving direction.

Note that the algorithm correctly negotiates points and ignores signals for opposite trains such as Sx3226Up or signals that can’t be reached such as S32. 

The shapes that represent signals are a mix of DB, UK and French signalling schemes. The shapes are boosted with useful parameters. For instance the French signal shows the aspects that can be shown. This information, being present in the data, can also be captured and persisted in data. Each shape is an instance of a master and each master matches a type. This allows the scan algorithm to distinguish signals, balises, train detectors or whatever comes one’s way. 

Selection of a set of co-linear signals is an important for creating route. A route follows a path from an entry signal to an exit signal.  As this story suggests, one can build routes from the information in the drawing. 

In a similar vein, one can construct ETCS movement authorities and profiles by scanning the information along the path that a train will travel. 

Leave a comment

Your email address will not be published. Required fields are marked *