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 条
  • [41] Firefly Algorithm with Attractiveness Matrix Enhancement for Shortest Route Alternative Solution
    Ali, Nadhirah
    Othman, Mohd Azlishah
    Misran, Mohamad Harris
    Nor, Mohd Khanapiah
    Sulaiman, Hamzah Asyrani
    2015 2ND INTERNATIONAL CONFERENCE ON COMPUTER, COMMUNICATIONS, AND CONTROL TECHNOLOGY (I4CT), 2015,
  • [42] A Design of Intelligent Route Guidance System Based on Shortest Path Algorithm
    Zhang, Xipeng
    Xiong, Gang
    Xiao, Liang
    Zhu, Fenghua
    Yang, Xiongguang
    Nyberg, Timo R.
    10TH IEEE INTERNATIONAL CONFERENCE ON SERVICE OPERATIONS AND LOGISTICS, AND INFORMATICS SOLI 2015, 2015, : 12 - 17
  • [43] Optimization Strategy Based on Shortest Path Algorithm of Dijkstra
    Jiang, Xiaoke
    Fan, Hongjun
    Kang, Dong
    2ND INTERNATIONAL CONFERENCE ON COMMUNICATION AND TECHNOLOGY (ICCT 2015), 2015, : 78 - 82
  • [44] Genetic algorithm for shortest paths problem on dynamic route guidance system
    Zou Liang
    Xu Jian-min
    PROCEEDINGS OF 2004 CHINESE CONTROL AND DECISION CONFERENCE, 2004, : 360 - 363
  • [45] Shortest path algorithm for graphs in instances of semantic optimization
    Lavlinskaya, O. Yu
    Kurchenkova, T., V
    Kuripta, O., V
    APPLIED MATHEMATICS, COMPUTATIONAL SCIENCE AND MECHANICS: CURRENT PROBLEMS, 2020, 1479
  • [46] Weather Routing Optimization: A New Shortest Path Algorithm
    Chauveau, Estelle
    Jegou, Philippe
    Prcovic, Nicolas
    2017 IEEE 29TH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI 2017), 2017, : 687 - 694
  • [47] Shortest route to mucocin
    不详
    CHEMICAL & ENGINEERING NEWS, 2003, 81 (49) : 32 - 32
  • [48] THE SHORTEST ROUTE TO RICHES
    Dolan, Kerry A.
    De Morais, Rafael Marques
    FORBES, 2013, 192 (03): : 112 - +
  • [49] Informed search algorithm for route optimization for visually impaired people: possibility of intelligent assistive technology
    Delboni Lomba, Luiz Fernando
    Godoy da Silva, Josivaldo
    JOURNAL OF LOCATION BASED SERVICES, 2023, 17 (02) : 79 - 94
  • [50] Conversely improved a star route search algorithm
    School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China
    Xitong Fangzhen Xuebao, 2007, 22 (5175-5177+5213): : 5175 - 5177
12345