Model and methods to address urban road network problems with disruptions

Self Cite

After disasters, such as in the aftermath of a major earthquake, the road network can be blocked by debris from collapsed buildings, impacting accessibility to the affected population. In addition, people move and assemble in various points of the city. In this context, road network accessibility becomes an important issue for logistics operations responsible for the relief and the distribution of supplies to the affected population. We propose metaheuristics for the multi-period Work-troops Scheduling Problem (WSP), extending a contribution from the literature. The WSP is an NP-hard problem. This study brings several contributions to the WSP such as a dedicated local search and two metaheuristics: a Greedy Randomized Adaptive Search procedure and an Iterated Local Search. Results are performed on theoretical instances, and on a realistic instance of Port-au-Prince city in Haïti after the 2010 earthquake, where the problem has 16,660 vertices and 19,866 routes representing the urban network, and more than 500 blocked roads. The method developed improved the results from the literature and the results indicate its robustness. Moreover, the best-known results for the case of the Haïti instances are presented in this study.

Section: Literature Reviewmentioning

confidence: 99%

Section: Related Work In Other Contextsmentioning

confidence: 99%

Section: Related Work In Other Contextsmentioning

confidence: 99%

See 1 more Smart Citation

Metaheuristics for the work‐troops scheduling problem

Barbalho

Santos

Aloise

2020

Self Cite

“…The Department of Homeland Security (DHS) has identified 16 critical infrastructure sectors necessary for the functionality of the city, one of which focuses on one essential element (DHS, 2003). The disrupted components of these infrastructures must be repaired promptly after a disruptive event such as a natural disaster to restore the city normalcy and maintain social and economic well-being (Huang et al, 2020;Aslani et al, 2021). The restoration activities use resources such as work crews, money, and supplies for this purpose.…”

Section: Introductionmentioning

confidence: 99%

Decentralized resource allocation for interdependent infrastructures resilience: a cooperative game approach

Mohebbi

Barnett

Aslani

2021

Interdependent critical infrastructures are governed by several sectors working together to maintain social, economic, and environmental well-being. Although many models focus on a centralized view for networks for the restoration planning of these networks, rarely is there only one decision maker for the infrastructure networks. In the decentralized decision-making paradigm, individual decision makers need to decide how to prioritize areas of the network and eventually improve the aggregated infrastructure systems resilience. There is a dearth of quantitative studies analyzing resource allocation decisions considering both decentralized and cooperative aspects. This paper aims to propose a coalitional game theory approach to address decentralized resource allocation for interdependent water distribution and road networks. In particular, combining coalitional game theory with weighted graphs creates an order of repair for each node in the coalitions. Subsequently, the decision makers can pass the information on to the master problem, reducing the complexity of the resource allocation problem for the interdependent networks. The proposed approach is applied to water distribution and transportation networks in the City of Tampa, Florida. We compare the decentralized solutions to centralized solutions in different scenarios to demonstrate the feasibility of our approach for the city-scale networks. The results indicated the superiority of the proposed framework in terms of computational time and solution quality.

“…With the rapid development of urbanization, car ownership is markedly increasing in each city and urban transportation problem has become the hot topic (Chen and Yang, 2012; Li et al., 2018a; Zarrinmehr et al., 2018; Huang et al., 2020). The resulting social problems including traffic congestion and emission are the most imperative and challenging issues (Zhang et al., 2009).…”

Section: Introductionmentioning

confidence: 99%

Optimal mixed charging schemes for traffic congestion management with subsidy to new energy vehicle users

Cai

et al. 2020

Traffic congestion and emissions are two severe and urgent problems in the transportation field. To alleviate congestion and encourage green travel, this paper studies a mixed charging scheme for the multimodal transportation network including conventional vehicles (CV) and new energy vehicles (NEV). We exploit the optimal mixed charging schemes according to the mixed equilibria and system optimum model. The mixed equilibria characterized by the variational inequality system represents that the players follow either the user equilibrium or Cournot–Nash equilibrium principle in routing choice. The proposed mixed scheme comprises a regular tolling plan and a tradable credit plan for the CV and NEV users, respectively, where the tradable credits can be seen as a subsidy to the NEV users since they are issued free by the government. Moreover, the existence of the optimal mixed charging scheme is proved for the multimodal transportation network and demonstrated numerically by a concrete example.