RU2019140930A - Способ обработки данных для получения в реальном времени кастомизированной информации о движении транспорта - Google Patents
Способ обработки данных для получения в реальном времени кастомизированной информации о движении транспорта Download PDFInfo
- Publication number
- RU2019140930A RU2019140930A RU2019140930A RU2019140930A RU2019140930A RU 2019140930 A RU2019140930 A RU 2019140930A RU 2019140930 A RU2019140930 A RU 2019140930A RU 2019140930 A RU2019140930 A RU 2019140930A RU 2019140930 A RU2019140930 A RU 2019140930A
- Authority
- RU
- Russia
- Prior art keywords
- data processing
- route
- graph
- data
- route graph
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3484—Personalized, e.g. from learned user behaviour or user-defined profiles
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
- G01C21/3691—Retrieval, searching and output of information related to real-time traffic, weather, or environmental conditions
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3804—Creation or updating of map data
- G01C21/3807—Creation or updating of map data characterised by the type of data
- G01C21/3815—Road data
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Ecology (AREA)
- Environmental Sciences (AREA)
- Environmental & Geological Engineering (AREA)
- Life Sciences & Earth Sciences (AREA)
- Biodiversity & Conservation Biology (AREA)
- Atmospheric Sciences (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Social Psychology (AREA)
- Traffic Control Systems (AREA)
- Navigation (AREA)
Claims (20)
1. Способ (100) обработки данных для получения в реальном времени кастомизированной информации о движении транспорта для пользователя, желающего прибыть в пункт назначения из пункта отправления, причем упомянутый способ (100) обработки данных содержит следующие этапы:
получают (103) данные, определяющие топологический граф; данный топологический граф это ориентированный граф, содержащий информацию по стыковке сегментов дорожной сети, и содержит узлы, которые представляют собой точки соединений между двумя соседними сегментами, а также дуги, соединяющие узлы, и соответствующие сегментам дороги или проезжей части;
генерируют (104) данные, определяющие маршрутный граф (Gp); данный маршрутный граф (Gp) представляет собой разновидность топологического графа, имеющего узел отправления (10), связанный с точной отправления, узел назначения (20), связанный с точкой назначения, промежуточные узлы между узлом отправления (10) и узлом назначения (20), дуги (1-5), соединяющие узлы маршрутного графа друг с другом, этап выработки (104), содержащий операцию идентификации на маршрутном графе нескольких альтернативных маршрутов, пролегающих от узла отправления (10), к узлу назначения(20) маршрутного графа, проходящие через промежуточные узлы и дуги маршрутного графа (GP);
наносят (105) данные по метеорологической и(или) транспортной обстановке на маршрутный граф (GP) и получают данные, выполненные с возможностью определения аннотированного маршрутного графа;
получают (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) обработки данных по любому из предшествующих пунктов.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
IT102017000064752A IT201700064752A1 (it) | 2017-06-12 | 2017-06-12 | Metodo di elaborazione dati per sintetizzare in tempo reale informazioni di traffico personalizzate |
IT102017000064752 | 2017-06-12 | ||
PCT/IB2018/054149 WO2018229614A1 (en) | 2017-06-12 | 2018-06-08 | Data processing method for synthesizing in real time customized traffic information |
Publications (1)
Publication Number | Publication Date |
---|---|
RU2019140930A true RU2019140930A (ru) | 2021-07-13 |
Family
ID=61024820
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2019140930A RU2019140930A (ru) | 2017-06-12 | 2018-06-08 | Способ обработки данных для получения в реальном времени кастомизированной информации о движении транспорта |
Country Status (6)
Country | Link |
---|---|
US (1) | US10921152B2 (ru) |
EP (1) | EP3488185B1 (ru) |
ES (1) | ES2773666T3 (ru) |
IT (1) | IT201700064752A1 (ru) |
RU (1) | RU2019140930A (ru) |
WO (1) | WO2018229614A1 (ru) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109703601A (zh) * | 2019-01-11 | 2019-05-03 | 吉林省气象服务中心 | 铁路行车调度及天气信息的展示方法、装置、设备及介质 |
CN110274610B (zh) * | 2019-06-18 | 2021-04-06 | 北京百度网讯科技有限公司 | 一种导航线的检测方法、装置、电子设备及存储介质 |
CN111756756B (zh) * | 2020-06-28 | 2022-08-05 | 深圳市信锐网科技术有限公司 | 一种终端网络控制方法、装置及电子设备和存储介质 |
CN113407568B (zh) * | 2021-06-22 | 2023-07-28 | 湖南中车时代通信信号有限公司 | 基于lkj监控交路数据自动生成lkj径路数据的方法和系统 |
CN113673619B (zh) * | 2021-08-27 | 2023-08-04 | 湖南航天远望科技有限公司 | 一种基于拓扑分析的地理大数据空间潜模式分析方法 |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0926594B1 (en) * | 1997-12-17 | 2007-05-23 | Hewlett-Packard Company, A Delaware Corporation | Method of using primary and secondary processors |
US20020103631A1 (en) * | 2000-04-21 | 2002-08-01 | Anja Feldmann | Traffic engineering system and method |
GB201018815D0 (en) * | 2010-11-08 | 2010-12-22 | Tomtom Int Bv | High-definition weather for improved routing and navigation systems |
WO2012092519A1 (en) * | 2010-12-30 | 2012-07-05 | Telenav, Inc. | Navigation system with constrained resource route planning optimizer and method of operation thereof |
US9183742B2 (en) * | 2012-10-26 | 2015-11-10 | Xerox Corporation | Methods, systems and processor-readable media for optimizing intelligent transportation system strategies utilizing systematic genetic algorithms |
KR101539331B1 (ko) * | 2014-02-04 | 2015-07-28 | 고려대학교 산학협력단 | 양방향 통신 기능을 갖는 차량용 내비게이터를 이용한 주차 유도 시스템 및 그 방법 |
CN105701555A (zh) * | 2014-11-28 | 2016-06-22 | 国际商业机器公司 | 用于划分路网的方法和系统 |
WO2018001444A1 (en) * | 2016-06-30 | 2018-01-04 | Atto D.O.O. | System and method for creation and delivery of personalized traffic and route information |
US10438493B2 (en) * | 2016-08-24 | 2019-10-08 | Uber Technologies, Inc. | Hybrid trip planning for autonomous vehicles |
CN108932855A (zh) * | 2017-05-22 | 2018-12-04 | 阿里巴巴集团控股有限公司 | 道路交通控制系统、方法以及电子设备 |
US10733877B2 (en) * | 2017-11-30 | 2020-08-04 | Volkswagen Ag | System and method for predicting and maximizing traffic flow |
-
2017
- 2017-06-12 IT IT102017000064752A patent/IT201700064752A1/it unknown
-
2018
- 2018-06-08 US US16/331,230 patent/US10921152B2/en active Active
- 2018-06-08 WO PCT/IB2018/054149 patent/WO2018229614A1/en active Application Filing
- 2018-06-08 RU RU2019140930A patent/RU2019140930A/ru unknown
- 2018-06-08 EP EP18734965.9A patent/EP3488185B1/en active Active
- 2018-06-08 ES ES18734965T patent/ES2773666T3/es active Active
Also Published As
Publication number | Publication date |
---|---|
US20190277652A1 (en) | 2019-09-12 |
ES2773666T3 (es) | 2020-07-14 |
EP3488185B1 (en) | 2019-11-20 |
WO2018229614A1 (en) | 2018-12-20 |
EP3488185A1 (en) | 2019-05-29 |
IT201700064752A1 (it) | 2018-12-12 |
US10921152B2 (en) | 2021-02-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
RU2019140930A (ru) | Способ обработки данных для получения в реальном времени кастомизированной информации о движении транспорта | |
EP3238387B1 (en) | Path computation in a segment routing network | |
Lozano et al. | Shortest viable hyperpath in multimodal networks | |
US20030161338A1 (en) | Network path selection based on bandwidth | |
TWI500297B (zh) | 路徑搜尋方法及路徑搜尋裝置 | |
KR100450407B1 (ko) | 서비스 품질(QoS)보장 다중경로 계산방법 | |
JP5919950B2 (ja) | 経路探索方法、経路探索装置、及びプログラム | |
US20110134802A1 (en) | Determining A Routing Tree For Networks With Different Routing Protocols | |
CN108768856A (zh) | 一种路由处理方法和装置 | |
CN102506849B (zh) | 寻找带约束的最短路径的方法 | |
JP5895630B2 (ja) | 経路探索方法、経路探索装置、及びプログラム | |
CN104521192A (zh) | 用于网络拓扑结构中的链路状态协议的洪泛优化的技术 | |
CN101483610A (zh) | 链路状态路由协议的路由更新方法 | |
CN101753462B (zh) | 多下一跳路由的实现方法及装置 | |
CN102916879A (zh) | 一种快速路由收敛方法 | |
CN104486224A (zh) | 路由学习方法和设备 | |
CN106385364A (zh) | 一种路由更新方法及装置 | |
ES2766269T3 (es) | Método de establecimiento y procesamiento de árbol virtual de caminos más cortos, y elemento de cálculo de camino | |
EP3320657B1 (en) | Constrained disjoint path computation | |
CN107222334A (zh) | 适用于社交网络的基于核心三角的局部社团发现方法 | |
CN114422453B (zh) | 一种在线规划时间敏感流的方法、装置及存储介质 | |
JP5756049B2 (ja) | マルチキャスト経路計算方法及び装置 | |
JP4553314B2 (ja) | オーバーレイネットワークにおける通信経路決定方法および通信経路決定システム | |
CN106713140B (zh) | 支持多种标签分配协议共同工作的转发方法及mpls设备 | |
CN105763446B (zh) | 一种链路状态信息处理方法及装置 |