Это один из тех случаев, когда идея звучит просто, но на самом деле это не так.Есть много задач, которые нужно решить, о некоторых уже говорили.
1) Как смоделировать офис.Это нужно сделать так, чтобы вам было легко моделировать, но файл маленький.Он должен быть в формате, понятном вашему алгоритму поиска пути.Это означает, что при разработке поиска пути вы будете вносить изменения в данные.
2) Поиск / ввод местоположения.Сделано аппаратно (gps его не обрежет) или пользователь говорит, где они.Это можно сделать с помощью NFC и меток, размещенных в офисе, не идеальное решение, метки должны быть видны.Пользователь может ввести свое местоположение, но они могут быть потеряны и не знать, где они находятся.
3) Как представить данные, вы можете написать волшебное 3D-приложение, показывающее невыполнимый план здания.Это будет шесть месяцев работы в нем самостоятельно!Помните, ваша карта в 3D, дорожные карты, как правило, 2D.(с некоторыми перелетами ...)
4) Отслеживание прогресса.Приложение действительно должно знать, как у вас дела, поэтому, если вы уйдете с маршрута, оно скажет вам вернуться.Это снова будет трудно достичь в помещении.Отслеживание прогресса - это одна из областей, на которую PND (персональное навигационное устройство) тратит время, поскольку это действительно влияет на доверие пользователей к программному обеспечению.
Поработав в TomTom, все, что я могу сказать, вы могли бы заниматься этим годами.
Поскольку это проект коллажа, могу ли я предложить более простой проект?
Сделать это с 2D-картой, простой картой на основе сетки, немного похожей на классическую мышь в задаче лабиринта.Реализуйте A * для поиска пути.После этого вы можете, если у вас есть время, продлить его для своего первоначального плана.
Книга, которую я нашел очень хорошей в прошлом, - это "Программирование AI игры на примере".ISBN 1-55622-078-2.Глава 8 посвящена поиску путей и содержит очень хорошую часть об A *.
Удачи.:)