Как работает сайт Transport for London

Здесь позвольте мне уточнить, у меня нет намерений заглянуть или иметь какие-либо злые намерения в отношении базы данных tfls и другой связанной информации.

Но, конечно, миллионы пользователей очень довольны тем, как он подает информацию. http://journeyplanner.tfl.gov.uk/

Итак, если мы хотим создать какой-нибудь сайт, такой как tfl, travelplanner, какие основные вещи нам нужно иметь в виду.

  • Какую архитектуру мы должны использовать?

  • Можем ли мы создать этот веб-сайт с помощью ASP.NET (должны быть в состоянии)?

  • Интегрирует ли TFL свой веб-сайт с картами Google или любым другим GPS

Изменить:

Когда вы вводите почтовый индекс/пин-код или название станции, автоматически создается карта от источника до пункта назначения, а также рассчитывается расстояние.

Мой вопрос: как они рассчитывают расстояние, поддерживают ли они карты или GPS или создали собственный веб-сервис?


person Simsons    schedule 25.05.2010    source источник
comment
О какой части этого сайта вы спрашиваете? Простое посещение упомянутого вами URL-адреса, кажется, отображает довольно обыденный сайт-портал, но ваш вопрос подразумевает какую-то особую функцию, о которой вы спрашиваете. Пожалуйста, будьте более конкретными.   -  person Joachim Sauer    schedule 25.05.2010
comment
Думаю, он имеет в виду всегда удобный journeyplanner.tfl.gov.uk   -  person Alex K.    schedule 25.05.2010
comment
О, это имеет больше смысла!   -  person Joachim Sauer    schedule 25.05.2010


Ответы (1)


Чтобы ответить по пунктам, по порядку:

Какую архитектуру мы должны использовать?

Вы знаете и понимаете, что есть несколько подходов, с которыми можно возможно сделать то же самое.

Можем ли мы создать этот веб-сайт с помощью ASP.NET (должны быть в состоянии)?

Вы могли. Точно так же вы можете сделать это как приложение Java Servlet или PHP. Если вы чувствуете себя особенно извращенным, вы, вероятно, могли бы заставить что-то работать на чистом Javascript (но ваши клиенты могут вас ненавидеть).

Интегрирует ли TFL свой веб-сайт с картами Google или любым другим GPS

Они, скорее всего, используют данные Ordnance Survey, из которых они создали свои собственные карты (конечно, если вы все сделаете правильно, охват иссякнет довольно быстро).

С точки зрения маршрутизации они вероятно используют что-то вроде алгоритма Дейкстры, хотя он, вероятно, очень оптимизирован для работы с расписанием.

Существует множество алгоритмов маршрутизации, которые сводятся к «относительной стоимости» (где эта стоимость может быть расстоянием, временем, финансами или их комбинацией). Не принимая во внимание расписания, вы можете предварительно рассчитать затраты между подключенными узлами (например, Ливерпуль-стрит -> Банк через центральную линию составляет ~ 5 минут), это даст базовый уровень для чего-то вроде Дейкстры, хотя вам все равно нужно учитывать стоимость. пересадок между видами транспорта и ожидания прибытия стыковок и т. д.).

Возможно, вы захотите изучить алгоритмы маршрутизации в целом (есть даже информация на вики OpenStreetMap), прежде чем изучать сложности, связанные с услугами по расписанию.

person Rowland Shaw    schedule 02.06.2010