Employing Transactional Memory and Helper Threads to Speedup Dijkstra's Algorithm

2009 ◽  
Author(s):  
Konstantinos Nikas ◽  
Nikos Anastopoulos ◽  
Georgios Goumas ◽  
Nectarios Koziris
Keyword(s):  
Transactional Memory ◽  
Dijkstra’S Algorithm ◽  
Dijkstra's Algorithm ◽  
Helper Threads

scholarly journals Railway timetabling: a maximum bottleneck path algorithm for finding an additional train path

2020 ◽  
Author(s):  
Fredrik Ljunggren ◽  
Kristian Persson ◽  
Anders Peterson ◽  
Christiane Schmidt
Keyword(s):  
Experimental Evaluation ◽  
Temporal Distance ◽  
Dijkstra’S Algorithm ◽  
Passenger Traffic ◽  
Dijkstra's Algorithm ◽  
Railway Timetabling

Abstract We present an algorithm to insert a train path in an existing railway timetable close to operation, when we want to affect the existing (passenger) traffic as little as possible. Thus, we consider all other trains as fixed, and aim for a resulting train path that maximizes the bottleneck robustness, that is, a train path that maximizes the temporal distance to neighboring trains in the timetable. Our algorithm is based on a graph formulation of the problem and uses a variant of Dijkstra’s algorithm. We present an extensive experimental evaluation of our algorithm for the Swedish railway stretch from Malmö to Hallsberg. Moreover, we analyze the size of our constructed graph.

Smart Shopping Robot for Supermarkets using Dijkstra’s Algorithm with user Interface

2020 ◽  
pp. 193-203
Author(s):  
Stevens Johnson ◽  
V.M. Midhun ◽  
Nithin Issac ◽  
Ann Mariya Mathew ◽  
Shinosh Mathew
Keyword(s):  
User Interface ◽  
Dijkstra’S Algorithm ◽  
Dijkstra's Algorithm

scholarly journals Optimal power flow-path determination for voltage control in electricity distribution using the modified dijkstra’s algorithm

2021 ◽  
Vol 10 (2) ◽  
pp. 108
Author(s):  
Ofem Ajah Ofem ◽  
Moses Adah Agana ◽  
Ejogobe Owai E.
Keyword(s):  
Power Flow ◽  
Optimal Power Flow ◽  
Distribution Network ◽  
Flow Path ◽  
Path Model ◽  
Electricity Distribution ◽  
Dijkstra’S Algorithm ◽  
Shortest Path Problems ◽  
Dijkstra's Algorithm ◽  
Optimal Power

This paper examines the electric power distribution network system of the Port Harcourt Electricity Distribution Company (PHEDC); its shortcomings, costs and voltage loss in distribution with a view to finding optimal solution through determination of optimal power flow path. The Modified Dijsktra’s Algorithm was applied to generate optimal flow path model of the distribution network with seven (7) nodes from Afam Thermal Power Station (source) to the Calabar Distribution Centre (destination) via the interconnected substations. The structural design of the PHEDC distribution network and a review of relevant literatures on shortest path problems were adopted. The modified Dijkstra’s algorithm was simulated using JavaScript and is able to run on any web browser (Google Chrome, Mozilla Firefox, etc). It was applied to a practical 330kV network using the relevant data obtained from the company and the result shows the negative effect of distance on voltage quality. It was observed that the Modified Dijkstra’s Algorithm is suitable for determining optimal power flow path with up to 98 percent level of accuracy because of its suitability for determining the shortest route in both transportation and power energy distribution as well as its overall performance with minimal memory space and fast response time.  

Sign in / Sign up

Export Citation Format

Share Document