Выбор оптимального маршрута

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

В алгоритме Дейкстра производится определение всех пересечений дорог от стартовой точки и вычисляются кратчайшие пути до каждой точки пересечения. Например, если имеется дорожная сеть, как на рисунке, поиск пересечений начнется от начальной точки А. Сначала будут рас­смотрены пересечения В и С. Расстояния от точки А до каждого из пересечений указаны внутри кружочков. Затем рассматриваются пересечения Е и F, соединяю­щиеся с точкой С, для этих пересечений указано расстояние от стартовой точки А. В-третьих, рассматриваются пересечения D и Е, соединенные с точкой В, на рисунке б указаны расстояния от стартовой точки А до D и Е. При этом расстояние до точки Е указано через точку С, т. к. оно меньше, чем че­рез D (было бы 8). Точка D связана с точкой Е, и маршрут через Е оказывается короче. Кратчайшим путем до D оказывается маршрут A-C-E-D.Использование этого алгоритма позволяет определить кратчайший маршрут к месту назначения. Располагая современной навигационной системой, водитель может не опасаться сбиться с пути.

Рис. Алгоритм Дейкстра

Дальнейшее развитие GPS получило в развитии интеллектуальных транспортных систем (ITS — Intelligent Transportation Systems).

Подобную систему Extended Floating Car Data-System (XFCD) представила компания BMW.

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

Система определения дорожной ситуации XFCD станет в будущем усовершенствованным последователем существующей системы Floating Car Data, что переводится как «данные с движущегося автомобиля». Уже сегодня с помощью FCD автомобили посылают свои данные о местонахождении в определенный момент времени на центральный пульт движения, который сопоставляет получаемые сообщения с сообщениями других автомобилей, оснащенных FCD, с целью распознавания дорожных и внештатных ситуаций. Система XFCD способна сама распознавать дорожную ситуацию, анализировать все имеющиеся данные в автомобиле и передавать обработанные данные на центральный пульт движения. Параллельно система способна через систему-коммуникатор «Авто-Авто» предупреждать другие автомобили в зоне действия передатчика.

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

Еще одно неоспоримое преимущество системы XFCD заключается в возможности передачи сообщений напрямую другим автомобилям. Информация передается посредством Ad-hoc-сети всем автомобилям в ближайших окрестностях. Каждый автомобиль, в зависимости от ситуации, выполняет роль или отправителя, или получателя, или передатчика. Преимущество зарекомендовавшей себя технологии Multi-Hopping неоспоримо: Ad-hoc-сеть организуется автономно, обладает необходимой дальностью радиуса действия и не требует создания специальной инфраструктуры.

Размещено на Allbest.ru