LIAO Chujiang, CAI Zhongliang, DU Qingyun, WANG Changyao. Modern Realization of Public Traffic Optimal Path Based on Least Transfers[J]. Geomatics and Information Science of Wuhan University, 2006, 31(10): 904-907.
Citation: LIAO Chujiang, CAI Zhongliang, DU Qingyun, WANG Changyao. Modern Realization of Public Traffic Optimal Path Based on Least Transfers[J]. Geomatics and Information Science of Wuhan University, 2006, 31(10): 904-907.

Modern Realization of Public Traffic Optimal Path Based on Least Transfers

Funds: 中国科学院知识创新工程重大资助项目(KZCX1-SW-01-02);国家重点基础研究发展规划资助项目(G2000077902)
More Information
  • Received Date: July 19, 2006
  • Revised Date: July 19, 2006
  • Published Date: October 04, 2006
  • The theory of the optimum query of public transportation based on the least transfers is put forward,and the algorithm to realize it is designed.The graph algorithm is tried to realize based on the spatial network database,making use of the quick query,index support and the collection operation of database to acquire excellent efficiency,and making use of spatial query support of such type of database to ensure that the algorithm can get the shortest path after getting the least transfers.
  • Related Articles

    [1]FENG Changqiang, HUA Yixin, CAO Yibing, ZHANG Xiaonan, MA Jian. Automatic Match Between Delimitation Line and Real Terrain Based on Least-cost Path[J]. Geomatics and Information Science of Wuhan University, 2015, 40(8): 1105-1110. DOI: 10.13203/j.whugis20130679
    [2]YAN Rui, LONG Yi, ZHENG Yue, YU Minglang. An Optimal Walking Path Algorithm Considering Terrain Influence[J]. Geomatics and Information Science of Wuhan University, 2012, 37(5): 564-568.
    [3]LU Min, ZHANG Jinfang. Least-cost Path Analysis in Raster Terrains[J]. Geomatics and Information Science of Wuhan University, 2010, 35(1): 59-63.
    [4]BAI Yiduo, HU Peng, XIA Lanfang, GUO Fenglin. A kth-shortest Path Algorithm Based on k-1 Shortest Paths[J]. Geomatics and Information Science of Wuhan University, 2009, 34(4): 492-494.
    [5]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.
    [6]CHEN Yumin, GONG Jianya, YAO Ming. Research on the Optimal Path Web Services in Distributed Multi-Level Road Network[J]. Geomatics and Information Science of Wuhan University, 2008, 33(4): 384-387.
    [7]CHENYumin, GONGJianya, SHIWenzhong. Research on the Optimal Path Algorithm in Multi-Level Road Network[J]. Geomatics and Information Science of Wuhan University, 2006, 31(1): 70-73.
    [8]WENG Min, WU Hehai, DU Qingyun, CAI Zhongliang. An Optimal Route Choice Based on Public Traffic Network Model[J]. Geomatics and Information Science of Wuhan University, 2004, 29(6): 500-506.
    [9]LU Feng, ZHOU Chenghu, WAN Qing. An Optimum Vehicular Path Algorithm for Traffic Network Based on Hierarchical Spatial Reasoning[J]. Geomatics and Information Science of Wuhan University, 2000, 25(3): 226-232.
    [10]Zhou Shijian, Chen Yongqi, Wu Zi'an. The Optimum of Simultaneous Design and Asynchronous Design[J]. Geomatics and Information Science of Wuhan University, 1995, 20(4): 343-347.

Catalog

    Article views (1506) PDF downloads (1034) Cited by()
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return