СПОСОБ ОБРАБОТКИ ДАННЫХ ДЛЯ ПОЛУЧЕНИЯ В РЕАЛЬНОМ ВРЕМЕНИ КАСТОМИЗИРОВАННОЙ ИНФОРМАЦИИ О ДВИЖЕНИИ ТРАНСПОРТА

1. Способ (100) обработки данных для получения в реальном времени кастомизированной информации о движении транспорта для пользователя, желающего прибыть в пункт назначения из пункта отправления, причем упомянутый способ (100) обработки данных содержит следующие этапы:
получают (103) данные, определяющие топологический граф; данный топологический граф это ориентированный граф, содержащий информацию по стыковке сегментов дорожной сети, и содержит узлы, которые представляют собой точки соединений между двумя соседними сегментами, а также дуги, соединяющие узлы, и соответствующие сегментам дороги или проезжей части;
p
p
P
генерируют (104) данные, определяющие маршрутный граф (G); данный маршрутный граф (G) представляет собой разновидность топологического графа, имеющего узел отправления (10), связанный с точной отправления, узел назначения (20), связанный с точкой назначения, промежуточные узлы между узлом отправления (10) и узлом назначения (20), дуги (1-5), соединяющие узлы маршрутного графа друг с другом, этап выработки (104), содержащий операцию идентификации на маршрутном графе нескольких альтернативных маршрутов, пролегающих от узла отправления (10), к узлу назначения(20) маршрутного графа, проходящие через промежуточные узлы и дуги маршрутного графа (G);
P
наносят (105) данные по метеорологической и(или) транспортной обстановке на маршрутный граф (G) и получают данные, выполненные с возможностью определения аннотированного маршрутного графа;
получают (106) данные, выполненные с возможностью определения упрощенного маршрутного графа, сокращающего количество промежуточных узлов аннотированного маршрутного графа посредством определения агрегированных сегментов как последовательности дуг аналогичного альтернативного маршрута, отвечающего одному или нескольким критериям однородности данных транспортного движения и(или) метеорологических условий.
2. Способ (100) обработки данных по п. 1, в котором упомянутые несколько альтернативных маршрутов содержат, по меньшей мере, первый маршрут, являющийся самым быстрым на основании транспортных данных, получаемых в реальном времени, и по меньшей мере, второй маршрут, выбираемый пользователем как наиболее привычный.
3. Способ (100) обработки данных по п. 2, в котором упомянутые несколько альтернативных маршрутов содержат третий маршрут, рассчитанный на основании статистических данных по типовой скорости на незагруженной транспортом дорожной сети.
4. Способ (100) обработки данных по п. 3, в котором упомянутый третий маршрут является самым быстрым согласно расчетам на основании статистических данных по типовой скорости на незагруженной транспортом дорожной сети.
5. Способ (100) обработки данных по п.1, в котором упомянутый этап получения (106) упрощенного маршрутного графа, содержит операцию удаления дуг, на которых не предусмотрено движение транспорта.
6. Способ (100) обработки данных по п. 1, где агрегированные сегменты, содержащие соседние дуги, имеющие взаимно однородные уровни движения транспорта, определяют на этапе (106) получения упрощенного маршрутного графа.
7. Способ (100) обработки данных по п.1, в котором агрегированные сегменты, содержащие соседние дуги, имеющие взаимно разнородные уровни движения транспорта, определяют на этапе (106) получения упрощенного маршрутного графа.
8. Способ (100) обработки данных по п.1, также содержащий этап выработки текста (108) информационного сообщения в естественной языковой форме о движении транспорта, на основе упрощенного маршрутного графа.
9. Способ (100) обработки данных по п. 8, в котором упомянутое информационное сообщение о движении транспорта имеет структуру, соответствующую шаблону, выбранному из нескольких возможных вариантов.
10. Способ (100) обработки данных по п. 9, в котором упомянутый шаблон выбирается на основании одного или нескольких параметров, выбранных из приведенного ниже списка: структура упрощенного маршрутного графа; предпочтения пользователя; наличие особо серьезных аномалий на маршрутах.
11. Способ (100) обработки данных в соответствии по любому из пп. 8 - 10, также содержащий этап (109) получения речевого информационного сообщения на основании вышеупомянутого текста.
12. Способ (100) обработки данных по п.1, в котором этап получения (106) упрощенного маршрутного графа выполняется посредством, по меньшей мере, одного итеративного алгоритма снижения количества промежуточных узлов.
13. Способ (100) обработки данных по п.1, в котором упомянутый маршрутный граф содержит узлы принятия решения и(или) соединительные узлы и(или) альтернативные маршруты, и в котором после этапа (106) упрощения, способ (100) обработки данных содержит этап (107) дополнительного упрощения упрощенного маршрутного графа, содержащего один или более из трех подэтапов следующего списка: упрощают альтернативные маршруты; удаляют альтернативные маршруты; объединяют узлы принятия решения и(или) соединительные узлы.
14. Способ (100) обработки данных по п.1, в котором на этапе нанесения данных (105) также наносятся и топонимические данные.
15. Способ (100) обработки данных по п.14, в котором критерии однородности также соотносят с топонимическими данными.
16. Машиночитаемый носитель, содержащий код, который можно загружать в память одного или нескольких компьютеров, и который выполнен с возможностью осуществления способа (100) обработки данных по любому из предшествующих пунктов.