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 条
  • [31] Bi-directional characteristics of leaf reflectance and transmittance: Measurement and influence on canopy bi-directional reflectance
    Sanz, C
    Espana, M
    Baret, F
    Weiss, M
    Vaillant, L
    Hanocq, JF
    Sarrouy, C
    Clastre, P
    Bruguier, N
    Chelle, M
    Andrieu, B
    Zurfluh, O
    PHYSICAL MEASUREMENTS AND SIGNATURES IN REMOTE SENSING, VOLS 1 AND 2, 1997, : 583 - 590
  • [32] Low-complexity iterative detection based on limited bi-directional search
    Bokolamulla, D.
    Hansson, A. A.
    Aulin, T. M.
    IEE PROCEEDINGS-COMMUNICATIONS, 2006, 153 (06): : 933 - 938
  • [33] Low-complexity iterative detection based on bi-directional trellis search
    Bokolamulla, D
    Hansson, A
    Aulin, T
    2003 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 2003, : 396 - 396
  • [34] Convolutional Bi-directional LSTM for Detecting Inappropriate Query Suggestions in Web Search
    Yenala, Harish
    Chinnakotla, Manoj
    Goyal, Jay
    ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PAKDD 2017, PT I, 2017, 10234 : 3 - 16
  • [35] Bi-directional VLC LED-assisted navigation system for large indoor environments
    Vieira, M.
    Vieira, M. A.
    Louro, P.
    Fantoni, A.
    Vieira, P.
    FOURTH INTERNATIONAL CONFERENCE ON APPLICATIONS OF OPTICS AND PHOTONICS, 2019, 11207
  • [36] Resilient planning optimization through spatially explicit, Bi-directional sociohydrological modeling
    Kwak, Yoonshin
    Deal, Brian
    JOURNAL OF ENVIRONMENTAL MANAGEMENT, 2021, 300
  • [37] Bi-Directional Value Learning for Risk-Aware Planning Under Uncertainty
    Kim, Sung-Kyun
    Thakker, Rohan
    Agha-Mohammadi, Ali-Akhar
    IEEE ROBOTICS AND AUTOMATION LETTERS, 2019, 4 (03) : 2493 - 2500
  • [38] A Bi-Directional Current Detection Using Current Transformers for Bi-Directional DC-DC Converter
    Iyasu, Seiji
    Hahashi, Yuji
    Handa, Yuuichi
    Nakamura, Kimikazu
    Wada, Keiji
    2018 INTERNATIONAL POWER ELECTRONICS CONFERENCE (IPEC-NIIGATA 2018 -ECCE ASIA), 2018, : 4059 - 4065
  • [39] Bi-directional lstm network speech-to-gesture generation using bi-directional lstm network
    Kaneko N.
    Takeuchi K.
    Hasegawa D.
    Shirakawa S.
    Sakuta H.
    Sumi K.
    Transactions of the Japanese Society for Artificial Intelligence, 2019, 34 (06):
  • [40] A Bi-directional Autozeroing Amplifier for Designing Bi-directional Time-Continuous Frequency Mixer/Extractor
    Azadmehr, Mehdi
    Berg, Yngvar
    TENCON 2009 - 2009 IEEE REGION 10 CONFERENCE, VOLS 1-4, 2009, : 262 - 265
12345