СПОСОБ, УСТРОЙСТВО И СИСТЕМА ДЛЯ МОДЕЛИРОВАНИЯ ГРАФА ДОРОЖНОЙ СЕТИ

1. Способ моделирования графа дорожной сети, содержащий этапы, на которых
принимают информационные данные от множества транспортных средств, причем упомянутые информационные данные содержат, по меньшей мере, позиционные данные упомянутых транспортных средств, и
моделируют упомянутый граф дорожной сети в соответствии с упомянутыми принятыми данными.
2. Способ по п.1, в котором упомянутые информационные данные содержат, по меньшей мере, одно из: тип транспортного средства, скорость транспортного средства, ускорение и подобное из упомянутого множества транспортных средств.
3. Способ по п.1, дополнительно содержащий этап, на котором вычисляют геометрию дорожной сети, топологию и статистику дорожного движения автоматическим способом.
4. Способ по п.1, в котором содержится автоматическое объединение графов (дорожной) сети.
5. Способ по п.1, в котором выполняют автоматическое профилирование графа дорожной сети посредством использования упомянутых информационных данных.
6. Способ по п.1, в котором верификацию выполняют посредством обследования графа, предпочтительно, с помощью транспортных средств, которые обследуют граф дорожной сети на месте.
7. Способ по п.1, в котором упомянутый граф дорожной сети используют для этапа оптимизации в течение верификации упомянутого графа дорожной сети.
8. Способ по п.1, в котором упомянутое моделирование базируется на математических методах для обработки кривых, дуг, многочленов или подобного, выполняемой над упомянутыми данными.
9. Способ по п.1, в котором упомянутое моделирование базируется на методах кривых Безье.
10. Способ по п.1, в котором упомянутые математические методы базируются на усреднении кривых.
11. Способ по п.1, дополнительно содержащий увеличение длин кривых до нужной заранее определенной длины.
12. Способ по п.1, дополнительно содержащий подгонку кривой под упорядоченное множество точек, причем упомянутая кривая соответствует траектории некоторого транспортного средства.
13. Способ по п.1, дополнительно содержащий вычисление подобия некоторой пары кривых.
14. Способ по п.1, дополнительно содержащий выполнение этапа обнаружения подобия для отыскания подобных подучастков некоторой пары кривых.
15. Способ по п.1, в котором обеспечивают передачу информации, относящейся к упомянутому графу сети, на, по меньшей мере, одно транспортное средство из упомянутого множества транспортных средств.
16. Способ по п.1, в котором выполняют сжатие упомянутых информационных данных, относящихся к упомянутому множеству транспортных средств.
17. Способ по п.16, в котором упомянутое сжатие содержит подгонку кривых Безье.
18. Способ по п.1, в котором упомянутые принятые информационные данные представляют траекторию, по меньшей мере, одного транспортного средства из упомянутого множества транспортных средств, где каждая траектория может быть описана кривыми Безье, причем упомянутый способ дополнительно содержит усреднение траекторий, ассоциированных с упомянутым, по меньшей мере, одним транспортным средством.
19. Способ по п.1, дополнительно содержащий этапы, на которых
вычисляют первое приближение упомянутого графа дорожной сети на основании упомянутых принятых информационных данных,
профилируют дороги и перекрестки в упомянутом первом приближении, в результате чего получается граф профилированной дорожной сети, и
выполняют верификацию упомянутой профилированной сети.
20. Способ по п.1, в котором упомянутое вычисление базируется на методах кривых Безье и/или на математических методах для обработки кривых, дуг, многочленов или подобного, выполняемой над упомянутыми данными.
21. Способ по п.1, дополнительно содержащий этапы, на которых
обнаруживают изменения существующего графа дорожной сети на основании упомянутых принятых информационных данных;
сохраняют упомянутые изменения; и
реализуют упомянутые изменения в упомянутом существующем графе дорожной сети.
22. Способ по п.21, в котором упомянутая реализация базируется на статистической информации.
23. Способ по п.1, дополнительно содержащий передачу информации, относящейся к упомянутому графу сети, на, по меньшей мере, одно транспортное средство из упомянутого множества транспортных средств.
24. Способ по п.1, дополнительно содержащий выполнение упомянутого этапа сжатия упомянутых информационных данных избирательно в упомянутом моделирующем средстве и/или в упомянутом множестве транспортных средств.
25. Способ по п.1, дополнительно содержащий этап, на котором сохраняют упомянутые информационные данные.
26. Способ по п.1, в котором упомянутое вычисление базируется на методах цифрового вычисления для вычисления значений с фиксированной точкой.
27. Способ по п.1, в котором упомянутые информационные данные содержат данные измерений, и дополнительно содержащий нормализацию упомянутых данных измерений согласно заранее определенным пороговым значениям.
28. Способ по п.1, в котором упомянутое сохранение обеспечивают после выполнения алгоритма сжатия, алгоритма хэширования, алгоритма шифрования или подобного.
29. Способ по п.1, дополнительно содержащий обнаружение наличия явления/эффекта многолучевого распространения и, в этом случае, присвоения меньшего веса упомянутой принятой информации в течение упомянутого этапа вычисления.
30. Способ по п.1, дополнительно содержащий измерение размеров и/или пропорций дорог посредством средства обеспечения информации позиции в упомянутом множестве транспортных средств.
31. Способ по п.30, в котором упомянутым средством является приемопередатчик GPS в упомянутом транспортном средстве.
32. Способ по п.31, в котором упомянутый приемопередатчик GPS соединен с гироскопом и подобным.
33. Способ по п.1, в котором подобие кривых используют для определения позиции упомянутого транспортного средства в графе дорожной сети.
34. Компьютерный программный продукт, содержащий участки программного кода для выполнения операций по любому из предыдущих пунктов, когда упомянутая программа выполняется на устройстве на основе процессора, терминальном устройстве, сетевом устройстве, портативном терминале, бытовом электронном устройстве или терминале с возможностью мобильной связи.
35. Компьютерный программный продукт, содержащий участки программного кода, хранящиеся на машинно-читаемом носителе, для выполнения операций по любому из предыдущих пунктов, когда упомянутый программный продукт выполняется на устройстве на основе процессора, терминальном устройстве, сетевом устройстве, портативном терминале, бытовом электронном устройстве или терминале с возможностью мобильной связи.
36. Программный инструмент, содержащий программные части для выполнения операций по любому из предыдущих пунктов, когда упомянутая программа реализована в компьютерной программе для выполнения на устройстве на основе процессора, терминальном устройстве, сетевом устройстве, портативном терминале, бытовом электронном устройстве или терминале с возможностью мобильной связи.
37. Сигнал компьютерных данных, воплощенный в несущей волне и представляющий команды, которые при выполнении процессором предписывают выполнять операции по любому из предыдущих пунктов способа.
38. Серверное устройство для моделирования графа дорожной сети, содержащее
компонент для приема информационных данных от множества транспортных средств, причем упомянутые информационные данные содержат, по меньшей мере, позиционные данные упомянутых транспортных средств, и
компонент для моделирования упомянутого графа дорожной сети в соответствии с упомянутыми принятыми данными.
39. Сервер по п.38, дополнительно содержащий компонент для вычисления первого приближения упомянутого графа дорожной сети, компонент для профилирования дорог и перекрестков в упомянутом первом приближении, в результате чего получается граф профилированной дорожной сети, и компонент для выполнения верификации упомянутой профилированной сети.
40. Сервер по п.38, дополнительно содержащий компонент для обнаружения изменений упомянутого графа дорожной сети на основании упомянутой принятой информации, компонент для сохранения упомянутых изменений, и компонент для включения упомянутых изменений в упомянутый граф дорожной сети.
41. Сервер по п.38, дополнительно содержащий компонент для анализа упомянутого графа дорожной сети на основании упомянутой принятой информации, и компонент для сообщения результатов анализа третьей стороне.
42. Сервер по п.38, дополнительно содержащий компонент для выполнения этапа сжатия упомянутой информации избирательно в упомянутом моделирующем средстве.
43. Сервер по п.38, дополнительно содержащий компонент для сохранения, по меньшей мере, упомянутых информационных необработанных данных, принятых от упомянутого множества транспортных средств, атрибутов, ассоциированных с упомянутыми необработанными данными, графа дорожной сети и подобного.
44. Сервер по п.38, дополнительно содержащий компонент для обнаружения наличия явления/эффекта многолучевого распространения и дополнительно компонент для присвоения меньшего веса упомянутой принятой информации.
45. Сервер по п.38, дополнительно содержащий компонент для измерения размеров дорог посредством средства обеспечения информации позиции в упомянутом множестве транспортных средств.
46. Сервер по п.38, в котором упомянутая принятая информация представляет траекторию, по меньшей мере, одного транспортного средства из упомянутого множества транспортных средств, причем каждая траектория описывается посредством упомянутых математических методов, упомянутый сервер дополнительно содержит компонент для усреднения траекторий, ассоциированных с упомянутым, по меньшей мере, одним транспортным средством.
47. Сервер по п.46, в котором упомянутые математические методы соответствуют, по меньшей мере, одному из: кривым Безье, дугам, многочленам или подобному.
48. Система для моделирования графа дорожной сети, содержащая множество серверных устройств по п.38 и множество транспортных средств обеспечения информационных данных.