IDEAS home Printed from https://ideas.repec.org/a/eee/transb/v46y2012i10p1639-1656.html
   My bibliography  Save this article

On the spatial partitioning of urban transportation networks

Author

Listed:
  • Ji, Yuxuan
  • Geroliminis, Nikolas

Abstract

It has been recently shown that a macroscopic fundamental diagram (MFD) linking space-mean network flow, density and speed exists in the urban transportation networks under some conditions. An MFD is further well defined if the network is homogeneous with links of similar properties. This collective behavior concept can also be utilized to introduce simple control strategies to improve mobility in homogeneous city centers without the need for details in individual links. However many real urban transportation networks are heterogeneous with different levels of congestion. In order to study the existence of MFD and the feasibility of simple control strategies to improve network performance in heterogeneously congested networks, this paper focuses on the clustering of transportation networks based on the spatial features of congestion during a specific time period. Insights are provided on how to extend this framework in the dynamic case. The objectives of partitioning are to obtain (i) small variance of link densities within a cluster which increases the network flow for the same average density and (ii) spatial compactness of each cluster which makes feasible the application of perimeter control strategies. Therefore, a partitioning mechanism which consists of three consecutive algorithms, is designed to minimize the variance of link densities while maintaining the spatial compactness of the clusters. Firstly, an over segmenting of the network is provided by a sophisticated algorithm (Normalized Cut). Secondly, a merging algorithm is developed based on initial segmenting and a rough partitioning of the network is obtained. Finally, a boundary adjustment algorithm is designed to further improve the quality of partitioning by decreasing the variance of link densities while keeping the spatial compactness of the clusters. In addition, both density variance and shape smoothness metrics are introduced to identify the desired number of clusters and evaluate the partitioning results. These results show that both the objectives of small variance and spatial compactness can be achieved with this partitioning mechanism. A simulation in a real urban transportation network further demonstrates the superiority of the proposed method in effectiveness and robustness compared with other clustering algorithms.

Suggested Citation

  • Ji, Yuxuan & Geroliminis, Nikolas, 2012. "On the spatial partitioning of urban transportation networks," Transportation Research Part B: Methodological, Elsevier, vol. 46(10), pages 1639-1656.
    • Handle: RePEc:eee:transb:v:46:y:2012:i:10:p:1639-1656
    DOI: 10.1016/j.trb.2012.08.005
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261512001099
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.trb.2012.08.005?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. D. Helbing & M. Treiber & A. Kesting & M. Schönhof, 2009. "Theoretical vs. empirical classification and prediction of congested traffic states," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 69(4), pages 583-598, June.
    2. Geroliminis, Nikolas & Sun, Jie, 2011. "Properties of a well-defined macroscopic fundamental diagram for urban traffic," Transportation Research Part B: Methodological, Elsevier, vol. 45(3), pages 605-617, March.
    3. Geroliminis, Nikolas & Daganzo, Carlos F., 2008. "Existence of urban-scale macroscopic fundamental diagrams: Some experimental findings," Transportation Research Part B: Methodological, Elsevier, vol. 42(9), pages 759-770, November.
    4. Stephen Johnson, 1967. "Hierarchical clustering schemes," Psychometrika, Springer;The Psychometric Society, vol. 32(3), pages 241-254, September.
    5. Daganzo, Carlos F. & Gayah, Vikash V. & Gonzales, Eric J., 2011. "Macroscopic relations of urban traffic variables: Bifurcations, multivaluedness and instability," Transportation Research Part B: Methodological, Elsevier, vol. 45(1), pages 278-288, January.
    6. Gayah, Vikash V. & Daganzo, Carlos F., 2011. "Clockwise hysteresis loops in the Macroscopic Fundamental Diagram: An effect of network instability," Transportation Research Part B: Methodological, Elsevier, vol. 45(4), pages 643-655, May.
    7. William Day & Herbert Edelsbrunner, 1984. "Efficient algorithms for agglomerative hierarchical clustering methods," Journal of Classification, Springer;The Classification Society, vol. 1(1), pages 7-24, December.
    8. Geroliminis, Nikolas & Boyacı, Burak, 2012. "The effect of variability of urban systems characteristics in the network capacity," Transportation Research Part B: Methodological, Elsevier, vol. 46(10), pages 1607-1623.
    9. Daganzo, Carlos F., 2007. "Urban gridlock: Macroscopic modeling and mitigation approaches," Transportation Research Part B: Methodological, Elsevier, vol. 41(1), pages 49-62, January.
    10. Amin Mazloumian & Nikolas Geroliminis & Dirk Helbing, "undated". "The Spatial Variability of Vehicle Densities as Determinant of Urban Network Capacity," Working Papers CCSS-09-009, ETH Zurich, Chair of Systems Design.
    11. Haddad, Jack & Geroliminis, Nikolas, 2012. "On the stability of traffic perimeter control in two-region urban cities," Transportation Research Part B: Methodological, Elsevier, vol. 46(9), pages 1159-1176.
    12. Keyvan-Ekbatani, Mehdi & Kouvelas, Anastasios & Papamichail, Ioannis & Papageorgiou, Markos, 2012. "Exploiting the fundamental diagram of urban networks for feedback-based gating," Transportation Research Part B: Methodological, Elsevier, vol. 46(10), pages 1393-1403.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Haddad, Jack & Ramezani, Mohsen & Geroliminis, Nikolas, 2013. "Cooperative traffic control of a mixed network with two urban regions and a freeway," Transportation Research Part B: Methodological, Elsevier, vol. 54(C), pages 17-36.
    2. Haddad, Jack & Shraiber, Arie, 2014. "Robust perimeter control design for an urban region," Transportation Research Part B: Methodological, Elsevier, vol. 68(C), pages 315-332.
    3. Ramezani, Mohsen & Haddad, Jack & Geroliminis, Nikolas, 2015. "Dynamics of heterogeneity in urban networks: aggregated traffic modeling and hierarchical control," Transportation Research Part B: Methodological, Elsevier, vol. 74(C), pages 1-19.
    4. Haddad, Jack & Zheng, Zhengfei, 2020. "Adaptive perimeter control for multi-region accumulation-based models with state delays," Transportation Research Part B: Methodological, Elsevier, vol. 137(C), pages 133-153.
    5. Gayah, Vikash V. & Gao, Xueyu (Shirley) & Nagle, Andrew S., 2014. "On the impacts of locally adaptive signal control on urban network stability and the Macroscopic Fundamental Diagram," Transportation Research Part B: Methodological, Elsevier, vol. 70(C), pages 255-268.
    6. Zhang, Lele & Garoni, Timothy M & de Gier, Jan, 2013. "A comparative study of Macroscopic Fundamental Diagrams of arterial road networks governed by adaptive traffic signal systems," Transportation Research Part B: Methodological, Elsevier, vol. 49(C), pages 1-23.
    7. Xianglun Mo & Xiaohong Jin & Jinpeng Tian & Zhushuai Shao & Gangqing Han, 2022. "Research on the Division Method of Signal Control Sub-Region Based on Macroscopic Fundamental Diagram," Sustainability, MDPI, vol. 14(13), pages 1-19, July.
    8. Wada, Kentaro & Satsukawa, Koki & Smith, Mike & Akamatsu, Takashi, 2019. "Network throughput under dynamic user equilibrium: Queue spillback, paradox and traffic control," Transportation Research Part B: Methodological, Elsevier, vol. 126(C), pages 391-413.
    9. Ampountolas, Konstantinos & Zheng, Nan & Geroliminis, Nikolas, 2017. "Macroscopic modelling and robust control of bi-modal multi-region urban road networks," Transportation Research Part B: Methodological, Elsevier, vol. 104(C), pages 616-637.
    10. Du, Jie & Wong, S.C. & Shu, Chi-Wang & Zhang, Mengping, 2015. "Reformulating the Hoogendoorn–Bovy predictive dynamic user-optimal model in continuum space with anisotropic condition," Transportation Research Part B: Methodological, Elsevier, vol. 79(C), pages 189-217.
    11. Ambühl, Lukas & Loder, Allister & Bliemer, Michiel C.J. & Menendez, Monica & Axhausen, Kay W., 2020. "A functional form with a physical meaning for the macroscopic fundamental diagram," Transportation Research Part B: Methodological, Elsevier, vol. 137(C), pages 119-132.
    12. Amirgholy, Mahyar & Shahabi, Mehrdad & Gao, H. Oliver, 2017. "Optimal design of sustainable transit systems in congested urban networks: A macroscopic approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 103(C), pages 261-285.
    13. Knoop, Victor L. & van Lint, Hans & Hoogendoorn, Serge P., 2015. "Traffic dynamics: Its impact on the Macroscopic Fundamental Diagram," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 438(C), pages 236-250.
    14. Xu, Guanhao & Gayah, Vikash V., 2023. "Non-unimodal and non-concave relationships in the network Macroscopic Fundamental Diagram caused by hierarchical streets," Transportation Research Part B: Methodological, Elsevier, vol. 173(C), pages 203-227.
    15. Leclercq, Ludovic & Geroliminis, Nikolas, 2013. "Estimating MFDs in simple networks with route choice," Transportation Research Part B: Methodological, Elsevier, vol. 57(C), pages 468-484.
    16. Zhang, Zhao & Parr, Scott A. & Jiang, Hai & Wolshon, Brian, 2015. "Optimization model for regional evacuation transportation system using macroscopic productivity function," Transportation Research Part B: Methodological, Elsevier, vol. 81(P2), pages 616-630.
    17. Gao, Xueyu (Shirley) & Gayah, Vikash V., 2018. "An analytical framework to model uncertainty in urban network dynamics using Macroscopic Fundamental Diagrams," Transportation Research Part B: Methodological, Elsevier, vol. 117(PB), pages 660-675.
    18. Kouvelas, Anastasios & Saeedmanesh, Mohammadreza & Geroliminis, Nikolas, 2017. "Enhancing model-based feedback perimeter control with data-driven online adaptive optimization," Transportation Research Part B: Methodological, Elsevier, vol. 96(C), pages 26-45.
    19. Geroliminis, Nikolas & Sun, Jie, 2011. "Hysteresis phenomena of a Macroscopic Fundamental Diagram in freeway networks," Transportation Research Part A: Policy and Practice, Elsevier, vol. 45(9), pages 966-979, November.
    20. Niu, Xiao-Jing & Zhao, Xiao-Mei & Xie, Dong-Fan & Liu, Feng & Bi, Jun & Lu, Chaoru, 2022. "Impact of large-scale activities on macroscopic fundamental diagram: Field data analysis and modeling," Transportation Research Part A: Policy and Practice, Elsevier, vol. 161(C), pages 241-268.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transb:v:46:y:2012:i:10:p:1639-1656. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/548/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.