Toward Auditable Repair of Fragmented Pedestrian Networks with LLM-Assisted Spatial Reasoning
Name
tan-freya117-mcp-dusp-2026-thesis.pdf
Size
70.21 MB
Format
Adobe PDF
Checksum (MD5)
602f836d4c763aca5b9edeaa67786a5c
Author(s)
Tan, Freya
Advisor(s)
Isola, Phillip
Sevtsuk, Andres
Date Issued
May 2026
Publisher
Massachusetts Institute of Technology
Abstract
Routable pedestrian networks increasingly underpin walking directions, accessibility measurement, and planning analyses of access to everyday destinations. Yet pedestrian-network datasets assembled from imagery, municipal records, community mapping, and multi-source workflows often retain local discontinuities after production. In ambiguous cases, repair depends on a spatial judgment: whether an endpoint should connect to a missing sidewalk, crossing, or path; remain a valid terminus; or avoid a nearby but misleading connection that would create an unsupported route. This thesis formalizes fragmented pedestrian-network repair as the problem of deciding, executing, and evaluating connectivity changes in existing vector pedestrian networks.
To address this problem, the thesis develops a staged LLM-assisted repair architecture and a repaired-network evaluation framework organized around network change and routing accuracy. The architecture applies deterministic preprocessing to unambiguous geometry and topology defects, then uses LLM-assisted bounded candidate judgment for local connection decisions whose resolution depends on surrounding pedestrian context. Deterministic execution applies accepted repairs to the graph, while repair provenance records the evidence and graph changes behind each decision. The evaluation framework reads repaired outputs in two complementary ways: network change evaluates edit evidence and aggregate fragmentation, while routing accuracy evaluates local and network-wide traversal. When a trusted reference network is available, the framework supports stronger claims about repair recovery, added-connectivity validity, and route similarity to the reference. Overall, the thesis contributes a repair architecture and evaluation framework for making repaired pedestrian networks more comparable, auditable, and useful for routing and accessibility analysis.
MIT Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Massachusetts Institute of Technology. Department of Urban Studies and Planning
Terms of Use
In Copyright - Educational Use Permitted
Copyright retained by author(s)
Persistent DSpace Link