Volume 33 Issue 4
Apr.  2008
Turn off MathJax
Article Contents
Abstract
Related Articles
GAO Song, LU Feng, DUAN Yingying. A Kth Shortest Path Algorithm Implemented with Bi-directional Search[J]. Geomatics and Information Science of Wuhan University, 2008, 33(4): 418-421.
Citation: GAO Song, LU Feng, DUAN Yingying. A Kth Shortest Path Algorithm Implemented with Bi-directional Search[J]. Geomatics and Information Science of Wuhan University, 2008, 33(4): 418-421.
shu

A Kth Shortest Path Algorithm Implemented with Bi-directional Search

  • 1LREIS,Institute of Geographic Sciences and Natural Resources Research,CAS,11A Datun Road,Beijing 100101,China;2Graduate University of Chinese Academy of Sciences,19A Yuquan Road,Beijing 100049,China

Funds: 国家863计划资助项目(2006AA12Z209)，中国科学院知识创新工程前沿资助项目(CXIOG-D04-02)，中国科学院知识创新工程重点方向性资助项目(KZCX2-YW-308)
More Information
  • Received Date: February 23, 2008
  • Revised Date: February 23, 2008
  • Published Date: April 04, 2008
    Graphical Abstract
    • Abstract
  • A new Kth shortest path algorithm based on bidirectional search is set forward in this paper.Based on the classical Dijkstra's shortest path algorithm,the presented algorithm conducts the path searching both from the source and destination nodes at the same time,and constructs the shortest path trees in positive and reverse sequence alternately so to populate several reasonable shortest paths between the start and destination nodes.The principle and implementation of the algorithm is described in detail and time complexity is analyzed.The efficiency and accuracy are verified with a real road network.
    • FullText(HTML)
    • References (0)
    • Related Articles

  • Related Articles

    [1]ZHAO Yinghao, ZHOU Letao, FENG Wei, JIANG Zhongshan, LUO Chenxi. Analysis of Time-Varying Characteristic of GPS Receiver Hardware Delay[J]. Geomatics and Information Science of Wuhan University, 2019, 44(8): 1212-1219. DOI: 10.13203/j.whugis20170337
    [2]ZHOU Guoqing, HUANG Jingjin, SHU Lei. An FPGA-Based P-H Method On-Board Solution for Satellite Relative Attitude[J]. Geomatics and Information Science of Wuhan University, 2018, 43(12): 1838-1846. DOI: 10.13203/j.whugis20180248
    [3]ZHENG Kai, GUO Bofeng, ZHANG Xiaohong. Research of Clock Jump Effect on Velocity Estimation with a Single GPS Receiver[J]. Geomatics and Information Science of Wuhan University, 2017, 42(3): 304-308, 327. DOI: 10.13203/j.whugis20150119
    [4]WANG Jin, SONG Maozhong. Design of a Software Receiver for GPS Weak Signal Acquisition[J]. Geomatics and Information Science of Wuhan University, 2010, 35(7): 846-849.
    [5]GU Xiaochen, ZHANG Minxuan. Multi-output LFSR Based Uniform Pseudo Random Number Generator[J]. Geomatics and Information Science of Wuhan University, 2010, 35(5): 566-569.
    [6]ZHOU Zebo, SHEN Yunzhong, LI Bofeng. Analysis of GPS Dual-frequency Single Differenced Receiver Hardware Delay[J]. Geomatics and Information Science of Wuhan University, 2009, 34(6): 724-727.
    [7]SUN Xiyan, JI Yuanfa, SHI Huli, WANG Xiaolan. Algorithms for Removing Narrow-band Interference Based on Software GPS Receiver[J]. Geomatics and Information Science of Wuhan University, 2009, 34(1): 77-80.
    [8]ZHAO Bo, XIONG Quan, HAN Bixia. Research of SMS4's Implementation in Hardware Based on Embedded System[J]. Geomatics and Information Science of Wuhan University, 2008, 33(10): 1015-1017.
    [9]ZHAO Bo, LIU Shubo, TANG Ming, ZHANG Huanguo. Implementation of Trusted Computing in CommercialCryptogram Based on Hardware[J]. Geomatics and Information Science of Wuhan University, 2004, 29(11): 1030-1033.
    [10]GUO Jinyun, XU Panlin, QU Guoqing. A Three-Dimensional Method for Checking the Antenna Phase Center Bias of GPS Receiver[J]. Geomatics and Information Science of Wuhan University, 2003, 28(4): 448-451.

Catalog

    Get Citation
    PDF
    XML
    Article views PDF downloads Cited by()
    Related

    Copyright © 2013 《武汉大学学报·信息科学版》编辑部

    Address：武汉大学文理学部本科生院楼北5楼Post Code：430072

    Tel：027-68778465,68788631E-mail:whuxxb@vip.163.com

    Submit Article

    Submission Guidelines

    e

    Contact Us

    Qrcode

    Supported by: Beijing Renhe Information Technology Co., Ltd.  Baidu Analytics

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return