Demands File Format
A binary file format for storing time-dependent shortest path queries used by KaTCH
("Karlsruhe Time-dependent Contraction Hierarchies")
Author: G. Veit Batz, batz@kit.edu, Karlsruhe Institute of Technology (KIT), June 2008 to April 2015
usual file suffix: .demands
File Format:
- a binary file
- layout:
- "demands\r\n" (0x64 0x65 0x6d 0x61 0x6e 0x64 0x73 0x0d 0x0a)
- uint32_t: number of queries (= k)
- k times, queries:
- uint32_t: id of start node
- uint32_t: id of destination node
- double: departure time
- double: arrival time
- uint32_t: normalized Dijkstra rank, i.e. 2floor(log2(Dijkstra rank))
- uint32_t: 0x07162534 as terminator