An Algorithmic Approach to Line Construction in Existing Transit Networks

Zezhi Deng, Ruoxing Yang

Transit networks often have existing infrastructure that cannot be modified when designing new lines for the network. This paper provides an algorithm to generate a line within a t…