Forma, Vol. 23 (No. 2), pp. 97-107, 2008
Original Paper

An Algorithm for Composing Principal Road Network from Digital Road Map by Using Topological Information

Shigeki Toriumi

Faculty of Science and Engineering, Chuo University, 1-13-27 Kasuga, Bunkyo-ku, Tokyo 112-8551, Japan
E-mail address:

(Received May 30, 2008; Accepted October 27, 2008)

Abstract. In this paper, we propose an algorithm for composing a "practical" principal road network from the DRM Database which contains detailed road networks. When we study transportation problems between cities, it is difficult to take out "practical" principal road network from the DRM Database. For instance, there is a possibility of becoming the following "not-practical" principal road networks when we extract them based only on the attribute data of the links. That is, the principal road network (1) could become disjoint; (2) has nodes that are not intersections; (3) shows intersections expressed in more detail than is necessary; and (4) has links for roads with central dividers split into upper lines and lower lines. The algorithm solves these problems by using topological information in addition to attribute data. The proposed algorithm is not limited to the DRM Database, and can be applied to general digital road maps with a little modification.

Keywords: Digital Road Map, Principal Road, Topological Information, Contraction

[Full text] (PDF 2 MB)