This paper aims to develop a mathematical model for rapid transit networks based on a hub and spoke model, comprising stopovers (stations) in the hub and non-hub (spoke) alignments. Due to the use of rapid transit systems in both the hub-level sub-network (i.e., the network among the hub nodes) and the spoke-level sub-network (i.e., the network which connect the spoke nodes to each other and to the hub nodes), the proposed model relaxes some of the usual assumptions in classical hub location models. In the proposed model, the transshipment of flows among the spoke nodes is possible, the setup costs of all the hub and spoke nodes and edges are considerable, and both hub and spoke edges have capacity constraints. In addition to the network infrastructure designed through decisions about the locations of the hub and spoke nodes and edges, the hub and spoke rapid transit lines are determined along with the routes of demands in those lines. The model incorporates profit and service time criteria. An adaptive large neighborhood search solution algorithm is developed whose efficiency is proved by the computational results. Some managerial insight is also provided through the analysis of the resulting networks under various parameter settings.
Keywords: Hub location, hub and spoke network, rapid transit network, line planning, adaptive large neighborhood search, bi-objective optimization
@article{RO_2022__56_5_3733_0,
author = {Fallah-Tafti, Malihe and Honarvar, Mahboobeh and Tavakkoli-Moghaddam, Reza and Sadegheih, Ahmad},
title = {Mathematical modeling of a bi-objective hub location-routing problem for rapid transit networks},
journal = {RAIRO. Operations Research},
pages = {3733--3763},
year = {2022},
publisher = {EDP-Sciences},
volume = {56},
number = {5},
doi = {10.1051/ro/2022170},
mrnumber = {4503331},
zbl = {1502.90020},
language = {en},
url = {https://www.numdam.org/articles/10.1051/ro/2022170/}
}
TY - JOUR AU - Fallah-Tafti, Malihe AU - Honarvar, Mahboobeh AU - Tavakkoli-Moghaddam, Reza AU - Sadegheih, Ahmad TI - Mathematical modeling of a bi-objective hub location-routing problem for rapid transit networks JO - RAIRO. Operations Research PY - 2022 SP - 3733 EP - 3763 VL - 56 IS - 5 PB - EDP-Sciences UR - https://www.numdam.org/articles/10.1051/ro/2022170/ DO - 10.1051/ro/2022170 LA - en ID - RO_2022__56_5_3733_0 ER -
%0 Journal Article %A Fallah-Tafti, Malihe %A Honarvar, Mahboobeh %A Tavakkoli-Moghaddam, Reza %A Sadegheih, Ahmad %T Mathematical modeling of a bi-objective hub location-routing problem for rapid transit networks %J RAIRO. Operations Research %D 2022 %P 3733-3763 %V 56 %N 5 %I EDP-Sciences %U https://www.numdam.org/articles/10.1051/ro/2022170/ %R 10.1051/ro/2022170 %G en %F RO_2022__56_5_3733_0
Fallah-Tafti, Malihe; Honarvar, Mahboobeh; Tavakkoli-Moghaddam, Reza; Sadegheih, Ahmad. Mathematical modeling of a bi-objective hub location-routing problem for rapid transit networks. RAIRO. Operations Research, Tome 56 (2022) no. 5, pp. 3733-3763. doi: 10.1051/ro/2022170
[1] , , and , A survey of very large-scale neighborhood search techniques. Discrete Appl. Math. 123 (2002) 75–102. | MR | Zbl | DOI
[2] , and , Hub network design problems with profits. Transp. Res. E Logist. Transp. Rev. 96 (2016) 40–59. | DOI
[3] , Lagrangian relaxation based approaches to capacitated hub-and-spoke network design problem. Eur. J. Oper. Res. 79 (1994) 501–523. | Zbl | DOI
[4] , and , Bi-objective optimization approaches to many-to-many hub location routing with distance balancing and hard time window. Neural. Comput. Appl. 32 (2020) 13267–13288. | DOI
[5] , and , A multi-modal approach to the location of a rapid transit line. Eur. J. Oper. Res. 104 (1998) 321–332. | Zbl | DOI
[6] and , Improved rapid transit network design model: considering transfer effects. Ann. Oper. Res. 258 (2017) 547–567. | MR | Zbl | DOI
[7] , and , Hub arc location problems: Part I - Introduction and results. Manage. Sci. 51 (2005) 1540–1555. | Zbl | DOI
[8] , and , Hub arc location problems: Part II – Formulations and optimal algorithms. Manage. Sci. 51 (2005) 1556–1571. | Zbl | DOI
[9] , , and , An adaptive neighborhood search metaheuristic for the integrated railway rapid transit network design and line planning problem. Comput. Oper. Res. 78 (2017) 1–14. | MR | Zbl | DOI
[10] , , and , Integrated railway rapid transit network design and line planning problem with maximum profit. Transp. Res. E Logist. Transp. Rev. 127 (2019) 1–30. | DOI
[11] , and , Hubbing and routing in postal delivery systems. Ann. Oper. Res. 181 (2010) 109–124. | MR | DOI
[12] , , and , Multiport cooperative location model with a safe-corridors setting in West Africa. Int. J. Logist. Res. Appl. 23 (2020) 580–601. | DOI
[13] and , Hub location problems. In: Location Science, edited by , and . Springer International Publishing, Cham (2019) 327–363. | MR | DOI
[14] , and , The tree of hubs location problem. Eur. J. Oper. Res. 202 (2010) 390–400. | Zbl | DOI
[15] , and , The cycle hub location problem. Montreal, Technical Report CIRRELT (2013).
[16] , and , The capacitated single-allocation -hub location routing problem: a Lagrangian relaxation and a hyper-heuristic approach. EURO J Transp. Logist. 8 (2019) 597–631. | DOI
[17] , , and , Simultaneous frequency and capacity setting for rapid transit systems with a competing mode and capacity constraints. In: 14th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems. Vol. 42. Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik (2014) 107–121. | Zbl
[18] and , Efficient algorithms for the uncapacitated single allocation -hub median problem. Location Sci. 4 (1996) 139–154. | Zbl | DOI
[19] and , A survey-based approach for selecting the stations and links for a rapid transit network. Int. J. Comput. Intell. Syst. 7 (2014) 565–581. | DOI
[20] , , , and , Analysis of the parameters of transfers in rapid transit network design. In: 5th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS’05). Vol. 2. Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik (2006). | Zbl
[21] and , Hub location problems in transportation networks. Transp. Res. E Logist. Transp. Rev. 47 (2011) 1092–1111. | DOI
[22] , , and , Rapid transit network design for optimal cost and origin-destination demand capture. Comput. Oper. Res. 40 (2013) 3000–3009. | Zbl | DOI
[23] , , and , Multi-objective rapid transit network design with modal competition: the case of Concepción, Chile. Comput. Oper. Res. 78 (2017) 27–43. | MR | Zbl | DOI
[24] , , and , Multimodal transit network design in a hub-and-spoke network framework. Transp. A: Transp. Sci. 14 (2018) 706–735.
[25] , The capacitated hub covering location-routing problem for simultaneous pickup and delivery systems. Comput. Ind. Eng. 116 (2018) 47–58. | DOI
[26] , and , Single allocation -hub median location and routing problem with simultaneous pick-up and delivery. Transp. Res. E Logist. Transp. Rev. 108 (2017) 141–159. | DOI
[27] , , , and , A new bi-objective model of the urban public transportation hub network design under uncertainty. Ann. Oper. Res. 296 (2019) 131–162. | MR | DOI
[28] , and , Hub location problem in round-trip service applications. RAIRO: Oper. Res. 55 (2021) S2831–S2858. | MR | Zbl | Numdam | DOI
[29] and , Many to many hub and spoke location routing problem based on the gravity rule. Uncertain Supply Chain Manag. 6 (2018) 393–406. | DOI
[30] , Hub location in backbone/tributary network design: a review. Location Sci. 6 (1998) 307–335. | DOI
[31] and , Solving the hub location problem in a star–star network. Networks 51 (2008) 19–33. | MR | Zbl | DOI
[32] , , and , Maximizing trip coverage in the location of a single rapid transit alignment. Ann. Oper. Res. 136 (2005) 49–63. | MR | Zbl | DOI
[33] , , and , An integrated methodology for the rapid transit network design problem. In: Algorithmic Methods for Railway Optimization. Vol. 4359. Springer, Berlin (2007) 187–199. | DOI
[34] , , and , Designing robust rapid transit networks with alternative routes. J. Adv. Transp. 45 (2011) 54–65. | DOI
[35] , , and , Integrated approach to network design and frequency setting problem in railway rapid transit systems. Comput. Oper. Res. 80 (2017) 128–146. | MR | Zbl | DOI
[36] , and , Benders decomposition for the design of a hub and shuttle public transit system. Transp. Sci. 53 (2019) 77–88. | DOI
[37] and , Hub location problem with allowed routing between nonhub nodes. Geog. Anal. 47 (2015) 410–430. | DOI
[38] , An extension to rapid transit network design problem. TOP 15 (2007) 231–241. | MR | Zbl | DOI
[39] and , Location of infrastructure in urban railway networks. Comput. Oper. Res. 36 (2009) 1461–1477. | Zbl | DOI
[40] , and , Exact and heuristic algorithms for the design of hub networks with multiple lines. Eur. J. Oper. Res. 246 (2015) 186–198. | MR | Zbl | DOI
[41] , , , and , The hub line location problem. Transp. Sci. 49 (2015) 500–518. | DOI
[42] and , The many-to-many location-routing problem. TOP 6 (1998) 261–275. | MR | Zbl | DOI
[43] , , , Hub location problems in urban traffic networks. In: Mathematical Methods on Optimization in Transportation Systems, edited by and . Springer, Boston (2001) 95–107. | Zbl | DOI
[44] , and , Benders decomposition applied to profit maximizing hub location problem with incomplete hub network. Comput. Oper. Res. 142 (2022) 105715. | MR | Zbl | DOI
[45] and , Large Neighborhood Search. In: Handbook of Metaheuristics, edited by and . Springer International Publishing, Cham (2019) 99–127. | MR | DOI
[46] , and , Optimal location of railway stations: the Lisbon-Porto high-speed rail line. Transp. Sci. 47 (2013) 330–343. | DOI
[47] and , An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows. Transp. Sci. 40 (2006) 455–472. | DOI
[48] , and , Design of urban rail transit network constrained by urban road network, trips and land-use characteristics. Sustainability 11 (2019).
[49] and , Profit maximizing hub location problems. Omega 86 (2019) 1–15. | DOI
[50] and , A hub covering model for cargo delivery systems. Networks 49 (2007) 28–39. | MR | Zbl | DOI
[51] and , Hub network design for integrated Bike-and-Ride services: a competitive approach to reducing automobile dependence. J. Cleaner Prod. 248 (2020) 119247. | DOI
[52] and , A hub location problem with fully interconnected backbone and access networks. Comput. Oper. Res. 34 (2007) 2520–2531. | Zbl | DOI
[53] , and , Developing an integrated hub location and revenue management model considering multi-classes of customers in the airline industry. Comput. Appl. Math. 37 (2018) 3334–3364. | MR | Zbl | DOI
[54] , , and , Development of hub and spoke model for improving operational efficiency of bus transit network of Bangalore city. Case Stud. Transp. Policy 5 (2017) 71–79. | DOI
[55] , , , and , A survey of adaptive large neighborhood search algorithms and applications, Comput. Oper. Res. 146 (2022) 105903. | MR | Zbl | DOI
[56] , , , and , Modeling the Coordinated operation between bus rapid transit and bus. Math. Probl. Eng. 2015 (2015) 709389.
[57] , and , The latest arrival hub location problem for cargo delivery systems with stopovers. Transp. Res. B: Methodol. 41 (2007) 906–919. | DOI
Cité par Sources :
