RU2011104234A

RU2011104234A - Способ создания картографических данных, содержащих время прохождения перекрестков

Info

Publication number: RU2011104234A
Application number: RU2011104234/28A
Authority: RU
Inventors: Александру СЕРБАНЕСКУ (NL); Александру СЕРБАНЕСКУ; Фолькер ХИЕСТЕРМАНН (DE); Фолькер ХИЕСТЕРМАНН
Original assignee: Томтом Интернэшнл Б.В. (Nl); Томтом Интернэшнл Б.В.; Теле Атлас Б.В. (NL); Теле Атлас Б.В.
Priority date: 2008-12-03
Filing date: 2009-10-12
Publication date: 2012-08-20
Also published as: US11656095B2; BRPI0913202A2; US20110112760A1; JP6027075B2; CA2725991A1; EP2352969B1; CN104677364A; GB0822893D0; US9235993B2; CN102037318A; EP2352969A1; CN102037318B; EP3211373A1; JP2015122087A; CN104677365A; US20170328722A1; CN104677364B; TW201022637A; KR20110089844A; WO2010063508A1

Abstract

1. Компьютеризированный способ создания картографических данных из данных положения, извлеченных из положений, по меньшей мере, одного транспортного средства за период времени, причем картографические данные содержат множество пригодных для прохождения сегментов, представляющих сегменты пригодного для прохождения маршрута в области, покрываемой посредством карты, и картографические данные также содержат перекрестки между пригодными для прохождения сегментами, представляющие перекрестки в пригодном для прохождения маршруте, при этом способ содержит использование цепи обработки для того, чтобы выполнять следующие этапы, на которых: ! i. обрабатывают данные положения; ! ii. вычисляют из обработки данных положения время прохождения или набор времен прохождения, по меньшей мере, для некоторых из перекрестков в картографических данных; и ! iii. формируют дополнительные картографические данные, которые, по меньшей мере, для некоторых из перекрестков содержат вычисленное время прохождения или набор времен прохождения, ассоциированных с перекрестком, для которого сделано вычисление. ! 2. Способ по п.1, в котором схема классификации, связанная с перекрестками в рамках картографических данных, формируется, и дополнительно в котором результаты обработки данных положения сохраняются в схеме классификации. ! 3. Способ по п.2, в котором схема классификации содержит, по меньшей мере, одно из следующего: маршрут через перекресток; класс, тип или важность сегментов дороги на (подъездном и/или отъездном) перекрестке; угол сегментов дороги на перекрестке; присутствие светофора; разность в скоростях движения между отъездным

Claims

1. Компьютеризированный способ создания картографических данных из данных положения, извлеченных из положений, по меньшей мере, одного транспортного средства за период времени, причем картографические данные содержат множество пригодных для прохождения сегментов, представляющих сегменты пригодного для прохождения маршрута в области, покрываемой посредством карты, и картографические данные также содержат перекрестки между пригодными для прохождения сегментами, представляющие перекрестки в пригодном для прохождения маршруте, при этом способ содержит использование цепи обработки для того, чтобы выполнять следующие этапы, на которых:

i. обрабатывают данные положения;

ii. вычисляют из обработки данных положения время прохождения или набор времен прохождения, по меньшей мере, для некоторых из перекрестков в картографических данных; и

iii. формируют дополнительные картографические данные, которые, по меньшей мере, для некоторых из перекрестков содержат вычисленное время прохождения или набор времен прохождения, ассоциированных с перекрестком, для которого сделано вычисление.

2. Способ по п.1, в котором схема классификации, связанная с перекрестками в рамках картографических данных, формируется, и дополнительно в котором результаты обработки данных положения сохраняются в схеме классификации.

3. Способ по п.2, в котором схема классификации содержит, по меньшей мере, одно из следующего: маршрут через перекресток; класс, тип или важность сегментов дороги на (подъездном и/или отъездном) перекрестке; угол сегментов дороги на перекрестке; присутствие светофора; разность в скоростях движения между отъездными и подъездными сегментами; диапазоны скорости в рамках сегментов подъездных и/или отъездных сегментов дорог.

4. Способ по п.1, в котором данные положения анализируются, чтобы определять данные положения, соответствующие части поездки транспортного средства, которая проходит через перекресток, и в котором такое определение может выполняться посредством определения того, находятся ли положения транспортных средств в данных положения в пределах, по меньшей мере, одного из следующего: заранее определенного расстояния перекрестка; заранее определенного времени перекрестка; заранее заданного класса категорий транспортных средств; заранее заданного направления движения или курса.

5. Способ по п.4, в котором данные, которые определены как относящиеся к части поездки транспортного средства, которая проходит через перекресток, анализируются, чтобы определять время, потраченное транспортным средством, чтобы проходить через перекресток, и дополнительно могут анализироваться, чтобы определять одно или более из следующего: время, потраченное на то, чтобы приближаться к перекрестку в зоне перед перекрестком; время, потраченное на перекрестке в зоне внутри перекрестка; и время, потраченное после перекрестка в зоне после перекрестка.

6. Способ по п.4 или 5, в котором данные усредняются для любого перекрестка, и в котором данные могут усредняться в рамках заранее определенных периодов времени, которые могут иметь заранее определенную длину.

7. Способ по п.6, в котором усредненные времена анализируются, чтобы определять то, удовлетворяют или нет данные, которые создают среднее, заранее определенным критериям качества, и который может применять дополнительную схему классификации, если усредненные времена не удовлетворяют этим заранее определенным критериям качества.

8. Способ по любому из пп.1-3, в котором набор уравнений определяется из данных поездки транспортного средства в рамках данных положения, возможно, в котором известные параметры уравнений - это времена рейса для сегментов дороги, и в котором неизвестные параметры - это времена прохождения для перекрестков.

9. Способ по п.8, в котором приближенное решение уравнений определяется с использованием математической аппроксимации, которая включает в себя минимизацию ошибки с помощью решения по методу наименьших квадратов.

10. Машина, выполненная с возможностью создавать картографические данные, содержащие множество пригодных для прохождения сегментов, представляющих сегменты пригодного для прохождения маршрута в области, покрываемой посредством карты, и перекрестков, представляющих перекрестки между пригодными для прохождения сегментами, покрываемыми посредством карты, причем машина содержит цепь обработки, выполненную с возможностью обрабатывать данные положения, извлеченные из положений, по меньшей мере, одного транспортного средства за период времени, при этом цепь обработки запрограммирована на то, чтобы:

i. обрабатывать данные положения;

ii. вычислять из обработки данных положения время прохождения или набор времен прохождения, по меньшей мере, для некоторых из перекрестков в картографических данных; и

iii. формировать дополнительные картографические данные, которые, по меньшей мере, для некоторых из перекрестков содержат вычисленное время прохождения или набор времен прохождения, ассоциированных с перекрестком, для которого сделано вычисление.

11. Картографические данные, содержащие множество пригодных для прохождения сегментов, представляющих сегменты пригодного для прохождения маршрута в области, покрываемой посредством карты, и перекрестков, представляющих перекрестки между пригодными для прохождения сегментами, покрываемыми посредством карты, причем, по меньшей мере, некоторые из перекрестков имеют время прохождения или набор ассоциированных времен прохождения, который извлечен посредством усреднения данных положения с использованием способа по любому из пп.1-9.

12. Набор параметров карты, которые находятся в корреляции с картографическими данными, содержащими множество пригодных для прохождения сегментов, представляющих сегменты пригодного для прохождения маршрута в области, покрываемой посредством карты, и перекрестков, представляющих перекрестки между пригодными для прохождения сегментами, покрываемыми посредством карты, которые должны давать возможность оптимизированной оценки времен прохождения на основе кластеризации (или типа перекрестка).

13. Машиночитаемый носитель, содержащий любое из следующего:

i. инструкции, которые, когда считываются посредством машины, инструктируют этой машине осуществлять способ по любому из пп.1-9;

ii. инструкции, которые, когда считываются посредством машины, инструктируют этой машине работать как машина по п.10; и

iii. картографические данные по п.11.