Design of Transit Networks: Global Optimization of Continuous Approximation Models via Geometric Programming
1 st Haoyang Mao*, 2 nd Weihua Gu, 3 rd Wenbo Fan, 4 th Zhicheng Jin, 5 th Xiaokuan Zhao · 2026
Read Design of Transit Networks: Global Optimization of Continuous Approximation Models via Geometric Programming by 1 st Haoyang Mao*, 2 nd Weihua Gu, 3 rd Wenbo Fan, 4 th Zhicheng Jin, 5 th Xiaokuan Zhao (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-16710.txt.
Introduction
Mao and co-authors design transit networks with geometric programming. Continuous approximation models are prized for speed and clean analysis. Their usual forms are nonconvex, so solvers offer no quality guarantee. The team's reformulation reaches global optimality instead. Tests span six demand patterns, four demand levels, and three time values. The method beat coordinate descent in every case, cutting costs 1% to 4%. Plain nonlinear solvers matched it only at low demand. Under heavy, uneven demand they turned unstable.
Catalog record
| CREATOR | 1 st Haoyang Mao*, 2 nd Weihua Gu, 3 rd Wenbo Fan, 4 th Zhicheng Jin, 5 th Xiaokuan Zhao |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 39875 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.16710
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Design of Transit Networks: Global Optimization of Continuous Approximation Models via Geometric Programming Thanks: This research is supported by the Natural Science Foundation of China (NSFC, Grant No. 725B2037). Thanks: * Haoyang Mao is the corresponding author. 1 st Haoyang Mao*, 2 nd Weihua Gu, 3 rd Wenbo Fan, 4 th Zhicheng Jin, 5 th 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. I Introduction Transit networks constitute the backbone of urban public transportation systems and play a critical role in both residents’ travel efficiency and the operational costs of public transit services. With the increasing complexity of travel demand patterns, traditional optimization approaches based on discrete network flow models have revealed inherent limitations when addressing large-scale transit network design problems, most notably the NP-hard and curse of dimensionality. These methods often struggle to strike an effective balance between computational tractability and solution quality. Against this backdrop, the continuous approximation (CA) approach has gradually emerged as an important theoretical framework for transit network design and optimization due to its strong analytical tractability and high computational efficiency. The fundamental idea of CA is to transform discrete elements—such as lines, stops, and origin–destination (OD) demand matrices—into continuous representations of density per unit area, expressed as functions of time and space [ 10 , 6 ] . This transformation not only substantially reduces computational complexity but also enables a systematic derivation of analytical relationships between network design parameters and system performance measures. As a result, CA-based models provide transit planners with theoretical insights that are both interpretable and policy-relevant. However, the frameworks of these studies are typically formulated as nonlinear programming (NLP) problems with non-convex objective functions and constraints. Existing solution approaches largely rely on iterative algorithms that exploit first-order optimality information, such as gradient descent and coordinate descent methods [ 6 , 13 , 4 ] , or general-purpose nonlinear optimization solvers (e.g., fmincon) [ 15 , 16 ] . These methods suffer from shortcomings. On the one hand, gradient-based algorithms, while offering numerical stability, are highly susceptible to local optima and thus cannot guarantee solution quality. On the other hand, general NLP solvers often exhibit pronounced instability, with solution quality being highly sensitive to the choice of initial points. The difficulty of obtaining reliable globally optimal solutions has, to some extent, hindered the broader practical application of CA methods in transit network design. To overcome these challenges, this paper introduces geometric programming (GP) as an optimization paradigm, which is a specialized optimization technique tailored for problems with posynomial structures. Its core theoretical foundation lies in the fact that, through exponential variable substitutions and logarithmic transformations, a non-convex problem can be equivalently converted into a convex optimization problem. This transformation enables the use of efficient interior-point methods to obtain globally optimal solutions in polynomial time, without requiring any initial solution guesses [ 1 ] . Importantly, this process preserves the physical interpretation of the original variables while providing strong theoretical guarantees of global optimality. GP has been successfully applied in various engineering fields, including communication networks [ 5 ] , integrated circuit design [ 2 ] , and natural gas infrastructure networks [ 11 ] , demonstrating its unique advantages in handling large-scale optimization problems with multiple constraints. However, to the best of the authors’ knowledge, the application of GP to CA models for transit network design has not yet been reported in the literature. This methodological gap constitutes the primary motivation of the present study. In summary, this study makes the following contributions: • The classical CA models for transit network design are solved through GP, thereby providing a solution paradigm with guaranteed global optimality. • Extensive numerical experiments are conducted under both homogeneous and heterogeneous networks, and the proposed GP-based approach is compared with gradient-based algorithms and commonly used nonlinear programming solvers. The paper unfolds as follows: Section 2 presents the CA modeling framework for homogeneous and heterogeneous network design problems, and section 3 shows the solution approach via GP. Section 4 describes the numerical case studies. Section 5 summarizes the findings and outlines directions for future research. II Optimal Network Design Model This study considers a square city as the study area and constructs both homogeneous and heterogeneous grid-based transit networks, as illustrated in Fig. 1 . The study area is denoted by R , with a side length of \left|R\right| . A location within R is represented by the two-dimensional vector \left(x,y\right) , where x,y\in\left[0,\left|R\right|\right] . Model variables and parameters are labeled by operational direction i\in I , where set I includes E (Eastbound), W (Westbound), N (Northbound), and S (Southbound), respectively. In a homogeneous network, the line density and service headway in each operational direction are assumed to be constant over the entire study area R . In contrast, the heterogeneous network considered in this study, following Chien and Schonfeld (1997) [ 6 ] , allows the line density and service headway in each direction i\in I=\left\{E,W,N,S\right\} to vary spatially in the direction perpendicular to the line orientation, while remaining invariant along the line direction Moreover, no lateral detours in the perpendicular direction are permitted in the heterogeneous network. The model parameters are distinguished between spatially varying (localized) quantities and spatially invariant parameters. To establish a unified modeling framework applicable to both homogeneous and heterogeneous networks, the localized parameters are formulated as functions of the spatial coordinates \left(x,y\right) . All parameters are summarized in Appendix -A . The model is subsequently simplified in Section II-D according to the characteristics of each network type. (a) Homogeneous network (b) Heterogeneous network Fig. 1: Illustration of homogeneous and heterogeneous grid-based transit networks in a square city. II-A Basic concepts and assumptions The model involves two categories of decision variables: the line density \delta_{i}\left(x,y\right) and the service headway h_{i}\left(x,y\right) . The former determines the structural configuration of the transit network, while the latter governs the operational characteristics of transit vehicles. Reflecting real-world practice, most