scholarly journals Shortest Path Search Futsal Field Location With Dijkstra Algorithm

2018 ◽  
Vol 12 (2) ◽  
pp. 161 ◽  
Author(s):  
Delpiah Wahyuningsih ◽  
Erzal Syahreza
Keyword(s):  
Shortest Path ◽  
Destination Node ◽  
Dijkstra Algorithm ◽  
Initial Node ◽  
Shortest Route ◽  
Path Search ◽  
Surrounding Areas ◽  
The City ◽  
Shortest Path Search

Pangkalpinang City is a city where futsal field rentals are experiencing growth and improvement. The number of lovers of futsal sport from outside Pangkalpinang city, especially those who are less aware of the streets in Pangkalpinang city will have little difficulty in accessing futsal field places in this city because they do not know in detail information about the route to the futsal field. This research can facilitate futsal players in searching shortest path futsal field with algorithm dijkstra. The dijkstra algorithm determines the shortest path by computing the nodes passed from the initial node to the destination node. Dijkstra algorithm by forming the node graph, the new node then perform the calculation of the number of nodes that will form a new node for the determination of the node to be passed so that the algorithm dijkstra find the smallest node that will form the shortest path in the geographic information system. This system displays the shortest route from the user position to the futsal field which is the destination in the city of Pangkalpinang and surrounding areas.

Efficient Shortest Path Search in Large Road Network Environment: A Heuristic Approach

2011 ◽  
Vol 57 (6) ◽  
pp. 530
Author(s):  
Sung-Hyun Shin ◽  
Sang-Wook Kim ◽  
Junghoon Lee ◽  
Sang-Chul Lee ◽  
EulGyu Im
Keyword(s):  
Shortest Path ◽  
Road Network ◽  
Heuristic Approach ◽  
Network Environment ◽  
Path Search ◽  
Shortest Path Search

The weighted shortest path search based on multi-agents in mobile GIS management services

2010 ◽  
Vol 12 (4) ◽  
pp. 302-317
Author(s):  
Min Peng ◽  
Naixue Xiong ◽  
Jong Hyuk Park ◽  
Athanasios V. Vasilakos ◽  
Jiawen Zhang
Keyword(s):  
Shortest Path ◽  
Mobile Gis ◽  
Path Search ◽  
Shortest Path Search ◽  
Multi Agents ◽  
Management Services

scholarly journals Optimization of modes of the electric power systems by genetic algorithms

2020 ◽  
Vol 216 ◽  
pp. 01099
Author(s):  
Behzod Pulatov ◽  
Shanazarov Alisher
Keyword(s):  
Genetic Algorithm ◽  
Genetic Algorithms ◽  
Power Systems ◽  
Electric Power ◽  
Shortest Path ◽  
Optimization Problems ◽  
Electric Power Systems ◽  
Data Filtering ◽  
Path Search ◽  
Shortest Path Search

In article discusses issues for solving optimization problems based on the use of genetic algorithms. Nowadays, the genetic algorithms for solving various problems. This includes the shortest path search, approximation, data filtering and others. In particular, data is being examined regarding the use of a genetic algorithm to solve problems of optimizing the modes of electric power systems. Imagine an algorithm for developing the development of mathematical models, which includes developing the structure of the chromosome, creating a started population, creating a directing force for the population, etc.

scholarly journals Shortest path search in road network with incomplete information

2011 ◽  
Vol 31 (3) ◽  
pp. 651-653 ◽  
Author(s):  
Ke-jun LONG ◽  
Lee D HAN ◽  
Sai-zheng WANG
Keyword(s):  
Incomplete Information ◽  
Shortest Path ◽  
Road Network ◽  
Path Search ◽  
Shortest Path Search
Sign in / Sign up

Export Citation Format

Share Document