Time Discretization and 15-Minute Buckets

Discretize continuous UTC time into uniform 15-minute buckets: convert timestamps to bucket indices, recover the time interval covered by a bucket, and count the buckets occupied by a flight trajectory (including across day boundaries).

Step 1 of 157%

Tutorial

Discretizing Time Into 15-Minute Buckets

Live air routing systems track thousands of flights simultaneously, so continuous time is discretized into uniform intervals called buckets. The industry-standard granularity for trajectory analysis is 15 minutes.

Each UTC day contains 244=9624 \cdot 4 = 96 buckets, indexed 00 through 9595:

  • Bucket 00: 00:0000{:}0000:1500{:}15
  • Bucket 11: 00:1500{:}1500:3000{:}30
  •   \;\vdots
  • Bucket 9595: 23:4523{:}4524:0024{:}00

To convert a UTC timestamp tt (expressed in minutes since midnight) into its bucket index kk, take the floor of t/15t/15:

k=t15.k = \left\lfloor \dfrac{t}{15} \right\rfloor.

For example, 09:3709{:}37 corresponds to t=960+37=577t = 9 \cdot 60 + 37 = 577 minutes, so

k=57715=38.466=38.k = \left\lfloor \dfrac{577}{15} \right\rfloor = \lfloor 38.466\ldots \rfloor = 38.

Bucket 3838 spans 3815=57038 \cdot 15 = 570 min (09:3009{:}30) through 3915=58539 \cdot 15 = 585 min (09:4509{:}45), which indeed contains 09:3709{:}37.

navigate · Enter open · Esc close · ⌘K/Ctrl K toggle