Search Results - dynamic shortest path algorithm

Dynamic Shortest Path Algorithms for Hypergraphs by Jianhang Gao, Qing Zhao, Wei Ren, Swami, Ananthram, Ramanathan, Ram, Bar-Noy, Amotz

“… In this paper, we consider the shortest path problem in hypergraphs. We develop two algorithms for finding and maintaining the shortest hyperpaths in a dynamic network with both weight and topological changes…”
Get full text

Shortest Path Algorithm in Dynamic Restricted Area Based on Unidirectional Road Network Model by Wei, Haitao, Zhang, Shusheng, He, Xiaohui

“… Although many shortest path algorithms for restricted search areas have been developed in the past ten years to speed up the efficiency of path query, the performance including the practicability…”
Get full text

A dynamic shortest path algorithm based on an improved ant colony algorithm by Zhang, S J

“… In this paper, the shortcomings of classical shortest path algorithms in solving the dynamic shortest path problem are analyzed…”
Get full text

A decremental approach with the A∗ algorithm for speeding-up the optimization process in dynamic shortest path problems by Ardakani, Mostafa K., Tavana, Madjid

“…•We study speeding-up the shortest path in continuous-time dynamic networks.•Decremental A∗ algorithm is proposed to reduce network size and speed-up optimization…”
Get full text

A dynamic ripple-spreading algorithm for solving mean–variance of shortest path model in uncertain random networks by Jie, Ke-Wei, Liu, San-Yang, Sun, Xiao-Jun, Xu, Yun-Cheng

“… This paper considers a shortest path problem where arc costs include both uncertainty and randomness, and the decision-maker wishes to minimize both the expected cost and the variance of this cost. Firstly, a mean…”
Get full text

Decision model of public opinion risk in campus social network based on hybrid dynamic deletion and shortest path algorithm by Xu, Nan, Wang, Yifeng

“… The research results show that the average precision rate, recall rate, and F-value of the dynamic deletion-shortest path algorithm are 97.30%, 79.55%, and 87.53…”
Get full text

A parallel all-pairs shortest paths algorithm for dynamic graphs by Zhu, Lin, Hua, Qiang-sheng, Jin, Hai

Get full text

Adaptive Dynamic Shortest Path Search Algorithm in Networks-on-Chip Based on Circulant Topologies by Monakhov, Oleg G., Monakhova, Emilia A., Romanov, Aleksandr Yu, Sukhov, Andrej M., Lezhnev, Evgenii V.

“…) at the nodes and channels of the communication network. A distinctive feature of the proposed algorithm is the absence of using the routing tables with fixed shortest paths when message is transmitted…”
Get full text

A multiphase dynamic programming algorithm for the shortest path problem with resource constraints by Himmich, Ilyas, El Hallaoui, Issmail, Soumis, François

“…The shortest path problem with resource constraints (SPPRC) finds a least cost path between two nodes in a network while respecting constraints on resource consumption…”
Get full text

Parallel Multi Objective Shortest Path Update Algorithm in Large Dynamic Networks by Shovan, S. M., Khanda, Arindam, Das, Sajal K.

“… Efficiently updating the shortest path in such networks is challenging, and existing algorithms for static graphs are inadequate for these dynamic conditions, necessitating novel approaches…”
Get full text

A single-source shortest path algorithm for dynamic graphs by Alshammari, Muteb, Rezgui, Abdelmounaam

“… Examples include social networks, communication networks, transportation networks, etc. One of the most challenging problems in large scale dynamic graphs is the single-source shortest path (SSSP) problem…”
Get full text

An Efficient Maintenance Algorithm for Shortest Path Tree in Dynamic Network by WEI Yuke,WANG Shouxiang

“…The reported Dynamic Shortest Path Tree(DSPT) algorithm can result in frequent update of the Shortest Path Tree(SPT…”
Get full text

Speeding Up Dynamic Shortest-Path Algorithms by Buriol, Luciana S, Resende, Mauricio G. C, Thorup, Mikkel

“…Dynamic shortest-path algorithms update the shortest paths taking into account a change in an arc weight…”
Get full text

Rate-Based Dynamic Shortest Path Algorithm for Efficiently Routing Multiple Flows in SDN by Akin, Erdal, Korkmaz, Turgay

“…Efficient routing necessitates the underlying path selection algorithms to find a path that can satisfy certain Quality-of-Service (QoS…”
Get full text

Optimal Design of a Wide Area Measurement System for Improvement of Power Network Monitoring Using a Dynamic Multiobjective Shortest Path Algorithm by Ghasemkhani, Amir, Monsef, Hassan, Rahimi-Kian, Ashkan, Anvari-Moghaddam, Amjad

“…) solution methodology while taking into account zero-injection bus effects. In the next step, new dynamic multiobjective shortest path (MOSP…”
Get full text

Dynamic-Area-Based Shortest-Path Algorithm for Intelligent Charging Guidance of Electric Vehicles by Cai, Junpeng, Chen, Dewang, Jiang, Shixiong, Pan, Weijing

“…’ travel demand intelligently. In the dynamic area, the Dijkstra algorithm is used to find the charging station with the shortest trip…”
Get full text

Implementing Efficient Dynamic Threat Avoidance Routing Based on Dijkstra's Shortest Path Algorithm in the Advanced Framework for Simulation, Integration, and Modeling (AFSIM) by Reid, Dante C., Champagne, Lance E., Gaw, Nathan B.

“…Simulating pre-planned routes and dynamic threat avoidance routing represents a significant problem for operations analysts…”
Get full text

A Dynamic Shortest Travel Time Path Planning Algorithm with an Overtaking Function Based on VANET by Li, Chunxiao, Fan, Changhao, Wang, Mu, Shen, Jiajun, Liu, Jiang

“… In order to find an optimal route and arrive at the destination with the shortest travel time, this paper proposes a dynamic shortest travel time path planning algorithm with an overtaking function (DSTTPP…”
Get full text

Solving Minimum Steiner Tree on Grid using Dynamic Programming and Shortest Path First Algorithm by Soelaiman, Rully, D'Layla, Adifa Widyadhani Chanda, Rizkynanda, Achmad Nashruddin, Purwananto, Yudhi

“… This paper explores the application of the Shortest Path Faster Algorithm (SPFA) to effectively solve the Minimum Steiner Tree problem, particularly in the context of the E-Olymp problem 1445-Road Network…”
Get full text

A loop-free shortest-path routing algorithm for dynamic networks by DʼAngelo, Gianlorenzo, DʼEmidio, Mattia, Frigioni, Daniele

“…This work introduces Loop-Free Routing (LFR), a new loop-free distance-vector routing algorithm, which is able to update the shortest paths of a distributed network in fully dynamic scenarios…”
Get full text