Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Science of Surveying and Mapping》 2007-01
Add to Favorite Get Latest Update

Algorithms of shortest path for raster network based on map algebra

GUO Jin-lai ①,HU Peng ②(①School of Geodesy and Geomatic,Wuhan University,Wuhan 430079,China;②School of Resource and Environment Science,Wuhan University,Wuhan 430079,China)  
The status quo of network analysis and algorithms of shortest path is discussed in this paper firstly.Based on Map Algebra,it introduces expression method of raster network element,and explores another algorithm of shortest path of network,which is based on raster data model.Then,it emphasizes on the network model and new algorithms as well as procedures of shortest path.Finally,an example is given to demonstrate the use of the algorithms and models.
【Fund】: 国家自然科学基金项目(40471107)
【CateGory Index】: P208
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 1 Hits
1 LIU Gui-ping, ZHANG Xiao-fan, CHEN Chuan, SUN Bao-sheng(College of Geology and Engineering, Xinjiang University, Urumqi, Xinjiang 830046, China);Realization of the Shortest Path Based on Space Analysis in Arcgis[J];Journal of Xinjiang University(Natural Science Edition);2008-03
【Citations】
Chinese Journal Full-text Database 1 Hits
1 Gong Jiehui, Bai Ling (The Institute of Surveying and Mapping, Zhengzhou,450052);A KIND OF ALGORITHM OF FINDING A CENTER'S SERVICE AREA OF A GEOGRAPHIC NETWORK[J];ACTA GEODAETICA ET CARTOGRAPHIC SINICA;1998-04
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 Lin Mei et al.(yangzhou soil and fertilizer station,yangzhou 225002,china);Processing of CLRMIS spatial data Based on GIS——a case of Lishui County,Jiangsu Province[J];Anhui Agricultural Science Bulletin;2008-19
2 TIAN Zhi-hui~(1,2), WU Fang~3, XIONG Wei~3, WU Yu-guo~3(1. School of Resource and Enviroment Science, Wuhan University, Wuhan 430079, China; 2. School of Information Engineering, Zhengzhou University, Zhengzhou 450052, China; 3. University of Information Engineering, PLA, Zhengzhou 450052, China);RESEARCH OF THE 3D MAP BASED ON DEM[J];Journal of Anhui Normal University(Natural Science);2005-01
3 GUO Xiao-long (China West Normal University, NanChong 637002, China);Research and Realization of Simulation Modeling Technology in Terrain Visualization[J];Beijing Surveying and Mapping;2006-04
4 QU Honggang 1) PAN Mao 1),3) WANG Yong 1) XUE Sheng 2) MING Jing 1) ( 1) Key Lab of Orogenic Belts and Crustal Evolution,Peking University,Beijing, 100871; 2) Beijing Geoscience Center,Schlumberger,Beijing,100084; 3) );Three-dimensional Geological Modeling from Topological Cross-Sections[J];Acta Scientiarum Naturalium Universitatis Pekinensis;2006-06
5 ZHANG Kan XU Anshi WU Deming XIE Linzhen (Department of Electronics,Peking University,National Laboratory of Local Area Fiber Optic Communication Networks & Advanced Optic Communication Systems,Beijing,100871);Blocking Performance in Wavelength routed Optical Ring Networks[J];ACTA SCICENTIARUM NATURALUM UNIVERSITIS PEKINESIS;1997-05
6 Li Qungao; Tian Yun (Dept. of Basic Science, Beijing 100044);Mathematics Model for Optimal Placement of Spare Capacity in Network[J];JOURNAL OF BEIJING INSTITUTE OF CIVIL ENGINEERING AND ARCHITECTURE;1998-03
7 YAN Ying, XIA Zi-qianSchool of Economics and Management,Beijing Forestry University,100083,P.R.China;The Design of Evaluating Indicators of Regional Forestry Economy and the Application of GIS:Illustrated Through Soc-economic Investigation in Qinling District of Shaanxi Province[J];Journal of Beijing Forestry Unversity (Social Sciences);2005-03
8 ZHU Qi-uan,ZHANG Wan-chang,YU Jun-hui (International Institute for Earth System Science, Nanjing University, Nanjing 210093,China);The Spatial Interpolations in GIS[J];Journal of Jiangxi Normal University (Natural Sciences Edition);2004-02
9 HE Fang-bai, ZHOU Guo-min (Institute of Telecommunications & Information Engineering ,Chongqing University of Posts and Telecommunications, Chongqing 400065 ,China);An Optimum Design Method for Junction Line Network among Local Exchanges[J];Journal of Chongqing University of Posts and Telecommunications;2001-03
10 ZHANG Kai bi, HU Xiang dong (Institute of Automation,Chongqing University of Posts and Telecommunications,Chongqing 400065,China);Discuss on Methods and Technologies of Building Intelligent Decision Support System for Logistics in E-commerce[J];Journal of Chongqing University of Posts and Telecommunications;2001-S1
China Proceedings of conference Full-text Database 9 Hits
1 ZHOU Na, LIU Ji-Ping, WANG Yong (Chinese Academy of Surveying and Mapping, Beijing, 100039);Research on Management for Model Applied in E-government Spatial Information Service[A];[C];2008
2 ChengZheng,YangXuLiu,XuJian (The LianYunGang City economictechnical development zone homeland planning surveys Ltd. of office,Jiangsu LianyunGang 222047);the premier application and analysis of Planing and Management System base on GIS in northern Jiangsu[A];[C];2008
3 Wang Lingna~1,Li Xingming~2 Key Laboratory of Broadband Optical Fiber Transmission and Communication Networks,University of Electronic Science and Technology of China,Chengdu 610054,China;The General Application.Region District Algorithm Based On Minimum Spanning Tree[A];[C];2008
4 YU Qing WANG Jie-chen CHEN Yan-ming (Geographic Information Science Department,Nanjing University of China,Nanjing 210093,China);Method of Graphics Generalization for Linear Feature[A];[C];2009
5 YANG Nai and ZHU Zhi-lin//School of Resource and Environment Sciences;Study on electronic map browsing strategy design[A];[C];2006
6 GAO Xuehui SUN Hao (Information and Electric engineering Academy of Shandong University of Science and Technology,Qingdao 266510);Dynamic Algorithm in Charge and Distribution of Expressway and It's Achieved[A];[C];2005
7 Hu Xiangdong ,Wang Ping ,Nie Neng Chongqing University of Posts and Telecommunications, Chongqing 400065 Cheng Tianji Room postal transportation and dispatching, Posts and Telecommunications Bureau Sichuan province, Chengdu 610012;Design and Implement of Network Optimizing System for Postal Transportation and Dispatching[A];[C];1999
8 Hu Xiangdong Institute of Postal Automation, Chongqing University of Posts and Telecom. 400065;Discuss on Model of Building Intelligent Decision Support System for Logistics in E-commerce[A];[C];2001
9 WangPing Hu Xiangdong Institute of Postal Automation, Chongqing University of Posts and Teleconaiunications, Chongqing 400065, P. R. China;Logistics Delivery of Decision Support System in Agile Manufacturing System[A];[C];2001
【Co-references】
Chinese Journal Full-text Database 3 Hits
1 WANG Xiu–bin(Fujian Province Cartographic Publishing House,Fuzhou 350003);Realization of the shortest path in GIS network analysis[J];Science of Surveying and Mapping;2007-05
2 WANG Jin-feng, WU Ji-lei, SUN Ying-jun, LI Lian-fa, MENG Bin(State Key Lab of Resources and Environment Information System, Institute of GeographicSciences and Natural Resources Research, CAS, Beijing 100101, China);Techniques of spatial data analysis[J];Geographical Research;2005-03
3 Lin Kaihui Tang Liyu Chen Chongcheng (Key Laboratory of Data Mining and Information Sharing of Ministry of Education, Spatial Information Research Center,Fuzhou University,Fuzhou 350002);Calculation of the Shortest Path and Three-dimensional Visualization in GIS Environment[J];Computer Engineering and Applications;2006-18
【Secondary Citations】
Chinese Journal Full-text Database 10 Hits
1 YU Dong kai,\ LIU Yu shu (Dept. of Computer Science and Engineering, Beijing Institute of Technology, Beijing100081, China);Study on a Routing Algorithm Based on Ichnography[J];Journal of Beijing Institute of Technology;2001-01
2 GONG Jian-ya(State Key Laboratory for Information Engineering in Surveying,Mapping and Remote Sensing Wuhan University,Wuhan430073,China);Development of GIS Technology of China[J];Engineering of Surveying and Mapping;2002-02
3 HE Hong-xing(Dep.of Land Science&Engineering,Changan University,Xian710054,China);The buffer based on network distance and the algorithm of its creation[J];Engineering of Surveying and Mapping;2003-01
4 WANG Jie chen 1,MAO Hai cheng 2,YANG De zhi 3 (1. Department of Geography, Nanjing Normal University,Nanjing, Jiangsu,210097; 2. Nanjing Municipal Construction Committee,Nanjing,Jiangsu,210008; 3. Urban and Resources Department,Nanjing Univer;United Structure of Point-Arc for Network Graph and It's Application in GISs Shortest Path Searching[J];ACTA GEODAETICA ET CARTOGRAPHIC SINICA;2000-01
5 PENG Ren can ,WANG Jia yao (1.Department of Hydrographic Surveying and Charting,Dalian Navy Academy, Dalian 116018,China; 2.Institute of Surveying and Mapping,Information Engineering University,Zhengzhou 450052,China);A Research on Creating Buffer on the Earth Ellipsoid[J];Acta Geodaetica Et Cartographic Sinica;2002-03
6 Gong Jiehui, Bai Ling (The Institute of Surveying and Mapping, Zhengzhou,450052);A KIND OF ALGORITHM OF FINDING A CENTER'S SERVICE AREA OF A GEOGRAPHIC NETWORK[J];ACTA GEODAETICA ET CARTOGRAPHIC SINICA;1998-04
7 Li Deren (Wuhan Technical University of Surveying and Mapping, Wuhan,430079);NII,NSDI and Digital Earth[J];ACTA GEODAETICA ET CARTOGRAPHIC SINICA;1999-01
8 YANG Cun jian 1,2 ,ZHANG Zeng xiang 1 (1.Institute of Remote Sensing Applications ,CAS,Beijing 100101,China; 2. Institute of Geographic Sciences and Natural Resources Reseach,CAS,Beijing 100101,China);Models of accuracy loss during rasterizing landuse vector data with multi scale grid size[J];Geographical Research;2001-04
9  Zeng Wen(Faculty of Information Engineering, China University of Geosciences, Wuhan430074) Xu Shiwen(Technique High School of Shihezi, Xinjiang, Shihezi832000);CONVENTIONAL NETWORK ANALYSIS FUNCTIONS IN GEOGRAPHIC INFORMATION SYSTEM AND THEIR RELATIVE ALGORITHMS[J];;1998-04
10 LU Feng 1,ZHOU Daliang 2,GUO Chaozhen 3,XIE Kunqing 4,LIU Renyi 5 (1 Institute of Geographical Sciences and Natural Resources Research CAS, Beijing 100101) (2 EC-Founder Co.Ltd. 3. Fuzhou University 4. Beijing University 5. Zhejiang University;Probe into Network Oriented Large-scale GIS Platform Structure[J];Geo-information Science;2002-03
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved