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 条
  • [21] An AI Search Algorithm to Obtain The Shortest Simplex Path
    S Afr Comput J, 18 (40):
  • [22] Study of the shortest evacuation route on toxic leakage on the genetic algorithm
    Xiao, Guo-Qing
    Wen, Li-Min
    Chen, Bao-Zhi
    Xiangtan Kuangye Xueyuan Xuebao/Journal of Xiangtan Mining Institute, 2001, 16 (04):
  • [23] Deep Learning Assisted Memetic Algorithm for Shortest Route Problems
    Turky, Ayad
    Rahaman, Mohammad Saiedur
    Shao, Wei
    Salim, Flora D.
    Bradbrook, Doug
    Song, Andy
    COMPUTATIONAL SCIENCE - ICCS 2020, PT V, 2020, 12141 : 109 - 121
  • [24] FINDING THE SHORTEST ROUTE USING CASES, KNOWLEDGE, AND DIJKSTRAS ALGORITHM
    LIU, B
    CHOO, SH
    LOK, SL
    LEONG, SM
    LEE, SC
    POON, FP
    TAN, HH
    IEEE EXPERT-INTELLIGENT SYSTEMS & THEIR APPLICATIONS, 1994, 9 (05): : 7 - 11
  • [25] Backtracking search algorithm in CVRP models for efficient solid waste collection and route optimization
    Akhtar, Mahmuda
    Hannan, M. A.
    Begum, R. A.
    Basri, Hassan
    Scavino, Edgar
    WASTE MANAGEMENT, 2017, 61 : 117 - 128
  • [26] OPTIMIZATION OF THE EVACUATION ROUTE IN CHEMICAL PLANTS BASED ON THE DEPTH-FIRST SEARCH ALGORITHM
    Liu, Ying
    You, Zuoling
    Wang, Fa
    Zhang, Yunrui
    Zhang, Bo
    ENVIRONMENTAL ENGINEERING AND MANAGEMENT JOURNAL, 2020, 19 (12): : 2187 - 2196
  • [27] The Optimization of Route Design for Grouping Search
    Wu, Xiujun
    INFORMATION COMPUTING AND APPLICATIONS, PT 1, 2010, 105 : 226 - 233
  • [28] Heuristic and random search algorithm in optimization of route planning for Robot's geomagnetic navigation
    Xu, Yan
    Guan, Guofei
    Song, Qingwu
    Jiang, Chao
    Wang, Lihui
    COMPUTER COMMUNICATIONS, 2020, 154 : 12 - 17
  • [29] Multi-Helicopter Search and Rescue Route Planning Based on Strategy Optimization Algorithm
    Shao, Quan
    Xu, Chenchen
    Zhu, Yan
    INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2019, 33 (01)
  • [30] Fast dichotomic multiple search algorithm for shortest cirular path
    de La Gorce, Martin
    Paragios, Nikos
    18TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOL 2, PROCEEDINGS, 2006, : 403 - +
12345