A Random Graph Model for Intra-Urban Road Networks

摘要

Road networks have significant impact on intelligent transport management and communications in vehicularad hoc networks. In this paper, we show that many real road networks in intra-urban areas have different characteristics than a grid road network model. Based on the observations,we proposed a random graph model for intra-urban road networks. The proposed model can approximate real road networks closely and its graph attributes are analyzed.