Indoor mapping

This is a page to collect ideas about using OpenTripPlanner for indoor mapping. Most of these ideas are not in the issue tracker yet, because we need to think about them a bit first.

Area Routing

OTP needs to be able to route users through areas instead of only on linear features. This is a pretty big job, although since ways are currently converted to multi-entrance, multi-exit vertices, we may be able to get away without changing the graph structure.

The way I was initially thinking of implementing this was to make each polygon on a node, and indeed this would always work in the case that the plaza is a convex polygon with no holes, and would often work in more complex polygons. The issue I see is that sometimes it might be more efficient for the planner to route through a polygon, onto a path and back onto the polygon. If the polygon were represented as a single node, this would not make sense. Consider the example below:

image to come

This would also be useful outdoors, for public plazas &c.

Elevators/Lifts

Matt Conway (mattwigway) has started work on this in #582.