首页> 外文期刊>Transactions in GIS: TG >A New Framework for Solving the Spatial Network Problems Based on Line Graphs
【24h】

A New Framework for Solving the Spatial Network Problems Based on Line Graphs

机译:基于线图的空间网络问题求解新框架

获取原文
获取原文并翻译 | 示例
           

摘要

In this article we define inverse line graphs of directed graphs as a new framework for solving some classical network analysis problems. The extraction method and theories of inverse line graphs are explained in this article. It is shown that by changing the analysis space from the original directed graph to the inverse line graph, complex problems can be changed into simpler problems. We show the usefulness of the proposed framework in two particular applications: shortest path computations and the more general route planning. Considering the implementation result, we expect that this framework could be used in many more network analysis problems.
机译:在本文中,我们将有向图的逆线图定义为解决某些经典网络分析问题的新框架。本文介绍了反折线图的提取方法和理论。结果表明,通过将分析空间从原始有向图更改为逆线图,可以将复杂的问题变为更简单的问题。我们展示了所提出的框架在两个特定应用中的有用性:最短路径计算和更通用的路线规划。考虑到实现结果,我们希望该框架可以用于更多的网络分析问题。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号