Current Issue Cover
电子地图道路网模型及其自动生成算法研究

张小国1, 王庆1, 王宁1, 万德钧1(东南大学仪器科学与工程系,南京 210096)

摘 要
在分析面向ITS的电子地衅对道路信息需求的基础上,提出了基于路段节点连接的单路线电子地图道路网络模型,该模型可以很好地表述现实道路网络,同时还重点研究了电子地图制中的道路网络数据库自动生成算法,该处首先通过实例遍历,彩和路段分主处理算法使道路网络中的路段在交点处一一断开,然后通过建立路段端点表和路心线信息表达,来动态修改两个搜索表,以实现道路跟踪,从而遍历整个道路网络,在整个搜索过程中,系统即自动对道路路段及节点进行编号,建立路段之间的连接关系,从而生成由相互关系的路段和节点组成的电子地图道路网络数据库,最后,还讨论了一些特殊情形的求交算法,实践证明,该算法有效可行。
关键词
A Study on Road Network Model in Digital Maps and the Automatic GenerationAlgorithm of its Database

()

Abstract
Firstly, this paper studies road information requirement of ITS oriented digital maps. Single lined road network model based on road node connection is presented. Conventional network based on road segment connection has some difficulties to represent real world road networks, however model presented in this paper works well and can be easily operated. Then, this paper mainly focuses the research of the study of automatic generation algorithm of road network databased of aforementioned model when digital maps is been making. Road segment breaking preprocess is adopted to break all road segment vectors from intersection points. Road nodes and segments information lists are created then, and through modifying the two lists, road network is traversed. Road segments and nodes are coded automatically when traversing, and at the same time topographical information is gotten. After this process, road network database can be constructed with road nodes and segments associating with each other. In the end, special cases of preprocess is discussed on intersection points getting. Experiences show that the model and algorithms presented in this paper are reasonable and feasible.
Keywords

订阅号|日报