Finding All-Pairs Shortest Path for a Large-Scale Transportation Network Using Parallel Floyd-Warshall and Parallel Dijkstra Algorithms

Pradhan, Anju; Mahinthakumar, G.

doi:10.1061/(asce)cp.1943-5487.0000220

Cited by 51 publications

(18 citation statements)

References 23 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…The intermediate node is selected in accordance with certain route strategy. Inspired by the idea of OpenFlow in Soft-Defined Networks, in this paper, the route table is centrally derived by using the Floyd-Warshall algorithm [36]. The object function is the overall weighted shortest path from the source to receiver, and the weight of the path is the number of datasets waiting in the node buffer.…”

Section: Data Transmission Analysis In Cyber Layermentioning

confidence: 99%

Modeling cascading failures and mitigation strategies in PMU based cyber-physical power systems

Han

Guo

et al. 2018

J. Mod. Power Syst. Clean Energy

View full text Add to dashboard Cite

This paper presents a model of cascading failures in cyber-physical power systems (CPPSs) based on an improved percolation theory, and then proposes failure mitigation strategies. In this model, the dynamic development of cascading failures is divided into several iteration stages. The power flow in the power grid, along with the data transmission and delay in the cyber layer, is considered in the improved percolation theory. The interaction mechanism between two layers is interpreted as the observability and controllability analysis and data update analysis influencing the node state transformation and security command execution. The resilience indices of the failures reflect the influence of cascading failures on both topological integrity and operational state. The efficacy of the proposed mitigation strategies is validated, including strategies to convert some cyber layer nodes into autonomous nodes and embed unified power flow controller (UPFC) into the physical layer. The results obtained from simulations of cascading failures in a CPPS with increasing initial failure sizes are compared for various scenarios. Dynamic cascading failures can be separated into rapid and slow processes. The interdependencies and gap between the observable and controllable parts of the physical layer with the actual physical network are two fundamental reasons for first-order transition failures. Due to the complexity of the coupled topological and operational relations between the two layers, mitigation strategies should be simultaneously applied in both layers.

show abstract

Section: Data Transmission Analysis In Cyber Layermentioning

confidence: 99%

Modeling cascading failures and mitigation strategies in PMU based cyber-physical power systems

Han

Guo

et al. 2018

J. Mod. Power Syst. Clean Energy

View full text Add to dashboard Cite

show abstract

“…In addition, in most cases, the formulation from a real-world network is NPhard [31] which is not feasible for mathematical methods. To solve these NP-hard problems, heuristic methods were introduced to obtain a near optimum solution [32][33][34]. These two kinds of solution methods can effectively solve FBNDP for networks under certain size threshold.…”

Section: Literature Reviewmentioning

confidence: 99%

An Agent-Based Model for Dispatching Real-Time Demand-Responsive Feeder Bus

Wei

et al. 2018

Mathematical Problems in Engineering

View full text Add to dashboard Cite

This research proposed a feeder bus dispatching tool that reduces rides' effort to reach a feeder bus. The dispatching tool takes in real-time user specific request information and optimizes total cost accordingly (passenger access time cost and transit operation cost) by choosing the best pick-up locations and feeder buses' routes. The pick-up locations are then transmitted back to passengers along with GPS guidance. The tool fits well with the Advanced Traveler Information Services (ATIS) which is one of the six highpriority dynamic mobility application bundles currently being promoted by the United State Department of Transportation. The problem is formulated into a Mixed Integer Programming (MIP) model. For small networks, out-of-the-shelf commercial solvers could be used for finding the optimal solution. For large networks, this research developed a GA-based metaheuristic solver which generates reasonably good solutions in a much shorter time. The proposed tool is evaluated on a real-world network in the vicinity of Jiandingpo metro station in Chongqing, China. The results demonstrated that the proposed ATIS tool reduces both buses operation cost and passenger walking distance. It is also able to significantly bring down computation time from more than 1 hour to about 1 min without sacrificing too much on solution optimality.

show abstract

“…The distances between the towns will change following the decommissioning of certain bridges. Using the Warshall-Floyd algorithm, this study successively calculates the shortest distances between two towns whenever a bridge is decommissioned (Floyd 1962;Pradhan 2013;Wang 2014;Warshall 1962). STEP 9: Calculating the demographic energy for the overall network from town populations and distances.…”

Section: 2mentioning

confidence: 99%

A methodology of triage for bridges in depopulating society: modeling based on population and network connectivity

Kawanaka

Matsumaru

Rokugawa

et al. 2016

The Baltic Journal of Road and Bridge Engineering

View full text Add to dashboard Cite

Developed countries like Germany and Japan, and many of their municipalities currently have large debts that will likely increase over time. These debts may never be repaid because debt repayment per capita will increase as a result of decreasing populations. It has become difficult for them to maintain many of their existing bridges because of large debts. Given the challenges faced with maintaining these bridges, it is necessary to formulate plans that may include discontinuing the maintenance on certain bridges. Therefore, this study proposes the use of a triage methodology for managing bridges (e.g., highway bridges) much like the triage methodology used by medical institutions to handle large numbers of patients after a severe disaster. More specifically, the proposed methodology makes decisions based on whether or not to build a new bridge after an existing bridge has reached the end of its lifespan and is decommissioned by evaluating factors such as cost and convenience. This is done by establishing a virtual network comprising of links made up of bridges that span across towns. This study proposes models and simulates this social problem by virtual networks and virtual bridge data, which can then be used to derive an optimal solution.

show abstract

Finding All-Pairs Shortest Path for a Large-Scale Transportation Network Using Parallel Floyd-Warshall and Parallel Dijkstra Algorithms

Cited by 51 publications

References 23 publications

Modeling cascading failures and mitigation strategies in PMU based cyber-physical power systems

Modeling cascading failures and mitigation strategies in PMU based cyber-physical power systems

An Agent-Based Model for Dispatching Real-Time Demand-Responsive Feeder Bus

A methodology of triage for bridges in depopulating society: modeling based on population and network connectivity

Contact Info

Product

Resources

About