首页    期刊浏览 2021年11月30日 星期二
登录注册

文章基本信息

  • 标题:MULTI-CRITERIA PATH FINDING
  • 本地全文:下载
  • 作者:E. Mohammadi ; A. Hunter
  • 期刊名称:ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences
  • 印刷版ISSN:2194-9042
  • 电子版ISSN:2194-9050
  • 出版年度:2012
  • 卷号:XXXIX-B2
  • 页码:157-159
  • DOI:10.5194/isprsarchives-XXXIX-B2-157-2012
  • 出版社:Copernicus Publications
  • 摘要:Path finding solutions are becoming a major part of many GIS applications including location based services and web-based GIS services. Most traditional path finding solutions are based on shortest path algorithms that tend to minimize the cost of travel from one point to another. These algorithms make use of some cost criteria that is usually an attribute of the edges in the graph network. Providing one shortest path limits user's flexibility when choosing a possible route, especially when more than one parameter is utilized to calculate cost (e.g., when length, number of traffic lights, and number of turns are used to calculate network cost.) K shortest path solutions tend to overcome this problem by providing second, third, and Kth shortest paths. These algorithms are efficient as long as the graphs edge weight does not change dynamically and no other parameters affect edge weights. In this paper we try to go beyond finding shortest paths based on some cost value, and provide all possible paths disregarding any parameter that may affect total cost. After finding all possible paths, we can rank the results by any parameter or combination of parameters, without a substantial increase in time complexity
  • 关键词:GIS; Analysis; Network; Databases; Query; Parameters
国家哲学社会科学文献中心版权所有