Service operation design in a transit network with congested common lines
This paper focuses on a transit service operation design problem that primarily determines the optimal frequency settings with explicit consideration of congested common lines in a bus service network. Other than passengers’ transit route choices, the transit service line choices among congested com...
| Main Authors: | , , |
|---|---|
| Other Authors: | |
| Format: | Journal Article |
| Language: | English |
| Published: |
2022
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/159968 |
| _version_ | 1826113766080643072 |
|---|---|
| author | Tian, Qingyun Wang, David Zhi Wei Lin, Yun Hui |
| author2 | School of Civil and Environmental Engineering |
| author_facet | School of Civil and Environmental Engineering Tian, Qingyun Wang, David Zhi Wei Lin, Yun Hui |
| author_sort | Tian, Qingyun |
| collection | NTU |
| description | This paper focuses on a transit service operation design problem that primarily determines the optimal frequency settings with explicit consideration of congested common lines in a bus service network. Other than passengers’ transit route choices, the transit service line choices among congested common lines are also specified in the model formulation. A tri-level programming approach is applied to formulate this problem, wherein the upper-level program optimizes the transit frequency to minimize the total operating costs and passengers’ transit costs; the middle-level program describes passengers’ transit routing choices, in which passengers will select a sequence of transfer nodes to minimize their transit costs; and the lower-level program formulates the equilibrium strategy in the common line problem on the route sections (i.e., between two successive transfer nodes), whose equilibrium solution may have multiple strategies depending on the congestion level of the common lines. The tri-level model is then reformulated into a mathematical program with equilibrium constraints. Two solution methods are proposed to solve the problem. One is to transform the model into a mixed-integer linear program so that the global optimal solution of the linearized problem can be guaranteed, and the other employs a surrogate optimization approach to ensure high solution efficiency for large size problems without compromising solution quality. Finally, we conduct extensive numerical examples to demonstrate the validity of our model formulation and the performance of the proposed solution algorithms. |
| first_indexed | 2024-10-01T03:28:36Z |
| format | Journal Article |
| id | ntu-10356/159968 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T03:28:36Z |
| publishDate | 2022 |
| record_format | dspace |
| spelling | ntu-10356/1599682022-07-06T07:04:20Z Service operation design in a transit network with congested common lines Tian, Qingyun Wang, David Zhi Wei Lin, Yun Hui School of Civil and Environmental Engineering Engineering::Civil engineering Continuous Transit Network Design Common Line Problem This paper focuses on a transit service operation design problem that primarily determines the optimal frequency settings with explicit consideration of congested common lines in a bus service network. Other than passengers’ transit route choices, the transit service line choices among congested common lines are also specified in the model formulation. A tri-level programming approach is applied to formulate this problem, wherein the upper-level program optimizes the transit frequency to minimize the total operating costs and passengers’ transit costs; the middle-level program describes passengers’ transit routing choices, in which passengers will select a sequence of transfer nodes to minimize their transit costs; and the lower-level program formulates the equilibrium strategy in the common line problem on the route sections (i.e., between two successive transfer nodes), whose equilibrium solution may have multiple strategies depending on the congestion level of the common lines. The tri-level model is then reformulated into a mathematical program with equilibrium constraints. Two solution methods are proposed to solve the problem. One is to transform the model into a mixed-integer linear program so that the global optimal solution of the linearized problem can be guaranteed, and the other employs a surrogate optimization approach to ensure high solution efficiency for large size problems without compromising solution quality. Finally, we conduct extensive numerical examples to demonstrate the validity of our model formulation and the performance of the proposed solution algorithms. Ministry of Education (MOE) This work is supported by Singapore Ministry of Education Academic Research Fund MOE2017-T2-2-093. 2022-07-06T07:04:20Z 2022-07-06T07:04:20Z 2021 Journal Article Tian, Q., Wang, D. Z. W. & Lin, Y. H. (2021). Service operation design in a transit network with congested common lines. Transportation Research Part B: Methodological, 144, 81-102. https://dx.doi.org/10.1016/j.trb.2020.12.003 0191-2615 https://hdl.handle.net/10356/159968 10.1016/j.trb.2020.12.003 2-s2.0-85098718347 144 81 102 en MOE2017-T2-2-093 Transportation Research Part B: Methodological © 2020 Elsevier Ltd. All rights reserved. |
| spellingShingle | Engineering::Civil engineering Continuous Transit Network Design Common Line Problem Tian, Qingyun Wang, David Zhi Wei Lin, Yun Hui Service operation design in a transit network with congested common lines |
| title | Service operation design in a transit network with congested common lines |
| title_full | Service operation design in a transit network with congested common lines |
| title_fullStr | Service operation design in a transit network with congested common lines |
| title_full_unstemmed | Service operation design in a transit network with congested common lines |
| title_short | Service operation design in a transit network with congested common lines |
| title_sort | service operation design in a transit network with congested common lines |
| topic | Engineering::Civil engineering Continuous Transit Network Design Common Line Problem |
| url | https://hdl.handle.net/10356/159968 |
| work_keys_str_mv | AT tianqingyun serviceoperationdesigninatransitnetworkwithcongestedcommonlines AT wangdavidzhiwei serviceoperationdesigninatransitnetworkwithcongestedcommonlines AT linyunhui serviceoperationdesigninatransitnetworkwithcongestedcommonlines |