Как по GPS-отметкам построить трек транспортного средства по дорогам города?

Question

[bodrich]

Есть набор отметок по ТС (координаты, время, хдоп, азимут и подобное) и необходимо их визуализировать, чтобы получился трек поездки. Цель - добиться максимально точного трека. Если просто между собой точки соединить, получается что-то типа такого:


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



Нужна хоть какая-нибудь помощь, неважно на каком ЯП или просто может в виде статьи, как лучше все это сделать?

Comments

[Dmitry Bay]

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

[maksam07]

Dmitry Bay, pfg21, вы оба упустили один важный момент, спросить у автора, а почему он вообще не может ставить метки чаще? Чем он пользуется?

[shurshur]

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

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

Answer 1

[pfg21]

ставь отметки точнее :)
либо прикручивай ИИ который будет за тебя додумывать и уточнять задачу на роутинг.

Answer 2

[mayton2019]

В данной задаче не хватает информации. А именно - как представлена дорога.

Без этой информции мы не сможем привязать координаты и азимут машины.

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

Мне вспоминается как я играл в StarCraft (первая часть) или Brodwar уже не помню.
Там была техника на колесах которая ездила достаточно плавно и с поворотами
но останавливалась всегда в координатах какой-то крупной сетки. Я предположил
что так работает игровой алгоритм интерполяции траектории. Вот нечто
подобное надо повторить для координат грузовика с GPS.

Comments

[shurshur]

Тут граф из OSM, все дороги - ломанные линии с тэгами, указывающими класс дороги и развязки (на скриншоте красная дорога - highway=primary, ораньжевая - highway=secondary, рёбра развязки - highway=secondary_link), а также направление (все линии в OSM имеют ориентацию, если у дороги указать oneway=yes то дорога считается однонаправленной, что рендерится стрелочками).

Answer 3

[freeExec]

https://youtu.be/id-u27HbIIA

https://github.com/Telenav/open-source-spec/blob/m...