Bi-directional search in route planning in navigation

被引：0
|
作者：
Dramski, Mariusz [1 ]
机构：
[1] Maritime Univ Szczecin, Ul Waly Chrobrego 1-2, PL-70500 Szczecin, Poland
来源：
SCIENTIFIC JOURNALS OF THE MARITIME UNIVERSITY OF SZCZECIN-ZESZYTY NAUKOWE AKADEMII MORSKIEJ W SZCZECINIE | 2014年 / 39卷 / 111期
关键词：
shortest path; safe route; restricted area; bi-directional search; Dijkstra algorithm;
D O I：
暂无
中图分类号：
U6 [水路运输]; P75 [海洋工程];
学科分类号：
0814 ; 081505 ; 0824 ; 082401 ;
摘要：
The shortest path problem is one of the most significant ones in the field of maritime navigation. One of the most efficient algorithms was proposed by E. Dijkstra in 1959. Taking into account the development of computer technology was offered another interesting approach to the issue. The main idea is to execute the shortest path algorithm simultaneously forward from the source and backward from the target. The results are presented and discussed.
引用
收藏
页码：57 / 62
页数：6
相关论文
共 50 条
  • [1] Bi-directional smooth A-star algorithm for navigation planning of mobile robots
    Yue G.
    Zhang M.
    Shen C.
    Guan X.
    Zhongguo Kexue Jishu Kexue/Scientia Sinica Technologica, 2021, 51 (04): : 459 - 468
  • [2] NEW POSSIBILITY IN BI-DIRECTIONAL SEARCH
    KOLAR, J
    KYBERNETIKA, 1977, 13 (01) : 11 - 22
  • [3] Bi-directional search in QoS routing
    Kuipers, FA
    Van Mieghem, P
    QUALITY FOR ALL, 2003, 2811 : 102 - 111
  • [4] Bi-directional Search for Skyline Probability
    Pujari, Arun K.
    Kagita, Venkateswara Rao
    Garg, Anubhuti
    Padmanabhan, Vineet
    ALGORITHMS AND DISCRETE APPLIED MATHEMATICS (CALDAM 2015), 2015, 8959 : 250 - 261
  • [5] Bi-directional route learning in wood ants
    Graham, Paul
    Collett, Thomas S.
    JOURNAL OF EXPERIMENTAL BIOLOGY, 2006, 209 (18): : 3677 - 3684
  • [6] Bi-directional Interaction Network for Person Search
    Dong, Wenkai
    Zhang, Zhaoxiang
    Song, Chunfeng
    Tan, Tieniu
    2020 IEEE/CVF CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR), 2020, : 2836 - 2845
  • [7] Bi-directional graph search strategies for speech recognition
    Li, Z
    Boulianne, G
    Labute, P
    Barszcz, M
    Garudadri, H
    Kenny, P
    COMPUTER SPEECH AND LANGUAGE, 1996, 10 (04): : 295 - 321
  • [8] OPTIMALITY THEOREM FOR A BI-DIRECTIONAL HEURISTIC SEARCH ALGORITHM
    CHAMPEAUX, DD
    SINT, L
    COMPUTER JOURNAL, 1977, 20 (02): : 148 - 150
  • [9] A method of feasible trajectory planning for UAV formation based on bi-directional fast search tree
    Huang, Jie
    Sun, Wei
    OPTIK, 2020, 221
  • [10] Bi-directional adaptive enhanced A* algorithm for mobile robot navigation
    Gharbi, Atef
    APPLIED COMPUTING AND INFORMATICS, 2024,
12345