Как работает MapQuest

Carder

Professional
Messages
2,619
Reputation
9
Reaction score
1,719
Points
113
mapquest-ch.jpg

MapQuest.com генерирует карты и маршруты на лету. За первый месяц существования веб-сайт получил миллион посещений, и его мгновенный успех породил целую индустрию. Онлайн-картографические приложения сейчас пруд пруди, но MapQuest по-прежнему остается лидером.

Как MapQuest.com определяет «идеальный» маршрут? Какие ошибки встречаются чаще всего и почему они случаются? В этой статье мы заглянем за кулисы MapQuest.com, чтобы узнать, как он предоставляет карты и маршруты, а также рассмотрим некоторые из его менее известных приложений.

MapQuest - это в значительной степени ваша типичная онлайн-картографическая программа. Его основные функции: FindIt, который позволяет вам находить компании в определенной области; Карты, которые создают карту местоположения на основе адреса, города, почтового индекса или координат долготы / широты; и «Маршруты движения» , который генерирует маршрут от точки A до точки B на основе максимально возможной адресной информации. Он доставит вас из дома в дом, из города в город или из торгового центра в Ванкувере в аэропорт во Флориде, и он подсчитает, сколько времени вам понадобится, чтобы добраться туда.

Каждый день MapQuest.com генерирует около 5 миллионов карт и около 7 миллионов наборов маршрутов проезда. MapQuest имеет дело с большим количеством данных - он охватывает США, Канаду, Францию, Великобританию, Германию, Италию, Австрию, Бельгию, Данию, Люксембург, Нидерланды, Швецию, Швейцарию и Испанию до уровня улиц, и это покрывает остальную часть нанесенного на карту мира до уровня города. Источники для этого обзора включают собственные картографические данные MapQuest, разработанные для его печатных публикаций, информацию от цифровых картографических компаний, таких как NavTech и TeleAtlas, а также правительственные базы данных, подобные той, которая была собрана Почтовой службой США. MapQuest обновляет свою информацию каждые три месяца, добавляя новые или исправленные данные, поступающие из его источников.

СОДЕРЖАНИЕ
  1. Геокодирование
  2. Использование MapQuest
  3. Другие приложения MapQuest
  4. Ошибки MapQuest

Геокодирование​

mapquest-1.jpg

MapQuest, как известно большинству из нас, - это 34 сервера, размещенные в центре обработки данных AOL в Вирджинии. Эти 34 сервера обрабатывают все данные и вычисления, необходимые для создания карт и маршрутов движения на лету. Структура задачи выглядит так:
  • 15 серверов генерируют карты
  • 15 серверов обрабатывают геокодирование (сопоставление адресов с координатами долготы / широты)
  • 4 сервера создают маршруты движения
Каждый сервер представляет собой автономное устройство, которое хранит ту же информацию, что и другие серверы в своей группе задач. Если вы попросите MapQuest сгенерировать маршруты проезда, вы в конечном итоге будете использовать любой из 15 серверов геокодирования (о геокодировании мы поговорим в следующем разделе), любой из 15 картографических серверов и любой из четырех серверов маршрутизации к тому времени. направления появятся на вашем экране.

Алгоритм маршрутизации MapQuest просматривает все возможные маршруты между двумя точками, а затем выбирает один, взвешивая определенные факторы на каждом этапе поездки. Цель состоит в том , чтобы проложить самый быстрый и прямой маршрут. Это влияет на такие характеристики, как тип дороги (например, между автострадой или грязью, она выберет автостраду), количество поворотов, скорость движения по дороге и количество перекрестков. вы столкнетесь. После того, как он выбрал идеальный сегмент для каждого шага пути, он предлагает набор направлений.

MapQuest вводит все эти данные в свою собственную технологическую инфраструктуру, чтобы преобразовать их в карты и маршруты, отображаемые на MapQuest.com. Давайте выясним, что это значит.

Когда серверы маршрутизации MapQuest создают маршрут, они также генерируют приблизительное время вождения . Это время вождения зависит от скорости движения (обычно указываются ограничения скорости) на каждом участке дороги и времени, необходимого для перемещения на каждом перекрестке. По словам Джима Грейнера, директора по маркетингу MapQuest, время перекрестка рассчитывается «на основе типа поворота (налево, направо, перекресток), а также количества, типа и геометрии дорог на перекрестке». Например, программное обеспечение предполагает, что для поворота налево с второстепенной дороги на главную дорогу требуется больше времени, чем для поворота направо с главной дороги на второстепенную.

Чтобы определить местоположение на карте или указать направление движения от одной точки к другой, MapQuest должен сначала преобразовать адрес улицы в координаты широты / долготы. Этот процесс называется геокодированием.

Немного истории
MapQuest существует с 1960-х годов - он начал с создания карт, продаваемых на заправках. Тогда это не было «MapQuest». Сначала это было картографическое подразделение RR Donnelley & Sons, а затем оно появилось как GeoSystems Global Corporation (GGC). GGC запустил веб-сайт MapQuest.com в 1996 году, и за первые 30 дней он получил 1 миллион посещений. GGC сменила название на MapQuest и стала публичной в 1999 году. Год спустя AOL купила компанию.

Использование MapQuest​

mapquest-2.jpg

Геокодирование назначает почтовому адресу пару широты / долготы. Результат не точный - геокодирование дает наилучшую возможную оценку на основе доступной информации. MapQuest использует один из нескольких методов для получения геокода.

Адресная интерполяция
Этот метод дает наиболее точные результаты. При интерполяции адресов улицы разбиваются на сегменты, и каждый сегмент имеет диапазон адресов, связанных с ним. Программное обеспечение MapQuest делает обоснованное предположение о местонахождении данного адреса на основе того, где он должен находиться в этом сегменте. Например, скажем, попросите MapQuest показать вам местоположение «25 Elm Street, Hollywood, CA». Сервер геокодирования запросит у картографического сервера лучшие доступные данные для улицы Вязов в Голливуде. Затем он найдет сегмент с адресами в диапазоне, скажем, от 1 до 49 с одной стороны и от 2 до 50 с другой. Предполагается, что 25 находится в центре сегмента на нечетной стороне улицы, и найдет адрес в координатах широты / долготы для этой позиции.

Если он не может геокодировать адрес с помощью интерполяции - обычно из-за того, что улицы еще нет в его базе данных или есть несколько улиц с тем же именем в данной области - сервер попытается использовать сопоставление пересечений ( если адрес находится за пределами США) или центроидов почтового индекса (если адрес находится в США).

Сопоставление пересечений
Чтобы геокодировать адрес с использованием сопоставления пересечений, MapQuest находит два сегмента улицы: один сегмент рядом с тем местом, где, по мнению MapQuest, должен располагаться адрес, и один, который касается этого сегмента. Затем он геокодирует это перекресток, считая его ближайшим перекрестком к заданному адресу. В этом случае MapQuest предоставляет карту с точным указанием перекрестка или направлений к перекрестку.

Центроиды почтовых индексов
В Соединенных Штатах у каждого адреса есть «почтовый индекс», который соответствует определенному региону в городе. Центроид почтового индекса - это область, которая соответствует пятизначному, семизначному или девятизначному почтовому индексу. Большинство из нас знакомы с пятизначными почтовыми индексами, но на самом деле эти почтовые индексы разбиты на более мелкие области: почтовый индекс + 2 и даже меньшие области почтовый индекс + 4. Почтовый индекс + 4 центроид - это девятизначный почтовый индекс, который вы иногда видите в официальных документах, и обычно он включает только около 10 домов (вы можете найти почтовый индекс + 4 для своего адреса, используя поиск по почтовому индексу USPS). Если MapQuest может определить, в каком +4 центроиде должен находиться адрес, он вычислит пару широта / долгота, которая находится в центре этого центроида. Следующий шаг - попытаться разместить адрес в центроиде +2 и, наконец, в основной области пятизначного почтового индекса, которая довольно велика. Эти последние варианты не дают очень точных результатов.
Теперь, когда мы знаем, как MapQuest генерирует карты и маршруты, давайте выясним, как мы можем использовать MapQuest.com для получения нужной информации.

В вашем районе
Если вы нажмете «Посмотреть, что находится в вашем районе» на странице FindIt, вы сможете получить список всех предприятий рядом с определенным адресом.

Другие приложения MapQuest​

mapquest-hp-2.jpg

Давайте воспользуемся MapQuest, чтобы спланировать поездку в штаб-квартиру HowStuffWorks в Атланте, штат Джорджия. Все, что нам нужно для начала, находится прямо на главной странице:
Первое, что нам нужно сделать, это найти аэропорт Атланты, так как он будет отправной точкой нашей поездки. Если мы нажмем на «Поиск местоположений» в разделе «FindIt», мы попадем на страницу с некоторыми полями, которые мы заполним тем, что мы ищем, и областью, в которой мы хотим это найти:
mapquest-findit-1.jpg

Мы хотим найти аэропорт в Атланте, штат Джорджия.

На этой же странице есть список бизнес-категорий. Если вы не знаете название места, которое ищете, или как его назвать, вы можете выполнить поиск по категориям, чтобы найти правильную классификацию бизнеса. Вы найдете аэропорты в категории «Путешествия», а также прокат автомобилей, круизы, курорты и обзорные экскурсии. Щелчок по любой из этих подкатегорий автоматически заполняет поле «Что» этим ключевым словом.

Когда мы нажимаем «Поиск местоположений», MapQuest создает карту Атланты, за которой следует список результатов поиска по запросу «аэропорт».
mapquest-findit-2.jpg


Мы хотим, чтобы аэропорт Хартсфилд Атланта находился примерно в середине списка. Сразу под именем и адресом есть ссылки, которые позволяют нам наносить на карту или проложить маршрут до или от этого места:
mapquest-findit-3.jpg


Если мы нажмем на «Карта», мы получим красивую карту нашей отправной точки в Атланте с аэропортом в центре:
mapquest-findit-4.jpg

Прямо над картой находится поле «Найти поблизости». Если бы мы искали отель рядом с аэропортом, мы могли бы ввести «отель» в это поле и получить список отелей в этом районе.
Мы создали нашу карту, используя функцию FindIt в качестве первого шага. Мы могли бы попасть на ту же карту, введя адрес аэропорта Хартсфилд Атланта в разделе «Карты» на главной странице. MapQuest также отобразит почтовый индекс, город, штат и пару долгота / широта.

У нас есть несколько вариантов перемещения карты. Мы можем использовать стрелки по периметру карты или просто щелкнуть по карте. Под картой мы можем решить, что будет делать щелчок - либо увеличить масштаб и повторно центрировать карту в точке, где мы щелкнули, либо просто повторно центрировать. Мы также можем использовать кнопки масштабирования, расположенные слева от карты, для увеличения или уменьшения масштаба. Вот что мы можем сделать дальше всего:

mapquest-zoom-out.jpg

Расположение аэропорта Хартсфилд Атланта в Северной Америке.

Под картой есть поле для указаний. После того, как вы нанесли местоположение на карту, вы можете проложить маршрут к нему или от него, введя начальный или конечный адрес. Наш конечный адрес - 3350 Peachtree Road в Атланте, штаб-квартира:
mapquest-directions.jpg


Когда мы нажимаем «Проложить маршрут», MapQuest генерирует автомобильный маршрут от аэропорта до точки:
mapquest-directions2.jpg


Наше расстояние составляет 18,82 мили, а время в пути - 24 минуты.
mapquest-directions3.jpg


Если мы вернемся к началу страницы, у нас есть несколько вещей, которые мы можем сделать отсюда.
mapquest-end.jpg


Используя функцию «Найти поблизости», мы можем найти кофейню, в которой можно потусоваться, пока не откроются офисы HowStuffWorks. Поскольку наша поездка короче 50 миль, мы можем запросить маршрут, избегающий основных автомагистралей, если мы хотим осмотреть достопримечательности. Мы также можем изменить маршрут, чтобы точно знать, как вернуться в аэропорт в конце поездки.

Теперь, когда мы сгенерировали именно ту информацию, которую хотим, мы можем распечатать ее, отправить по электронной почте, отправить на мобильный телефон (с помощью MapQuest Mobile на основе подписки) или загрузить ее на КПК (с помощью программного обеспечения AvantGo по подписке). Мы узнаем об этих дополнительных услугах по подписке в следующем разделе.

Пользовательские настройки
Вы можете персонализировать MapQuest.com, чтобы вам не приходилось вводить информацию каждый раз, когда вам нужен маршрут. Если вы сохраните домашний и рабочий адреса, вы можете просто щелкнуть по одному из них, чтобы заполнить поле «От» для указания маршрута проезда, и вы можете установить его в качестве адреса по умолчанию, чтобы MapQuest просто заполнял его автоматически. Вы также можете установить языковые предпочтения (MapQuest предлагает маршруты на девяти языках) и выбрать между милями и километрами в качестве единицы измерения по умолчанию. Вся эта информация хранится в файле cookie на вашем компьютере, поэтому она появляется каждый раз, когда вы посещаете веб-сайт.

Ошибки MapQuest​

mapquest-pnd.jpg

MapQuest PND.

MapQuest предлагает ряд приложений помимо создания карт и маршрутов на веб-сайте:

Бесплатная ссылка на MapQuest
MapQuest позволяет вам бесплатно ссылаться на карты и маршруты на веб-сайте MapQuest. Итак, если у вас есть собственный веб-сайт, личная домашняя страница или вы просто рассылаете электронные приглашения на вечеринку у себя дома, вы можете создать карту и маршруты на MapQuest, а затем предоставить ссылку, по которой люди могут щелкнуть, чтобы мгновенно получить доступ к информации. Инструкции по добавлению информации MapQuest на вашу веб-страницу см. в разделе MapQuest: LinkFree.

MapQuest Mobile
MapQuest Mobile - это услуга подписки, которую вы приобретаете у своего оператора сотовой связи (см. MapQuest Mobile для получения списка участвующих поставщиков и поддерживаемых телефонов). Примерно за 4 доллара в месяц вы можете получать карты и маршруты с помощью мобильного телефона почти так же, как на веб-сайте MapQuest. Вы также можете использовать кнопку «Отправить на телефон» на MapQuest.com, чтобы отправить карты и маршруты на свой телефон для загрузки и отображения. После того, как вы загрузите и установите приложение MapQuest Mobile, ваш оператор сотовой связи автоматически начнет взимать с вас плату за услугу.

MapQuest FindMe
Если у вас есть сотовый телефон Nextel с возможностями GPS, вы можете загрузить «FindMe» на свой телефон, чтобы в любое время точно узнать, где вы находитесь на карте, использовать функцию местного поиска MapQuest на основе этого местоположения, получить карты и маршруты проезда и пусть другие люди (по вашему выбору) знают, где вы находитесь. FindMe - это служба подписки, которая стоит около 5 долларов в месяц. Используя сопутствующий веб-сайт FindMe, вы можете отслеживать историю своего местоположения и решать, кто будет видеть, где вы находитесь. Перейти к MapQuest FindMe, чтобы узнать больше.

Персональное навигационное устройство MapQuest
Персональное навигационное устройство (PND) MapQuest - это портативный GPS-приемник со встроенными функциями MapQuest, включая картографирование и маршруты проезда. Вы также можете устанавливать путевые точки и пункты назначения и проверять встроенные достопримечательности, предоставляемые MapQuest. Устройство за 700 долларов говорит о вашем маршруте движения (на любом из 30 языков и 50 разными голосами), поэтому вы можете использовать его в дороге. Посетите MapQuest PND, чтобы узнать больше.

Бизнес-приложения MapQuest
MapQuest предлагает коммерческие продукты компаниям, которые хотят добавить на свой веб-сайт локальный поиск, отображение и маршрутизацию. Эти бизнес-приложения начинаются с 5000 долларов в год и варьируются от простой интеграции основных функций MapQuest в существующую коммерческую инфраструктуру до полной установки MapQuest, физически расположенной внутри самого предприятия. См. Раздел «Продукты и услуги MapQuest», чтобы узнать больше.
Растущее количество продуктов и услуг MapQuest означает, что становится все легче и легче узнавать, где вы находитесь, куда вы собираетесь и как туда добраться. Но есть небольшая проблема: иногда MapQuest ошибается.

MapQuest на бумаге
MapQuest по-прежнему предоставляет картографическую информацию в печатной форме, как это было 40 лет назад. Компания издает атласы дорог, путеводители и карты месторасположения, которые можно найти в любом книжном магазине.

MapQuest сообщает, что менее 1 процента пользователей связываются с ними по любой причине, поэтому либо очень мало людей идут неверно, либо очень мало людей сообщают об ошибках. Тем не менее, с объемом данных, которыми MapQuest должен управлять, и со всеми различными источниками этих данных, просто невозможно, чтобы его карты и направления были в порядке все время. Время от времени MapQuest советует идти на север по улице с односторонним движением, которая ведет только на юг, или повернуть налево, когда вам действительно нужно повернуть направо. Некоторые из наиболее распространенных ошибок MapQuest включают неправильно расположенные адреса (вызванные оценками геокодирования), нераспознанные адреса и неправильные номера съездов на автомагистралях.

Когда MapQuest не распознает адрес, это обычно является результатом задержки получения обновленной информации в системе MapQuest. Если ваш дом расположен на улице, строительство которой было завершено только в прошлом году, MapQuest может еще не знать о вашем существовании. Изменения на уровне улиц в городе могут занять годы, прежде чем они попадут в базу данных MapQuest. Во-первых, новая дорога должна быть «посвящена» городом, что может произойти через несколько дней, месяцев или лет после того, как она будет закончена и введена в эксплуатацию. После того, как он посвящен, почтовое отделение США официально признает его. Как только почтовое отделение США распознает это, картографические компании (которые предоставляют MapQuest свои данные) обновляют свою информацию при следующем запланированном обновлении. Затем MapQuest обновляет свои данные с учетом новой дороги при следующем запланированном обновлении. Это немного окольный процесс.

Неправильные номера съездов с автомагистралей, хотя и не являются широко распространенной проблемой в MapQuest, могут стать большой проблемой для пользователей MapQuest. Люди, живущие в нескольких округах штата Юта, опаздывали на прием в течение последнего года или около того. В 2004 году Министерство транспорта штата Юта изменило указатели на сотни миль и указатели выхода на трассах I-15, I-70 и I-80, чтобы исправить предыдущие неточности. DOT проинформировал MapQuest об изменениях в декабре 2004 года, но, поскольку MapQuest получает данные из других источников, он не может вносить исправления, пока его поставщики данных не подтвердят изменения, а затем предоставят MapQuest новую информацию. В результате по состоянию на ноябрь 2005 года MapQuest все еще имеет неправильные номера знаков выхода на более чем 80 выездах с шоссе в Юте.

В разделе справки MapQuest есть ссылки, которые можно использовать, чтобы сообщить о проблеме с маршрутами проезда или картой (см. Справку MapQuest). После отправки отчета MapQuest может начать процесс исправления ошибки. MapQuest сообщит об ошибке своим поставщикам данных, которые подтвердят ее (обычно с помощью людей, которые действительно выезжают на место и проверяют его собственными глазами), исправляют ее, а затем предоставляют новую, исправленную информацию в MapQuest.
Для получения дополнительной информации о MapQuest.com и связанных темах перейдите по ссылкам ниже.

Другие картографические приложения
 
Top