Вопрос о веб-программировании, карты, чтобы быть конкретным

Question

Проф дал нам задание закончить в ближайшие пару месяцев, мы должны написать веб-приложение, которое в основном представляет собой систему отображения для пола здания. Как и очень очень простая версия карт Google, люди должны иметь возможность искать комнату и прокладывать маршруты от одной части этажа к другой. Я никогда не занимался каким-либо серьезным веб-программированием и даже не знаю с чего начать. Могу ли я использовать google maps или mapquest API или мне нужно начинать с нуля? Я не прошу никого решать это за меня, просто подтолкни меня в правильном направлении, чтобы начать.

Answer 1

Я бы посоветовал думать о задаче как о трех частях:

1. Отображение изображения карты (возможно, для лучшей эффективности, как и лениво загруженные плитки, как в Картах Google)
2. Представление комнат и связей между ними, вероятно, в виде графика .Использование графика позволяет легко использовать хорошо документированный алгоритм, такой как A * или Дейкстры , чтобы найти кратчайший маршрут из точки A в точку B.
3. Преобразование изщелчок по изображению для узла на графике и от узла на графике до точки на изображении.Вероятно, каждый узел должен просто хранить пару (x, y) координат.

При таком расположении все, что должен делать ваш код:

The first time the user clicks
{
  Identify the nearest node to their click as node A;
}
The second time the user clicks
{
  Identify the nearest node to their click as node B;
  Use Dijkstras Algorithm or A* to find the shortest route from node A to node B;
  For each edge in the resulting route
  {
    Add a line to the image of the map;
  }
  Mark node A with a green dot and node B with a red dot (or something);
}