Internal building mapping system?

[Kelemvor]

Anyone know of any software that could be used like google maps where you could input a starting point and an ending point and it could then give you directions to a certain room?

I know we'd have to go input the map and layout and things like that but is there any software that could even do this? We've been unable to find anything.

 

[Atheus]

Never seen anything like this but it sounds like it would be quite simple to write. Just define each room as a node with connections to other nodes and write a path finding algorithm... in fact I think I solved this problem once in college, it's something to do with graph theory...

/Edit: search for 'shortest path algorithm', 'Dijkstra's algorithm', etc.

 

[Kelemvor]

Well if I was a programmer that'd be one thing... But I'm not 🙁

 

[Markbnj]

Originally posted by: Atheus
Never seen anything like this but it sounds like it would be quite simple to write. Just define each room as a node with connections to other nodes and write a path finding algorithm... in fact I think I solved this problem once in college, it's something to do with graph theory...

/Edit: search for 'shortest path algorithm', 'Dijkstra's algorithm', etc.

Yeah, just use A*. Start walking at the root, which is the starting point, and push every branch you encounter onto a stack. If you get to the end of the current path and aren't at destination, pop the next branch off the stack and walk that the same way.

Oh, sorry, not a programmer 😉. Just kidding.

I've thought about making such an app as a free web-based service, which would include scheduling conference rooms and other resources. I haven't seen anything like that.