Сервис планирования поездок

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

Планировщики поездок широко используются в туристической индустрии с 1970-х годов агентами по бронированию билетов. рост интернета, распространение геопространственных данныхи развитие информационных технологий в целом привели к быстрому развитию многих приложений самообслуживания или браузерных онлайн-планировщиков интермодальных поездок , таких как Citymapper, Door2Door, FromAtoB.com, Google Maps, Omioи Rome2rio.

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

Скриншот приложения Sorta'S OpenTripPlanner Journey planning с выделенным маршрутом по транзиту

Основные функции

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

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

Входные данные

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

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

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

   и т.д.

Выходы

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

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

Дополнительные функции

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

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

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

История

Антецеденты

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

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

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

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

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

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

В конце 1980-х и начале 1990-х годов некоторые национальные железнодорожные операторы и крупные столичные транзитные власти разработали свои собственные специализированные планировщики поездок для поддержки своих служб запросов клиентов. Они обычно работали на мейнфреймах и были доступны внутри с терминалами их собственным персоналом в информационных центрах клиентов, колл-центрах и на билетных кассах, чтобы ответить на запросы клиентов. Эти данные поступали из баз данных расписания, используемых для публикации печатных расписаний и управления операциями, а некоторые включали в себя простые возможности планирования маршрутов. Примером такой системы является информационная система расписания HAFAs, разработанная в 1989 году немецкой компанией Hacon (ныне входит в Siemens AG) и принятая на вооружение швейцарскими федеральными железными дорогами (SBB) и Deutsche Bahn в 1989 году. Система" маршрутов" лондонского транспорта, ныне TfL, используемый до разработки он-лайн планировщика и охватывающий все службы общественного транспорта в Лондоне, был еще одним примером универсального планировщика поездок OLTP и включал большую базу данных туристических достопримечательностей и популярных направлений в Лондоне.

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

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

Еще одним пионером был Ганс-Якоб Тоблер из Швейцарии. Его продукт Finajour, который работал для ПК DOS и MS-DOS, был первым электронным расписанием для Швейцарии. Первый опубликованный вариант был продан за период 1989-1990 годов. вскоре за ними последовали другие европейские страны со своими собственными планировщиками путешествий.

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

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

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

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

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

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

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

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

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

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

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

Дальнейшая эволюция механизмов планирования поездок привела к интеграции данных в реальном времени, так что планы поездок на ближайшее будущее учитывают задержки и сбои в реальном времени. The UK National Rail Enquiries добавила Реальное время в свой планировщик железнодорожных поездок в 2007 году. Также важной была интеграция других типов данных в результаты планирования поездок, таких как уведомления о сбоях, уровни скученности, затраты на Co2 и т.д. Планировщики поездок некоторых крупных столичных городов, таких как транспорт для Лондона планировщик поездок имеет возможность динамически приостанавливать работу отдельных станций и целых линий, так что измененные планы поездок создаются во время крупных сбоев, которые пропускают недоступные части сети. Еще одним достижением стало добавление данных о доступности и возможность использования алгоритмов для оптимизации планов с учетом требований конкретных инвалидов, таких как доступ к инвалидным коляскам.

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

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

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

Юзабилити мобильных интернет планировщиков поездок была преобразована с запуском Apple iPhone в 2007 году. IPhone и подобные смартфоны, такие как Android, позволили разместить в клиенте больше интеллекта, а также предложить более широкий формат и карты, а также создать гораздо более удобные интерфейсы. Включение текущего пространственного положения из GPS мобильного устройства также упростило некоторые взаимодействия. Первое приложение iPhone для планирования поездок по железной дороге Великобритании было запущено британским стартапом Kizoom Ltd в 2008 году по всему миру был создан большой рынок приложений для планирования поездок и информации о путешествиях, причем приложения предоставлялись как транспортными операторами, так и третьими сторонами. В Великобритании этому во многом способствовала политика открытых данных Transport for London, которая сделала механизм планирования поездок и другие каналы данных доступными для сторонних разработчиков.

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

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

Маршрут движения общественного транспорта

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

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

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

Маршрутизация автомобилей

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

Пешеходная маршрутизация

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

Велосипедная трасса

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

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

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

Контекстуальные данные

Данные о точке интереса

Пассажиры путешествуют не потому, что хотят попасть на определенную станцию или остановку, а потому, что они хотят попасть в какое-то интересное место, например в спортивную арену, туристический аттракцион, торговый центр, Парк, суд и т. д., прием. Многие планировщики поездок позволяют пользователям искать такие "достопримечательности" либо по названию, либо по категории (музей, стадион, тюрьма и т. д.). Наборы данных систематически именованных, геокодированных и категоризированных популярных направлений могут быть получены коммерческим путем, например, набор данных UK PointX , или получены из наборов данных с открытым исходным кодом, таких как Open Street Map. Крупные операторы, такие как Транспорт для Лондона или национальная железная дорога исторически имели хорошо развитые наборы таких данных для использования в своих клиентских колл-центрах, наряду с информацией о ссылках на ближайшие остановки. Для объектов, которые занимают большую площадь, таких как парки, загородные дома или стадионы, важно точное геокодирование входов.

Данные справочника

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

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

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

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

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

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

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

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

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

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

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

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

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

Расположение и идентичность точек доступа общественного транспорта, таких как автобусные, трамвайные и автобусные остановки, вокзалы, аэропорты, паромные причалы и порты, имеют основополагающее значение для планирования поездок, а набор данных об остановках является важным уровнем инфраструктуры транспортных данных. Для интеграции остановок с пространственными поисками и механизмами маршрутизации дорог они геокодируются. Для их интеграции с расписаниями движения и маршрутами им присваивается уникальный идентификатор в рамках транспортной сети. Для того, чтобы быть узнаваемыми для пассажиров, они получают официальные имена и могут также иметь публичный короткий код (например, трехбуквенные коды IATA для аэропортов) для использования в интерфейсах. Исторически сложилось так, что разные операторы довольно часто использовали разные идентификаторы для одной и той же остановки и номера остановок не были уникальными в пределах страны или даже региона. Системы для управления данными остановки, такие как Международный союз железных дорог (МСЖД) набор кодов местоположения станций или Великобритании Система NaPTAN (National Public Transport Access Point) для номеров остановок обеспечивает средство обеспечения уникальности номеров и полного описания остановок, что значительно облегчает интеграцию данных. Форматы обмена расписаниями, такие как GTFS, TransXChange или NeTEx, включают стоп-данные в свои форматы, а наборы пространственных данных, такие как OpenStreetMap, позволяют геокодировать стоп-идентификаторы.

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

Для сетей общественного транспорта с очень высокой частотой обслуживания, таких как городские метрополитены и внутригородские автобусы, топология сети также может использоваться для планирования маршрутов, причем предполагается средний интервал, а не конкретное время отправления. Данные о маршрутах движения поездов и автобусов также полезны для обеспечения визуализации результатов, например, для построения маршрута движения поезда на карте. Национальные картографические органы, такие как британская артиллерийская служба, как правило, включают транспортный слой в свои наборы данных, а Европейский INSPIRE система включает в свой набор стратегических цифровых данных звенья инфраструктуры общественного транспорта. Формат Cen NeTEx позволяет обмениваться данными как на физическом уровне (например, звенья дорожной и железнодорожной инфраструктуры), так и на логическом уровне (например, звенья между запланированными остановочными пунктами на данной линии) транспортной инфраструктуры

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

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

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

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

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

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

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

Технология

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

Разработка механизмов планирования поездок шла рука об руку с разработкой стандартов данных для представления остановок, маршрутов и расписаний сети, таких как TransXChange, NaPTAN, Transmodel или GTFS, которые обеспечивают их соответствие друг другу. Алгоритмы планирования путешествий являются классическим примером задач в области теории вычислительной сложности. Реальные реализации предполагают компромисс вычислительных ресурсов между точностью, полнотой ответа и временем, необходимым для вычисления.

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

Алгоритмы

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

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

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

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

Пользовательский планировщик поездок

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

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

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

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

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

См. также

• Автомобильная навигационная система
• Сравнение сайтов планирования велосипедных маршрутов
• Cаморегулирующиеся транспортные системы
• Мультимодальная перевозка
• Онлайн дневник планировщиков для поездок и праздников
• Новаторский
• Планировщик маршрутов общественного транспорта
• Интерфейс обслуживания для информации в реальном масштабе времени
• TPEG
• Трансмодель
• Технология путешествий
• Туристический сайт