首页    期刊浏览 2022年07月02日 星期六
登录注册

文章基本信息

  • 标题:MODIFIED A* ALGORITHM IMPLEMENTATION IN THE ROUTING OPTIMIZED FOR USE IN GEOSPATIAL INFORMATION SYSTEMS
  • 本地全文:下载
  • 作者:S. M. Ayazi ; M. F. Mashhorroudi ; M. Ghorbani
  • 期刊名称:ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences
  • 印刷版ISSN:2194-9042
  • 电子版ISSN:2194-9050
  • 出版年度:2014
  • 卷号:XL-2/W3
  • 页码:69-71
  • DOI:10.5194/isprsarchives-XL-2-W3-69-2014
  • 出版社:Copernicus Publications
  • 摘要:Among the main issues in the theory of geometric grids on spatial information systems, is the problem of finding the shortest path routing between two points. In this paper tried to using the graph theory and A* algorithms in transport management, the optimal method to find the shortest path with shortest time condition to be reviewed. In order to construct a graph that consists of a network of pathways and modelling of physical and phasing area, the shortest path routes, elected with the use of the algorithm is modified A*.At of the proposed method node selection Examining angle nodes the desired destination node and the next node is done. The advantage of this method is that due to the elimination of some routes, time of route calculation is reduced
  • 关键词:GIS; Routing Optimization; Graph Theory; A* Algorithms; Modelling
国家哲学社会科学文献中心版权所有