• DocumentCode
    732134
  • Title

    Efficient fine-grained analysis of urban transport accessibility

  • Author

    Nykl, Jan ; Jakob, Michal ; Hrncir, Jan

  • Author_Institution
    Dept. of Comput. Sci., Czech Tech. Univ. in Prague, Prague, Czech Republic
  • fYear
    2015
  • fDate
    24-25 June 2015
  • Firstpage
    1
  • Lastpage
    5
  • Abstract
    We describe a novel computationally efficient method for the fine-grained analysis of accessibility in multimodal (urban) transport systems. In contrast to existing work, we use a full-detail representation of the transport system, including exact timetables and complete maps of road, footpath and cycleway networks, which enables more accurate accessibility assessment. Compared to existing work, our approach also calculates a wider range of location- and time-dependent transport accessibility metrics, including service frequency and the number of transfers for public transport and physical effort and elevation gain for cycling. Because it employs efficient single-origin multiple-destination shortest-path graph search techniques, our method is also faster than existing approaches relying on point-to-point search algorithms. We demonstrate our method on the city of Prague, showing the interactive frontend for location accessibility analysis as well as the application of our algorithms for comparing the city-wide transport accessibility before and after large-scale timetable change.
  • Keywords
    graph theory; public transport; search problems; cycleway networks; fine-grained analysis; interactive frontend; point-to-point search algorithm; service frequency; single-origin multiple-destination shortest-path graph search technique; transport accessibility metrics; urban transport accessibility; Algorithm design and analysis; Cities and towns; Fuels; Legged locomotion; Measurement; Planning; Roads;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Smart Cities Symposium Prague (SCSP), 2015
  • Conference_Location
    Prague
  • Type

    conf

  • DOI
    10.1109/SCSP.2015.7181567
  • Filename
    7181567