1. A method comprising: identifying, by a processor, a pedestrian space; generating, by the processor, a polygon from the pedestrian space; calculating, by the processor, skeleton lines for the polygon; removing, by the processor, a subset of skeleton lines that intersect with the polygon leaving one or more center segments; and generating, by the processor, a link node routing graph including the one or more center segments for the pedestrian space.