Time-dependent Road Network Hierarchy Based on Dynamic Betweenness Centrality

2012 ◽  
Vol 14 (3) ◽  
pp. 292-298
Author(s):  
Liang ZHOU ◽  
Feng LU ◽  
Hengcai ZHANG
2015 ◽  
Vol 66 (6) ◽  
pp. 894-913 ◽  
Author(s):  
Elnaz Miandoabchi ◽  
Farzaneh Daneshzand ◽  
Reza Zanjirani Farahani ◽  
Wai Yuen Szeto

Symmetry ◽  
2021 ◽  
Vol 13 (11) ◽  
pp. 2082
Author(s):  
Dengkai Hou ◽  
Houming Fan ◽  
Xiaoxue Ren

This paper studies the multi-depot joint distribution vehicle routing problem considering energy consumption with time-dependent networks (MDJDVRP-TDN). Aiming at the multi-depot joint distribution vehicle routing problem where the vehicle travel time depends on the variation characteristics of the road network speed in the distribution area, considering the influence of the road network on the vehicle speed and the relationship between vehicle load and fuel consumption, a multi-depot joint distribution vehicle routing optimization model is established to minimize the sum of vehicle fixed cost, fuel consumption cost and time window penalty cost. Traditional vehicle routing problems are modeled based on symmetric graphs. In this paper, considering the influence of time-dependent networks on routes optimization, modeling is based on asymmetric graphs, which increases the complexity of the problem. A hybrid genetic algorithm with variable neighborhood search (HGAVNS) is designed to solve the model, in which the nearest neighbor insertion method and Logistic mapping equation are used to generate the initial solution firstly, and then five neighborhood structures are designed to improve the algorithm. An adaptive neighborhood search times strategy is used to balance the diversification and depth search of the population. The effectiveness of the designed algorithm is verified through several groups of numerical instances with different scales. The research can enrich the relevant theoretical research of multi-depot vehicle routing problems and provide the theoretical basis for transportation enterprises to formulate reasonable distribution schemes.


2021 ◽  
Vol 132 ◽  
pp. 103379
Author(s):  
Maha Gmira ◽  
Michel Gendreau ◽  
Andrea Lodi ◽  
Jean-Yves Potvin

2021 ◽  
Author(s):  
Tsolmongerel Papilloud ◽  
Andreas Zischg ◽  
Margreth Keiler

<p>Understanding the different dimensions of vulnerability to floods is instrumental to gaining knowledge on flood impacts, to guide the development of appropriate risk analysis methods and to make critical decisions in risk management. Vulnerability assessment of complex systems, such as transportation infrastructure, demands an integrated framework to include various analytical methods to investigate the problem from the different characteristic perspectives related to their topological, functional, logic and dynamic properties. One approach to understand the impacts of transportation infrastructure disruptions on people is the accessibility-based vulnerability approach. Accessibility-based vulnerability analysis examines changes of access levels across a traffic network disrupted by floods, thereby providing insight on the impacts to a broader range of socio-economic aspects and to the society as a whole.</p><p>The presented study evaluates two different approaches. The first approach computes direct impacts and investigates different measures for extreme flood impacts to the road network. The second approach computes indirect impacts and</p><p>i) incorporates detailed information about the local road network in the accessibility-based vulnerability analysis by modifying the approach of calculating travel time between zones,</p><p>ii) includes additional contributing factors to the accessibility-based vulnerability analysis by considering residents and socio-economic opportunities in flood-affected areas,</p><p>iii) effectively identifies the most vulnerable traffic zones with respect to selected extreme flood scenarios, and</p><p>iv) investigates the influence of different spatial patterns of floods on accessibility-based vulnerability assessment.</p><p>We used three measures to assess direct flood impacts on the road network towards selecting the flood scenarios, which are representative for different flood patterns. Namely, Loss Index (LI), the total value of normalized edge betweenness centrality (Total-EBC), and the average normalized edge betweenness centrality (Mean-EBC). The Hansen integral accessibility approach was modified for two vulnerability indices considering traffic zones along with average shortest travel time as cost and applied for selected flood scenarios. The resulted vulnerability indices were additionally analyzed to identify the most vulnerable traffic zones for each approach and the spatial influence of the flood and network pattern as well as the distribution of population and opportunities. Finally, effects of the contributing factors to the vulnerability were investigated using correlation and comparison between the flood scenarios.</p><p>The results of the direct impact assessment show that different flood scenario and varying spatial extent are selected as extreme events based on Total-EBC and Mean-EBC. The comparisons of these different measures in assessing direct impact of extreme floods to road network allows to plan different services on disaster mitigation to place mitigation policies to be efficient. Most of the highly vulnerable traffic zones are related to the flood extent in these zones and affected population and opportunities in the traffic zones. However, the most remote traffic zones were also highly vulnerable in flood scenario, if some parts of the important connecting roads for these remote traffic zones were disturbed by a flood in traffic zones faraway. The overall results implicate those different types of flood scenarios could be classified into several groups according to their patterns of vulnerability.</p>


Sign in / Sign up

Export Citation Format

Share Document