Design of Transit Networks: Global Optimization of Continuous Approximation Models via Geometric Programming

TL;DR

This paper introduces a geometric programming-based continuous approximation method for transit network design, providing a globally optimal, efficient, and robust solution approach that outperforms traditional methods under complex demand scenarios.

Contribution

It develops a novel GP-based CA model for transit network design that guarantees global optimality and demonstrates superior performance over existing iterative and nonlinear programming methods.

Findings

GP approach achieves 1%-4% cost reduction across tests.

GP method outperforms coordinate descent in all scenarios.

Nonlinear programming solutions are less stable under high demand.

Abstract

Continuous approximation (CA) models have been widely adopted in transit network design studies due to their strong analytical tractability and high computational efficiency. However, such models are typically formulated as nonconvex optimization problems, and existing solution approaches mainly rely on iterative algorithms that exploit first-order optimality information or nonlinear programming solvers, whose solution quality lacks stability guarantees under complex demand conditions. This paper proposes a geometric programming (GP)-based CA method for transit network design, which can be efficiently solved to global optimality. Numerical experiments are conducted on both homogeneous and heterogeneous network settings to evaluate the effectiveness of the proposed approach. Comprehensive tests are performed under the combinations of six heterogeneous demand distributions, four levels of total passenger demand, and three value-of-time parameters. The results indicate that the GP approach consistently outperforms the coordinate descent method across all test cases, achieving cost reductions of approximately 1%-4%, even when the latter converges to identical solutions under different initializations. In comparison, nonlinear programming solvers, with fmincon as a representative example, are able to obtain globally optimal solutions comparable to those of the GP approach in low-demand heterogeneous networks; however, their performance becomes unstable under high-demand conditions. These findings demonstrate that GP provides an efficient and robust optimization framework for solving CA-based transit network design problems, especially in high-demand and highly heterogeneous network environments.