Generating Time-Varying Road Network Data Using Sparse Trajectories

被引:0
|
作者
Eser, Elif [1 ]
Kocayusufoglu, Furkan [2 ]
Eravci, Bahaeddin [1 ]
Ferhatosmanoglu, Hakan [1 ]
Larriba-Pey, Josep L. [3 ]
机构
[1] Bilkent Univ, Dept Comp Engn, Ankara, Turkey
[2] Univ Calif Santa Barbara, Dept Comp Sci, Santa Barbara, CA 93106 USA
[3] Univ Politecn Cataluna, BarcelonaTech, DAMA, Barcelona, Spain
来源
2016 IEEE 16TH INTERNATIONAL CONFERENCE ON DATA MINING WORKSHOPS (ICDMW) | 2016年
关键词
time-varying graphs; data generation; dynamic road networks; time dependent shortest paths; graph databases;
D O I
10.1109/ICDMW.2016.101
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
While research on time-varying graphs has attracted recent attention, the research community has limited or no access to real datasets to develop effective algorithms and systems. Using noisy and sparse GPS traces from vehicles, we develop a timevarying road network data set where edge weights differ over time. We present our methodology and share this dataset, along with a graph manipulation tool. We estimate the traffic conditions using the sparse GPS data available by characterizing the sparsity issues and assessing the properties of travel sequence data frequency domain. We develop interpolation methods to complete the sparse data into a complete graph dataset with realistic time-varying edge values. We evaluate the performance of timevarying and static shortest path solutions over the generated dynamic road network. The shortest paths using the dynamic graph produce very different results than the static version. We provide an independent Java API and a graph database to analyze and manipulate the generated time-varying graph data easily, not requiring any knowledge about the inners of the graph database system. We expect our solution to support researchers to pursue problems of time-varying graphs in terms of theoretical, algorithmic, and systems aspects. The data and Java API are available at: http://elif.eser.bilkent.edu.tr/roadnetwork.
引用
收藏
页码:1118 / 1124
页数:7
相关论文
共 50 条
  • [31] Pattern sequence recognition using a time-varying Hopfield network
    Lee, DL
    IEEE TRANSACTIONS ON NEURAL NETWORKS, 2002, 13 (02): : 330 - 342
  • [32] A Generalized GraphEM for Sparse Time-Varying Dynamical Systems
    Greiff, Marcus
    Di Cairano, Stefano
    Mansour, Hassan
    Berntorp, Karl
    IFAC PAPERSONLINE, 2023, 56 (02): : 5957 - 5962
  • [33] Alternative service network design for bus systems responding to time-varying road disruptions
    Zheng, Hankun
    Sun, Huijun
    Wu, Jianjun
    Kang, Liujiang
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2024, 188
  • [34] Multi-Objective Planning of Commuter Carpooling under Time-Varying Road Network
    Li, Jin
    Zhang, Hongping
    Liu, Huasheng
    Wang, Shiyan
    SUSTAINABILITY, 2024, 16 (02)
  • [35] On Maximizing the Data Volume in a Wireless Sensor Network with Time-Varying Channels
    Karimifar, Shirin
    Cavers, James K.
    2009 IEEE 70TH VEHICULAR TECHNOLOGY CONFERENCE FALL, VOLS 1-4, 2009, : 1253 - 1257
  • [36] TIME-VARYING ESTIMATION AND DYNAMIC MODEL SELECTION WITH AN APPLICATION OF NETWORK DATA
    Xue, Lan
    Shu, Xinxin
    Qu, Annie
    STATISTICA SINICA, 2020, 30 (01) : 251 - 284
  • [37] Inferring Time-Varying Network Topologies from Gene Expression Data
    Rao, Arvind
    Hero, Alfred O., III
    States, David J.
    Engel, James Douglas
    EURASIP JOURNAL ON BIOINFORMATICS AND SYSTEMS BIOLOGY, 2007, (01):
  • [38] Data Acquisition and Monitoring Scheme for Satellite Network with Time-Varying Topology
    Zhang, Ying
    Wo, Tianyu
    Wang, Guangjian
    Ye, Tianyu
    Zhang, Jiwei
    Liu, Xinye
    Feng, Xiao
    2023 IEEE INTERNATIONAL CONFERENCE ON SATELLITE COMPUTING, SATELLITE 2023, 2023, : 1 - 6
  • [39] A wave time-varying neural network for solving the time-varying shortest path problem
    Xu, Zhilei
    Huang, Wei
    Wang, Jinsong
    APPLIED INTELLIGENCE, 2022, 52 (07) : 8018 - 8037
  • [40] A wave time-varying neural network for solving the time-varying shortest path problem
    Zhilei Xu
    Wei Huang
    Jinsong Wang
    Applied Intelligence, 2022, 52 : 8018 - 8037