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 条
  • [41] Bi-directional pulse-current sensors for bi-directional PWM DC-DC converters
    Wong, LP
    Lee, YS
    Cheng, DKW
    PESC 2000: 31ST ANNUAL IEEE POWER ELECTRONICS SPECIALISTS CONFERENCE, VOLS 1-3, 2000, : 1043 - 1046
  • [42] Bi-directional Training for FDD Systems
    Zhou, Hao
    Honig, Michael L.
    Liu, Jialing
    Xiao, Weimin
    2019 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2019,
  • [43] RoboHeart: A Bi-Directional Zipping Actuator
    Zadeh, Mohammad Naghavi
    Garrad, Martin
    Romero, Christian
    Conn, Andrew
    Scarpa, Fabrizio
    Rossiter, Jonathan
    IEEE ROBOTICS AND AUTOMATION LETTERS, 2022, 7 (04) : 10352 - 10358
  • [44] MIGRAINE AND SLEEP: A BI-DIRECTIONAL ASSOCIATION
    Mackus, M.
    Kraneveld, A. D.
    Garssen, J.
    Verster, J. C.
    SLEEP, 2017, 40 : A433 - A433
  • [45] Bi-directional Adapter for Multimodal Tracking
    Cao, Bing
    Guo, Junliang
    Zhu, Pengfei
    Hu, Qinghua
    THIRTY-EIGHTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL 38 NO 2, 2024, : 927 - 935
  • [46] BI-DIRECTIONAL PEDESTRIANS WITH A PARTITION LINE
    Yang, Ling-Xiao
    Zhao, Xiao-Mei
    Zheng, Jian-Feng
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2011, 22 (08): : 871 - 881
  • [47] Dynamic multicasting on bi-directional rings
    Feng, G
    Kheong, SC
    Yum, TSP
    ELECTRONICS LETTERS, 2000, 36 (14) : 1251 - 1253
  • [48] Bi-directional flows in constrained systems
    Huppert, Herbert E.
    Hallworth, Mark A.
    JOURNAL OF FLUID MECHANICS, 2007, 578 : 95 - 112
  • [49] Bi-directional Training for Wideband Systems
    Liu, Jialing
    Cheng, Qian
    Xiao, Weimin
    Maamari, Diana
    Soong, Anthony C. K.
    2019 IEEE 90TH VEHICULAR TECHNOLOGY CONFERENCE (VTC2019-FALL), 2019,
  • [50] Multiple dimensions in bi-directional synesthesia
    Gebuis, Titia
    Nijboer, Tanja C. W.
    Van der Smagt, Maarten J.
    EUROPEAN JOURNAL OF NEUROSCIENCE, 2009, 29 (08) : 1703 - 1710
12345