Network optimisation algorithm

Overview

• make sure links are not doubled (i.e., with a return trip), and reverse the start and end nodes if necessary.
• transform link set from arcs to segments (i.e. links with only two nodes).
• remove dead ends in the network (if a node has only one link)
• remove nodes from a junction-free section and aggregate relevant data field (original link length and impedance)
• repeat removing dead-end and junction-free sections until no more nodes are removed.

Glossary

• OD-connection-road = the link from/to an origin/destination point. Result of a connect-operator.

Assumptions

1. A node can be deleted if the number of connecting links == 2, while it is not a OD-connectionlink

Details

We use iterations, where in Iter0, we start with the LinkSet_src from the CreateInitialLinkSet. In later iterations we start with the IntermediateLinkSet from the previous iteration.

The unique locations are constant over the iterations. However, the LinkSet is not constant over iterations, so we need a new Link_rel in each Locations set.

In the NodeSet, which is the same domain as the NodeSet_src and thus constant over the iterations, we define the nodes that can be deleted. The WillBeDeleted