Paper
Design of Transit Networks: Global Optimization of Continuous Approximation Models via Geometric Programming
Authors
Haoyang Mao, Weihua Gu, Wenbo Fan, Zhicheng Jin, Xiaokuan Zhao
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.
Metadata
Related papers
Fractal universe and quantum gravity made simple
Fabio Briscese, Gianluca Calcagni • 2026-03-25
POLY-SIM: Polyglot Speaker Identification with Missing Modality Grand Challenge 2026 Evaluation Plan
Marta Moscati, Muhammad Saad Saeed, Marina Zanoni, Mubashir Noman, Rohan Kuma... • 2026-03-25
LensWalk: Agentic Video Understanding by Planning How You See in Videos
Keliang Li, Yansong Li, Hongze Shen, Mengdi Liu, Hong Chang, Shiguang Shan • 2026-03-25
Orientation Reconstruction of Proteins using Coulomb Explosions
Tomas André, Alfredo Bellisario, Nicusor Timneanu, Carl Caleman • 2026-03-25
The role of spatial context and multitask learning in the detection of organic and conventional farming systems based on Sentinel-2 time series
Jan Hemmerling, Marcel Schwieder, Philippe Rufin, Leon-Friedrich Thomas, Mire... • 2026-03-25
Raw Data (Debug)
{
"raw_xml": "<entry>\n <id>http://arxiv.org/abs/2603.16710v1</id>\n <title>Design of Transit Networks: Global Optimization of Continuous Approximation Models via Geometric Programming</title>\n <updated>2026-03-17T16:00:53Z</updated>\n <link href='https://arxiv.org/abs/2603.16710v1' rel='alternate' type='text/html'/>\n <link href='https://arxiv.org/pdf/2603.16710v1' rel='related' title='pdf' type='application/pdf'/>\n <summary>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.</summary>\n <category scheme='http://arxiv.org/schemas/atom' term='math.OC'/>\n <published>2026-03-17T16:00:53Z</published>\n <arxiv:primary_category term='math.OC'/>\n <author>\n <name>Haoyang Mao</name>\n </author>\n <author>\n <name>Weihua Gu</name>\n </author>\n <author>\n <name>Wenbo Fan</name>\n </author>\n <author>\n <name>Zhicheng Jin</name>\n </author>\n <author>\n <name>Xiaokuan Zhao</name>\n </author>\n </entry>"
}