Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску
Снимок экрана приложения SORTA OpenTripPlanner для планирования поездок с выделенным транзитным маршрутом

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

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

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

Основные функции [ править ]

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

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

Входы [ править ]

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

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

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

Выходы [ править ]

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

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

Дополнительные возможности [ править ]

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

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

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

История [ править ]

Антецеденты [ править ]

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

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

Системы прекурсоров [ править ]

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

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

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

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

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

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

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

Дальнейшее развитие этой тенденции заключалось в развертывании планировщиков поездок на еще меньших платформах, таких как мобильные устройства, версия Hafas для Windows CE была запущена в 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]сервис предоставил все части Великобритании с региональным мультимодальным планированием поездок на автобусе, междугороднем автобусе и по железной дороге. Веб-сайт по планированию поездок для железных дорог Великобритании был запущен UK National Rail Inquiries в 2003 году.

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

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

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

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

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

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

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

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

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

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

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

Мобильные приложения [ править ]

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

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

Особенности режима [ править ]

Маршрут общественного транспорта [ править ]

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

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

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

Маршрут автомобиля [ править ]

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

Пешеходный маршрут [ править ]

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

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

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

Требования к данным [ править ]

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

Контекстные данные [ править ]

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

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

Данные газетира [ править ]

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

Дорожные данные [ править ]

Данные дорожной сети [ править ]

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

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

Данные о дорогах в реальном времени [ править ]

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

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

Данные об общественном транспорте [ править ]

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

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

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

Остановить данные [ редактировать ]

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

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

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

Расписания общественного транспорта [ править ]

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

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

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

Информация о ситуации [ править ]

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

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

Технология [ править ]

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

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

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

Алгоритмы [ править ]

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

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

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

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

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

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

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

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

Коммерческое программное обеспечение [ править ]

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

См. Также [ править ]

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

Ссылки [ править ]

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