Acta Scientiarum Naturalium Universitatis Pekinensis

Previous Articles     Next Articles

A Landmark-Based Linear Referencing Method

GAO Yong1, ZHANG Jing2, ZHANG Yi1, LIU Yu1   

  1. 1. Institute of Remote Sensing and Geographic Information System, Beijing 100871; 2. The College of Resource Environment & Tourism, Capital Normal University, Beijing 100048;
  • Received:2009-03-03 Online:2010-01-20 Published:2010-01-20



  1. 1. 北京大学遥感与地理信息系统研究所, 北京100871; 2.首都师范大学资源环境与旅游学院, 北京100048;

Abstract: The traditional linear referencing methods utilize network nodes as the references, but positioning and way finding in linear networks are always referenced by landmarks in common sense. Based on landmarks, a new linear referencing method is presented. Landmarks are adopted into alinear network by defining their projections to substitute network nodes as the referenced originpoints. And a landmark-based network Voronoi diagramis constructed. Then any point on the network can be linear referenced relatively by its Voronoi generator using a pair of the neighbor landmark and their shortest path. This landmark-based linear referencing method is proved sound, complete, and unique except the boundaries. It is coordinated to the human’s commonsense spatial cognation and straightforward to be understood and utilized. This method can also support many complex GIS applications such as route cognition, wayfinding, k-nearest neighbor search, and retail stores analysis, etc.

Key words: landmark, linear reference system, Voronoi, GIS

摘要: 传统的线性网络定位方法一般是固定以网络节点为起始参照, 然而在基于线性网络的定位导航等实际活动中, 地标才是人类常识性认知中最主要的参照基准。因此, 将地标作为起始参照点引入线性网络, 建立一种基于地标及其Voronoi图的线性参照方法, 网络上的任意一点, 可利用其Voronoi生成元地标进行线性参照, 从而实现基于邻近地标的相对定位。这种线性网络定位方法更符合人类空间认知常识与习惯, 灵活方便, 更加适应路径认知、定位导航、网络近邻查询、商业网点分析等GIS应用的实际需求。

关键词: 地标, 线性参照系统, Voronoi, GIS

CLC Number: