International Journal of Transportation Engineering

International Journal of Transportation Engineering

Hub Location Problem in Public Transport, Considering Potential Hubs Establishment: A Bi-Objective Approach

Document Type : Research Paper

Authors
1 Professor, Faculty of Engineering, University of Kurdistan, Sanandaj, Iran
2 MSC of Industrial Engineering, University of Kurdistan, Sanandaj, Iran
3 Postdoctoral Researcher, Faculty of Engineering, University of Kurdistan, Sanandaj, Iran
Abstract
The hub location problem in public transport focuses on strategically placing transport hubs to enhance service delivery and operational efficiency. Rising urban populations and transportation demands necessitate effective public transport systems. The challenge is to identify optimal locations for new hubs while balancing objectives like minimizing operational costs and minimize maximum passenger travel time. This study proposes a bi-objective model that selects potential hub locations from an interurban public transport network using the Multi-Criteria Decision-Making (MCDM) method of TOPSIS. The first objective is to minimize transportation costs, hub construction costs, and route creation costs, while the second aims to minimize maximum passenger travel time. Given that this problem is NP-hard, the Lagrangian Relaxation (LR) algorithm is employed for medium and large network sizes, with computational results provided. The proposed method is validated using Mandl's and Sioux Falls network data, which are standard benchmark datasets in transportation and network optimization. Results indicate that the algorithm effectively determines optimal hub locations. This approach can be adapted for specific parameters, bringing the problem closer to real-world conditions and uncertainties.
Keywords

- Badi, I., Alosta, A., Elmansouri, O., Abdulshahed, A., & Elsharief, S., (2023). “An application of a novel grey-CODAS method to the selection of hub airport in North Africa”. Decision Making: Applications in Management and Engineering, 6(1), P. 18–33.
 
- Buba, AT., & Lai, S. L., (2018). A differential evolution for simultaneous transit network design and frequency setting problem. Expert Systems with Applications, 106, P. 277-289.
 
- Bilde, O., & Krarup, J., (1967). Bestemmelse af optimal beliggenhed af produktionssteder. In Research report. IMSOR, Technical University of Denmark Lyngby, Denmark.
 
- Cancela, H., Mauttone, A., & Urquhart, M. E., (2015). Mathematical programming formulations for transit network design. Transportation Research Part B: Methodological, 77, P. 17-37.
 
- Chen, Q., Li, X., & Ouyang, Y., (2011). Joint inventory-location problem under the risk of probabilistic facility disruptions. Transportation Research Part B: Methodological, 45(7), P. 991-1003.
 
- Ceder, A., (2016). Public Transit Planning and Operation: Modeling, Practice and Behavior, 2nd Edition, CRC Press. https://doi.org/10.1201/b18689
 
- Diehr, G., (1972). An algorithm for the p-median problem. In Working Paper No. 191. Western Management Science Institute, University of California Los Angeles.
 
- Daneshvar, H., Niroomand, S., Boyer, O., & Hadi-Vencheh, A., (2023). Designing a hybrid intelligent transportation system for optimization of goods distribution network routing problem. Decision Making: Applications in Management and Engineering 6(2), P. 907–932.
 
- da Graça Costa, M., Captivo, M. E., & Clímaco, J., (2008). Capacitated single allocation hub location problem—A bi-criteria approach. Computers & Operations Research, 35(11), P. 3671-3695.
 
- Fallah-Tafti, M., Honarvar, M., Tavakkoli-Moghaddam, R., & Sadegheih, A., (2022). Mathematical modeling of a bi-objective hub location-routing problem for rapid transit networks. RAIRO - Operations Research 56(5).
 
- Fisher, M. L., (2004). The Lagrangian relaxation method for solving integer programming problems. Management Science, 50, P. 1861-1871.
 
- Gelareh, S., & Nickel, S., (2011). Hub location problems in transportation networks. Transportation Research Part E: Logistics and Transportation Review, 47 (6), P. 1092-1111.
 
- Geoffrion, A. M., (1974). Lagrangean relaxation for integer programming. In Approaches to integer programming (P.82-114). Springer, Berlin, Heidelberg.
 
- Hosapujari, A. B., & Verma, A., (2013). Development of a hub and spoke model for bus transit route network design. Procedia-Social and Behavioral Sciences, 104, P. 835-844.
 
- Held, M., & Karp, R. M., (1970). The traveling-salesman problem and minimum spanning trees. Operations Research, 18, P.1138-1162.
 
- Held, M., & Karp, R. M., (1971). The traveling-salesman problem and minimum spanning trees. Part II. Mathematical Programming, 1, P. 6-26.
 
- Hwang, C. L., & Yun. K., (1981). Methods for multiple attribute decision making. In Multiple attribute decision making (P. 58-191). Springer, Berlin, Heidelberg.
 
- ITF. (2021). Transport Outlook 2021. International Transport Forum, OECD Publishing.
 
- Klier, M. J., & Haase, K., (2015). Urban public transit network optimization with flexible demand. OR Spectrum, 37(1), P. 195-215.
 
- Kaveh, F., Tavakkoli-Moghaddam, R., Triki, C., Rahimi, Y., & Jamili, A., (2019). A new bi-objective model of the urban public transportation hub network design under uncertainty. Annals of Operations Research, P. 1-32.
 
- Kayışoğlu, B., & Akgün, İ., (2021). Multiple allocation tree of hubs location problem for non-complete networks. Computers & Operations Research, 136, P. 105478.
 
- Khodashenas, M., Najafi, S. E., Kazemipoor, H., & Sobhani, M., (2023). Providing an integrated multi-depot vehicle routing problem model with simultaneous pickup and delivery and package layout under uncertainty with fuzzy-robust box optimization method. Decision Making: Applications in Management and Engineering, 6(2), P. 372–403.
 
- Klier, J., & Haase, K., (2015). The public transit network design problem with elastic demand and internalization of transit frequencies, Transportation Research Part E, 75, P. 115–132.
 
- Liu, J. Q., & Zhu, N., (2013). Traffic Detector Placement Models with Reliability Holder. In the 19th International Conference on Industrial Engineering and Engineering Management (P.685-697). Springer, Berlin, Heidelberg.
 
- Mandl, C. E., (1980). Evaluation of optimization of urban public transport network. European Journal of Optimization Research, 6, P.31-56.
- Niakan, F., Vahdani, B., & Mohammadi, M., (2015). A multi-objective optimization model for hub network design under uncertainty: An inexact rough-interval fuzzy approach. Engineering Optimization, 47(12), P. 1670-1688.
 
- Nickel, S., Schobel, A., & Sonneborn, T., (2001). Hub location problems in urban traffic networks. Chapter 1, Mathematics Methods and Optimization in Transportation networks, Kluwer Academic Publishers.
 
- Parti, R., Marwah, B. R., & Kalra, P. K., (2005). Optimal planning of transit network for large cities. 10th International Conference on Automated People Movers.
 
- Rashidi Kahag, M., Akhavan Niaki, S. T., Seifbarghy, M., & Zabihi, S, (2019). Bi-objective optimization of multi-server intermodal hub-location-allocation problem in congested systems: modeling and solution. Journal of Industrial Engineering International, 15, P. 221–248.
 
- Tang, Y., Chen, S., Lu, G., & Zhang, Q., (2021). Research on Hub-and-Spoke Transportation Network of China Railway Express. Journal of Advanced Transportation, ID8830561.
 
- Ustadi, M. N., & Shopi, N. A. M., (2016). A Study towards the Efficiency of Public Transportation Hub Characteristics: A Case Study of Northern Region, Peninsular Malaysia. Procedia Economics and Finance, 35, P. 612-621.
 
- Verma, A., Kumari, A., Tahlyan, D., & Hosapujari, A. B., (2017). Development of hub and spoke model for improving operational efficiency of bus transit network of Bangalore city. Case Studies on Transport Policy, 5(1), P. 71-79.
 
- V Mathew, T., & Sharma, S., (2009). Capacity Expansion Problem for Large Urban Transportation Networks. Journal of Transportation Engineering, 135(7).
 
- Wang, M., Cheng, Q., Huang, J., & Cheng, G., (2021). Research on optimal hub location of agricultural product transportation network based on hierarchical hub-and-spoke network model. Physica A: Statistical Mechanics and its Applications, 566, P. 125412.
 
- World Bank. (2020). The Mobility Opportunity: Improving Public Transport to Unlock Economic Growth. Washington, DC.
 
- Yaman, H., & Elloumi, S., (2012). Star p-hub center problem and star p-hub median problem with bounded path lengths. Computers & Operations Research, 39(11), P.2725-2732.
 
- Yadan, Y., Zhiyuan, L., Qiang, M., & Yu, J., (2013). Robust optimization model of bus transit network design with stochastic travel time. Journal of Transportation Engineering, 139(6), P. 625-634.