Simplify sequence handling

Instead of checking all sequence points when another train reserves a
block, only check the first one.  The subsequent ones can be checked
when they become relevant.

Redesign the interface between TrainRouter and TrainRoutePlanner

This will make it easier to move planning to a separate thread in the
future.

Refactor TrainRoutePlanner so that the same object may be used again

This is unlikely to be needed, but it makes the design more robust.

Avoid creating looping routes

If th route went past its end, adding the turnout would cause a loop to
be created.  Trying to add the next track would then throw bad_chain.

Replace waits with a more robust sequencing system

Use set_route for the first route

Don't pick a route that doesn't know how to set the turnout

Diverge from a route early only if it's a loop

This does not entirely fix handling of chained routes, but it's a step in
the right direction.

Use a better cost estimator for the route planner

Total time is not good because it doesn't penalize waiting time for
earlier trains.  This can cause the state tree to explode as later ones
start moving.

The sum of travel and wait times for each train works much better.

Fix lead route generation

Lead routes are now created up to the target, but not past it.  This fixes
a problem where a route diverging from the train's reserved blocks caused
the router to attempt to create a lead route with gaps.

Add a function to check if a track chain forms a loop

Populate the target variable when a timetable row is selected

Failing to do so will clear the target from the row when applying changes.

Use signal_advanced for train speed measurement and vehicle placement

It's stupid to try to reproduce the logic of checking whether this is the
correct sensor when BlockAllocator has that information already.

Put signal_advanced in BlockAllocator

It's bad practice to emit other objects' signals.

Use the endpoint closest to the pointer when placing trains

Further fix delay handling

Track trains' remaining estimate by distance, not time

This makes it easier to keep correct since delay is not included.

Don't return indeterminate paths from Route::get_path

Return the active path of the track instead.

Use path coercion in track iterators

This enforces common traversal rules in all places.  It also fixes a bug
in TrackOffsetIter where moving to a turnout from an endpoint not on the
selected path would potentially cause an out-of-range iterator to be
created.

Make sure TrackOffsetIters make sense

Disallow creation of iterators that have a path not connected to the
entry endpoint, or an out of range offset.

Move path coercion to TrackType

Set speed slider range from the advertised top speed of the train

Put emergency highlights on a higher layer

Export properly formatted track statements from shoppinglist

Do not tick the clock while halted

Implement halt in the dummy driver

Display blinking red markers on blocks where emergencies have occurred

Include block in the emergency signal

Also use halt in sighandler

Don't set pure_speed and accurate_position when halted

It may happen that the train has enough momentum to roll onto the next
sensor when halt occurs.  Setting accurate_position in this case is
likely to cause a sensor missed emergency when halt is lifted, as the
physical locomotive takes a moment to get up to speed again.

React to overcurrent events

Fix handling of uncertain bits in accessories

When the state of an accessory is first set, send commands for all
uncertain bits.  Otherwise the accessory could remain unsynced or a
failure could go undetected.

Always clear the uncertain bit after setting an accessory, not only
when it failed.

Don't wait for queued accessories if power is off

Fix an error in calculating curved TrackPart points

Prefer is_turnout() when checking if a track is, in fact, a turnout

Create multiple routes if the planned route crosses itself

Allow queueing multiple routes for a train

Attempt to resync ArduControl if there's no response to a command

Add a timeout to ArduControl commands

Remove an unused mutex

Store the Transform in TrackPart instead of creating it on the fly

Use elevation granularity for terrain Z positions

Instead of setting the speed of all locomotives, just enable halt mode

The old code was causing an exception and segfault with ArduControl,
since locomotive IDs are not equal to their addresses.

Implement flush() for ArduControl

Lift selection wraps slightly off the ground

Improve tool status display

If a tool finishes instantly and displays a status (such as SlopeTool
or ExtendTool when they encounter an error during construction), do not
replace it with the selection tool status.

Fix some bad behavior in tools

Do not attempt to switch accessories while power is off

Any changes in accessory state are held in the queue and performed once
power is restored.

Implement halt mode to ArduControl

Use current monitoring to detect failed turnouts

The turnout solenoid takes quite a bit of current, which is easy to
detect.  If there's no current spike after activating a solenoid, it
may have a broken microswitch that prevents operation.

Basic support for failed turnout detection

Add voltage and current monitoring task to ArduControl

It's not used for anything yet, bit will be soon.

Keep track of the active accessory bit index

Failing to do this may theoretically cause trouble if a multi-bit
accessory spans a k83 module boundary.  Sending a deactivation command
for the first bit would only turn off the first module but not the
second.

ArduControl debugging tweaks

Add helper class for processing driver options

Add a missing initializer

Remove some unnecessary braces and an outdated comment

Pass goto target with the correct type

Add a distance metric to turn the routing into an A* search

The original straightforward implementation exploded in complexity much
sooner than I expected.  The reasons are not entirely clear, but the
inability to converge states and drop those where the same position was
already reached through a faster path may have something to do with it.

Maintain a separate list of pending RoutingStates

Check that occupied_track is not null before accessing it

This could only happen if an exception is thrown from TrainRoutingState
constructor, but the resulting segfault can act as a red herring and
distract from the actual cause.

Rename is_occupied to is_occupying

This reflects the function's actual purpose better.

Make deadlock detection more robust

Deadlock cycles involving more than two trains can now be detected.

Be stricter with const qualifiers

Continue TrainRoutePlanner refactoring

This moves even more logic into the data structures, and cleans up step
management.

Start refactoring TrainRoutePlanner

OOP calls for the logic to be close to the data it uses, so let's put it
there.

Filter out non-viable routing steps before adding them to the list

Skip arrived trains when updating states in the route planner

Utilize maximum speed information in planning routes

Assign delay in TrainRoutingState copy-constructor

Support waypoints in Timetable

Generate an event for reaching each waypoint

Emit signal_route_changed when moving to the next route

Include destination pointer in the arrival signal

Drop waypoints once the train has fully covered them

Support routing through multiple waypoints

Currently the result must be valid as a single route.  No crossing one's
own path or doubling back from a reversing loop.

Adjust terrain pick geometry so it's possible to pick tracks on top of it

Report the closest object when picking

Also use TrackChains as target locations in Timetable

Update zone name after loading

Use the TrackChain base class as destination in Router

There's no functional difference between Zones and blocks in this context.
Giving a Route as a destination does not really make sense and may give
unexpected results, but I see no particular reason to exclude them.

Add a missing protection specifier

Unify TrackChain names

Stuff created paths into the list so they can be cleared later

Only create a new highlight if the target actually changed

Clear destination when setting a null route

New timetable system, which works like an actual timetable

Add a maximum speed property for vehicle types

Implement a departure delay for TrainRouter

Set routes created by the planner as temporary

GL::Light no longer has a four-argument constructor

Save and load clock settings

Additional accessors for Clock

Display the current time in the main window

Render a sky in the upper hemisphere of a view's background

I'll have to do something about the lower hemisphere as well, but this
already makes train views look 46% better.

Correct direction of roof viewpoint

Pass catalogue reference to Object and Technique loaders

Layout3D::get_bounds was broken and not used anywhere, remove it

Render ties between rails on tracks

Move track appearance properties into a separate class

This will eventually enable tracks with different appearance (such as
Märklin C and K track) to coexist in the same catalogue.