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

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