探索使用时变图对公共交通网络进行建模
社会与信息网络
2018-03-22 v1 物理与社会
摘要
研究公共交通网络拓扑结构与该网络上公共交通车辆移动模式之间的动态关系，对于设计智能且具有时间感知的公共交通管理与推荐系统至关重要。本文提出了一种时变图（TVG）来对这种关系进行建模。通过使用加拿大新不伦瑞克省蒙克顿市的公交网络生成的交通数据源，在 Neo4j 图数据库中实现了该模型，从而探索了所提出模型的有效性。此外，还使用时间最短路径、度中心性、介数中心性和 PageRank 中心性以及时间网络直径和密度等网络度量指标，检测了这种关系中的动态特性。关键词：公共交通网络，移动模式，时变图模型，图数据库与图分析 关键词：公共交通网络，移动模式，时变图模型，图数据库与图分析
引用
@article{arxiv.1803.07610,
title = {Exploring the use of time-varying graphs for modelling transit networks},
author = {Ikechukwu Maduako and Emerson Cavalheri and Monica Wachowicz},
journal= {arXiv preprint arXiv:1803.07610},
year = {2018}
}