Про механизм работы с пробками - очень понятно и обстоятельно, правда я все больше про ручную простановку запретов на проезд...shadowizard писал(а):И.Ю.
А я, в свою очередь, напомню, что я - не разработчик и даже не пользователь АС, мне и iGo вполне хватает. На этоф форуме я же убиваю свое свободное время, объясняя всем и каждому очевидные вещи.
ОК, начнем с самого начала. Итак, ребро или узел графа представляет из себя элемент базы данных, содержащий некоторое количество полей, этот самый узел или ребро описывающих. Одно из ключевых полей - вес, опираясь на значение которого алгоритм прокладки маршрута и принимает решение о [не]целесообразности включения данного ребра/узла в маршрут.
Очевидно, что значение веса элемента динамически меняется при получении информации о заторе или пробке на нем. Реализовать это можно двумя путями: либо менять значение непосредственно в базе, либо дополнив элемент полем, в котором содержится "имя" даного элемента в файле пробок, приходящем от СМИлинк.
Думаю, не надо быть семи пядей во лбу, чтобы понять, какой из путей выгоднее. Явно ведь перелопачивать всю базу, меняя значения весовых полей при приходе новой информации о пробках, будет медленнее, чем с той же частотой обновлять некую вспомогательную БД, информация из которой будет "подсасываться" по мере необходимости, а именно - при [пере]прокладке конкретного маршрута. Число участков в котором явно меньше тех восьми сотен, информацию о которых предосталяет СМИлинк - следовательно, и работать такая конструкция будет быстрее.
Но вот тут-то нас и поджидает засада. Казалось бы, чего проще, пропиши всем элементам графа уникальные "имена" для базы пробок - и ставь через эту базу запреты вручную сколько влезет! Однако - если для Москвы такое "именование" уже есть и используется (договорился ли СМИлинк с ГеоЦентром о едином формате или же производится трансляция - мне неведомо), то для других городов его просто нет. А присваивать идентификаторы, что называется, от балды никто не хочет - чтобы не иметь потом проблем с пересечениями и совпадениями и не делать двойную работу. В картосновах от ТелеАтласа "именования" также нет - они получают эти данные от TMC, а ни один из российских городов там не зарегистрирован. Брать же на себя задачу если не глобальной регистрации улиц российских городов в базе ТМС, то хотя бы создания аналогичной внутрироссийкой базы, никто не хочет - ни НавСис, ни СМИлинк, ибо геморроя много, а финансовой отдачи нет.
Вот мы и получаем то, что имеем - карту России с "именами" только элементов московских улиц и, соответственно, возможностью ставить запреты только по Москве. Но если с PGPS ничего страшного в этом не было, ибо карта за пределы московской области практически не выходила и в каком-нибудь Пскове или Смоленске запретить что-либо было невозможно чисто физически, то в АС другие города уже есть. И невозможность выставлять запреты по улицам этих городов на фоне таковой возможности для Москвы выглядеть будет крайне негативно для региональных потребителей, которые вряд ли пойдут на этот форум читать оо объективных причинах, а просто пошлют "зажравшихся москвичей" куда подальше. Вот и не стали делать запретов ни для кого, ожидая того светлого дня, когда "поименованы" будут все ребра и все узлы дорожно го графа по всей России.
Надеюсь, я доступно объяснил?
А с ручными запретами (в отличие от пробок), как мне кажется, есть принципиальные особенности:
1. Эта информация достаточно статична и вполне допустима правка самой базы. Хотя ничего не исключает создания специальной базы запретов и работа со ссылками на эту базу, все равно она будет требоваться только при прокладке маршрута.
2. Никакой разработки специальной базы кодов дорог в общероссийском масштабе тут не нужно. Информация о пробках является внешней к программе, готовится другой службой и в этом случае действительно приходится договориваться об уникальных идентификаторах дорожных участков, т.к. передавать в кажом анонсе текстовое название города и улицы явно неприемлемо. Запрет же проставляется самим пользователем, глядя на экран устройства, т.е. сама улица уже идентифицированна, любая нужная кодировка может быть локальной и ни с кем не согласованной.
Когда я писал ранее, что в АС уже есть реализованный механизм работы с пробками, я имел ввиду, что достаточно разработать алгоритм простановки этих весов запретов, а вот механизм объезда уже готовый использовать.
Кстати, интересно, АС держит в оперативной памяти всю базу карты России, или используется некий аналог страничного обмена (как в механизмах виртуальной памяти ОС)? Если правильно последнее предположение, то больших проблем с увеличением кол-ва полей в базе быть не должно.
С надеждой на плодотворный диалог. И.Ю.