期刊名称：ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences
印刷版ISSN：2194-9042
电子版ISSN：2194-9050
出版年度：2000
卷号：XXXIII Part B4 (/1-3)
页码：567-571
出版社：Copernicus Publications
摘要：The Graph Theory has long been employed in the modeling of transportation networks. Generally, roads are represented by the edges and crossways the vertices (or nodes). A typical application of this model is the determination of the shortest (or optimum) path in the network. Several algorithms had been developed including the famous Dijkstra algorithm. The above-mentioned expression of road networks renders insufficient under certain circumstances like vehicle navigation. A highway comprises several lanes and a crossways is not a node that one can arbitrarily move into and out of - turning left on some important crossroad is against the rule. A naive method has been proposed in this article to make a better representation. Sub-graphs are used to represent various crossways including clo verleaf junction. A discussion on the data structure has also been made
关键词：Data formats; Data structures; Navigation; GIS
