It has been shown recently that a Macroscopic Fundamental Diagram (MFD) exists in urban transportation networks under certain conditions. However, MFD is not universally expected. Previous research demonstrates the existence of MFDs in homogeneous networks with similar link densities. More recent work focuses on the partitioning of a heterogeneous transportation network based on different congestion levels. A desired partitioning produces homogeneous regions with similar link densities to guarantee a well-defined MFD and spatially compact shapes to ease the implementation of control measurements [1]. Based on recently proposed partitioning mechanism, this paper further explores the spatial characteristics of sub-networks (sub-regions or clusters) in urban transportation networks. In this paper, a metric is defined to evaluate the spatial compactness of each cluster in the network. In order to obtain the metric, a fast graph traversal algorithm is proposed, which can produce a clockwise sequence for the spatially coordinated boundary nodes along a network. The algorithm takes O(n) and the effectiveness is proved and validated. By applying the boundary smoothness metric to our previous clustering results, we show that the spatial compactness is appropriately guaranteed for each region and the future control policies can therefore be easily implemented based on the partitioning and MFDs. The proposed algorithms can have more general applications in fields of network and graph theory.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Exploring spatial characteristics of urban transportation networks


    Beteiligte:
    Yuxuan Ji, (Autor:in) / Geroliminis, N. (Autor:in)


    Erscheinungsdatum :

    01.10.2011


    Format / Umfang :

    391905 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Spatial and Social Characteristics of Urban Transportation in Beijing

    Yang, Jiawen | Transportation Research Record | 2010



    Characteristics of Urban Transportation Systems

    A. T. Reno / R. H. Bixby | NTIS | 1985


    Urban Integrated Sustainable Transportation Networks

    Nawazish Ali, Syed Muhammad / Ahmadi, Saman / Amani, Ali Moradi et al. | Wiley | 2024