Automatically re-order trainruns in nodes (transition distance reduction)

[louisgreiner]

wip

Description

Type	Size (weeks)
Spike	?

Meta issue: #551

-> Postponed after #635

• Multi-objective heuristic (mixed algorithm with the one from above algorithm., using custom weights)

A Port is defined by:

• positionAlignment: defines the side on which the Trainrun is connected (Top | Bottom | Left | Right)
• positionIndex: defines the index of the Port on the associated positionAlignment

Example: If the "NX" train arrives at (left, index 1) and departs (right, index 4), the current display is display:

However, the (left, index 4) port is available, and would probably be better for displaying the Trainrun as a "straight" line.

Important

The algorithm has to take into account that some ports can be locked (see III. Manual ports reordering).

Mock-ups

Acceptance Criteria

• Criteria 1
• Criteria 2
• ...

Implementation Plan

• Step 1
• Step 2
• ...

Tests

Definition of Ready

• PO/UX-UI

  • Mock-ups are complete and validated
  • ACs are clear and have been reviewed by another refiner

• Technical

  • Implementation plan has been written and validated by another maintainer

• General

  • Validated by Adrian