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 条
  • [1] EFFICIENT SHORTEST ROUTE ALGORITHM
    POLLATSC.MA
    AVIITZHA.B
    ANGEWANDTE INFORMATIK, 1974, (11): : 477 - 482
  • [2] SHORTEST ROUTE ALGORITHM WITH MOVEMENT PROHIBITIONS
    EASA, SM
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1985, 19 (03) : 197 - 208
  • [3] SHORTEST ROUTE ALGORITHM WITH MOVEMENT PROHIBITIONS.
    Easa, Said M.
    Transportation Research, Part B: Methodological, 1985, 19 B (03): : 197 - 208
  • [4] EFFICIENT SHORTEST-ROUTE ALGORITHM.
    Pollatschek, M.A.
    Avi-Itzhak, B.
    Angewandte Informatik/Applied Informatics, 1974, 16 (11): : 477 - 482
  • [5] A COMPUTATIONAL MATRIX ALGORITHM FOR SHORTEST ROUTE PROBLEM
    BEHARA, DN
    CANADIAN MATHEMATICAL BULLETIN, 1969, 12 (05): : 697 - &
  • [6] A DECOMPOSITION ALGORITHM FOR SHORTEST-ROUTE PROBLEM
    MILLS, G
    OPERATIONS RESEARCH, 1966, 14 (02) : 279 - &
  • [7] Evacuation Route Optimization Based on Tabu Search Algorithm and Hill-Climbing Algorithm
    Jiang, Tuping
    Ren, Gang
    Zhao, Xing
    INTELLIGENT AND INTEGRATED SUSTAINABLE MULTIMODAL TRANSPORTATION SYSTEMS PROCEEDINGS FROM THE 13TH COTA INTERNATIONAL CONFERENCE OF TRANSPORTATION PROFESSIONALS (CICTP2013), 2013, 96 : 865 - 872
  • [8] Floyd Warshall Algorithm with FIS Sugeno for Search Evacuation Route Optimization
    Aziz, Abdul
    Farid, Muhammad Maarif
    Suryani, Esti
    2017 INTERNATIONAL SEMINAR ON APPLICATION FOR TECHNOLOGY OF INFORMATION AND COMMUNICATION (ISEMANTIC), 2017, : 147 - 151
  • [9] Hybrid Local Search Algorithm for Optimization Route of Travelling Salesman Problem
    Zuhanda, Muhammad Khahfi
    Ismail, Noriszura
    Caraka, Rezzy Eko
    Syah, Rahmad
    Gio, Prana Ugiana
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2023, 14 (09) : 325 - 332
  • [10] Vehicle logistics intermodal route optimization based on Tabu search algorithm
    Ru, Siyuan
    SCIENTIFIC REPORTS, 2024, 14 (01):
12345