Modern Navigation Systems and Related Spatial Query

2013 ◽  
pp. 631-637 ◽  
Author(s):  
Wei-Shinn Ku ◽  
Haojun Wang ◽  
Roger Zimmermann
Keyword(s):  
Shortest Path ◽  
Search Algorithms ◽  
Navigation Systems ◽  
Computational Power ◽  
Spatial Query ◽  
Positioning Systems ◽  
Path Search ◽  
Real Time Information ◽  
Shortest Path Search ◽  
Time Information

With the availability and accuracy of satellite-based positioning systems and the growing computational power of mobile devices, recent research and commercial products of navigation systems are focusing on incorporating real-time information for supporting various applications. In addition, for routing purposes, navigation systems implement many algorithms related to path finding (e.g., shortest path search algorithms). This chapter presents the foundation and state-of-the-art development of navigation systems and reviews several spatial query related algorithms.

Modern Navigation Systems and Related Spatial Query

2010 ◽  
pp. 285-292
Author(s):  
Wei-Shinn Ku ◽  
Haojun Wang ◽  
Roger Zimmermann
Keyword(s):  
Shortest Path ◽  
Search Algorithms ◽  
Navigation Systems ◽  
Computational Power ◽  
Spatial Query ◽  
Positioning Systems ◽  
Path Search ◽  
Real Time Information ◽  
Shortest Path Search ◽  
Time Information

With the availability and accuracy of satellite-based positioning systems and the growing computational power of mobile devices, recent research and commercial products of navigation systems are focusing on incorporating real-time information for supporting various applications. In addition, for routing purposes, navigation systems implement many algorithms related to path finding (e.g., shortest path search algorithms). This chapter presents the foundation and state-of-the-art development of navigation systems and reviews several spatial query related algorithms.

scholarly journals Methods for finding shortest paths on graphs in organizational and economic systems and their implementation

2019 ◽  
pp. 368-375
Author(s):  
V М Ramzaev ◽  
I N Khaimovich ◽  
I V Martynov
Keyword(s):  
Shortest Path ◽  
Shortest Paths ◽  
Search Algorithms ◽  
Economic Systems ◽  
Running Time ◽  
Path Search ◽  
Shortest Path Search

The article implements the functions in Postgre SQL DBMS, finding the shortest paths on graphs, using the wave algorithm method, the Dijkstra’s method and the Floyd method. The authors determined models of dependencies of the running time of implementations of the shortest-path search algorithms on graphs on the number of graph vertices experimentally. A comparison of the data obtained as a result of the study was carried out to find the best applications of implementations of the shortest path search algorithms in the Postgre SQL DBMS.

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.

Sign in / Sign up

Export Citation Format

Share Document