Планировщик путешествий - Journey planner

Скриншот СОРТА Приложение OpenTripPlanner для планирования путешествий с выделенным транзитным маршрутом

А планировщик путешествий, планировщик поездок, или планировщик маршрута специализированный поисковый движок используется для поиска оптимальных средств передвижения между двумя или более заданными местами, иногда с использованием более одного вид транспорта.[1][2] Поиск может быть оптимизирован по разным критериям, например самый быстрый, самый короткий, наименьшее количество изменений, самый дешевый.[3] Они могут быть вынуждены, например, покинуть или прибыть в определенное время, избегать определенных путевых точек и т. Д. В одном путешествии может использоваться последовательность из нескольких виды транспорта, то есть система может знать о общественный транспорт услуги, а также транспортные сети для личного транспорта. Планирование поездки или планирование путешествия иногда отличаются от планирование маршрута,[4] где планирование маршрута обычно рассматривается как использование частных видов транспорта, таких как кататься на велосипеде, вождение, или гулять пешком, обычно используя один режим за раз. Напротив, при планировании поездки или путешествия необходимо использовать хотя бы один общественный транспорт режим, который работает в соответствии с опубликованные расписания; учитывая, что общественный транспорт отправляется только в определенное время (в отличие от частного транспорта, который может уезжать в любое время), алгоритм должен не только находить путь к пункту назначения, но и стремиться его оптимизировать, чтобы минимизировать время ожидания для каждого пункта назначения. нога. В европейских стандартах, таких как Трансмодель планирование поездки используется специально для описания планирования маршрута для пассажира, чтобы избежать путаницы с полностью отдельным процессом планирования рабочих поездок, которые будут совершаться общественными транспортными средствами, на которых такие поездки совершаются.

Планировщики поездок широко использовались в индустрия туризма с 1970-х - агентами по бронированию.[5] Рост Интернет, распространение геопространственные данные, и развитие информационные технологии в целом привело к быстрому развитию многих приложений самообслуживания или на основе браузера, онлайн интермодальный планировщики поездок, такие как Citymapper, Дверь2Дверь, FromAtoB.com, Карты Гугл, Омио, и Rome2rio.

Планировщик поездок можно использовать вместе с системами продажи билетов и бронирования.

Основные характеристики

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

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

Входы

Минимальные входные данные для планировщика поездки - это место отправления и назначения, а также дата и время поездки (которые могут быть установлены по умолчанию на текущий момент). Интерфейс может предоставлять различные методы для обнаружения и указания источника или пункта назначения, включая указание имени геокодированное место, код остановки или станции, адрес улицы, достопримечательность (то есть туристическая достопримечательность или другое известное место назначения) или пространственная координата (обычно указывается с помощью интерактивного веб-карта - текущие местоположения также можно получить из GPS службы определения местоположения или из поиска IP-адреса). Функция определения местоположения планировщика поездок обычно сначала разрешает исходную и конечную точки в ближайших известных узлах транспортной сети, чтобы вычислить план поездки по набору данных об известных поездках на общественном транспорте.

В зависимости от механизма планирования поездок и доступных ему наборов данных может поддерживаться множество других дополнительных входных данных, например:

  • Который виды транспорта включить или исключить.
  • Следует ли ограничить время поездки временем прибытия, временем отправления или разрешить гибкое окно, в пределах которого может быть предпринято путешествие.
  • Любой предпочтительный маршрут поездки через промежуточные остановки.
  • Предпочтения по оптимизации поездки: например самая короткая поездка против наименьшее количество изменений.
  • Настройки оптимизации расходов на поездку: например, самый дешевый против самый удобный.
  • Настройки доступности: без ступеней, доступ для кресел-каталоки т. д., и нужно ли выделять дополнительное время для соединений.
  • Настройки доступа: как долго пользователь готов идти до остановки и т. Д.
  • Класс путешествия и желаемые удобства на борту.
  • Предпочтения по перегрузке: Менее людный против кратчайшая поездка , так далее.
  • Информация, актуальная для выбора тарифов и самого дешевого варианта: тип пользователя (взрослый, ребенок, старший, студент, и т. д.), владение проездными и т. д.
  • и т.п.

Выходы

После того, как планировщик поездки вычислил и назначил приоритет поездке или набору возможных поездок, они представляются пользователю в виде списка, из которого пользователь может выбирать, они также или вместо этого могут отображаться на карте. Опять же, в зависимости от возможностей планировщика и доступных данных, результаты могут включать:

  • Время и пункты отправления рейсов с остановок или станций, возможно, с точной платформой для использования и даже с местом посадки на платформе.
  • Карты поездки, показывающие на карте пути этапов поездки.
  • Карты маршрутов, показывающие топологию сети.
  • Карты зон остановок и другие указания для определения расположения остановок в точках посадки и высадки.
  • Информация о указателях курса, нанесенных на транспортное средство, для определения подходящего транспортного средства.
  • Информация о времени перехода, необходимом для обеспечения доступа и соединения ветвей.
  • Пошаговые инструкции для следования за участком доступа к остановке, заездом на станцию ​​или крупную развязку, например в аэропорт, или пересадку на стыковочном участке, включая характеристики доступности каждого этапа.
  • Информация о характеристиках доступности транспортных средств на определенных этапах (подъемник для инвалидных колясок, места для инвалидных колясок, так далее.).
  • Информация о стоянках и на борту (парковка, буфет, Wi-Fi, так далее.).
  • Информация о сбоях или задержках, ожидаемых на определенных участках или режимах поездки.
  • Информация о доступных тарифах на поездку.

Дополнительные возможности

Некоторые специалисты по планированию поездок интегрируют информационные службы, отличные от двухточечной. планирование поездки в их пользовательский интерфейс, например, чтобы предоставить расписание маршрутов, прибытия и отправления в реальном времени на остановках или уведомления о сбоях в реальном времени. Могут быть предложены дополнительные визуализации; У Google, например, есть Диаграмма Ганта например, «Обозреватель расписания», который можно использовать для визуализации относительного времени различных планов поездок. Еще одна мощная визуализация - это Карта Изохроны который показывает относительное время пробега как относительное расстояние.

У планировщика поездок может быть несколько пользовательский интерфейс, каждый из которых оптимизирован для разных целей. Например, онлайн-самообслуживание с веб-браузер, интерфейс для колл-центр агентов, один для использования на мобильных устройствах, или специальные интерфейсы для пользователей с ослабленным зрением.

Некоторые планировщики коммерческих поездок включают аспекты открытие покупок для проживания и мероприятий и сравнение цен по некоторым аспектам поездки.

История

Антецеденты

Расписания на бумаге, предназначенные для ручного планирования поездок на общественном транспорте, были разработаны в XIX веке, в первую очередь, Джордж Брэдшоу кто опубликовал Путеводитель Брэдшоу, первый в мире сборник железнодорожных расписаний] в 1839 году. Это стало исчерпывающим справочником по железнодорожным маршрутам и расписаниям Великобритании, объединяющим данные различных железнодорожных компаний в общий формат. Это послужило созданию как стандартизированного набора данных об остановках и услугах, рабочего процесса для регулярного сбора данных от множества различных поставщиков и обновления набора данных, так и рынка продуктов туристической информации. Аналогичные публикации были разработаны для других стран.

Теоретическая основа компьютерного планирования поездок была заложена в 1956 году Эдсгером В. Алгоритм Дейкстры для поиска кратчайшие пути между узлы в график. Теория графов сам происходит от Эйлер рассмотрение проблемы планирования маршрута - Семь мостов Кенигсберга.

Системы прекурсоров

В 1970-х и 1980-х годах национальные железнодорожные операторы, такие как Британская железная дорога, Deutsche Bahn и крупные столичные транзитные власти Лондонский транспорт разработала внутренние системы для управления данными для печатных расписаний и поддержки операций. Национальные железнодорожные операторы также разработали системы бронирования, которые, как правило, позволяют билетным кассам и розничным продавцам находить доступные маршруты между отправлением и местом назначения, чтобы забронировать билет.

Отдельное развитие возможностей электронного планирования поездок произошло в авиации, начавшись несколько раньше в рамках эволюции авиакомпаний. системы бронирования занимается управлением инвентаризацией мест в авиакомпаниях в режиме реального времени. Самая ранняя из этих систем Сабля был запущен в 1960 году американские авиалинии, другие включали Аполлона (United Airlines (1972) и соперник Галилео CRS и Амадей системы, созданные различными консорциумами европейских авиакомпаний в 1987 году. Все они были основаны на мэйнфреймах с удаленными OLTP терминалы и стали широко использоваться туристическими агентствами для поиска рейсов по воздуху, железной дороге и лодке.

Системы первого поколения

В конце 1980-х - начале 1990-х годов некоторые национальные железнодорожные операторы и крупные столичные транзитные власти разработали собственных специализированных планировщиков поездок для поддержки своих служб запросов клиентов. Обычно они запускались мэйнфреймы и были доступны внутри терминалов их собственным персоналом в информационных центрах для клиентов, call-центрах и в билетных кассах, чтобы отвечать на запросы клиентов. Данные поступали из баз данных расписаний, используемых для публикации распечатанных расписаний и управления операциями, а некоторые из них включали простые возможности планирования маршрута. Информационная система расписания HAFA, разработанная в 1989 году немецкой компанией. [6] Hacon (теперь часть Siemens AG) является примером такой системы и был принят Швейцарские федеральные железные дороги (SBB) и Deutsche Bahn в 1989 году. Система "Маршруты" Лондонский транспорт, теперь TfL, использовавшийся до разработки онлайн-планировщика и охватывающий все услуги общественного транспорта в Лондоне, был еще одним примером планировщика поездок OLTP на мэйнфрейме и включал большую базу данных туристических достопримечательностей и популярных направлений в Лондоне.

Системы второго поколения

В 1990-х годах с появлением [персональных компьютеров] с памятью и процессорами, достаточными для планирования поездок (что является относительно дорогостоящим в вычислительном отношении с точки зрения требований к памяти и процессору), были разработаны системы, которые можно было устанавливать и запускать на миникомпьютерах и персональных компьютерах. . Первая цифровая система планирования поездок на общественном транспорте для микрокомпьютера была разработана Эдуардом Тулпом, студентом факультета информатики Амстердамского университета. Atari ПК.[7] Он был нанят Голландские железные дороги создать цифровой планировщик поездок для поездов. В 1990 году был продан первый цифровой планировщик поездок для Голландских железных дорог (на дискете), который можно было установить на ПК и компьютеры для автономной консультации.[8] Принципы его программы были опубликованы в газете голландского университета в 1991 году.[9] Вскоре он был расширен и включил весь общественный транспорт Нидерландов.

Еще одним пионером был Ханс-Якоб Тоблер из Швейцарии. Его продукт Финажур, который бежал за ПК DOS и MS-DOS было первым электронным расписанием в Швейцарии. Первая опубликованная версия была продана на период 1989/1990 гг.[10][11][12] Вскоре последовали и другие европейские страны со своими собственными планировщиками путешествий.

Дальнейшим развитием этой тенденции было развертывание планировщиков поездок на еще меньших платформах, таких как мобильные устройства, Windows CE Версия Hafas была запущена в 1998 году, она сжала приложение и все расписание поездов Deutsche Bahn до шести мегабайт и работала как отдельное приложение.

Ранние Интернет-системы

Развитие Интернета позволило добавить пользовательские интерфейсы на основе HTML, что позволило широкой общественности напрямую запрашивать системы планирования поездок. Тестовый веб-интерфейс для HaFAs был запущен как Deutsche Bahn является официальным планировщиком железнодорожных путешествий в 1995 году и со временем превратился в главный веб-сайт Deutsche Bahn. В 2001 Транспорт для Лондона запустил первый в мире крупномасштабный мультимодальный планировщик поездок для мирового города, охватывающий все виды транспорта Лондона, а также железнодорожные пути в Лондон; для этого использовался механизм планирования поездки, поставляемый [1] Mentz Gmbh] из Мюнхена после более ранних попыток в конце 1990-х годов добавить веб-интерфейс к внутреннему планировщику поездок TfL на мэйнфрейме не удалось масштабировать. Специалисты по планированию поездок через Интернет для крупных транспортных сетей, таких как национальные железные дороги и крупные города, должны поддерживать очень высокую скорость запросов и, следовательно, требовать архитектуры программного обеспечения, оптимизированной для поддержки такого трафика. Первый в мире мобильный планировщик поездок для больших мегаполисов, основанный на WAP-интерфейсе с Лондоном с использованием движка Mentz, был запущен в 2001 году лондонской стартап-компанией. Kizoom Ltd , который также запустил в 2000 году первый в Великобритании планировщик путешествий по железной дороге для мобильного Интернета, также в качестве услуги WAP, а затем услуги SMS. Начиная с 2000 года Traveline[13] сервис предоставил все части Великобритании с региональным мультимодальным планированием поездок на автобусе, автобусе и поезде. Веб-планировщик поездок для железных дорог Великобритании был запущен Великобританией Национальные железнодорожные запросы в 2003 г.

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

Критически важным для развития крупномасштабного мультимодального планирования поездок в конце 1990-х и начале 2000-х годов была параллельная разработка стандартов для кодирования данных об остановках и расписаниях от многих различных операторов и настройка рабочих процессов для агрегирования и распределения данных на постоянная основа. Это более сложно для таких видов транспорта, как автобусы и междугородные автобусы, где, как правило, присутствует большое количество мелких операторов, чем для железнодорожного транспорта, который обычно включает лишь несколько крупных операторов, у которых уже есть форматы и процессы обмена для управления своими сетями. В Европе, где имеется плотная и сложная сеть общественного транспорта, CEN [[Transmodel] Transmodel reference model for Public Transport] была разработана для поддержки процесса создания и согласования стандартных форматов как на национальном, так и на международном уровне.

Распределенные планировщики путешествий

В 2000-х годах в нескольких крупных проектах были разработаны распределенные архитектуры планирования поездок, позволяющие объединить отдельных планировщиков поездок, каждый из которых охватывает определенную область, для создания составного двигателя, охватывающего очень большую площадь.

  • Великобритания Транспортный прямой портал запущен в 2004 году Министерством транспорта Великобритании, использовал JourneyWeb протокол для соединения восьми отдельных региональных двигателей, охватывающий данные 140 местных транспортных властей в Англии, Шотландии и Уэльсе в качестве единого механизма. На портале интегрированы планировщики как дорожного, так и общественного транспорта, что позволяет сравнивать время в пути, следы C02 и т. Д.
  • Немецкая Дельфи [14] В рамках проекта была разработана распределенная архитектура планирования поездок, используемая для объединения немецких региональных специалистов по планированию, запущенная в качестве прототипа в 2004 году. Интерфейс был разработан в рамках немецкого проекта TRIAS и привел к разработке стандарта CEN [[[[15]| Открытый API для распределенного планирования путешествий ']] (CEN / TS 17118: 2017), опубликованный в 2017 году, чтобы предоставить стандартный интерфейс планировщикам поездок, включающий функции JourneyWeb и EU-Spirit и использующий Структура протокола SIRI и Эталонная модель трансмодели.
  • Европейский[16] В рамках проекта EU Spirit разработан планировщик поездок на дальние расстояния между различными европейскими регионами.

Интернет-системы второго поколения

Планировщики поездок на общественном транспорте оказались чрезвычайно популярными (например, к 2005 г. Deutsche Bahn уже поддерживал [6] 2,8 миллиона запросов в день и сайты планирования поездок составляют одни из самых популярных информационных сайтов во всех странах, где они есть. Возможность покупать билеты на поездки для найденных поездок еще больше повысила полезность и популярность сайтов; ранние реализации, такие как Trainline в Великобритании, предлагали доставку билетов по почте; в большинстве европейских стран это было дополнено методами самообслуживания и мобильной печати. Интернет-службы планирования поездок теперь представляют собой основной канал продаж для большинства операторов железнодорожного и воздушного транспорта.

Google начал добавлять возможности планирования поездок в свой набор продуктов с версией Google Transit в 2005 году, охватывая поездки в Портленд регион, как описано TriMet менеджер агентства [17] Бибиана МакХью. Это привело к развитию Общие спецификации транспортного фида (GTFS), формат для сбора данных о транзите для использования в планировщиках поездок, который оказал большое влияние на развитие экосистемы потоков данных PT, охватывающих множество разных стран. Успешное внедрение GTFS в качестве доступного формата вывода крупными операторами во многих странах позволило Google расширить зону покрытия планировщика поездок на многие другие регионы мира. Возможности планирования поездок Google Transit были интегрированы в продукт Google Map в 2012 году.

Дальнейшая эволюция механизмов планирования поездок привела к интеграции данных в реальном времени, так что планы поездок на ближайшее будущее учитывают задержки и сбои в реальном времени. Великобритания Национальные железнодорожные запросы добавили реальное время в свой планировщик поездок по железной дороге в 2007 году. Также важной была интеграция других типов данных в результаты планирования поездок, таких как уведомления о сбоях, уровни скопления людей, затраты на выбросы CO2 и т. д. Планировщики поездок некоторых крупных мегаполисов, таких как в Транспорт для Лондона Планировщик поездок имеет возможность динамически приостанавливать работу отдельных станций и целых линий, так что измененные планы поездок создаются во время серьезных сбоев, которые пропускают недоступные части сети. Еще одним событием стало добавление данных о доступности и возможности алгоритмов для оптимизации планов с учетом требований конкретных нарушений, таких как доступ для инвалидных колясок.

Для Олимпийских игр 2012 года в Лондоне был создан усовершенствованный планировщик поездок в Лондон, который позволил смещать предлагаемые результаты поездки для управления доступной пропускной способностью на разных маршрутах, распределяя трафик на менее загруженные маршруты. Еще одним нововведением было детальное моделирование всех путей доступа к каждому олимпийскому объекту и из него (от остановки физкультуры до входа на индивидуальную арену) с прогнозируемым и фактическим временем ожидания в очереди, чтобы учесть проверки безопасности и другие задержки в рекомендованном времени в пути.

Инициатива по разработке планировщика поездок с открытым исходным кодом, [18] Открыть планировщик поездок был посеян Портлендом, транспортным агентством штата Орегон TriMet в 2009 году и разработан при участии агентств и операторов США и Европы; полная версия 1.0, выпущенная в сентябре 2016 года, дает возможность небольшим транспортным агентствам и операторам планировать поездки без уплаты патентованных лицензионных сборов.

Мобильные приложения

Удобство использования мобильных интернет-планировщиков поездок изменилось с запуском Apple iPhone в 2007 году. iPhone и аналогичные смартфоны, такие как Android, позволили разместить в клиенте больше интеллекта, а также предложить больший формат и карты, а также создать гораздо более удобные интерфейсы. Включение текущего пространственного местоположения из GPS мобильного устройства также упростило некоторые взаимодействия. Первое приложение для iPhone для планирования поездок по Великобритании было запущено UK Startup. Kizoom Ltd В 2008 году во всем мире возник большой рынок приложений для планирования поездок и информации о поездках, причем приложения были предоставлены как транспортными операторами, так и третьими сторонами. В Великобритании этому в значительной степени способствовала политика открытых данных Транспорт для Лондона который сделал свой механизм планирования поездок и другие каналы данных доступными для сторонних разработчиков.

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

Особенности режима

Маршрут общественного транспорта

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

Планировщик интермодальных путешествий поддерживает интермодальные перевозки т.е. используя более одного виды транспорта, например, езда на велосипеде, быстрый транзит, автобус, паром и т. д. Многие специалисты по планированию маршрутов поддерживают планирование "от двери до двери", в то время как другие работают только между остановками на транспортная сеть, например станции, аэропорты или автобусные остановки.

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

Маршрут автомобиля

Планирование участков дороги иногда выполняется отдельной подсистемой в планировщике поездки, но может учитывать как расчеты поездки в одном режиме, так и интермодальные сценарии (например, Park and Ride, целоваться и кататься, так далее.). Типичные оптимизации для автомобильный маршрут находятся кратчайший маршрут, самый быстрый маршрут, самый дешевый маршрут и с ограничениями для конкретных путевые точки. Некоторые продвинутые планировщики поездок могут учитывать среднее время в пути на участках дороги или даже прогнозируемое среднее время в пути на участках дороги в реальном времени.

Пешеходный маршрут

В идеале планировщик поездок предоставит подробный маршрут пешеходного доступа к остановкам, станциям, достопримечательностям и т. Д. Это будет включать в себя опции, учитывающие требования доступности, например, для различных типов пользователей; «Без ступенек», «Доступ для инвалидных колясок», «Без лифтов» и т. д.

Велосипедный маршрут

Немного системы планирования путешествий может рассчитывать велосипедные маршруты,[19] интеграция всех маршрутов, доступных для велосипеда, и часто включающая дополнительную информацию, такую ​​как топография, трафик, велосипедная инфраструктура на улице и т. д. Эти системы предполагают или позволяют пользователю указывать предпочтения для тихих или безопасных дорог, минимальное изменение высоты, велосипедные дорожки, так далее.

Требования к данным

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

Контекстные данные

Данные о достопримечательностях

Пассажиры путешествуют не потому, что они хотят добраться до конкретной станции или остановки, а потому, что они хотят отправиться в какое-либо интересное место, например, на спортивную арену, туристическую достопримечательность, торговый центр, парк, суд и т. Д. И т. Д. Многие специалисты по планированию поездок позволяют пользователям искать такие «достопримечательности» либо по имени, либо по категории (музей, стадион, тюрьма, так далее.). Наборы данных с систематически названными, геокодированными и категоризированными популярными направлениями можно получить коммерчески, например, The UK PointX [20] набор данных или полученный из наборов данных с открытым исходным кодом, таких как Открытая карта улиц. Основные операторы, такие как Транспорт для Лондона или Национальная железная дорога исторически имели хорошо разработанные наборы таких данных для использования в своих центрах обслуживания клиентов, а также информацию о ссылках на ближайшие остановки. Для достопримечательностей, которые охватывают большую территорию, таких как парки, загородные дома или стадионы, важно точное геокодирование входов.

Данные газетира

Пользовательские интерфейсы планирования поездок можно сделать более удобными за счет интеграции Газетир данные. Это может быть связано с остановками, в частности, для облегчения поиска остановки, например для устранения неоднозначности; Есть 33 места под названием Ньюпорт в США и 14 в Великобритании - Газетир может использоваться, чтобы различать, что есть что, а также в некоторых случаях, чтобы указать взаимосвязь транспортных развязок с городами и городскими центрами, в которые пассажиры пытаются добраться - для Например, только один из пяти или около того аэропортов Лондона находится в самом Лондоне. Данные для этой цели обычно поступают из дополнительных слоев в наборе данных карты, например, предоставленном Esri, Обследование боеприпасов, Навтех, или конкретные наборы данных, такие как Великобритания Национальный справочник общественного транспорта.

Дорожные данные

Данные дорожной сети

Планировщики автомобильных поездок, иногда называемые планировщиками маршрутов, используют сетевые данные об улицах и пешеходных дорожках для расчета маршрута, используя просто сетевое подключение (т.е. поездки могут выполняться в любое время и не ограничиваться расписанием). Такие данные могут поступать из одного или нескольких общедоступных, коммерческих или краудсорсинговых наборов данных, таких как ТИГР, Esri или OpenStreetMap. Эти данные имеют фундаментальное значение как для расчета участков доступа к остановкам общественного транспорта, так и для расчета самостоятельных поездок на автомобиле. Фундаментальное представление - это граф узлов и ребер (то есть точек и связей). Данные могут быть дополнительно аннотированы, чтобы помочь в планировании поездки для различных режимов;

  • Дорожные данные могут быть охарактеризованы типом дороги (шоссе, основная дорога, второстепенная дорога, трасса и т. Д.), Ограничениями поворота, ограничениями скорости и т. Д., А также средним временем в пути в разное время суток в разные типы дня (Будний день, выходные, праздничный день, и т. д.), чтобы можно было предложить точные прогнозы времени в пути
  • Данные о велосипедных дорогах и маршрутах могут быть аннотированы такими характеристиками, как номер велосипедного маршрута, уровни трафика, поверхность, освещение и т. Д., Которые влияют на их пригодность для использования велосипедистами.
  • Данные о пешеходных дорожках могут быть аннотированы характеристиками доступности, такими как ступеньки, лифты, доступ для инвалидных колясок, пандусы и т. Д. И т. Д., А также индикаторы безопасности (например, освещение, Кабельное телевидение, точки помощи,), чтобы можно было рассчитать планы поездок с ограничениями по доступности.

Данные о дорогах в реальном времени

Продвинутые планировщики поездок учитывают состояние сети в режиме реального времени. Для этого они используют два основных типа каналов, получаемых от служб дорожных данных с использованием таких интерфейсов, как Datex II или UTMC.

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

Данные общественного транспорта

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

В Общие спецификации транспортного фида, разработанный в 2006 году,[21] сейчас используется сотнями транспортных агентств по всему миру.

В Европейском Союзе все операторы общественного пассажирского транспорта обязаны предоставлять информацию в формате обмена данными о расписании поездов ЕС.[22][23][24] В других частях света существуют аналогичные стандарты обмена.[25]

Остановить данные

Расположение и идентификация точек доступа общественного транспорта, таких как автобусные, трамвайные и автобусные остановки, вокзалы, аэропорты, паромные пристани и порты, имеют основополагающее значение для планирования поездки, а набор данных об остановках является важным уровнем инфраструктуры транспортных данных. Чтобы объединить остановки с пространственным поиском и движками маршрутизации, они геокодированный. Чтобы интегрировать их в расписание и маршруты, им дается уникальный идентификатор в транспортной сети. Чтобы пассажиры могли их узнать, им дают официальные имена, а также могут иметь общедоступный сокращенный код (например, трехбуквенный ИАТА коды аэропортов) для использования в интерфейсах. Исторически сложилось так, что разные операторы довольно часто использовали разные идентификаторы для одних и тех же остановок, и номера остановок не были уникальными в пределах страны или даже региона. Системы для управления данными остановки, такие как Международный союз железных дорог (МСЖД) код местоположения станции или британский NaPTAN (Национальная точка доступа к общественному транспорту) Система номеров остановок обеспечивает уникальность номеров и полное описание остановок, что значительно облегчает интеграцию данных. Форматы обмена расписанием, такие как GTFS, TransXChange или NeTEx включать данные остановки в их форматах и ​​наборы пространственных данных, такие как OpenStreetMap разрешить геокодирование идентификаторов остановок.

Данные топологии сети общественного транспорта

Для сетей общественного транспорта с очень высокой частотой обслуживания, таких как городские метрополитены и автобусные маршруты в центре города, топология сети также может использоваться для планирования маршрута, предполагая средний интервал, а не конкретное время отправления. Данные о маршрутах поездов и автобусов также полезны для визуализации результатов, например, для нанесения маршрута поезда на карту. Национальные картографические органы, такие как Обследование боеприпасов обычно включают транспортный уровень в свои наборы данных, а европейские ВДОХНОВЛЯЙТЕ Framework включает в себя связи инфраструктуры общественного транспорта в свой набор стратегических цифровых данных. ЕКС NeTEx формат позволяет обмениваться как физическим уровнем (например, связи инфраструктуры автомобильных и железнодорожных путей), так и логическим уровнем (например, соединениями между запланированными точками остановки на заданной линии) транспортной инфраструктуры.

Расписание общественного транспорта

Данные о расписании общественного транспорта используются планировщиками поездок для определения доступных поездок в определенное время. Исторически данные о железнодорожном транспорте были широко доступны в национальных форматах, и во многих странах также есть данные о автобусах и других видах транспорта в национальных форматах, таких как ВДВ 452 (Германия), TransXChange (Великобритания) и Нептун (Франция). Данные расписания также становятся все более доступными в международных форматах, таких как GTFS и NeTEx. Чтобы разрешить проецирование маршрута на карту, GTFS позволяет задавать простой график формы; пока Трансмодель на основе стандартов, таких как CEN NeTEx, TransXChange дополнительно позволяют более подробное представление, которое может распознавать составляющие ссылки и различать несколько различных семантических уровней.[1]

Прогнозирующая информация для общественного транспорта в реальном времени

Планировщики поездок могут иметь возможность включать информацию в реальном времени в свои базы данных и учитывать их при выборе оптимальных маршрутов для путешествия в ближайшем будущем. Автоматическое определение местоположения автомобиля (AVL) системы [2] контролировать положение автомобилей с помощью Системы GPS и может передавать информацию в режиме реального времени и прогноз в систему планирования поездок.[1] Планировщик поездок может использовать интерфейс реального времени, такой как CEN. Сервисный интерфейс для информации в реальном времени для получения этих данных.

Информация о ситуации

Ситуация - это программное представление инцидента.[нужна цитата ] или событие, которое влияет или может повлиять на транспортную сеть. Планировщик поездки может интегрировать информацию о ситуации и использовать ее как для проверки расчетов при планировании поездки, так и для аннотирования своих ответов, чтобы информировать пользователей как с помощью текста, так и с помощью карт. Планировщик поездок обычно использует стандартный интерфейс, например СИРИ, TPEG или Datex II для получения информации о ситуации.

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

Технологии

Обычно специалисты по планированию поездок используют эффективное представление сети и расписания в памяти, что позволяет быстро найти большое количество путей. Запросы к базе данных также могут использоваться там, где количество узлов, необходимых для вычисления путешествия, невелико, и для доступа к вспомогательной информации, относящейся к путешествию. Один двигатель может содержать всю транспортную сеть и ее расписания или может позволить распределенное вычисление поездок с использованием протокола распределенного планирования поездок, например JourneyWeb или Протокол Delfi. Доступ к механизму планирования путешествий может быть получен из разных интерфейсов, с использованием программного протокола или интерфейс прикладной программы специализирован для запросов о путешествиях, чтобы предоставить пользовательский интерфейс на разных типах устройств.

Разработка механизмов планирования путешествия шла рука об руку с разработкой стандартов данных для представления остановок, маршрутов и расписаний сети, таких как TransXChange, НАПТАН, Трансмодель или GTFS которые гарантируют, что они подходят друг другу. Алгоритмы планирования поездки - классический пример проблем в области Теория вычислительной сложности. Реальные реализации предполагают компромисс вычислительных ресурсов между точностью, полнотой ответа и временем, необходимым для вычислений.[4]

Подзадача планирования маршрута - задача более легкая для решения[26] поскольку он обычно включает меньше данных и меньше ограничений. Однако с разработкой «расписаний дорог», связывающих разное время в пути для дорожных сообщений в разное время суток, время поездки становится все более актуальным и для планировщиков маршрутов.

Алгоритмы

Планировщики путешествий используют алгоритм маршрутизации искать график представляющий транспортную сеть. В простейшем случае, когда маршрутизация не зависит от времени, граф использует (направленный) края для представления сегментов улицы / пути и узлы представлять перекрестки. Маршрутизация на таком графе может быть эффективно выполнена с использованием любого из множества алгоритмов маршрутизации, таких как Дейкстры, А *, Флойд – Уоршалл, или Алгоритм Джонсона.[27] С каждым ребром, а иногда и с узлами могут быть связаны разные веса, такие как расстояние, стоимость или доступность.

Когда включены зависящие от времени функции, такие как общественный транспорт, есть несколько предлагаемых способов представления транспортной сети в виде графа, и могут использоваться различные алгоритмы, такие как RAPTOR.[28]

Автоматизированный планировщик поездок

Автоматизированные планировщики поездок создают ваши маршрут автоматически на основе предоставленной вами информации. Один из способов - указать желаемый пункт назначения, даты поездки и интересы, и через некоторое время будет создан план. Другой способ - предоставить необходимую информацию, отправив подтверждение электронные письма от авиакомпании, гостиницы и компании по аренде автомобилей.[29]

Индивидуальный планировщик поездок

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

В 2017 году Google выпустила мобильное приложение под названием Google Trips.[30] Стартапы по индивидуальному планированию поездок видят новый интерес со стороны инвесторов с появлением в 2018 году науки о данных, искусственного интеллекта и голосовых технологий. Lola.com, стартап по планированию путешествий на основе ИИ и Hopper.com удалось собрать значительные средства на разработку приложений для планирования поездок.[31][32]

Когда заказы и платежи добавляются в мобильное приложение для планирования поездок, учитывается результат. мобильность как услуга.

Коммерческое программное обеспечение

Распределительные компании могут включать программное обеспечение для планирования маршрутов в свои управление автопарком системы для оптимизации эффективности маршрута. Настройка планирования маршрута для распределительных компаний часто включает в себя возможность отслеживания GPS и расширенные функции отчетности, которые позволяют диспетчерам предотвращать незапланированные остановки, сокращать пробег и планировать более экономичные маршруты.

Смотрите также

использованная литература

  1. ^ а б c Ли, Цзин-Цюань; Чжоу, Кун; Чжан, Липин; Чжан, Вэй-Бинь (01.04.2012). «Мультимодальная система планирования поездок с информацией о движении и транзите в реальном времени». Журнал интеллектуальных транспортных систем. 16 (2): 60–69. Дои:10.1080/15472450.2012.671708. ISSN  1547-2450.
  2. ^ а б Зографос, Константинос; Спитадакис, Василис; Андроутсопулос, Константинос (01.12.2008). «Интегрированная система информации о пассажирах для планирования мультимодальных поездок». Отчет о транспортных исследованиях: журнал Совета по исследованиям в области транспорта. 2072: 20–29. Дои:10.3141/2072-03. ISSN  0361-1981.
  3. ^ «Велосипедный треугольник | OpenTripPlanner». GitHub. Получено 2017-05-11.
  4. ^ а б Баст, Ханна; Деллинг, Дэниел; Гольдберг, Эндрю; Мюллер-Ханнеманн, Маттиас; Пайор, Томас; Сандерс, Питер; Вагнер, Доротея; Вернек, Ренато Ф. (01.01.2016). Климанн, Лассе; Сандерс, Питер (ред.). Разработка алгоритмов. Конспект лекций по информатике. Издательство Springer International. С. 19–80. arXiv:1504.05140. Дои:10.1007/978-3-319-49487-6_2. ISBN  9783319494869.
  5. ^ «Консультанты TravelTecnik - Технологии путешествий и гостеприимства: история глобальных распределительных систем (GDS)». Traveltecnik.com. Получено 2018-09-25.
  6. ^ а б «История - HaCon, Fahrplanauskunft HAFAS, Fahrplankonstruktion TPS». Hacon.de. Получено 2018-09-25.
  7. ^ Трув, 06.05.1998
  8. ^ "175 лет туристической информации, глава: Wel of geen vervoer?" (на голландском). 9292.nl. 1992-09-02. Получено 2018-09-25.
  9. ^ http://kinkrsoftware.nl/contrib/Artikel16b.2a/tulp.pdf, Тулп, Эдуард, Поиск сетей с расписанием, проэфшрифт Vrije Universiteit Amsterdam, 1991
  10. ^ Tages-Anzeiger, 14 февраля 2009 г., стр. 14, Ганс-Якоб Тоблер gestorben. Источник: Argus Medienbeobachtung (через archive.org) (Файл PDF; 70 кБ).
  11. ^ Александрия. Вход Finajour 1.02 Соммер 1989.
  12. ^ Computerwoche: Schweiz: Fahrpläne im Videotex, 22 сентября 1989 г. («Schon auf den Fahrplanwechsel in diesem Frühjahr war die PC-Version des Schweizerischen Zugfahrplans von der Firma Finajour veröffentlicht worden. Inzwischen wurden gut tausend Exemplare zu einem Stückpreis von hundert Franken verkauft.»)
  13. ^ «Травелайн». Traveline.info. Получено 2018-09-25.
  14. ^ "Был ist DELFI? | DELFI" (на немецком). Delfi.de. Получено 2018-09-25.
  15. ^ 278 WI 00278420 E-RS-170118-final3.pdf[мертвая ссылка ]
  16. ^ "EU-Spirit | Европейская сеть туристической информации". Eu-spirit.eu. Получено 2018-09-25.
  17. ^ Бибиана МакХью (2005-12-07). «Новаторские стандарты открытых данных: история GTFS». Beyondtransparency.org. Получено 2018-09-25.
  18. ^ «OpenTripPlanner». Docs.opentripplanner.org. 2016-09-09. Получено 2018-09-25.
  19. ^ Юн, Джи Вон; Пинелли, Фабио; Калабрезе, Франческо (2012). Cityride: советник по прогнозированию поездок на велосипедах. Управление мобильными данными (MDM), 13-я Международная конференция IEEE 2012 г.. С. 306–311. Дои:10.1109 / MDM.2012.16. ISBN  978-1-4673-1796-2.
  20. ^ Мартин Уэбб. "Добро пожаловать". PointX. Получено 2018-09-25.
  21. ^ «Новаторские стандарты открытых данных: история GTFS». yondtransparency.org. Получено 2017-05-10.
  22. ^ «NeTEx». Netex-cen.eu. 2014-03-18. Получено 2018-10-03.
  23. ^ Бранович, Ирина; Вескович, Славко; Младенович, Снежана; Милинкович, Санжин; Янкович, Сладжана (октябрь 2011 г.). «Архитектура SOA для соответствия формату обмена данными железнодорожного расписания ЕС». Архитектура SOA для соответствия формату обмена данными о расписании поездов ЕС (ссылка в главе Präsentationen). 2. Ieeexplore.ieee.org. С. 630–631. Дои:10.1109 / TELSKS.2011.6143191. ISBN  978-1-4577-2019-2.
  24. ^ «Транснациональный обмен расписанием и данными ГИС как основа для трансграничных услуг ИТС». Gip.gv.at. Получено 2018-10-03.
  25. ^ «Архитектура обмена данными о расписании транзита». Google.nl. Получено 2018-10-03.
  26. ^ Деллинг, Дэниел; Сандерс, Питер; Шультес, Доминик; Вагнер, Доротея (01.01.2009). «Алгоритмы проектирования инженерных маршрутов». В Лернере, Юрген; Вагнер, Доротея; Цвейг, Катарина А. (ред.). Алгоритмика больших и сложных сетей. Конспект лекций по информатике. Springer Berlin Heidelberg. С. 117–139. CiteSeerX  10.1.1.164.8916. Дои:10.1007/978-3-642-02094-0_7. ISBN  9783642020933.
  27. ^ "Функции маршрутизации - pgRouting Manual (2.0.0)". docs.pgrouting.org. Получено 2017-05-13.
  28. ^ Деллинг, Дэниел; Пайор, Томас; Вернек, Ренато Ф. (30.10.2014). «Круговая маршрутизация общественного транспорта». Транспортная наука. 49 (3): 591–604. CiteSeerX  10.1.1.652.775. Дои:10.1287 / trsc.2014.0534. ISSN  0041-1655.
  29. ^ «Новое поколение веб-сайтов для планирования путешествий». Новости NBC. 2007-12-06. Получено 2019-03-10.
  30. ^ "Google запускает персонализированный планировщик путешествий Google Trips".
  31. ^ «Лола получает 15 миллионов долларов на обновление приложения». 2017-01-12.
  32. ^ «Hopper собирает на 100 миллионов долларов больше для своего приложения для путешествий на основе ИИ, которое сейчас оценивается в 780 миллионов долларов».