EA035933B1 - Способ и система построения карты маршрута транспортного средства на основе данных телематики - Google Patents

Способ и система построения карты маршрута транспортного средства на основе данных телематики Download PDF

Info

Publication number
EA035933B1
EA035933B1 EA201991893A EA201991893A EA035933B1 EA 035933 B1 EA035933 B1 EA 035933B1 EA 201991893 A EA201991893 A EA 201991893A EA 201991893 A EA201991893 A EA 201991893A EA 035933 B1 EA035933 B1 EA 035933B1
Authority
EA
Eurasian Patent Office
Prior art keywords
route
points
vehicle
dop
point
Prior art date
Application number
EA201991893A
Other languages
English (en)
Other versions
EA201991893A1 (ru
Inventor
Кирилл Геннадьевич Кульченков
Original Assignee
Брайт Бокс Эйчкей Лимитед
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Брайт Бокс Эйчкей Лимитед filed Critical Брайт Бокс Эйчкей Лимитед
Priority to EA201991893A priority Critical patent/EA035933B1/ru
Publication of EA201991893A1 publication Critical patent/EA201991893A1/ru
Publication of EA035933B1 publication Critical patent/EA035933B1/ru
Priority to PCT/IB2020/058477 priority patent/WO2021048819A1/en

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/28Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
    • G01C21/30Map- or contour-matching

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)

Abstract

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

Description

Область техники
Изобретение относится к области обработки данных, в частности к обработке телематических данных, получаемых от телематического устройства транспортного средства (ТС) для целей построения карты его маршрута.
Уровень техники
На сегодняшний день известно множество решений, предназначенных для фиксации точек маршрута ТС, используя при этом помимо геокоординат также и данные с телематического устройства ТС. Такие решения, как правило, используются для реализации сервиса Map matching, который выполняет обработку координат и в результате выдает координаты, привязанные к дороге.
В качестве аналога заявленного решения можно рассмотреть программный продукт Fleet Telematics компании HERE. Данное решение позволяет фиксировать точки маршрута и осуществлять их обработку для последующего формирования цифровой карты перемещения ТС на основании информации, получаемой от ТС, в частности телематического устройства.
Недостатком известных решений является высокая погрешность и зашумленность телематических данных, что обуславливается некачественной или недостаточной предобработкой данных при их наложении на цифровую карту (Map matching). Другими словами, если отображать сырые, не отфильтрованные данные, или плохо обработанные данные, то итоговый формируемый маршрут будет проходить в удалении от дорог, например через здания или по воде, некоторые точки маршрута могут быть сильно удалены от соседних, или даже может происходить потеря кусков маршрута. Пример отображения данных при таком построении маршрута представлен на фиг. 1.
Раскрытие изобретения
Для решения существующей технической проблемы в данной области техники предлагается новый способ построения маршрута движения, который включает в себя фильтрацию информации для формирования точного и правильного маршрута ТС, привязанного к цифровой карте.
Техническим результатом является повышение точности формирования маршрута движения ТС с привязкой к цифровой карте.
Заявленный результат достигается за счет осуществления способа построения карты маршрута ТС на основе данных телематики, который содержит этапы, на которых получают на вычислительном устройстве данные по меньшей мере от одного телематического устройства ТС, включающие, по меньшей мере, скорость, географические координаты, обороты двигателя ТС, значение снижения точности (DOP), вектор движения (ВД) и время фиксации указанных параметров в точках маршрута;
определяют для каждой точки маршрута ВД и DOP, причем если по меньшей мере для одной точки маршрута ВД и DOP отсутствуют, то для данной точки присваивается ВД и DOP известной следующей точки маршрута;
выполняют фильтрацию точек маршрута для которых показатель DOP в горизонтальной плоскости выше заданного значения, а также точек, для которых отличие ВД выше заданной погрешности по отношению к ВД для соседних точек;
формируют набор отфильтрованных точек маршрута ТС;
определяют радиус нахождения ТС в географической области на основании, по меньшей мере, показаний DOP для каждой точки из отфильтрованного набора;
осуществляют нормализацию данных с помощью обогащения отфильтрованного набора точек маршрута точками с усредненным DOP и скорости движения ТС;
осуществляют наложение нормализованных данных на цифровую карту; и формируют карту маршрута ТС с привязкой к цифровой карте.
В частном варианте реализации способа точки маршрута фиксируются через заданный временной интервал или расстояние при движении ТС.
В другом частном варианте осуществления способа телематическое устройство представляет OBDадаптер и/или телематический модуль управления (TCU).
В другом частном варианте осуществления способа дополнительно выполняется обработка отфильтрованного набора точек маршрута, при которой точки маршрута делятся на группы, упорядоченные по времени их фиксации.
В другом частном варианте осуществления способа для каждой точки группы вычисляется расстояние до дуги, соединяющей первую и последнюю точки группы, причем если расстояние от каждой точки меньше заданного значения Е, то учитываются только начальная и конечная точки группы.
В другом частном варианте осуществления способа дополнительно по меньшей мере одна группа делится на две группы в точке максимально удаленной от дуги.
В другом частном варианте осуществления способа на этапе нормализации точки с усредненными параметрами добавляются на отрезок маршрута ТС, содержащий по меньшей мере две точки с заданным удалением друг от друга.
В другом частном варианте осуществления способа для точек с усредненными параметрами определяется ВД, исходя из направления движения ТС.
- 1 035933
Изобретение также осуществляется с помощью системы построения карты маршрута транспортного средства (ТС) на основе данных телематики, которая содержит по меньшей мере один процессор;
по меньшей мере одно устройство хранения данных, содержащее машиночитаемые инструкции, которые при их исполнении по меньшей мере одним процессором выполняют этапы, на которых получают данные по меньшей мере от одного телематического устройства ТС, включающие по меньшей мере скорость, географические координаты, обороты двигателя ТС, значение снижения точности (DOP), вектор движения (ВД) и время фиксации указанных параметров в точках маршрута;
определяют для каждой точки маршрута ВД и DOP, причем если для по меньшей мере одной точки маршрута ВД и DOP отсутствуют, то для данной точки присваивается ВД и DOP известной следующей точки маршрута;
выполняют фильтрацию точек маршрута для которых показатель DOP в горизонтальной плоскости выше заданного значения, а также точек, для которых отличие ВД выше заданной погрешности по отношению к ВД для соседних точек;
формируют набор отфильтрованных точек маршрута ТС;
определяют радиус нахождения ТС в географической области на основании показаний DOP для каждой точки из отфильтрованного набора;
осуществляют нормализацию данных с помощью обогащения отфильтрованного набора точек маршрута точками с усредненным DOP и скорости движения ТС;
осуществляют наложение нормализованных данных на цифровую карту; и формируют карту маршрута ТС с привязкой к цифровой карте.
Краткое описание чертежей
Фиг. 1 иллюстрирует отображение маршрута ТС, построенного по необработанным данным;
фиг. 2 - общий вид заявленной системы;
фиг. 3 - пример телематического устройства;
фиг. 4 - блок-схему заявленного способа;
фиг. 5 - график показаний скорости и гео-координат при движении ТС;
фиг. 6 - пример обработки карты маршрута с помощью заявленного способа;
фиг. 7 - этап дополнительной фильтрации точек маршрута;
фиг. 8 - пример компьютерного вычислительного устройства.
Осуществление изобретения
На фиг. 2 представлен общий принцип работы заявленного решения, в частности компоненты системы (100) для обработки телематических данных. Система (100) включает в себя ТС (10), на котором установлено одно или несколько телематических устройств (110), обеспечивающее сбор необходимой информации с ТС (10) и передачи на вычислительное устройство (120). Информацией, собираемой с помощью телематического устройства (110), является, как правило, скорость ТС, геокоординаты, обороты двигателя, значение снижения точности (DOP), вектор движения (ВД), время фиксации параметров в точке маршрута.
DOP (dilution of precision с англ. - снижение точности) - термин, использующийся в области систем глобального позиционирования для параметрического описания геометрического взаиморасположения спутников относительно ГНСС-антенны приёмника (см. https://ru.wikipedia.org/wiki/DOP). Когда спутники в области видимости находятся слишком близко друг к другу, говорят о слабой геометрии расположения (высоком значении DOP), и, наоборот, при достаточной удалённости геометрию считают сильной (низкое значение DOP).
На фиг. 3 представлен пример телематического устройства (110). В качестве такого устройства (110) может использоваться, например, телематический терминал (англ. TCU - Telematic control unit), OBD-адаптер (OBD-донгл) или их сочетания. В общем случае телематическое устройство (110) содержит вычислительный модуль или процессор (111). При этом может также использоваться микроконтроллер, микропроцессор или ППВМ (FPGA англ. Field-programmable gate array).
Устройство (110) также содержит память (112), например, оперативного и/или постоянного типа (например, флэш-память). Память (112) содержит необходимые программные команды для их исполнения процессором (111), а также может обеспечивать хранение требуемого типа данных.
Устройство (110) содержит ГНСС-модуль (113), который представляет собой антенну для приема данных от спутников ГНСС, например GPS, ГЛОНАСС, BeiDou, Magellan. Модуль связи (114) представляет собой одно или несколько средств для приема/передачи данных по информационному каналу, например, WLAN, GSM/GPRS/LTE/5G, Bluetooth - модули и т.п.
Телематическое устройство (110) подключается к ТС (10) посредством стандартизованных интерфейсов (115), в частности, с помощью OBD разъема, CAN шины, Ethernet и т.п. Интерфейсы (115) могут дополнительно обеспечивать подключение внешних устройств, например, с помощью USB, IrDa интерфейсов и др. Конкретный пример исполнения телематического устройства (110) зависит от его конечной технической реализации, что может менять состав его элементов без потери требуемого функционала. Элементы телематического устройства (110), как правило, соединяются между собой посредством шины
- 2 035933 передачи данных.
Осуществление заявленного способа (200) построения карты маршрута ТС представлено на фиг. 4. На первом этапе (201) вычислительное устройство (120) получает от телематического устройства (110) ТС (10) набор входных данных, который содержит скорость ТС, геокоординаты, обороты двигателя, DOP, ВД и время фиксации указанных параметров в точке маршрута ТС (10). Точки могут передаваться через заданные временные отрезки или заданное расстояние, например, раз в 2, 3, 5 с или каждые 20 м. Данные параметры экспериментально были выявлены в ходе апробации заявленного способа (200) и показали наибольший эффект для достижения заявленного технического результата. В табл. 1 ниже представлен пример входных данных.
Таблица 1. Типы данных
Значение Тип
Скорость ТС целочисленное
Г ео-координаты Долгота и Широта - с плавающей запятой
Обороты двигателя Целочисленное
DOP С плавающей запятой
Вектор движения(ВД) Целочисленное
Время фиксации Дата и время ISO 8601
Далее на этапе (202) для каждой точки маршрута ТС (10) определяют ВД и DOP. Это требуется для обогащения полученных данных в каждой из точек. Если в полученных на этапе (201) по точкам маршрута отсутствует ВД и DOP, то выполняется дополнение данных для таких точек на основе сформированных исходных данных. Данные заполняются на основе следующих точек маршрута, т.е. если в точках с n до n+m отсутствуют данные DOP и ВД, а в точке n+m+1 данные имеются, то в точках маршрута с n до n+m будут проставлены данные из точки n+m+1. Например, известна информация по нескольким точкам:
Т1 - 37.61219°, 55.75457°; DOP 11; Heading 140;
Т2 - 37.61442°, 55.75653°; DOP 6; Heading 145;
T3 - 37.6179°, 55.75845°; DOP; Heading;
Т4 - 37.62159°, 55.7591°; DOP 4; Heading 150.
Для вышеуказанного примера для точки T3 будут проставлены данные по DOP и Heading из точки 4-4 и 150.
На этапе (203) накопленные данные проходят процедуру фильтрации. На фиг. 5 представлен график, на котором отображены скорость ТС (10), полученная с помощью OBD-донгла (ПО), и скорость ТС (10), подсчитанная с помощью ГНСС-модуля (113) по геокоординатам. Как видно, на графике есть много выбросов как в большую, так и в меньшую стороны. Проблемой фильтрации данных с помощью стандартизованных подходов, например фильтр Калмана, является то, что данные достаточно разнородны и низкочастотны. Суть алгоритма фильтрации на этапе (203) сводится к тому, что для всех соседних точек маршрута вычисляется скорость по ГНСС-модулю и выполняется сравнение со скоростью, полученной от ТС (10), и если отличие выше, чем допустимая погрешность, то одна из точек удаляется из первоначального набора данных.
Также на этапе фильтрации (203) выполняется удаление точек по параметру HDOP (снижение точности в горизонтальной плоскости), при которой отфильтровываются точки маршрута, в которых значение HDOP превышает пороговое значение, например 20. Фильтрация точек маршрута (203) выполняется и на основании показателя ВД. Данный вид фильтрации происходит окном в 3 точки, при котором вычисляется ВД для пар точек маршрута, например, 1 и 2, 2 и 3, 1 и3. Если показатель ВД для соседних точек выше заданной погрешности, то происходит поиск внутри окна точек со схожим ВД. Все точки маршрута, для которых вектор движения вычисленный и переданный не совпали, удаляются.
По итогу фильтрации точек маршрута (203) формируется набор отфильтрованных точек (204) маршрута движения ТС (10). Однако для достижения требуемой точности наложения точек маршрута ТС (10) на цифровую карту необходимо дополнительно обработать данные.
Далее по отфильтрованному набору точек маршрута (204) выполняется этап (205) вычисления радиуса поиска (нахождения) ТС (10). На данном этапе (205) определяют радиус нахождения ТС (10) в географической области на основании показаний DOP для каждой точки из отфильтрованного набора (204).
Для каждой точки маршрута вычисляется радиус поиска исходя из параметра DOP, например
DOP < 1 - радиус поиска 5 м;
DOP > 1 - радиус поиска 3 * DOP * 1,5 м.
Необходимо отметить, что приведенный пример расчета, в частности параметр 1,5 м для расчета DOP > 1, может отличаться для различного типа телематических устройств (110), а более точно в зависимости от конкретной модели ГНСС-модуля (GPS или ГЛОНАСС приемника). Зная версию ГНСС- модуля (113) и точность, с которой тот в данный момент определяет координаты ТС (10), можно предсказать радиус в котором ТС (10) может находится в момент времени.
- 3 035933
Далее выполняется этап нормализации данных (206). Ввиду того, что точность построения маршрута с помощью картографических сервисов, например, MapMatching MapBox может ухудшаться на основании данных с неравномерными временными рядами, необходимо осуществить обогащение данных точками. Для этого точки маршрута вставляются в центре больших отрезков и заполняются усредненными данными по DOP и скорости. Как было указано в примере выше, в маршруте две соседние точки оказались достаточно удалены:
Т1. Широта 37.710919, Долгота 55.750522; DOP 11; Heading 140;
Т2. Широта 37.721959, Долгота 55.753132; DOP 6; Heading 145.
Между ними будет добавлена еще одна точка:
Вх = cos(lat2) * cos(lon2-lonl);
By = cos(lat2) * sin(lon2-lonl);
latMid = atan2(sin(latl) + sin(lat2), ...
sqrt( (cos(latl)+Bx)*(cos(latl)+Bx) + By*By ) );
lonMid = lonl + atan2(By, cos(latl) + Bx).
Для DOP и Heading будет взято среднее значение.
Например, при фильтрации точек маршрута в отфильтрованной выборке (204) оказываются отрезки между соседними точками маршрута с расстоянием больше 500 м (это примерный параметр, и для различных случаев может быть выбрано от 200 м до 1 км, что устанавливается настройками программы). В данном случае если на отрезок между этими точками добавить еще одну точку, то координаты вычисляются как середина отрезка, скорость и показание DOP вычисляются как среднее, а вектор движения вычисляется исходя из текущего направления движения ТС (10).
Нормализованные данные на этапе (206) далее передаются в сервис для наложения полученных точек маршрута на цифровую карту с привязкой к местам перемещения ТС (10), в частности дорогам, переулкам и т.п., и построению итоговой карты (207) маршрута ТС (10).
На фиг. 6 представлен пример работы заявленного способа (200). На карте А показан пример до применения способа (200), на карте В - после его применения. На фиг. 6 видно, что точность построения цифрового маршрута по карте местности возросла и маршрут правильно привязан к улицам, по которым осуществлялось перемещение ТС (10).
При построении цифровой карты маршрута движения ТС (10) полученный и обработанный набор точек обрабатывается пачками (батчами) и, как правило, внахлест, т.к. в некоторых случаях при простом батчинге будут происходить ошибки обработки. Алгоритм батчинга следующий:
1) N - число точек для обработки внахлест;
2) маршрут дробится на батчи размером не более 100-N;
3) затем обрабатываем первый батч;
4) берутся последние N точек обработанных данных и второй батч;
5) процесс повторяется до последнего батча.
Конечные точки маршрутов часто бывают в местах, где дорога на карте не обозначена (парковки, пути между домами и т.д.). Существующие алгоритмы Map matching в таких ситуациях работают недостаточно точно, что отображено на карте А на фиг. 6. Для решения этой проблемы перед этапом фильтрации точек маршрута (203) выполняется цикл обработки не всего маршрута, а только внутренних точек, в ходе которого отбрасывается начало и конец маршрута, затем к обработанным данным добавляем начало и конец оригинального маршрута. Начало и конец маршрута определяется следующим образом: берется 5% маршрута, либо часть до того, как скорость авто станет больше 10 км/ч.
На фиг. 7 представлен частное дополнение этапа (205). Для упорядоченного по времени набору точек (Р1-Р7) маршрута может определяться расстояние для всех точек до дуги (С), соединяющей первую и последнюю точки набора. Если расстояние от каждой точки до дуги меньше некоторого заданного значения Е, то обрабатывается только начальная и конечная точки набора (Р1) и (Р7). В противном случае набор точек делится на две группы, упорядоченные по времени фиксации точек маршрута, причем деление происходит в точке маршрута, максимально удаленной от дуги (С), и затем процедура повторяется. Данный подход позволяет уменьшить количество точек маршрута, за счет чего точки будут только в поворотах или в местах с высокой погрешностью ГНСС-модуля.
На фиг. 8 представлен общий пример вычислительного компьютерного устройства (300), которое применяется для реализации заявленного способа (200). В общем случае устройство (300) содержит такие компоненты, как один или более процессоров (301), по меньшей мере одну оперативную память (302), средство постоянного хранения данных (303), интерфейсы ввода/вывода (304), средство В/В (305), средства сетевого взаимодействия (306).
Процессор (301) устройства выполняет основные вычислительные операции, необходимые для функционирования устройства (300) или функционала одного или более его компонентов. Процессор (301) исполняет необходимые машиночитаемые команды, содержащиеся в оперативной памяти (302).
- 4 035933
Память (302), как правило, выполнена в виде ОЗУ и содержит необходимую программную логику, обеспечивающую требуемый функционал. Средство хранения данных (303) может выполняться в виде HDD, SSD дисков, рейд массива, сетевого хранилища, флэш-памяти, оптических накопителей информации (CD, DVD, MD, Blue-Ray дисков) и т.п. Средство (303) позволяет выполнять долгосрочное хранение различного вида информации, например истории обработки запросов (логов), идентификаторов пользователей, данные камер, изображения и т.п.
Интерфейсы (304) представляют собой стандартные средства подключения, например USB, RS232, RJ45, LPT, COM, HDMI, PS/2, Lightning, FireWire и т.п. Выбор интерфейсов (304) зависит от конкретного исполнения устройства (300), которое может представлять собой персональный компьютер, мейнфрейм, серверный кластер, тонкий клиент, смартфон, ноутбук и т.п.
В качестве средств В/В данных (305) может использоваться: клавиатура, джойстик, дисплей (сенсорный дисплей), проектор, тачпад, манипулятор мышь, трекбол, световое перо, динамики, микрофон и т.п.
Средства сетевого взаимодействия (306) выбираются из устройства, обеспечивающего сетевой прием и передачу данных, например Ethernet карту, WLAN/Wi-Fi модуль, Bluetooth модуль, BLE модуль, NFC модуль, IrDa, RFID модуль, GSM модем и т.п. С помощью средства (306) обеспечивается организация обмена данными по проводному или беспроводному каналу передачи данных, например WAN, PAN, ЛВС (LAN), Интранет, Интернет, WLAN, WMAN или GSM. Компоненты устройства (300), как правило, сопряжены посредством общей шины передачи данных.
В настоящих материалах заявки было представлено предпочтительное раскрытие осуществление заявленного технического решения, которое не должно использоваться как ограничивающее иные, частные воплощения его реализации, которые не выходят за рамки испрашиваемого объема правовой охраны и являются очевидными для специалистов в соответствующей области техники.

Claims (9)

  1. ФОРМУЛА ИЗОБРЕТЕНИЯ
    1. Способ построения карты маршрута транспортного средства (ТС) на основе данных телематики, содержащий этапы, на которых получают на вычислительном устройстве данные по меньшей мере от одного телематического устройства ТС, включающие, по меньшей мере, скорость, географические координаты, обороты двигателя ТС, значение снижения точности (DOP), вектор движения (ВД) и время фиксации указанных параметров в точках маршрута;
    определяют для каждой точки маршрута ВД и DOP, причем если по меньшей мере для одной точки маршрута ВД и DOP отсутствуют, то для данной точки присваивается ВД и DOP известной следующей точки маршрута;
    выполняют фильтрацию точек маршрута, для которых показатель DOP в горизонтальной плоскости выше заданного значения, а также точек, для которых отличие ВД выше заданной погрешности по отношению к ВД для соседних точек;
    формируют набор отфильтрованных точек маршрута ТС;
    определяют радиус нахождения ТС в географической области на основании, по меньшей мере, показаний DOP для каждой точки из отфильтрованного набора;
    осуществляют нормализацию данных с помощью обогащения отфильтрованного набора точек маршрута точками с усредненным DOP и скорости движения ТС;
    осуществляют наложение нормализованных данных на цифровую карту; и формируют карту маршрута ТС с привязкой к цифровой карте.
  2. 2. Способ по п.1, характеризующийся тем, что точки маршрута фиксируются через заданный временной интервал или расстояние при движении ТС.
  3. 3. Способ по п.1, характеризующийся тем, что телематическое устройство представляет OBDадаптер и/или телематический модуль управления (TCU).
  4. 4. Способ по п.1, характеризующийся тем, что дополнительно выполняется обработка отфильтрованного набора точек маршрута, при которой точки маршрута делятся на группы, упорядоченные по времени их фиксации.
  5. 5. Способ по п.4, характеризующийся тем, что для каждой точки группы вычисляется расстояние до дуги, соединяющей первую и последнюю точки группы, причем если расстояние от каждой точки меньше заданного значения Е, то учитываются только начальная и конечная точки группы.
  6. 6. Способ по п.5, характеризующийся тем, что дополнительно по меньшей мере одна группа делится на две группы в точке, максимально удаленной от дуги.
  7. 7. Способ по п.1, характеризующийся тем, что на этапе нормализации точки с усредненными параметрами добавляются на отрезок маршрута ТС, содержащий по меньшей мере две точки с заданным удалением друг от друга.
  8. 8. Способ по п.7, характеризующийся тем, что для точек с усредненными параметрами определяется ВД, исходя из направления движения ТС.
  9. 9. Система построения карты маршрута транспортного средства (ТС) на основе данных телематики,
    - 5 035933 содержащая по меньшей мере один процессор;
    по меньшей мере одно устройство хранения данных, содержащее машиночитаемые инструкции, которые при их исполнении по меньшей мере одним процессором выполняют этапы, на которых получают данные по меньшей мере от одного телематического устройства ТС, включающие, по меньшей мере, скорость, географические координаты, обороты двигателя ТС, значение снижения точности (DOP), вектор движения (ВД) и время фиксации указанных параметров в точках маршрута;
    определяют для каждой точки маршрута ВД и DOP, причем если по меньшей мере для одной точки маршрута ВД и DOP отсутствуют, то для данной точки присваивается ВД и DOP известной следующей точки маршрута;
    выполняют фильтрацию точек маршрута, для которых показатель DOP в горизонтальной плоскости выше заданного значения, а также точек, для которых отличие ВД выше заданной погрешности по отношению к ВД для соседних точек;
    формируют набор отфильтрованных точек маршрута ТС;
    определяют радиус нахождения ТС в географической области на основании показаний DOP для каждой точки из отфильтрованного набора;
    осуществляют нормализацию данных с помощью обогащения отфильтрованного набора точек маршрута точками с усредненным DOP и скорости движения ТС;
    осуществляют наложение нормализованных данных на цифровую карту; и формируют карту маршрута ТС с привязкой к цифровой карте.
EA201991893A 2019-09-11 2019-09-11 Способ и система построения карты маршрута транспортного средства на основе данных телематики EA035933B1 (ru)

Priority Applications (2)

Application Number Priority Date Filing Date Title
EA201991893A EA035933B1 (ru) 2019-09-11 2019-09-11 Способ и система построения карты маршрута транспортного средства на основе данных телематики
PCT/IB2020/058477 WO2021048819A1 (en) 2019-09-11 2020-09-11 Method and system for building a vehicle route map based on telematics data

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
EA201991893A EA035933B1 (ru) 2019-09-11 2019-09-11 Способ и система построения карты маршрута транспортного средства на основе данных телематики

Publications (2)

Publication Number Publication Date
EA201991893A1 EA201991893A1 (ru) 2020-09-01
EA035933B1 true EA035933B1 (ru) 2020-09-02

Family

ID=72616021

Family Applications (1)

Application Number Title Priority Date Filing Date
EA201991893A EA035933B1 (ru) 2019-09-11 2019-09-11 Способ и система построения карты маршрута транспортного средства на основе данных телематики

Country Status (2)

Country Link
EA (1) EA035933B1 (ru)
WO (1) WO2021048819A1 (ru)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5948043A (en) * 1996-11-08 1999-09-07 Etak, Inc. Navigation system using GPS data
US20080004804A1 (en) * 2006-07-03 2008-01-03 Nec Corporation Link setting system suitable for map matching, method and program thereof
US20160377440A1 (en) * 2015-06-26 2016-12-29 Here Global B.V. Map-centric map matching method and apparatus
RU2640660C2 (ru) * 2013-03-19 2018-01-11 Форд Глобал Технолоджис, ЛЛК Картографическая система транспортного средства

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004125425A (ja) * 2002-09-30 2004-04-22 Seiko Epson Corp ナビゲーション装置、電子機器及びプログラム
EP1500907B1 (en) * 2003-07-21 2014-11-12 LG Electronics, Inc. Apparatus and method for detecting vehicle location in navigation system
KR101176215B1 (ko) * 2008-12-11 2012-08-22 한국전자통신연구원 무선측위용 액세스포인트 배치 장치 및 그 방법
US8195393B2 (en) * 2009-06-30 2012-06-05 Apple Inc. Analyzing and consolidating track file data
CN109031379A (zh) * 2018-08-31 2018-12-18 上海奥孛睿斯科技有限公司 一种导航路线地图的生成方法和系统
CN109917440B (zh) * 2019-04-09 2021-07-13 广州小鹏汽车科技有限公司 一种组合导航方法、系统及车辆

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5948043A (en) * 1996-11-08 1999-09-07 Etak, Inc. Navigation system using GPS data
US20080004804A1 (en) * 2006-07-03 2008-01-03 Nec Corporation Link setting system suitable for map matching, method and program thereof
RU2640660C2 (ru) * 2013-03-19 2018-01-11 Форд Глобал Технолоджис, ЛЛК Картографическая система транспортного средства
US20160377440A1 (en) * 2015-06-26 2016-12-29 Here Global B.V. Map-centric map matching method and apparatus

Also Published As

Publication number Publication date
EA201991893A1 (ru) 2020-09-01
WO2021048819A1 (en) 2021-03-18

Similar Documents

Publication Publication Date Title
KR102273559B1 (ko) 전자 지도를 업데이트하기 위한 방법, 장치 및 컴퓨터 판독 가능한 저장 매체
US10352718B2 (en) Discovering points of entry to a location
CN110909711B (zh) 检测车道线位置变化的方法、装置、电子设备和存储介质
CN110954128B (zh) 检测车道线位置变化的方法、装置、电子设备和存储介质
US8718932B1 (en) Snapping GPS tracks to road segments
EP3318844B1 (en) Method, apparatus, and computer program product for verifying and/or updating road map geometry based on received probe data
CN110208823B (zh) 确定用于基于卫星确定车辆位置的数据简档的方法
CN109916413B (zh) 基于网格划分的道路匹配方法、系统、装置和存储介质
US10119829B2 (en) Route planning method and device for navigation system and storage medium
US9778370B2 (en) Method for determining a spatially resolved extent of error for position finding with a GNSS
JP7162753B2 (ja) デバイスの位置データの定量的地理空間分析
CN113450455B (zh) 用于生成停车场的道路链路的地图的方法、设备和计算机程序产品
US11042648B2 (en) Quantification of privacy risk in location trajectories
CN104422451A (zh) 一种道路识别方法及装置
US20220338014A1 (en) Trustworthiness evaluation for gnss-based location estimates
KR20160062261A (ko) 차량용 내비게이션 시스템 및 그 제어방법
CN114080537A (zh) 收集与可导航网络有关的用户贡献数据
US11238291B2 (en) Method, apparatus, and computer program product for determining if probe data points have been map-matched
CN110018503B (zh) 车辆的定位方法及定位系统
US11899040B2 (en) Estimation of speed of a vehicle based on light intensity measurements
US20220244407A1 (en) Method for Generating a Three-Dimensional Environment Model Using GNSS Measurements
EA035933B1 (ru) Способ и система построения карты маршрута транспортного средства на основе данных телематики
CN116793378A (zh) 隧道检测方法、装置、电子设备及存储介质
CN116013082A (zh) 路况确定方法、装置及可读存储介质
US20220132272A1 (en) Selective enabling of offline positioning

Legal Events

Date Code Title Description
MM4A Lapse of a eurasian patent due to non-payment of renewal fees within the time limit in the following designated state(s)

Designated state(s): AM KZ TM

MM4A Lapse of a eurasian patent due to non-payment of renewal fees within the time limit in the following designated state(s)

Designated state(s): AZ BY KG TJ RU