TPGR File Format

A text file format for storing a directed graph with travel time functions (TTFs) as edge weights.

usual file suffix: .tpgr

• A text file.
• The text file contains integer and floating point numbers seperated by [SPACE] or (if stated) by [NEW LINE].
• Every node of the graph has a unique ID from the set {0,...,(number_of_nodes - 1)}.
• Every edge of the graph has a travel time function (TTF) as edge weight. TTFs are modelled as a periodic piecewise linear functions described by a sequence interpolation points each. Note, that TTFs can be constant. This is expressed by the fact that the point sequence has length 1.
• layout:
  • [UINT: number of nodes] [UINT: number of edges] [UINT: number of points] [UINT: period] [NEW LINE]
  • For all edges:
  • [UINT: source node id] [UINT: target node id] [UINT: number of points of this edges TTF]
  • For all points describing this TTF:
  • [DOUBLE: x-coordinate] [DOUBLE: y-coordinate]
  • (Note, that all x-coordinates must increase in a strictly monotonous manner).
  • [NEW LINE]