Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Beijing Institute of Technology》 2001-01
Add to Favorite Get Latest Update

Study on a Routing Algorithm Based on Ichnography

YU Dong kai,\ LIU Yu shu (Dept. of Computer Science and Engineering, Beijing Institute of Technology, Beijing100081, China)  
Deals with the computation of the shortest paths over a network of an ichnography to resolve the time complexity and space complexity problems in the shortest path searching algorithm. This algorithm is based on real network implementation. A new data structure is designed and a liner time and space expense is reached in searching for the shortest paths in a real network of ichnography. In this article, a strict demonstration is given to demonstrate the time and space expenditure.
【Fund】: 部级预研项目
【CateGory Index】: TP301.6
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【References】
Chinese Journal Full-text Database 10 Hits
1 DENG Dong-mei;WANG Guan-nan;ZHU Jian;GAO Hui;CHEN Duan-bing;Computer Science and Engineering Institute,University of Electronic Science and Technology;;Temporal Shortest Path Algorithm[J];计算机科学;2014-06
2 HUANG Bing,WANG Peng,CHEN Ting(School of Electronics and Information Engineering,Nanjing University of Technology,Nanjing 210009,China);Research of Self-Efficient Bus Ride Inquiry System Based on GPS[J];计算机工程与科学;2011-12
3 Tu Haili(East China Iustitute of Technology,Jiangxi Fuzhou 344000);Shoreest Path Algorithm and its Applicatim[J];科技广场;2011-09
4 SU Hao,LI Qin-fu,CAI Jun(China Academy of Electronics and Information Technology,Beijing 100041,China);A~* Algorithm Application in Path Planning Based on Road Network[J];中国电子科学研究院学报;2010-04
5 CHEN Pei-sen(College of Computer Science and Technology,Huaqiao University,Quanzhou,Fujian 362021,China);Study on Emergent Road Traffic Dynamic Scheduling Strategy[J];漳州师范学院学报(自然科学版);2009-04
6 ZHAO Chunyan1 WANG Guohua2 ZHOU Jun1(1 Central South University of Forestry and Technology,498 South Shaoshan Road,Changsha 410004,China;2 Changsha Aeronautical Vocational and Technical College,71 HKSI Road,Changsha 410014,China);OPTIMAL PATH ANALYSIS BASED ON MANY KINDS OF TRANSPORTATION WAYS[J];测绘信息与工程;2009-04
7 Xie Shiyi Xu Bing(Information College,Zhanjiang Ocean University,Zhanjiang 524000);The Research of Quicken Up Shortest Path Finding Algorithm Based on ITS[J];计算机工程与应用;2006-16
8 WU Yi-min, XU Jian-min, HU Yu-cong( College of Computer Science and Engineering, South China University of Technology, Guangzhou 510640, China; College of Traffic and Communications, South China University of Technology, Guangzhou 510640, China);Shortest path algorithm based on hierarchical graph model[J];计算机工程与设计;2005-02
9 Zhang Shuai Peng Yuqing Zhao Zhen Li Zhiqiang Postgraduate; College of Computer Science & Software, Hebei Univ. of Tech., Tianjin 300130, China.;Application of ant algorithm in the bus information system[J];华中科技大学学报(自然科学版);2003-S1
10 LIU Yun Xiang, CHEN Luo, LI Jun , CHEN Hong Sheng (School of Electronic Science and Engineering, National University of Defense Technology, Changsha 410073,China);An Implementation of the Shortest Path Analysis Based on City Road Network[J];小型微型计算机系统;2003-07
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 DONG Jun1 HUANG Chuan-he2(College of Computer,Hubei University of Education,Wuhan 430205,China)1(School of Computer,Wuhan University,Wuhan 430072,China)2;Research on Shortest Path Search of Improved Dijkstra Algorithm in GIS Navigation Application[J];计算机科学;2012-10
2 SONG Qing and WANG Xiao-fan(School of Electronic Information and Electrical Engineering,Shanghai Jiao Tong University Minhang Shanghai 200240);Survey of Speedup Techniques for Shortest Path Algorithms[J];电子科技大学学报;2012-02
3 TANG Jin-Tao,WANG Ting,WANG Ji(College of Computer,National University of Defense Technology,Changsha 410073,China);Shortest Path Approximate Algorithm for Complex Network Analysis[J];软件学报;2011-10
4 Tu Haili(East China Iustitute of Technology,Jiangxi Fuzhou 344000);Shoreest Path Algorithm and its Applicatim[J];科技广场;2011-09
5 TAN Bing-qiu,DENG Kui-yang,LI Sheng-li(No.61683 Branch of People's Liberation Army,Beijing 100091,China);Visualization of the Surface Shortest Path Based on OpenGL[J];东华理工大学学报(自然科学版);2009-03
6 GONG Ao1,2, ZHU Ning-bo1, SHI Chang-qiong3, YUAN Hui-yong1,2(1.College of Computer and Communication, Hunan University, Changsha 410082, China;2.Departmentof Computer Science and Technology, Hunan Institute of Humanities, Science & Technology, Loudi 417000, China;3.College of Computer and Communication Engineering, Changsha University of Science and Technology, Changsha 410076, China);Study of city public traffic inquiry algorithm based on portable device[J];计算机工程与设计;2008-23
7 WANG Shuai(Fushun Branch of China Coal Research Institute,Fushun 113001,China);Path Planning of Mobile Robot Based on Advanced A* Algorithm under Coal Mine[J];煤矿机械;2008-11
8 LI Ning1,CHEN Bin2,XU Kai1(1.College of Mechanical and Electronic Engineering,Shanghai Normal University,Shanghai 201418,China;2.Mitac Research Ltd.,Shanghai 200436,China);An improved grid spatial index algorithm based on navigation road network[J];上海师范大学学报(自然科学版);2008-05
9 ZHOU Ying,CAO Han,LI Jun-xia (College of Computer Science,Shaanxi Normal University,Xi′an 710062,China);A Shortest Route-Planning Algorithm within a Restrcited Area[J];微电子学与计算机;2007-08
10 AI JU-MEI ZHOU SHU-MIN LU LING;Design of Public Transport Inquiry System Base on WebGIS and Mobile Application Service[J];微计算机信息;2007-10
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 Wu Runfang;Wang Lu;College of Information Science and Technology,Shandong Agricultual University;College of Information Science and Engineering,Shandong Agricultual University;;Application of A* Algorithm in Real Time Strategy Game[J];科技广场;2016-04
2 LU Baichuan;GUO Guilin;XIAO Wenqian;ZHANG Hai;School of Traffic & Transportation,Chongqing Jiaotong University;;Optimal Path Choice Analysis Based on Objective and Subjective Weighting Method[J];武汉理工大学学报(信息与管理工程版);2016-02
3 LIN Weiling;Information Engineering University;Naval Marine Academy;;Indoor path planning algorithm based on navigation mesh[J];测绘科学;2016-02
4 WANG Zhe-he;LIN Yue;ZHANG Qiao;College of Computer Engineering,Qiongzhou University;Mathematics Department,Qiongzhou University;College of Tourism,Qiongzhou University;;Application of the Dijkstra Algorithm in Sanya Tourist Route Planning[J];琼州学院学报;2015-05
5 XUE Rui;HUANG Shi-dong;PAN Hong;College of Computer and Information Technology,Xinyang Normal University;College of Mathmatics and Information Science, Xinyang Normal University;;Improved Matrix Iterative Label Algorithm for the Shortest Path Problem[J];现代计算机(专业版);2015-26
6 DENG Dong-mei;WANG Guan-nan;ZHU Jian;GAO Hui;CHEN Duan-bing;Computer Science and Engineering Institute,University of Electronic Science and Technology;;Temporal Shortest Path Algorithm[J];计算机科学;2014-06
7 ZHAO Qing;ZHU Le-tian;Xi'an Xiangxun Technology CO.,LTD,Xi'an Aeronautics Computing Technique Research Institute,AVIC;;Application of Shortest Path Algorithm in Urban Traffic Based on ArcGIS[J];航空计算技术;2014-02
8 Qin Liang;liu zhou heng da bus company limited;;A treatise advancing the applications of the public transportation citizen traffic information service system[J];城市公共交通;2013-12
9 ZHANG Ying-hui;ZHANG Shui-ping;ZHANG Feng-qin;WANG Rong;College of Information and Navigation,University of Air Force Engineering;;Analysis and Implementation of Shortest Path Algorithm Based on OpenStreetMap[J];计算机技术与发展;2013-11
10 Liu Hongping(Electronics Information Engineering Department,China Changsha Normal College,Changsha 410100,China);Application of Embedded Locator Based on GPS in Internet of Things[J];计算机测量与控制;2013-01
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved