A new bi-objective model of the urban public transportation hub network design under uncertainty
- PDF / 2,305,707 Bytes
- 32 Pages / 439.37 x 666.142 pts Page_size
- 50 Downloads / 180 Views
A new bi‑objective model of the urban public transportation hub network design under uncertainty Firoozeh Kaveh1 · Reza Tavakkoli‑Moghaddam1,2 · Chefi Triki3,4 · Yaser Rahimi1 · Amin Jamili1
© The Author(s) 2019
Abstract This paper presents a new bi-objective multi-modal hub location problem with multiple assignment and capacity considerations for the design of an urban public transportation network under uncertainty. Because of the high construction costs of hub links in an urban public transportation network, it is not economic to create a complete hub network. Moreover, the demand is assumed to be dependent on the utility proposed by each hub. Thus, the elasticity of the demand is considered in this paper. The presented model also has the ability to compute the number of each type of transportation vehicles between every two hubs. The objectives of this model are to maximize the benefits of transportation by establishing hub facilities and to minimize the total transportation time. Since exact values of some parameters are not known in advance, a fuzzy multi-objective programming based approach is proposed to optimally solve small-sized problems. For medium and large-sized problems, a meta-heuristic algorithm, namely multi-objective particle swarm optimization is applied and its performance is compared with results from the non-dominated sorting genetic algorithm. Our experimental results demonstrated the validity of our developed model and approaches. Moreover, an intensive sensitivity analyze study is carried out on a real-case application related to the monorail project of the holy city of Qom. Keywords Urban transportation · Capacitated hub location problem · Elastic demand · Fuzzy multi-objective programming · Meta-heuristics
* Chefi Triki [email protected] 1
School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran
2
LCFC, Arts et Métier ParisTech, Metz, France
3
College of Science and Engineering, Hamad Bin Khalifa University, Doha, Qatar
4
Department of Engineering for Innovation, University of Salento, Lecce, Italy
13
Vol.:(0123456789)
Annals of Operations Research
1 Introduction Hub-and-spoke networks have wide applications in many areas, such as the airline industry, postal delivery, telecommunications, and public transportation networks. If hub nodes are fully-connected, the hub network is called a complete hub network. In an urban public transportation network with at least two modes of transportation [e.g., bus rapid transit (BRT), subway, freeways and monorail], hub nodes are commonly chosen from the nodes with less distance from other fast lines. Here, fast lines are assumed to be hub links, and regular bus lines are spoke links. Since direct links between all fast lines are too expensive and constructing them is not practically feasible, therefore the hub network is not complete in practice. In most hub location models in the literature, the demand is assumed to be known and independent of the condition of the hubs. However, especially for
Data Loading...
