Skip to main content
Erschienen in:

10.12.2019

Cross Comparison of Spatial Partitioning Methods for an Urban Transportation Network

verfasst von: Takao Dantsuji, Shin Hirabayashi, Qian Ge, Daisuke Fukuda

Erschienen in: International Journal of Intelligent Transportation Systems Research | Ausgabe 3/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Partitioning a heterogeneous road network into homogenous subnetworks is one way of solving the problem of high scattering or a hysteresis loop that may be inherent in the empirics of a macroscopic fundamental diagram. This study conducts cross-comparison analysis of two well-studied partitioning methods—(i) community detection through modularity maximization and (ii) normalized cut graph partitioning—to investigate the applicability of these methods. Through a case study using real traffic data recorded by an enormous number of detectors in the Tokyo central business district, we found that both methods work well for the test transportation network; however, undesirable results may be obtained if there is only one bottleneck in a subnetwork, or if there is a drastic change in traffic conditions between adjacent links.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

ATZelectronics worldwide

ATZlectronics worldwide is up-to-speed on new trends and developments in automotive electronics on a scientific level with a high depth of information. 

Order your 30-days-trial for free and without any commitment.

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Weitere Produktempfehlungen anzeigen
Fußnoten
1
For example, if we choose a value of 100 as the bandwidth, the average is 0.168 and the standard deviation is 0.313, which is low. In such a case, almost all links are disconnected. Meanwhile, a bandwidth of 10,000 leads to an average of 0.992 and standard deviation of 0.018, which would generate almost the same results as the unweighted network. These values would therefore yield undesirable results.
 
Literatur
1.
Zurück zum Zitat Daganzo, C.F.: Urban gridlock: macroscopic modeling and mitigation approaches. Transp. Res. B Methodol. 41(1), 49–62 (2007)CrossRef Daganzo, C.F.: Urban gridlock: macroscopic modeling and mitigation approaches. Transp. Res. B Methodol. 41(1), 49–62 (2007)CrossRef
2.
Zurück zum Zitat Geroliminis, N., Daganzo, C.F.: Existence of urban-scale macroscopic fundamental diagrams: some experimental findings. Transp. Res. B Methodol. 42(9), 759–770 (2008)CrossRef Geroliminis, N., Daganzo, C.F.: Existence of urban-scale macroscopic fundamental diagrams: some experimental findings. Transp. Res. B Methodol. 42(9), 759–770 (2008)CrossRef
3.
Zurück zum Zitat Aboudolas, K., Geroliminis, N.: Perimeter and boundary flow control in multi-reservoir heterogeneous networks. Transp. Res. B Methodol. 55, 265–281 (2013)CrossRef Aboudolas, K., Geroliminis, N.: Perimeter and boundary flow control in multi-reservoir heterogeneous networks. Transp. Res. B Methodol. 55, 265–281 (2013)CrossRef
4.
Zurück zum Zitat Geroliminis, N., Haddad, J., Ramezani, M.: Optimal perimeter control for two urban regions with macroscopic fundamental diagrams: a model predictive approach. IEEE Trans. Intell. Transp. Syst. 14(1), 348–359 (2012)CrossRef Geroliminis, N., Haddad, J., Ramezani, M.: Optimal perimeter control for two urban regions with macroscopic fundamental diagrams: a model predictive approach. IEEE Trans. Intell. Transp. Syst. 14(1), 348–359 (2012)CrossRef
5.
Zurück zum Zitat Zheng, N., Waraich, R.A., Axhausen, K.W., Geroliminis, N.: A dynamic cordon pricing scheme combining the macroscopic fundamental diagram and an agent-based traffic model. Transp. Res. A Policy Pract. 46(8), 1291–1303 (2012)CrossRef Zheng, N., Waraich, R.A., Axhausen, K.W., Geroliminis, N.: A dynamic cordon pricing scheme combining the macroscopic fundamental diagram and an agent-based traffic model. Transp. Res. A Policy Pract. 46(8), 1291–1303 (2012)CrossRef
6.
Zurück zum Zitat Zheng, N., Rérat, G., Geroliminis, N.: Time-dependent area-based pricing for multimodal systems with heterogeneous users in an agent-based environment. Trans. Res. Part C Emerg. Technol. 62, 133–148 (2016)CrossRef Zheng, N., Rérat, G., Geroliminis, N.: Time-dependent area-based pricing for multimodal systems with heterogeneous users in an agent-based environment. Trans. Res. Part C Emerg. Technol. 62, 133–148 (2016)CrossRef
7.
Zurück zum Zitat Geroliminis, N., Zheng, N., Ampountolas, K.: A three-dimensional macroscopic fundamental diagram for mixed bi-modal urban networks. Transp. Res. Part C Emerg. Technol. 42, 168–181 (2014)CrossRef Geroliminis, N., Zheng, N., Ampountolas, K.: A three-dimensional macroscopic fundamental diagram for mixed bi-modal urban networks. Transp. Res. Part C Emerg. Technol. 42, 168–181 (2014)CrossRef
8.
Zurück zum Zitat Chiabaut, N.: Evaluation of a multimodal urban arterial: the passenger macroscopic fundamental diagram. Transp. Res. B Methodol. 81, 410–420 (2015)CrossRef Chiabaut, N.: Evaluation of a multimodal urban arterial: the passenger macroscopic fundamental diagram. Transp. Res. B Methodol. 81, 410–420 (2015)CrossRef
9.
Zurück zum Zitat Zheng, N., Dantsuji, T., Wang, P., Geroliminis, N.: Macroscopic approach for optimizing road space allocation of bus lanes in multimodal urban networks through simulation analysis. Transp. Res. Rec. J. Transp. Res. Board. 2651, 42–51 (2017)CrossRef Zheng, N., Dantsuji, T., Wang, P., Geroliminis, N.: Macroscopic approach for optimizing road space allocation of bus lanes in multimodal urban networks through simulation analysis. Transp. Res. Rec. J. Transp. Res. Board. 2651, 42–51 (2017)CrossRef
10.
Zurück zum Zitat Loder, A., Ambühl, L., Menendez, M., Axhausen, K.W.: Empirics of multi-modal traffic networks – using the 3D macroscopic fundamental diagram. Transp. Res. Part C Emerg. Technol. 82, 88–101 (2017)CrossRef Loder, A., Ambühl, L., Menendez, M., Axhausen, K.W.: Empirics of multi-modal traffic networks – using the 3D macroscopic fundamental diagram. Transp. Res. Part C Emerg. Technol. 82, 88–101 (2017)CrossRef
11.
Zurück zum Zitat Dantsuji, T.: Simulation-based joint optimization framework for congestion mitigation in multimodal urban network: a macroscopic approach. Presented at 15th world conference on transport research, Mumbai (2019) Dantsuji, T.: Simulation-based joint optimization framework for congestion mitigation in multimodal urban network: a macroscopic approach. Presented at 15th world conference on transport research, Mumbai (2019)
12.
Zurück zum Zitat Buisson, C., Ladier, C.: Exploring the impact of homogeneity of traffic measurements on the existence of macroscopic fundamental diagrams. Transp. Res. Rec. J. Transp. Res. Board. 2124(1), 127–136 (2009)CrossRef Buisson, C., Ladier, C.: Exploring the impact of homogeneity of traffic measurements on the existence of macroscopic fundamental diagrams. Transp. Res. Rec. J. Transp. Res. Board. 2124(1), 127–136 (2009)CrossRef
13.
Zurück zum Zitat Geroliminis, N., Sun, J.: Properties of a well-defined macroscopic fundamental diagram for urban traffic. Transp. Res. B Methodol. 45(3), 605–617 (2011)CrossRef Geroliminis, N., Sun, J.: Properties of a well-defined macroscopic fundamental diagram for urban traffic. Transp. Res. B Methodol. 45(3), 605–617 (2011)CrossRef
14.
Zurück zum Zitat Ji, Y., Geroliminis, N.: On the spatial partitioning of urban transportation networks. Transp. Res. B Methodol. 46(10), 1639–1656 (2012)CrossRef Ji, Y., Geroliminis, N.: On the spatial partitioning of urban transportation networks. Transp. Res. B Methodol. 46(10), 1639–1656 (2012)CrossRef
15.
Zurück zum Zitat Ge, Q., Fukuda, D.: A macroscopic dynamic network loading model for multiple-reservoir system. Transp. Res. B Methodol. 126, 502–527 (2019)CrossRef Ge, Q., Fukuda, D.: A macroscopic dynamic network loading model for multiple-reservoir system. Transp. Res. B Methodol. 126, 502–527 (2019)CrossRef
16.
Zurück zum Zitat Ge, Q., Fukuda, D., Han, K., Song, W.: Reservoir-based surrogate modeling of dynamic user equilibrium. Transp. Res. Procedia. 38, 772–791 (2019)CrossRef Ge, Q., Fukuda, D., Han, K., Song, W.: Reservoir-based surrogate modeling of dynamic user equilibrium. Transp. Res. Procedia. 38, 772–791 (2019)CrossRef
17.
Zurück zum Zitat Saeedmanesh, M., Geroliminis, N.: Dynamic clustering and propagation of congestion in heterogeneously congested urban traffic networks. Transp. Res. B Methodol. 105, 193–211 (2017)CrossRef Saeedmanesh, M., Geroliminis, N.: Dynamic clustering and propagation of congestion in heterogeneously congested urban traffic networks. Transp. Res. B Methodol. 105, 193–211 (2017)CrossRef
18.
Zurück zum Zitat An, K., Chiu, Y.C., Hu, X., Chen, X.: A network partitioning algorithmic approach for macroscopic fundamental diagram-based hierarchical traffic network management. IEEE Trans. Intell. Transp. Syst. 19(4), 1130–1139 (2018)CrossRef An, K., Chiu, Y.C., Hu, X., Chen, X.: A network partitioning algorithmic approach for macroscopic fundamental diagram-based hierarchical traffic network management. IEEE Trans. Intell. Transp. Syst. 19(4), 1130–1139 (2018)CrossRef
19.
Zurück zum Zitat Ambühl, L., Loder, A., Zheng, N., Menendez, M.: Approximative network partitioning for MFDs from stationary sensor data. In: Proceedings of the 18th Swiss Transport Research Conference (2018) Ambühl, L., Loder, A., Zheng, N., Menendez, M.: Approximative network partitioning for MFDs from stationary sensor data. In: Proceedings of the 18th Swiss Transport Research Conference (2018)
20.
Zurück zum Zitat Ge, Q., Wang, P., Fukuda, D.: A community detection for identifying neighborhoods. In: Proceedings of the 21st Hong Kong Society for Transportation Studies Conference (2016) Ge, Q., Wang, P., Fukuda, D.: A community detection for identifying neighborhoods. In: Proceedings of the 21st Hong Kong Society for Transportation Studies Conference (2016)
21.
Zurück zum Zitat Newman, M.E.: Spectral methods for community detection and graph partitioning. Phys. Rev. E. 88(4), 042822 (2013)CrossRef Newman, M.E.: Spectral methods for community detection and graph partitioning. Phys. Rev. E. 88(4), 042822 (2013)CrossRef
22.
Zurück zum Zitat Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 22(8), 888–905 (2000)CrossRef Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 22(8), 888–905 (2000)CrossRef
23.
Zurück zum Zitat Newman, M.E., Girvan, M.: Finding and evaluating community structure in networks. Phys. Rev. E. 69(2), 026113 (2004)CrossRef Newman, M.E., Girvan, M.: Finding and evaluating community structure in networks. Phys. Rev. E. 69(2), 026113 (2004)CrossRef
24.
Zurück zum Zitat Blondel, V.D., Guillaume, J.L., Lambiotte, R., Lefebvre, E.: Fast unfolding of communities in large networks. J. Stat. Mech. Theor. Exp. 2008(10), P10008 (2008)CrossRef Blondel, V.D., Guillaume, J.L., Lambiotte, R., Lefebvre, E.: Fast unfolding of communities in large networks. J. Stat. Mech. Theor. Exp. 2008(10), P10008 (2008)CrossRef
26.
Zurück zum Zitat Eom, J., Park, M., Heo, T.Y., Huntsinger, L.: Improving the prediction of annual average daily traffic for nonfreeway facilities by applying a spatial statistical method. Transp. Res. Rec. J. Transp. Res. Board. 1968, 20–29 (2006)CrossRef Eom, J., Park, M., Heo, T.Y., Huntsinger, L.: Improving the prediction of annual average daily traffic for nonfreeway facilities by applying a spatial statistical method. Transp. Res. Rec. J. Transp. Res. Board. 1968, 20–29 (2006)CrossRef
27.
Zurück zum Zitat Bae, B., Kim, H., Lim, H., Liu, Y., Han, L.D., Freeze, P.B.: Missing data imputation for traffic flow speed using spatio-temporal cokriging. Transp. Res. Part C Emerg. Technol. 88, 124–139 (2018)CrossRef Bae, B., Kim, H., Lim, H., Liu, Y., Han, L.D., Freeze, P.B.: Missing data imputation for traffic flow speed using spatio-temporal cokriging. Transp. Res. Part C Emerg. Technol. 88, 124–139 (2018)CrossRef
28.
Zurück zum Zitat Mazloumian, A., Geroliminis, N., Helbing, D.: 2010. The spatial variability of vehicle densities as determinant of urban network capacity. Philosophical transactions of the Royal Society a: mathematical. Phys. Eng. Sci. 368, 4627–4647 (1928)CrossRef Mazloumian, A., Geroliminis, N., Helbing, D.: 2010. The spatial variability of vehicle densities as determinant of urban network capacity. Philosophical transactions of the Royal Society a: mathematical. Phys. Eng. Sci. 368, 4627–4647 (1928)CrossRef
29.
Zurück zum Zitat Wada, K., Satsukawa, K., Smith, M., Akamatsu, T.: Network throughput under dynamic user equilibrium: queue spillback, paradox and traffic control. Transp. Res. B Methodol. 126, 391–413 (2019)CrossRef Wada, K., Satsukawa, K., Smith, M., Akamatsu, T.: Network throughput under dynamic user equilibrium: queue spillback, paradox and traffic control. Transp. Res. B Methodol. 126, 391–413 (2019)CrossRef
Metadaten
Titel
Cross Comparison of Spatial Partitioning Methods for an Urban Transportation Network
verfasst von
Takao Dantsuji
Shin Hirabayashi
Qian Ge
Daisuke Fukuda
Publikationsdatum
10.12.2019
Verlag
Springer US
Erschienen in
International Journal of Intelligent Transportation Systems Research / Ausgabe 3/2020
Print ISSN: 1348-8503
Elektronische ISSN: 1868-8659
DOI
https://doi.org/10.1007/s13177-019-00209-x

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.