{"id":"arxiv/2607.22543","url":"https://arxiv.org/abs/2607.22543","tags":["math.OC","cs.IR","cs.NI"],"score":0,"title":"Route Based Map Matching via a Structured Codebook and Token Sequence Decoding","domain":"math.OC","source":"arxiv","authors":["Takara Sakai","Hiroyuki Hasada"],"reviews":0,"subject":"math.OC","summary":"This study proposes an efficient and computationally light route based map matching method for GPS track data on urban expressway networks. The key idea is to exploit a symbolic structure of named lines and named junctions that link level map matching leaves unused. We represent each candidate route as a sequence of line and junction names, take the set of such sequences as a route codebook, and formulate map matching as scored alignment of a probe trajectory against members of the codebook. Probes become token sequences via a mesh quantizer, a precomputed grid mapping each coordinate to a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-30","reactions":{}}