Same Town, Many Days: Route Ledger
One driver's car carries a forward-facing dashcam. You have 82 three-minute clips from drives
made on 25 different days in one town, and for each day a street map of that town. From the
video and the maps alone, reconstruct which streets the car drove in every clip and exactly when it
got onto and off each of them, and when it passed a set of mapped places.
What is in the working directory
days/dayNN/cMM.mp4: the clips, grouped by day. Every clip is exactly 180 seconds long,
1920x908, 15 fps, no audio. Day numbers are arbitrary labels, not calendar order, and within a day
the clip numbers are in random order. Clips of the same day never overlap; one clip may continue
straight on from another, possibly after a gap. The car sometimes starts from, or stops at, the same
spot on different days. The camera's date, time, speed and GPS text was cropped away; licence plates,
faces and roadside signs (street-name signs, route shields, shop and pole signs, billboards) are
blurred; the files carry no timestamps or other metadata.
days/dayNN/map/: that day's street map.
overview.png: the whole mapped area, a disc about 16 km across, with the grid of map sheets
drawn in blue.
sheets/sheet_*.png: zoomed map sheets (1.5 m per pixel, overlapping edges). Listed streets are
drawn darker and labelled with their street IDs; roads without a street ID (ramps, service roads,
parking aisles, unnamed roads) are drawn lighter. Places are red dots labelled with place IDs.
Axis ticks give map coordinates in metres. The maps show roads only: no names, road classes,
railways or rivers.
places.csv: place_id, street_id for every place; street_id is the street the red dot sits on.
Every day's map covers the same area and the same roads, but each is drawn at its own rotation
(up on the sheet is not north, and the rotation differs from day to day; scale is true), and each
day uses its own labels: street IDs and place IDs are shuffled from day to day. An ID refers to a
street or place only on that day's map. Always answer a clip with the labels of its own day's map.
Every clip stays inside the mapped area. All times are seconds from the start of the clip.
Part 1: route segments
For each clip, list the listed streets the car travels along, in driving order.
- A street gets an entry when the car travels along it for at least 40 m in one go, measured along
the road on the map. Streets that are only crossed, or driven for less than 40 m, get no entry.
Stretches of roughly 20 to 40 m are accepted whether you list them or not; if you leave one out,
merge what it separated as below.
- Roads without a street ID are ignored: they get no entry and do not split an entry.
- Consecutive entries are always different streets. After leaving out what does not count, merge
repeats: S0010, then a parking lot, then S0010 again is a single S0010 entry, from the first join to
the last exit. A street driven again after a different listed street gets a new entry.
join_s is the moment the car passes from the previous road onto this street: for a turn, the
middle of the turn; where one street continues straight into another, the moment it crosses the
point on the map where the street ID changes; after a road without a street ID, the moment it gets
onto this street. A street the clip begins on has join_s 0.
exit_s is the moment the car leaves the street, defined the same way (normally the next entry's
join_s, or the moment it turns off onto a road without a street ID). A street the clip ends on has
exit_s 180.
- An entry counts only if its street is right and both
join_s and exit_s are within 15 seconds of
the true moments. Entries that match nothing count against you.
Part 2: place passes
For each clip, list every time the car passes a place of that day's map. The car passes a place when
it travels along the place's street past the red dot, within 40 m of it. Being on a different street
nearby (a parallel road or a cross street) does not count, and neither does turning off the place's
street before reaching the dot. Going past the same dot twice gives two passes. Some places are not
passed in any clip.
t_s is the moment the car is closest to the dot. A pass counts only if place and time (within 15
seconds) are right.
What to submit
Write /workspace/output/route_ledger.json in exactly this shape:
{
"clips": {
"day01/c01": {
"route": [
{"street_id": "S0123", "join_s": 0, "exit_s": 37.5},
{"street_id": "S0456", "join_s": 37.5, "exit_s": 180}
],
"passes": [
{"place_id": "P07", "t_s": 101}
]
}
}
}
clips has one key per clip, dayNN/cMM (the file path without days/ and .mp4).
- Write this file early and keep overwriting it. As soon as you have one clip, write the file with
what you have, and rewrite it each time you finish another. There is a time limit; whatever is in
the file when the session ends is what gets graded.
Rules
- Work only inside the working directory (
/workspace). Do not read, write, or search outside it.
- There is no internet access and none is needed. Do not rely on memory or outside knowledge of this
town, these roads, or where the recordings came from; every entry must be justified by what you see
in the clips and the supplied maps.
- Tools available are what is installed:
ffmpeg/ffprobe, and Python 3 with numpy, scipy,
pandas, pillow, opencv-python-headless and matplotlib. pip install will not work.