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

1. Способ определения по меньшей мере одной вероятности выхода из района, идентифицируемого в цифровой карте как открытая местность (402), исходя из находящегося в пределах района местоположения (400), включающий следующие шаги:
- разбиение (110) района на множество ячеек (406) с присвоением по меньшей мере одному находящемуся между местоположением и краем района переходу из одной ячейки (500) в соседнюю ячейку (502) начальной вероятности перехода;
- коррекцию (120) начальной вероятности перехода, выполняемую при наличии по меньшей мере одного вида информации из цифровой карты, относящегося к ячейке или соседней ячейке, с получением скорректированной вероятности перехода; и
- определение (130) вероятности выхода, выполняемое, по меньшей мере, с использованием скорректированной вероятности перехода.
2. Способ по п.1, в котором на шаге разбиения (110) разбиение выполняют таким образом, что несколько переходов образуют сеть, причем сеть покрывает район (402), и/или ячейки ограничивают заранее заданной максимальной площадью района.
3. Способ по п.1, в котором на шаге коррекции (120) начальную вероятность перехода корректируют с использованием класса пути сообщения (404), если ячейка (500) включает в себя по меньшей мере этот путь сообщения, а цифровая карта содержит информацию о пути сообщения и его классе, и/или в котором начальную вероятность перехода корректируют с использованием по меньшей мере одной характеристики местности в ячейке (500) или в соседней ячейке (502), если цифровая карта содержит информацию о характеристике местности.
4. Способ по п.1, в котором на шаге коррекции (120) начальную вероятность перехода корректируют с использованием направления движения и/или скорости транспортного средства, в котором осуществляется способ.
5. Способ по п.1, в котором на шаге коррекции (120) начальную вероятность перехода корректируют с использованием расстояния перехода к точке (414) входа транспортного средства на открытую местность (402).
6. Способ по п.1, в котором:
- на шаге разбиения (110) по меньшей мере одному другому находящемуся между местоположением (400) и краем района переходу из ячейки (500) в другую соседнюю ячейку (504) присваивают другую начальную вероятность перехода;
- на шаге коррекции (120) другую начальную вероятность перехода корректируют при наличии по меньшей мере одного другого вида информации из цифровой карты, относящегося к ячейке (500) или другой соседней ячейке (504), с получением скорректированной другой вероятности перехода; и
- на шаге определения (130) определяют другую вероятность выхода, причем другую вероятность выхода определяют, по меньшей мере, с использованием скорректированной другой вероятности перехода.
7. Способ по п.6, в котором на шаге определения (130) определяют путь (416) выхода из (402) района, причем путь выхода содержит переход между ячейкой (500) и соседней ячейкой (502), если вероятность выхода через него выше другой вероятности выхода.
8. Способ по одному из предыдущих пунктов, в котором
- на шаге разбиения (110) по меньшей мере одному находящемуся между местоположением (400) и краем (402) района последующему переходу из соседней ячейки (502) в следующую соседнюю ячейку (506) присваивают последующую начальную вероятность перехода;
- на шаге коррекции (120) последующую начальную вероятность перехода корректируют при наличии по меньшей мере одного вида следующей информации из цифровой карты, относящегося к соседней ячейке (502) или следующей за ней ячейке (506), с получением скорректированной последующей вероятности перехода; и
- на шаге определения (130) вероятность выхода определяют с использованием скорректированной последующей вероятности для последующего перехода.
9. Устройство (310) для определения по меньшей мере одной вероятности выхода из района, идентифицируемого в цифровой карте как открытая местность (402), исходя из находящегося в пределах района местоположения (400), содержащее:
- узел (312) для разбиения района на множество ячеек (406) с присвоением по меньшей мере одному находящемуся между местоположением и краем района переходу из одной ячейки (500) в соседнюю ячейку (502) начальной вероятности перехода;
- узел (314) для коррекции начальной вероятности указанного перехода, выполняемой при наличии по меньшей мере одного вида информации из цифровой карты, относящегося к указанной ячейке (500) или соседней с ней ячейке (502), с получением скорректированной вероятности перехода; и
- узел (316) для определения вероятности выхода, которое выполняется, по меньшей мере, с использованием скорректированной вероятности перехода.
10. Компьютерный программный продукт с программным кодом, записанным на машиночитаемом носителе информации, для осуществления способа по одному из пп.1-8 при выполнении программы в устройстве.