Transit performance assessment based on graph analytics

被引:7
|
作者
Maduako, Ikechukwu Derek [1 ]
Wachowicz, Monica [1 ]
Hanson, Trevor [2 ]
机构
[1] Univ New Brunswick, Geomat Engn, 15 Dineen Dr, Fredericton, NB E3B 3W9, Canada
[2] Univ New Brunswick, Civil Engn, Fredericton, NB, Canada
关键词
Transit performance; graph data model; graph metrics; graph analytics; AVL data feeds; CONNECTIVITY; NETWORK; ROBUSTNESS; EQUITY; ROUTE; TOOL;
D O I
10.1080/23249935.2019.1596991
中图分类号
U [交通运输];
学科分类号
08 ; 0823 ;
摘要
GPS-equipped public transit vehicles generate a massive amount of location information, yet analytical methods based on Geographic Information System and Relational Database Management Systems are limited in their ability to handle these data for transit performance assessment. Graph analytics approach appears well suited for addressing these limitations; however, existing graph data models that have been used to represent the transit network do not provide the flexibility to incorporate mobility context from Automatic Vehicle Location (AVL) feeds with the geographic context of the network. This research work presents a new graph model that accounts for the mobility and geographical contexts of transit networks yet capable of processing a large volume of AVL data feeds for transit performance assessment. The efficacy of the proposed graph model and analytics method has been demonstrated in using simple graph queries to retrieve operational-level performance indicators such as schedule adherence, bus stops and routes activity levels.
引用
收藏
页码:1382 / 1401
页数:20
相关论文
共 50 条
  • [1] HPGA: A High-Performance Graph Analytics Framework on the GPU
    Yang, Haoduo
    Su, Huayou
    Wen, Mei
    Zhang, Chunyuan
    PROCEEDINGS OF 2018 INTERNATIONAL CONFERENCE ON INFORMATION SYSTEMS AND COMPUTER AIDED EDUCATION (ICISCAE 2018), 2018, : 488 - 492
  • [2] GraphH: High Performance Big Graph Analytics in Small Clusters
    Sun, Peng
    Wen, Yonggang
    Ta Nguyen Binh Duong
    Xiao, Xiaokui
    2017 IEEE INTERNATIONAL CONFERENCE ON CLUSTER COMPUTING (CLUSTER), 2017, : 256 - 266
  • [3] Distributed Graph Analytics
    Srikant, Y. N.
    DISTRIBUTED COMPUTING AND INTERNET TECHNOLOGY (ICDCIT 2020), 2020, 11969 : 3 - 20
  • [4] The Future of Graph Analytics
    Bonifati, Angela
    Ozsu, M. Tamer
    Tian, Yuanyuan
    Voigt, Hannes
    Yu, Wenyuan
    Zhang, Wenjie
    COMPANION OF THE 2024 INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, SIGMOD-COMPANION 2024, 2024, : 544 - 545
  • [5] Discovering Fuzzy Structural Patterns for Graph Analytics
    He, Tiantian
    Chan, Keith C. C.
    IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2018, 26 (05) : 2785 - 2796
  • [6] GraphBLAS: Handling performance concerns in large graph analytics - invited paper
    Kumar, Manoj
    Moreira, Jose E.
    Pattnaik, Pratap
    2018 ACM INTERNATIONAL CONFERENCE ON COMPUTING FRONTIERS, 2018, : 260 - 267
  • [7] Survey on Isomorphic Graph Algorithms for Graph Analytics
    Sangkaran, Theyvaa
    Abdullah, Azween
    JhanJhi, N. Z.
    Supramaniam, Mahadevan
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2019, 19 (01): : 85 - 92
  • [8] An adaptive graph sampling framework for graph analytics
    Wang, Kewen
    SOCIAL NETWORK ANALYSIS AND MINING, 2023, 14 (01)
  • [9] graphiti: Sketch-based Graph Analytics for Images and Videos
    Saquib, Nazmus
    Huq, Faria
    Haque, Syed Arefinul
    PROCEEDINGS OF THE 2022 CHI CONFERENCE ON HUMAN FACTORS IN COMPUTING SYSTEMS (CHI' 22), 2022,
  • [10] Safety models incorporating graph theory based transit indicators
    Quintero, Liliana
    Sayed, Tarek
    Wahba, Mohamed M.
    ACCIDENT ANALYSIS AND PREVENTION, 2013, 50 : 635 - 644