Optimization of the Search Algorithm for the Shortest Route

被引：0
|
作者：
Akmaykin, Denis A. [1 ]
Klyueva, Svetlana F. [1 ]
Bukin, Oleg A. [1 ]
Salyuk, Pavel A. [1 ]
机构：
[1] Maritime State Univ, 50a Verkhneportovaya St, Vladivostok 690059, Russia
来源：
2015 INTERNATIONAL CONFERENCE "STABILITY AND CONTROL PROCESSES" IN MEMORY OF V.I. ZUBOV (SCP) | 2015年
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The exact and heuristic algorithms of search of the shortest routes on the graph are analyzed in the article. The realization of Floyd-Warshall algorithm of search for the shortest routes is shown. The description and realization of the author?s heuristic algorithm of search for the shortest route for two chosen vertexes of graph for the given heuristic estimated function is given.
引用
收藏
页码：545 / +
页数：4
相关论文
共 50 条
  • [31] A tabu search algorithm for the capacitated shortest spanning tree problem
    Sharaiha, YM
    Gendreau, M
    Laporte, G
    Osman, IH
    NETWORKS, 1997, 29 (03) : 161 - 171
  • [32] K*: A heuristic search algorithm for finding the k shortest paths
    Aljazzar, Husain
    Leue, Stefan
    ARTIFICIAL INTELLIGENCE, 2011, 175 (18) : 2129 - 2154
  • [33] Tabu search embedded simulated annealing for the shortest route cut and fill problem
    Lim, A
    Rodrigues, B
    Zhang, J
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2005, 56 (07) : 816 - 824
  • [34] Searching Shortest Path in a Network Using Modified A* Search Algorithm
    Ghosh, Dhrubajyoti
    Majumder, Saibal
    Pal, Anita
    PROCEEDINGS OF THE AASRI INTERNATIONAL CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS (IEA 2015), 2015, 2 : 287 - 290
  • [35] An Improved Algorithm of the Shortest Path Search Problem in GIS Field
    Na, Zhao
    PROCEEDINGS OF THE 2012 INTERNATIONAL CONFERENCE ON COMMUNICATION, ELECTRONICS AND AUTOMATION ENGINEERING, 2013, 181 : 1035 - 1039
  • [36] A route planning algorithm for the shortest distance based on the division road network
    Zhang, Jing
    Li, Li
    Zhang, Lin
    Chen, Yijin
    GEOINFORMATICS 2007: GEOSPATIAL INFORMATION TECHNOLOGY AND APPLICATIONS, PTS 1 AND 2, 2007, 6754
  • [37] Quantum Algorithm for Shortest Path Search in Directed Acyclic Graph
    K. R. Khadiev
    L. I. Safina
    Moscow University Computational Mathematics and Cybernetics, 2019, 43 (1) : 47 - 51
  • [38] The shortest path optimization based on mutation particle swarm optimization algorithm
    Li, Juan
    MODERN TECHNOLOGIES IN MATERIALS, MECHANICS AND INTELLIGENT SYSTEMS, 2014, 1049 : 1690 - 1693
  • [39] An enhanced beam search algorithm for the Shortest Common Supersequence Problem
    Mousavi, Sayyed Rasoul
    Bahri, Fateme
    Tabataba, Farzaneh Sadat
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2012, 25 (03) : 457 - 467
  • [40] "Landmark Route": A Comparison to the Shortest Route
    Nuhn, Eva
    Koenig, Franziska
    Timpf, Sabine
    25TH AGILE CONFERENCE ON GEOGRAPHIC INFORMATION SCIENCE ARTIFICIAL INTELLIGENCE IN THE SERVICE OF GEOSPATIAL TECHNOLOGIES, 2022, 3
12345