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.  

scholarly journals Performance analysis of a cooperative flow game algorithm in ad hoc networks and a comparison to Dijkstra's algorithm

2017 ◽  
Vol 13 (5) ◽  
pp. 1-16
Author(s):  
Serap Ergün ◽  
◽  
Sirma Zeynep Alparslan Gök ◽  
Tuncay Aydoǧan ◽  
Gerhard Wilhelm Weber ◽  
...  
Keyword(s):  
Performance Analysis ◽  
Ad Hoc Networks ◽  
Ad Hoc ◽  
Dijkstra’S Algorithm ◽  
Dijkstra's Algorithm ◽  
Hoc Networks ◽  
Flow Game

scholarly journals Journey to Crime Using Dijkstra’s Algorithm

2017 ◽  
Vol 1 (1) ◽  
pp. 1-14
Author(s):  
J. O. Olusina ◽  
J. B. Olaleye
Keyword(s):  
Information Systems ◽  
Geographic Information Systems ◽  
Shortest Path ◽  
Geographic Information ◽  
Service Area ◽  
Dijkstra’S Algorithm ◽  
Crime Mapping ◽  
Cost Matrix ◽  
Dijkstra's Algorithm ◽  
Journey To Crime

This paper describes some benefits of crime mapping in a Geographic Information Systems (G.I.S.) environment. The underlining principle of Journey to Crime was discussed. Crime Spots and Police Stations in the study area were mapped, Shortest-Path, Closest Facility, Service Area and OD (Origin – Destination) Cost Matrix were determined based on Dijkstra's Algorithm. Results show that the distribution of police stations does not correspond with the spread of crime spots.

Sign in / Sign up

Export Citation Format

Share Document