RU2501087C2 - Способ обработки данных позиционирования - Google Patents
Способ обработки данных позиционирования Download PDFInfo
- Publication number
- RU2501087C2 RU2501087C2 RU2010121136/08A RU2010121136A RU2501087C2 RU 2501087 C2 RU2501087 C2 RU 2501087C2 RU 2010121136/08 A RU2010121136/08 A RU 2010121136/08A RU 2010121136 A RU2010121136 A RU 2010121136A RU 2501087 C2 RU2501087 C2 RU 2501087C2
- Authority
- RU
- Russia
- Prior art keywords
- speed
- segment
- navigation device
- data
- segments
- Prior art date
Links
Images
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/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3804—Creation or updating of map data
- G01C21/3833—Creation or updating of map data characterised by the source of data
- G01C21/3844—Data obtained from position sensors only, e.g. from inertial navigation
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0125—Traffic data processing
- G08G1/0129—Traffic data processing for creating historical data or processing based on historical data
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/052—Detecting movement of traffic to be counted or controlled with provision for determining speed or overspeed
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096805—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
- G08G1/096827—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed onboard
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
- G08G1/096844—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the complete route is dynamically recomputed based on new data
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096877—Systems involving transmission of navigation instructions to the vehicle where the input to the navigation device is provided by a suitable I/O arrangement
- G08G1/096888—Systems involving transmission of navigation instructions to the vehicle where the input to the navigation device is provided by a suitable I/O arrangement where input information is obtained using learning systems, e.g. history databases
Abstract
Изобретение относится к устройствам обработки данных позиционирования. Технический результат заключается в повышении точности определения скорости на сегменте дороги в течение заранее определенного времени суток. Сервер выполнен с возможностью обработки данных GPS, чтобы формировать улучшенные картографические данные, эти данные содержат множество доступных для навигации сегментов, представляющих сегменты доступного для навигации маршрута в области, покрываемой картой, сервер соединен с приемопередатчиком беспроводной связи, выполненным с возможностью приема контрольных точек GPS посредством беспроводной связи от множества навигационных устройств и отправки принимаемых контрольных точек GPS на сервер, при этом сервер содержит процессор, выполненный с возможностью формирования, по меньшей мере, одного профиля скорости для каждого сегмента из контрольных точек GPS, по меньшей мере, от двух из множества навигационных устройств, причем каждый профиль скорости содержит ожидаемую скорость движения на протяжении сегмента, а сервер выполнен с возможностью последовательного инструктирования приемопередатчику отправлять профили скорости на навигационные устройства. 3 н. и 2 з.п. ф-лы, 6 ил.
Description
Изобретение относится к способу обработки данных позиционирования и, в частности, к обработке данных позиционирования, для того чтобы формировать картографические данные для использования в навигационных устройствах и, в частности, но не в особенности, в переносном навигационном устройстве (PND). Изобретение также предоставляет связанную с ним аппаратуру для обеспечения способа.
Предпосылки создания изобретения
Картографические данные для электронных навигационных устройств, таких как основанные на GPS персональные навигационные устройства, аналогичных GO™ от TomTom International BV, поступают от специализированных поставщиков карт, таких как Tele Atlas NV. Такие устройства также известны как переносные навигационные устройства (PND). Эти картографические данные специально предназначены для использования алгоритмами прокладки маршрута, обычно при использовании данных о местоположении от системы GPS. Например, дороги могут быть описаны линиями, то есть векторами (например, начальной точкой, конечной точкой, направлением дороги, при этом вся дорога состоит из многих сотен таких сегментов, каждый из которых однозначно задан параметрами направления начальной точки/конечной точки). В таком случае карта представляет собой набор таких векторов дороги, данных, связанных с каждым вектором (о лимите скорости; направлении движения и т.д.), кроме того, «точек интереса» (POI), кроме того, наименований дорог, кроме того, других географических признаков, аналогичных границам заповедников, очертаниям рек и т.д., которые все заданы векторами. Все картографические признаки (например, векторы дорог, «точки интереса» и т.д.) обычно задают в системе координат, которая соответствует системе координат GPS или связана с ней, что позволяет размещать положение устройства, определенное с помощью системы GPS, на соответствующей дороге, показанной на карте, и планировать оптимальный маршрут до пункта назначения.
При создании этой картографической базы данных для дорог Англии Tele Atlas исходил из информации об основных дорогах от различных источников, таких как картографическое управление. Он также имеет большую специально выделенную группу транспортных средств, движущихся по дорогам, кроме того, персонал, проверяющий другие карты и аэрофотоснимки, чтобы обновлять и контролировать свои данные. Эти данные образуют основу картографической базы данных Tele Atlas. Эта картографическая база данных непрерывно пополняется данными с привязкой к географическим координатам. Кроме того, она проверяется и публикуется четыре раза в год для производителей устройств, таких как TomTom.
Каждый такой сегмент дороги имеет связанный с ним параметр скорости для этого сегмента дороги, который дает указание скорости, с которой транспортное средство может двигаться по этому сегменту, и имеется средняя скорость, предлагаемая компанией, которая формирует картографические данные, которой может быть, например, Tele Atlas. Параметр скорости используется для алгоритмов планирования маршрута в переносных навигационных устройствах, в которых карта обрабатывается. Поэтому точность такого планирования маршрута зависит от точности параметра скорости. Например, пользователю на его/ее переносном навигационном устройстве часто предлагаются варианты для формирования самого быстрого маршрута между текущим местоположением устройства и пунктом назначения. Кроме того, если параметры скорости являются неточными, маршрут, вычисляемый в переносном навигационном устройстве, может не быть самым быстрым маршрутом.
Известно, что параметры, такие как плотность движения, могут существенно влиять на профиль скорости сегмента дороги, а изменения такого профиля скорости означают, что самый быстрый маршрут между двумя точками может не оставаться таким же. Кроме того, неточности параметра скорости на сегменте дороги могут приводить к неточности расчетного времени прибытия (ETA), а также к выбору менее оптимального самого быстрого маршрута.
Tele Atlas разработал систему, в которой данные GPS загружаются из переносных навигационных устройств и используются для предоставления параметров скорости для сегментов картографических данных, что способствует предоставлению параметров скорости, которые показывают истинную скорость на сегменте дороги в течение заранее определенного времени суток.
Краткое изложение сущности изобретения
Согласно первому аспекту изобретения предложен сервер, выполненный с возможностью обработки данных GPS для формирования картографических данных, содержащих множество доступных для навигации сегментов, представляющих сегменты доступного для навигации маршрута в области, покрываемой картой, при этом сервер соединен с приемопередатчиком беспроводной связи, выполненным с возможностью приема контрольных точек GPS посредством беспроводной связи от множества навигационных устройств и отправки принимаемых контрольных точек GPS на сервер, причем сервер содержит процессор, выполненный с возможностью формирования, по меньшей мере, одного профиля скорости для каждого сегмента из контрольных точек GPS, по меньшей мере, от двух из множества навигационных устройств, причем каждый профиль скорости содержит ожидаемую скорость движения на протяжении сегмента, а сервер выполнен с возможностью последовательного инструктирования приемопередатчику отправлять профили скорости на навигационные устройства.
Сервер может быть эффективным, поскольку он позволяет беспроводным способом обновлять профили скорости, связанные с каждым доступным для навигации сегментом в области, покрываемой картографическими данными, в частности, картографические данные в навигационных устройствах могут обновляться в реальном времени, то есть в то время, когда навигационное устройство обеспечивается инструкциями для определенного маршрута. Обновления в реальном времени картографических данных могут предоставлять навигационному устройству лучшее указание о транспортном потоке на этом сегменте дороги, чем старые картографические данные, что может существенно повышать точность алгоритмов маршрутизации для определения маршрута во всей области, представленной картографическими данными.
Профиль скорости может быть средней скоростью движения навигационных устройств, включающих в себя множество навигационных устройств, на протяжении сегмента. Профиль скорости может быть средней скоростью, с которой навигационные устройства движутся на протяжении сегмента в заранее определенный период времени, например в течение последнего часа. Таким образом, профиль скорости может предоставлять указание режима текущего движения.
Согласно второму аспекту изобретения предложен способ обработки данных GPS для формирования картографических данных, содержащих множество доступных для навигации сегментов, представляющих сегменты доступного для навигации маршрута в области, покрываемой картой, при этом способ содержит передачу контрольных точек GPS от множества навигационных устройств посредством беспроводной связи на процессор, инструктирование процессору формировать, по меньшей мере, один профиль скорости для каждого сегмента из контрольных точек GPS, по меньшей мере, от двух из множества навигационных устройств, при этом каждый профиль скорости содержит ожидаемую скорость движения на протяжении сегмента, и отправку профилей скорости на навигационные устройства посредством беспроводной связи.
Согласно третьему аспекту изобретения предложено навигационное устройство для определения маршрута во всей области, при этом навигационное устройство содержит приемопередатчик беспроводной связи, память, имеющую хранящиеся в ней картографические данные, содержащие множество доступных для навигации сегментов, представляющих сегменты доступного для навигации маршрута в области, покрываемой картографическими данными, по меньшей мере, один из доступных для навигации сегментов имеет связанный с ним профиль скорости, а процессор выполнен с возможностью вычисления доступного для навигации маршрута с использованием картографических данных и в ответ на, по меньшей мере, один обновленный профиль скорости, принимаемый через приемопередатчик, и если навигационное устройство обеспечивается инструкциями по маршруту для вычисленного доступного для навигации маршрута, повторного вычисления доступного для навигации маршрута с использованием, по меньшей мере, одного обновленного профиля скорости.
Навигационное устройство может быть эффективным, поскольку определенный доступный для навигации маршрут повторно вычисляется для учета любых изменений профилей скорости для сегментов картографических данных, на которых маршрут основан. Этим может повышаться точность алгоритмов маршрутизации для определения маршрута во всей области, представленной картографическими данными.
Навигационное устройство может содержать устройство позиционирования для определения контрольных точек положения для навигационного устройства, процессор, выполненный с возможностью отправки контрольных точек положения на сервер по сети связи через приемопередатчик, так что сервер может идентифицировать маршруты, которые прошло навигационное устройство. Устройство позиционирования может быть устройством GPS, которое формирует контрольные точки GPS. Таким образом, навигационное устройство может в движении предоставлять данные о положении серверу. Это может позволить серверу вычислять профили скорости, которые отражают режим текущего движения.
Процессор может быть выполнен с возможностью идентификации сегментов в пределах заранее определенного расстояния от текущего положения навигационного устройства и изменения профиля скорости для идентифицированных сегментов до всех обновленных профилей скорости или одного из них. Заранее определенное расстояние может быть представлено сегментами в пределах конкретной области вокруг навигационного устройства, например по существу прямоугольной или круговой области вокруг навигационного устройства. Расстояние между навигационным устройством и краем области может быть порядка десятков или сотен километров, предпочтительно, от 50 до 200 км. За пределами заранее определенного расстояния от текущего положения навигационного устройства процессор может не изменять профили скорости сегментов до обновленного профиля скорости. Благодаря процессору, изменяющему профили скорости только для сегментов в пределах заранее определенного расстояния от навигационного устройства, объем обработки, которая требуется, сокращается по сравнению с изменением всех профилей скорости. Изменение профилей скорости только для сегментов в пределах заранее определенного расстояния от навигационного устройства не может повлиять на точность определенного маршрута, поскольку маловероятно, что транспортное средство/человек, вместе с которым движется навигационное устройство, будет двигаться на сегменты за пределами заранее определенного расстояния в момент времени, который соответствует обновленному профилю скорости.
Например, обновленный профиль скорости может быть предоставлен для учета неожиданного падения средних скоростей на протяжении сегментов вследствие аварии, и навигационное устройство нуждается в изменении профиля скорости только для затронутых аварией сегментов, если навигационное устройство будет двигаться на этих сегментах, когда на них оказывает влияние авария. Вероятно, что если навигационное устройство находится в транспортном средстве, таком как автомобиль, то результаты аварии на сегментах, отстоящих на сотни километров от текущего положения транспортного средства, прояснятся до того, как транспортное средство достигнет этих сегментов. В соответствии с этим, если маршрут, определенный навигационным устройством, предназначен для моторного транспортного средства, заранее определенное расстояние может быть порядка сотен километров, например от 100 до 200 км. Если маршрут, определенный навигационным устройством, предназначен для транспортного средства без двигателя, такого как велосипед, то заранее определенное расстояние может быть порядка десятков километров.
Процессор может быть выполнен с возможностью определения заранее определенного расстояния от текущей скорости, с которой навигационное устройство движется. Например, заранее определенное расстояние может быть текущей скоростью навигационного устройства, умноженной на назначенное время, например один или несколько часов. Назначенное время может быть типичным временем для режима движения с возвратом к нормальному после необычного события, такого как дорожное происшествие. В качестве альтернативы, назначенное время может быть расчетным временем, в течение которого применяется обновленный профиль, отправляемый на навигационное устройство, например, сервером.
В другом варианте осуществления, заранее определенное расстояние основано на ширине полосы при передаче сигналов между навигационным устройством и сервером, который предоставляет обновленный профиль скорости. Таким путем может автоматически определяться баланс между точностью профилей скорости из картографических данных и количеством данных, отправляемых на навигационное устройство. Поэтому в одном варианте осуществления, навигационное устройство может принимать обновленные профили скорости только для сегментов в пределах заранее определенного расстояния от текущего положения навигационного устройства.
Согласно четвертому аспекту изобретения предложено навигационное устройство для определения маршрута, при этом навигационное устройство содержит приемопередатчик беспроводной связи, память, имеющую хранящиеся в ней картографические данные, приемник GPS и процессор, выполненный с возможностью отправки контрольных точек GPS, получаемых приемником GPS, на сервер через приемопередатчик беспроводной связи и вычисления доступного для навигации маршрута с использованием картографических данных, по запросу от пользователя.
Таким образом, навигационное устройство может в реальном времени или, по меньшей мере, в псевдореальном времени обеспечивать сервер контрольными точками GPS, так что сервер может вычислять профили скорости для картографических данных, а устройство может вычислять доступные для навигации маршруты.
Согласно пятому аспекту изобретения предложен носитель данных, содержащий в себе инструкции, которые при чтении процессором сервера, причем сервер содержит приемопередатчик беспроводной связи и процессор, инструктируют процессору функционировать в соответствии с первым аспектом изобретения.
Согласно шестому аспекту изобретения предложен носитель данных, содержащий в себе инструкции, которые при чтении процессором навигационного устройства инструктируют навигационному устройству функционировать в соответствии с третьим или четвертым аспектами изобретения.
Доступные для навигации сегменты обычно представляют собой сегменты дороги, но также могут представлять собой сегменты любого другого пути, канала или чего-либо подобного, доступного для навигации транспортного средства, человека и т.п. Например, доступный для навигации сегмент может представлять собой сегмент пути, реки, канала, велосипедной дорожки, пути буксировки, железнодорожной линии или чего-либо подобного.
Коснемся здесь данных о скорости, связанных с сегментом дороги. Специалисту в данной области техники должно быть понятно, что каждый сегмент дороги представляется данными в рамках картографических данных, представляющих карту. В некоторых вариантах осуществления такие данные, представляющие сегмент дороги, включают в себя идентификатор, который предоставляет справочник данных о скорости. Например, справочник может предоставлять указание относительно формируемого профиля скорости. Этот справочник может быть образован в виде справочной таблицы.
В любом из изложенных выше объектов изобретения машиночитаемая среда может содержать любую из следующих: гибкий диск, компакт-диск, доступный только для чтения (CD-ROM), универсальный цифровой диск, доступный только для чтения/универсальный цифровой диск с возможностью перезаписи (DVD-ROM/DVD-RAM), в том числе -R/-RW и +R/+RW, жесткий диск, память (включая ключ памяти на USB, карту памяти SD, карту памяти Memorystick™, компактную флэш-карту и т.п.), ленту, любой другой вид магнитооптического накопителя, передаваемый сигнал (включая пересылку по Интернету, передачу по FTP и т.д.), проводную или любую другую подходящую среду.
Краткое описание чертежей
Теперь для примера, по меньшей мере, один вариант осуществление изобретения будет описан со ссылкой на сопровождающие чертежи, на которых:
фиг.1 является схематической иллюстрацией примерной части Системы Глобального Позиционирования (GPS), используемой навигационным устройством;
фиг.2а является структурной схемой системы связи для связи между навигационным устройством и сервером;
фиг.2b является структурной схемой системы связи для связи между множеством навигационных устройств и сервером;
фиг.3 является схематической иллюстрацией электронных компонентов навигационного устройства из фиг.2а или любого другого подходящего навигационного устройства;
фиг.4 является структурной схемой конструкции держателя и/или установочного модуля навигационного устройство;
фиг.5 является схематическим представлением архитектурного комплекта, используемого навигационным устройством из фиг.3;
фиг.6 показывает блок-схему последовательности операций способа, описывающую вариант осуществления для привязки к карте контрольных точек GPS в пределах траектории.
Подробное описание варианта осуществления изобретения
На всем протяжении нижеследующего описания одинаковые ссылочные позиции будут использоваться для обозначения аналогичных элементов.
Теперь варианты осуществления настоящего изобретения будут описаны с конкретной ссылкой на переносное навигационное устройство (PND). Однако следует иметь в виду, что идеи настоящего изобретения не ограничены переносными навигационными устройствами, а широко применимы к любому типу устройства обработки, которое сконфигурировано для выполнения навигационной программы переносным образом с тем, чтобы обеспечивать планирование маршрута и выполнение навигационных функций. Поэтому отсюда следует, что в контексте настоящей заявки навигационное устройство предполагается охватывающим (без ограничения) любой тип устройства планирования маршрута и навигации независимо от того, реализовано ли это устройство в виде переносного навигационного устройства, на транспортном средстве, таком как автомобиль, или даже на базе переносных вычислительных ресурсов, например переносного персонального компьютера (PC), мобильного телефона или персонального цифрового ассистента (PDA), выполняющих программу планирования маршрута и навигации.
Кроме того, варианты осуществления настоящего изобретения описываются с ссылкой к сегментам дороги. Следует понимать, что изобретение можно также применять к другим навигационным сегментам, таким как сегменты дороги, реки, канала, велосипедной дорожки, пути буксировки, железнодорожной линии или чего-либо подобного. Для удобства их обычно называют сегментом дороги.
Из нижеследующего должно быть очевидно, что идеи настоящего изобретения являются полезными даже в тех случаях, когда пользователь не обращается к инструкциям по навигации из одной точки в другую, а только хочет быть обеспеченным планом данного местоположения. В подобных случаях нет необходимости, чтобы вместе с местоположением «пункта назначения», выбранным пользователем, имелось соответствующее начальное местоположение, из которого пользователь хочет начать осуществлять навигацию, и вследствие этого в этой заявке ссылка на местоположение «пункта назначения» или даже плана «пункта назначения» не должны интерпретироваться как подразумевающие, что формирование маршрута является обязательным, что движение в «пункт назначения» должно происходить или даже что при наличии пункта назначения необходимо обозначение соответствующего начального местоположения.
С учетом упомянутых выше оговорок систему глобального позиционирования (GPS) из фиг.1 и аналогичные используют для решения различных задач. В общем, GPS является основанной на спутниковом радио навигационной системой, позволяющей неограниченному числу пользователей непрерывно определять положение, скорость, время и в некоторых случаях информацию о направлении. Прежде известная как NAVSTAR, GPS включает в себя множество спутников, которые вращаются вокруг Земли по очень точным орбитам. На основании этих точных орбит спутники GPS могут ретранслировать свое местоположение в виде GPS-данных к любому количеству приемных блоков. Однако понятно, что можно использовать такие системы глобального позиционирования, как GLOSNASS, европейская система позиционирования «Галилео», система позиционирования COMPASS или IRNSS (индийская региональная навигационная спутниковая система).
Система GPS реализуется, когда устройство, специально оборудованное для приема GPS-данных, начинает сканировать радиочастоты спутниковых сигналов GPS. При приеме радиосигнала со спутника GPS, устройство определяет точное местоположение этого спутника через один из множества различных обычных способов. В большинстве случаев устройство будет продолжать сканирование до тех пор, пока не будут зарегистрированы сигналы, по меньшей мере, трех различных спутников (отметим, что в нестандартной ситуации положение можно определять только по двум сигналам, используя иные триангуляционные способы). При реализации геометрической триангуляции, приемник использует три известных местоположения для определения его собственного двухмерного положения относительно спутников. Это может быть сделано известным способом. В дополнение к этому регистрация сигнала четвертого спутника позволяет приемному устройству вычислять его трехмерное положение путем тех же самых геометрических вычислений известным способом. Данные о положении и скорости могут обновляться в реальном времени на непрерывной основе неограниченным числом пользователей.
Как показано на фиг.1, система 100 GPS содержит множество спутников 102, движущихся по орбитам вокруг Земли 104. Приемник 106 GPS принимает GPS-данные в виде широкополосных информационных сигналов 108 спутников GPS от некоторого количества из множества спутников 102. Широкополосные информационные сигналы 108 непрерывно передаются с каждого спутника 102, при этом каждый из передаваемых широкополосных информационных сигналов 108 содержит поток данных, включающий в себя информацию, идентифицирующую конкретный спутник 102, от которого исходит поток данных. Для GPS-приемника 106 обычно требуются широкополосные информационные сигналы 108 с, по меньшей мере, трех спутников 102, чтобы можно было вычислять двухмерное положение. Прием четвертого широкополосного информационного сигнала позволяет GPS-приемнику 106 вычислять с использованием известного способа трехмерное положение.
Обратимся к фиг.2а, где показано навигационное устройство 200 (то есть переносное навигационное устройство PND), содержащее устройство позиционирования, в этом варианте осуществления приемное устройство 106 GPS, и беспроводной приемопередатчик, содержащий передатчик 165 и приемник 168, способные устанавливать информационный сеанс связи с сетевой аппаратурой телекоммуникационной сети, такой как сотовая сеть. Беспроводная связь может быть инфракрасной связью, радиочастотной связью, такой как связь на сверхвысоких частотах, спутниковой связью и т.д.
Согласно этому, через телекоммуникационную сеть устройство 200 может устанавливать канал 152 связи (который также может охватывать другие сети в дополнение к телекоммуникационной сети, например, такую как Интернет) с сервером 150. Соответственно, беспроводное сетевое соединение может быть установлено между навигационным устройством 200 (которое может быть и часто бывает мобильным, поскольку оно движется отдельно и/или в транспортном средстве) и сервером 150 для обеспечения оперативного или, по меньшей мере, современного шлюза для информации.
Для навигационного устройства 200 можно использовать “технологию мобильной связи” внутри навигационного устройства 200, такие как встроенный модем GPRS, и он может включать в себя внутренние компоненты и/или вставляемую карту (например, модуль идентификации абонента (SIM-карту)) в комплекте с необходимыми технологиями мобильной связи и/или антенной.
Установление сетевого соединения между навигационным устройством 200 и сервером 150, например, с использованием Интернета можно осуществлять известным способом. В этой связи можно использовать любое количество подходящих протоколов обмена данными, например многоуровневый TCP/IP. Кроме того, навигационное устройство может использовать любое количество стандартов связи, таких как CDMA2000, GSM, IEEE 802.11 a/b/c/g/n и т.д.
Канал 152 связи не ограничен конкретной технологией телекоммуникационной связи. Кроме того, канал 152 связи не ограничен единственной технологией беспроводной связи; то есть канал 152 может включать в себя несколько линий связи, которые используют различные технологии. Например, канал 152 связи может быть выполнен с возможностью обеспечения тракта при электрической, оптической и/или электромагнитной связи и т.д., а также при беспроводной связи. Кроме того, канал 152 связи может включать в себя промежуточные устройства, например, такие как маршрутизаторы, повторители, буферы, передатчики и приемники.
В одной иллюстративной компоновке канал 152 связи включает в себя телефонные и компьютерные сети.
Сигналы связи, передаваемые по каналу 152 связи, включают в себя, но без ограничения ими, сигналы, которые могут быть необходимыми или желательными для определенной технологии связи. Например, сигналы могут быть пригодными для использования в технологии сотовой связи, такой как множественный доступ с временным разделением каналов (TDMA), множественный доступ с частотным разделением каналов (FDMA), множественный доступ с кодовым разделением каналов (CDMA), глобальная система мобильной связи (GSM), система пакетной радиосвязи общего пользования (GPRS) и т.д. По каналу 152 связи могут передаваться как цифровые, так и аналоговые сигналы. В соответствии с требованиями технологии связи эти сигналы могут быть модулированными, шифрованными и/или сжатыми сигналами.
Сервер 150 включает в себя в дополнение к другим компонентам, которые могут быть не проиллюстрированы, процессор 154, в рабочем состоянии соединенный с памятью 156 и в рабочем состоянии также связанный с запоминающим устройством 160 большой емкости через проводное или беспроводное соединение 158. Запоминающее устройство 160 большой емкости содержит в себе хранилище навигационных данных и картографической информации, и, в свою очередь, оно может быть отдельным от сервера 150 устройством или может быть включено в состав сервера 150. Кроме того, в рабочем состоянии процессор 154 соединен с передатчиком 162 и приемником 164 для передачи и приема информации по каналу 152 связи на навигационное устройство 200 и с него. Отправляемые и принимаемые сигналы могут включать в себя информационные, связные и/или другие распространяемые сигналы. Передатчик 162 и приемник 164 можно выбирать или проектировать согласно требованию к связи и технологии связи, используемой в проектировании связи для навигационной системы 200. Кроме того, следует отметить, что функции передатчика 162 и приемника 164 могут быть объединены в одном приемопередатчике.
Как упоминалось выше, навигационное устройство 200 может быть выполнено с возможностью связи с сервером 150 по каналу 152 связи при использовании передатчика 166 и приемника 168 для отсылки и приема сигналов и/или данных по каналу 152 связи, при этом следует отметить, что эти устройства также можно использовать для связи с другими устройствами, а не с сервером 150. Кроме того, передатчик 166 и приемник 168 выбирают или проектируют согласно требованиям к связи и технологии связи, используемой в проектировании связи для навигационного устройства 200, и при этом, как описано выше относительно фиг.2а, функции передатчика 166 и приемника 168 могут быть объединены в одном приемопередатчике. Конечно, навигационное устройство 200 содержит другие аппаратные средства и/или функциональные части, которые в этой заявке будут описаны более подробно ниже.
Программным обеспечением, хранящимся в памяти 156 сервера, предоставляются инструкции процессору 154, и это позволяет серверу 150 предоставлять услуги навигационному устройству 200. Одна услуга, предоставляемая сервером 150, включает в себя обработку запросов из навигационного устройства 200 и передачу навигационных данных из запоминающего устройства 160 большой емкости в навигационное устройство 200. Другая услуга, которая может быть предоставлена сервером 150, включает в себя обработку навигационных данных с использованием различных алгоритмов для требуемого применения и отсылку результатов этих вычислений в навигационное устройство 200.
Сервер 150 образует удаленный источник данных, доступный для навигационного устройства 200 по беспроводному каналу. Сервер 150 может включать в себя сетевой сервер, располагаемый в локальной сети (LAN), глобальной сети (WAN), виртуальной частной сети (VPN) и т.д.
Навигационное устройство 200 может снабжаться информацией с сервера 150 при загрузках информации, которая может обновляться автоматически, время от времени, или при соединении пользователем навигационного устройства 200 с сервером 150, и/или более динамически при более систематическом или часто повторяемом соединении, осуществляемом между сервером 150 и навигационным устройством 200 через беспроводное соединение. При многих динамических вычислениях процессор 154 в сервере 150 может использоваться для удовлетворения значительной части потребностей в обработке, однако процессор навигационного устройства 200 (не показанный на фиг.2а) также может осуществлять значительную часть обработки и вычислений, часто независимо от соединения с сервером 150.
Обратимся к фиг.2b, где в этом варианте осуществления сервер 150 выполнен с возможностью связи со множеством навигационных устройств с 200а по 200i по сети 300 сотовой связи и через Интернет 301. Каждое навигационное устройство с 200а по 200i соответствует навигационному устройству 200, описанному при обращении к фиг.2а, и имеет GPS-приемник для получения контрольных точек положения GPS. В этом варианте осуществления, навигационные устройства с 200а по 200i связаны с базовыми станциями с 300а по 300с телекоммуникационной сети 300, и эти базовые станции с 300а по 300с последовательно пропускают сигналы, принимаемые с навигационных серверов с 200а по 200i, на сервер 150 через Интернет 301. В то же время сервер 150 может отправлять сигналы на каждое из навигационных устройств с 200а по 200i через Интернет 301 и соответствующую базовую станцию с 300а по 300с.
Относительно фиг.3 следует отметить, что структурная схема навигационного устройства 200 не включает в себя всех компонентов навигационного устройства, а только характерные из многочисленных примерных компонентов. Навигационное устройство 200 размещено в корпусе (непоказанном). Навигационное устройство 200 включает в себя схемы обработки, содержащие, например, процессор 202, упомянутый выше, при этом процессор 202 соединен с устройством 204 ввода и дисплейным устройством, например дисплейным экраном 206. Хотя здесь сделана ссылка на единственное устройство 204 ввода, специалисту в данной области техники должно быть понятно, что устройство 204 ввода представляет любое количество устройств ввода, включая клавиатуру, устройство речевого ввода, сенсорную панель и/или любое другое известное устройство ввода, используемое для ввода информации. Точно так же дисплейный экран 206 может включать в себя любой тип дисплейного экрана, например, такой как жидкокристаллический дисплей (LCD).
Согласно одному аспекту в одной компоновке устройство 204 ввода, сенсорная панель и дисплейный экран 206 объединены с получением интегрального устройства ввода и отображения, включающего в себя сенсорный планшет или сенсорный экран 250 ввода (фиг.4), что позволяет осуществлять ввод информации (путем непосредственного ввода, выбора меню и т.д.) и отображать информацию на сенсорном панельном экране, вследствие чего пользователю необходимо только касаться участка дисплейного экрана 206 для выбора одного из множества отображаемых пунктов меню или для активации одной из множества виртуальных или программно-управляемых кнопок. В этой связи процессор 202 поддерживает графический пользовательский интерфейс (GUI), который работает в сочетании с сенсорным экраном.
В навигационном устройстве 200 процессор 202 в рабочем состоянии соединен через соединение 210 с устройством 204 ввода и может принимать с него входную информацию и в рабочем состоянии соединен через выходные соединения 212, по меньшей мере, с одним из дисплейного экрана 206 и с устройством 208 вывода для вывода информации с него. Навигационное устройство 200 может включать в себя устройство 208 вывода, например звуковое устройство вывода (например, громкоговоритель). Поскольку устройство 208 вывода может воспроизводить пользователю звуковую информацию из навигационного устройства 200, то должно быть понятно, что в равной мере устройство 204 ввода также может включать в себя микрофон и программное обеспечение для приема входных голосовых команд. Кроме того, навигационное устройство 200 может также включать в себя любое дополнительное устройство 204 ввода и/или любое дополнительное устройство вывода, например, такое как звуковые устройства ввода/вывода.
Процессор 202 в рабочем состоянии соединен с памятью 214 через соединения 216 и также выполнен с возможностью приема/отправки информации с портов 218 ввода-вывода (I/O) и на них через соединение 220, при этом порт 218 I/O может быть соединен с устройством 222 I/O, внешним по отношению к навигационному устройству 200. Внешнее устройство 222 I/O может включать в себя, но без ограничения им, внешнее устройство прослушивания, например, такое как головной телефон. Кроме того, соединение к устройству 222 I/O может быть проводным или беспроводным соединением к любому другому внешнему устройству, такому как автомобильная стереоустановка, например, для работы при свободных руках и/или для работы с голосовым управлением, соединением к головному телефону или наушникам и/или, например, соединением к мобильному телефону, при этом соединение к мобильному телефону может быть использовано для установления соединения к данным между навигационным устройством 200 и, например, Интернетом или любой другой сетью и/или для установления соединения с сервером через, например, Интернет или некоторую другую сеть.
Память 214 навигационного устройства 200 содержит участок энергонезависимой памяти (например, для хранения программного кода) и участок энергозависимой памяти (например, для хранения данных, когда выполняется программный код). Навигационное устройство также содержит порт 228, который связан с процессором 202 через соединение 230, что позволяет добавлять к устройству 200 съемную карту памяти (обычно называемую картой). В описываемом варианте осуществления порт выполнен с возможностью присоединения SD (Secure Digital) карты. В других вариантах осуществления имеется возможность присоединять к порту память других форматов (такую как компактные флэш-карты), Memory Stick™, xD-карты памяти, флэш-диски для универсальной последовательной шины (USB), мультимедийные карты (ММС), интеллектуальные медийные карты, микродиски и т.п.).
Фиг.3 дополнительно иллюстрирует рабочее соединение между процессором 202 и антенной/приемником 224 через соединение 226, при этом антенна/приемник 224 может быть, например, антенной/приемником GPS и может функционировать по существу как GPS-приемник 106 из фиг.1. Следует понимать, что антенна и приемник, обозначенные ссылочной позицией 224, объединены схематически для иллюстрации, но антенна и приемник могут быть раздельно расположенными компонентами и что антенна может быть, например, патч-антенной GPS или спиральной антенной.
Конечно, специалисту в данной области техники должно быть понятно, что электронные компоненты, показанные на фиг.3, снабжаются энергией обычным образом от одного или более источников питания (непоказанных). Такие источники питания могут включать в себя внутреннюю батарею и/или вход для питания постоянным током низкого напряжения или любое другое подходящее устройство. Как должно быть понятно специалисту в данной области техники, предполагаются различные конфигурации компонентов, показанных на фиг.3. Например, компоненты, показанные на фиг.3, могут быть в связи друг с другом через проводные и/или беспроводные соединения и т.п. Поэтому навигационное устройство 200, описываемое в этом изобретении, может быть переносным или ручным навигационным устройством 200.
В дополнение к этому переносное или ручное навигационное устройство 200 из фиг.3 может быть известным образом соединено или «состыковано» с транспортным средством, например, таким как велосипед, мопед, автомобиль или лодка. В таком случае это навигационное устройство 200 можно снимать с места крепления для использования при навигации в качестве переносного или ручного. Действительно, согласно другим вариантам осуществления устройство 200 может быть выполнено ручным, позволяющим пользователю осуществлять навигацию.
Что касается фиг.4, то навигационное устройство 200 может быть блоком, который включает в себя объединенное устройство 206 ввода и отображения и другие компоненты из фиг.2а (включая, но без ограничения ими, внутренний GPS-приемник 224, процессор 202, источник питания (непоказанный), системы 214 памяти и т.д.).
Навигационное устройство 200 можно помещать на кронштейн 252, который можно прикреплять к приборной панели/окну транспортного средства, используя чашечный присос 254. Этот кронштейн 252 является одним примером установочной станции, на которую можно устанавливать навигационное устройство 200. Навигационное устройство 200 можно устанавливать на кронштейн 252 установочной станции или же, например, присоединять с защелкиванием навигационное устройство 200 к кронштейну 252. Кроме того, навигационное устройство 200 может быть расположено на кронштейне 252 с возможностью поворота. Для расцепления соединения между навигационным устройством 200 и установочной станцией можно, например, нажать кнопку (непоказанную) на навигационном устройстве 200. Другие в равной степени подходящие конструкции для присоединения навигационного устройства 200 к установочной станции и отсоединения от него хорошо известны специалистам в данной области техники.
Обратимся к фиг.5, где процессор 202 и память 214 взаимодействуют для поддержания BIOS (базовой системы ввода-вывода) 282, которая функционирует как интерфейс между функциональными аппаратными компонентами 280 навигационного устройства 200 и программой, выполняемой устройством. В этом случае процессор 202 загружает из памяти 214 операционную систему 284, которая обеспечивает среду, в которой прикладная программа 286 (реализующая некоторые или все описанные функциональные возможности планирования маршрута и навигации) может выполняться. Прикладная программа 286 обеспечивает операционную среду, включая графический пользовательский интерфейс (GUI), который поддерживает основные функции навигационного устройства, например просмотр карты, планирование маршрута, навигационные функции и любые другие функции, связанные с ними. В этой связи часть прикладной программы 286 содержит модуль 288 организации просмотра.
Навигационное устройство 200 выполнено так, что пользователь может загружать картографические данные в память 214 или на карту памяти в порте 228 карты. Картографические данные содержат множество доступных для навигации сегментов, представляющих сегменты доступного для навигации маршрута в области, покрываемой картографическими данными, при этом каждый из доступных для навигации сегментов имеет связанный с ним профиль скорости. Каждый профиль скорости может содержать множество средних скоростей на протяжении сегмента для различных, еженедельно повторяющихся периодов времени. Процессор 202 навигационного устройства 200 выполнен с возможностью определения доступного для навигации маршрута, запрошенного пользователем, с использованием картографических данных, и этот доступный для навигации маршрут может быть основан на профилях скорости. Например, процессор 202 может использовать профили скорости для определения самого быстрого маршрута и/или оценивания времени движения по маршруту.
В описываемом варианте осуществления, процессор 202 навигационного устройства запрограммирован на прием GPS-данных, принимаемых антенной 224, и время от времени на хранение этих GPS-данных вместе с отметкой времени, когда GPS-данные приняты, в памяти 214 для создания записи о местоположении навигационного устройства. Каждая запись данных, хранящаяся таким образом, может считаться контрольной точкой GPS; то есть она является контрольной точкой местоположения навигационного устройства и содержит географическую широту, географическую долготу, отметку времени и отчет о точности.
В одном варианте осуществления, данные хранятся по существу на периодической основе, то есть, например, каждые 5 с. Специалисту в данной области техники должно быть понятно, что возможны другие интервалы времени и что имеется равновесие между разрешением данных и объемом памяти; то есть когда разрешение данных повышают, беря большее количество выборок, для хранения данных требуется дополнительная память. Однако в других вариантах осуществления разрешение может быть по существу любым: 1 с, 10 с, 15 с, 20 с, 30 с, 45 с, 1 мин, 2,5 мин (или на самом деле любой интервал времени между этими интервалами). Таким образом, в память устройства заносится запись о местонахождении устройства 200 в отдельные моменты времени.
В некоторых вариантах осуществления может обнаруживаться, что качество захваченных данных снижается по мере увеличения интервала и наряду с этим степень ухудшения, по меньшей мере, частично зависит от скорости, с которой навигационное устройство 200 перемещается, тогда интервал примерно 15 с можно полагать подходящим верхним пределом.
Хотя навигационное устройство 200 обычно выполнено с возможностью формирования записи о местонахождении, в некоторых вариантах осуществления, данные не записываются в течение заранее определенного периода времени и/или на протяжении расстояния в начале или конце пути. Такое мероприятие способствует защите неприкосновенности частной жизни пользователя навигационного устройства 200, поскольку можно скрывать местоположение его/ее дома и других часто посещаемых пунктов назначения. Например, навигационное устройство 200 может быть выполнено так, что данные не будут храниться в течение примерно первых 5 мин пути и/или в продолжение примерно первой мили пути.
В других вариантах осуществления, GPS-данные могут не храниться на периодической основе, а могут храниться в памяти при наступлении заранее определенного события. Например, процессор 202 можно запрограммировать на хранение GPS-данных при пересечении устройством перекрестков, изменении сегмента дороги или при наступлении другого такого события.
Кроме того, процессор 202 выполнен с возможностью загрузки время от времени записи о местонахождении устройства 200 (то есть GPS-данных и отметки времени) в сервер 150 по каналу 152 связи, включающему в себя беспроводную сотовую сеть 300. Процессор 202 выполнен с возможностью загрузки записи о местонахождении в по существу реальном времени, хотя, разумеется, это может означать, что фактически данные передаются время от времени при относительно непродолжительном периоде времени между передачами, например каждые 5, 10, 20, 30, 40, 50 секунд, минуту и т.д., или через любой интервал времени между этими интервалами, и по этой причине время можно более правильно считать псевдореальным временем. В вариантах осуществления с таким псевдореальным временем навигационное устройство может быть выполнено с возможностью буферизации контрольных точек GPS в памяти 214 и/или на карте, введенной в порт 228, и передачи их при хранении заранее определенного количества. Это заранее определенное количество может быть порядка 20, 36, 100, 200 или любым количеством между указанными. Специалисту в данной области техники должно быть понятно, что заранее определенное количество отчасти определяется объемом памяти 214/карты в порту 228.
В описываемом варианте осуществления, запись о местонахождении содержит одну или более траекторий, при этом каждая траектория представляет перемещение навигационного устройства 200 в пределах периода времени, составляющего 24 ч. Каждый 24-й час совпадает с датой календаря, но в других вариантах осуществления это не является обязательным обстоятельством.
Обычно пользователь навигационного устройства 200 дает его/ее согласие на загрузку в сервер 150 записи о местонахождении устройства. Если согласие не дается, то запись в сервер 150 не загружается. Само навигационное устройство и/или компьютер, к которому навигационное устройство подключают, может быть выполнено с возможностью запроса у пользователя его/ее согласия на такое использование записи о местонахождении.
Сервер 150 выполнен с возможностью приема записи о местонахождении устройства и хранения ее в запоминающем устройстве 160 большой емкости для обработки. Поэтому с течением времени в запоминающем устройстве 160 большой емкости накапливается множество записей о местонахождении навигационных устройств с 200а по 200i, которые имеют обновленные данные. Как будет описано далее, сервер 150 выполнен с возможностью формирования профилей скорости на основании этих записей.
Как описано выше, запоминающее устройство 160 большой емкости также содержит в себе картографические данные. Такими картографическими данными обеспечивается информация о местоположении сегментов дороги, «точек интереса» и другая такая информация, которая обычно встречается на карте.
Согласно первому процессу, сервер 150 выполнен с возможностью выполнения функции привязки к карте между картографическими данными и контрольными точками GPS, содержащимися в записях о местонахождении, которые были приняты, и такой процесс описан на фиг.6. Такую привязку к карте можно выполнять в так называемом реальном времени, то есть по мере приема записей о местонахождении, или можно выполнять спустя некоторое время, выбирая записи о местонахождении из запоминающего устройства 160 большой емкости.
Чтобы повысить точность привязки к карте, предварительную обработку записей о местонахождении выполняют следующим образом. Каждую траекторию GPS (то есть GPS-данные за период времени 24 ч) разделяют 600 на один или более отрезков пути, при этом каждый отрезок пути представляет одно перемещение навигационного устройства 200, и эти отрезки пути последовательно хранят для обработки позднее.
В пределах каждого отрезка пути отклоняют 602 контрольные точки GPS, точности которых согласно отчету, принятому от навигационного устройства, не являются достаточно высокими. Поэтому в некоторых вариантах осуществления контрольная точка может быть отклонена, если отчет о точности указывает, что для этой контрольной точки GPS навигационным устройством 200 принимались сигналы менее чем от трех спутников 102. Кроме того, каждый отрезок пути отбрасывается 604, когда отчетное время между контрольными точками становится выше порогового значения. Каждый отрезок пути, который прошел через этот этап предварительной обработки, является привязанным к карте.
В этой связи отброшенный отрезок пути является заранее определенным отрезком пути, для которого интервал времени между последовательными контрольными точками GPS больше, чем заранее определенный интервал времени. Соответственно, можно сделать заключение о том, что транспортное средство остается неподвижным, и в силу этого следует считать первый отрезок пути законченным, а второй отрезок пути начавшимся. Поэтому отброшенный отрезок пути становится двумя отдельными отрезками пути.
Однако до разделения отрезка пути осуществляют контроль относительно того, не изменилось ли положение транспортного средства между последними двумя контрольными точками, поскольку промежуток, превышающий заранее определенное время между контрольными точками GPS, может также быть следствием потери GPS-сигнала, и при таких обстоятельствах отрезок пути не разделяют. В описываемом варианте осуществления, заранее определенное время составляет примерно 3 мин. Однако специалисту в данной области техники должно быть понятно, что промежуток может быть любым другим подходящим интервалом времени, таким как примерно любым из следующих: 15 с, 30 с, 1 мин, 90 с, 2 мин, 5 мин, 10 мин или любым другим интервалом времени между указанными. Как описано ниже, если средняя скорость навигационного устройства 200, из которого отсылаются контрольные точки GPS, ниже заранее определенного порога, то в некоторых вариантах осуществления данные могут быть отклонены при последующей обработке. Такой вариант осуществления может быть полезным в том отношении, что могут удаляться данные, относящиеся к так называемому стартстопному движению, которое случается после происшествий, таких как авария или что-либо подобное, при которых могут удаляться оставшиеся данные, более представительные относительно бесперебойного движения транспорта.
Затем последовательно каждый отрезок пути и контрольные точки в пределах этого отрезка пути привязывают к карте в рамках картографических данных. Каждая карта содержит множество сегментов дороги, по которым можно двигаться, при этом каждый сегмент представлен на карте как прямолинейный вектор.
При выполнении программного кода на процессоре 154 сервера 150 создается средство привязки к карте, которое осуществляет обработку контрольных точек с пропуском или каждой контрольной точки на отрезке пути до нахождения контрольной точки, которая лежит в пределах сегмента или находится достаточно близко к сегменту, чтобы можно было принять, что она находится на этом сегменте (то есть она находится в пределах порога расстояния от сегмента). Этот порог позволяет при менее чем 100%-ной точности GPS и эффекте сжатия разделять дорогу на набор прямолинейных векторов.
Каждый отрезок пути имеет исходную контрольную точку (то есть первую контрольную точку в пределах отрезка пути), которая является более строго связанной с сегментом, чем другие контрольные точки в пределах отрезка пути, поскольку отсутствуют сегменты, которые уже идентифицированы и которые можно использовать для ограничения выбора сегментов. Если для этой первой контрольной точки многочисленные сегменты находятся 606 в пределах порога, то в соответствии с алгоритмом просматривается следующая контрольная точка GPS (то есть вторая контрольная точка) в пределах отрезка пути и формируется набор маршрутов по этим многочисленным сегментам на основе возможного движения, как функция расстояния между двумя контрольными точками (то есть между первой и второй контрольными точками). Если вторая контрольная точка не приводит к единственному подходящему сегменту для первой контрольной точки, то в соответствии с алгоритмом осуществляется переход к третьей контрольной точке в пределах отрезка пути и снова формируются и сравниваются возможные маршруты для подбора и предоставления единственного кандидата для первой контрольной точки 608. Этот процесс может продолжаться до тех пор, пока в пределах отрезка пути не будут обработаны оставшиеся контрольные точки GPS.
Преимущество такого варианта осуществления заключается в том, что несмотря на то что любая одна первая контрольная точка в отрыве от других может быть вблизи многочисленных сегментов, а эти сегменты невозможно различить в отрыве от других, становится возможным использовать дополнительное перемещение (то есть вторую и третью контрольные точки) для определения идентичности сегмента, с которым связана первая контрольная точка. Таким образом, первый сегмент для отрезка пути определяется средством привязки к карте.
После того как первый сегмент идентифицирован для отрезка пути, дополнительные контрольные точки обрабатывают, чтобы идентифицировать дополнительные сегменты. Конечно, возможно, что следующая контрольная точка отрезка пути будет находиться 612 на том же самом сегменте, что и первая контрольная точка.
Поэтому обрабатывают 610 последующие контрольные точки отрезка пути, чтобы определить, находятся ли они в пределах порога расстояния от сегмента, а средство привязки к карте связывает этот сегмент с каждой из контрольных точек, которые находятся в пределах порога расстояния. Когда средство привязки к карте обрабатывает контрольную точку, которая находится за пределами порога расстояния, оно создает новый набор подходящих сегментов для этой контрольной точки. Однако теперь можно ввести дополнительное ограничение, заключающееся в том, что следующий сегмент является сегментом, который соединен с концом сегмента, который только что обработан. Средство привязки к карте получает эти соседние сегменты на основании базовых картографических данных.
Если в любой точке средство привязки к карте не в состоянии идентифицировать сегмент для данной контрольной точки, который следует за предшествующим сегментом, или в силу того, что нет сегментов в пределах порога, или если оно не может однозначно идентифицировать единственный сегмент, то средство привязки к карте осуществляет этап с помощью последующих контрольных точек 616, чтобы дополнительно ограничить путь до тех пор, пока оно не сможет идентифицировать сегмент, который является однозначно привязанным. То есть если контрольная точка n не может быть однозначно связана с сегментом, то сегмент (n+1) используется для дополнительного ограничения идентификации сегмента. Если контрольная точка (n+1) не дает единственного сегмента, используется контрольная точка (n+2). В некоторых вариантах осуществления этот процесс может выполняться до тех пор, пока не будет идентифицирован единственный сегмент или все из контрольных точек GPS не будут обработаны совместно с отрезком пути.
Средство привязки к карте выполнено с возможностью подбора и однозначной идентификации сегментов; в описываемых вариантах осуществления оно не пытается создавать непрерывный маршрут, а только подбирает и привязывает сегменты к контрольным точкам. В других вариантах осуществления, может быть желательно осуществлять подбор и иметь средство привязки к карте, создающее непрерывные маршруты.
Следовательно, в конце процесса, который выполняет средство привязки к карте, получают набор сегментов дороги, по которой двигалось навигационное устройство 200 при выполнении анализа отрезков пути. В дальнейшем средство привязки к карте дополнительно обрабатывает эти сегменты дороги и находит по контрольным точкам GPS время въезда и также время проезда по этому сегменту. Эти установленные времена хранятся в запоминающем устройстве 160 большой емкости для последующей обработки. Можно также хранить множество контрольных точек GPS для каждого сегмента дороги. Однако независимо от того, сколько контрольных точек GPS будет связано с каждым сегментом, время въезда, контрольные точки GPS и протяженность сегмента (которую в этом варианте осуществления хранят в картографических данных) используют, чтобы вычислять среднюю скорость для этого сегмента дороги. Затем эту среднюю скорость, связанную с соответствующими установленными временами и этим сегментом, хранят в запоминающем устройстве 160 большой емкости. Информация, относящаяся к скорости транспортного потока на сегменте дороге и установленная для сегмента дороги, может считаться данными о скорости для этого сегмента дороги.
Кроме того, сервер 150 выполнен с возможностью выполнения программного кода для осуществления усреднения на процессоре 154, чтобы получать усреднитель, который обрабатывает установленные времена для образования на их основании, как описано ниже, одного или более средних. Теперь будет описан процесс усреднения, используемый в этом варианте осуществления.
На первом этапе процесса усреднитель группирует средние скорости для каждого сегмента дороги на карте на основе интервала времени, на котором имеется эта средняя скорость, таком как последние 5 мин, 10 мин, 15 мин, 30 мин или любой интервал времени между этими значениями времени.
До включения в группу средней скорости, получаемой для отрезка пути на заранее определенном интервале времени, она просматривается для подбора и повышения качества данных. В этом варианте осуществления, средняя скорость добавляется к группе для заранее определенного периода времени только в случае, если средняя скорость попадает в заранее определенные пределы. В этом варианте осуществления, согласно способу исключаются скорости, которые превышают максимальный заранее определенный порог (который может составлять примерно 180 км/ч), и кроме того, согласно способу исключаются скорости, которые падают ниже заранее определенной величины средней скорости для этого сегмента в этот заранее определенный период времени (которая может быть, например, 2 км/ч). В других вариантах осуществления, максимальная разрешенная скорость может быть задана как лимит скорости для этого сегмента дороги, но специалисту в данной области техники должно быть понятно, что такая информация может быть неточной в обрабатываемых картографических данных и что лимит скорости для сегмента дороги на самом деле может не давать точного указания условий дорожного движения.
В заранее определенный момент времени после прохождения назначенного периода времени, например сразу же после прохождения назначенного периода времени, вычисляют среднюю скорость для каждого сегмента дороги, для назначенного периода времени. Имеются несколько вариантов вычисления средней скорости: использование простого арифметического среднего или гармонического среднего или вычисление медианы.
Поэтому в описываемом варианте осуществления и для обрабатываемой карты формируют на карте для каждого сегмента дороги средние скорости для назначенного периода времени, который недавно прошел. Должно быть понятно, что на самом деле не для всех сегментов дороги необходимо иметь среднюю скорость, установленную для них, для каждого назначенного периода времени, поскольку некоторые дороги могут пересекаться нечасто, особенно в моменты времени, когда люди отсутствуют, например рано утром.
Однако до использования средних скоростей на каждом сегменте выполняют контроль качества. В некоторых вариантах осуществления, среднее отбрасывают, если имеются меньше чем 5 значений, которые подходят для образования этого среднего. Конечно, в других вариантах осуществления, можно использовать другое количество значений, такое как 2, 3, 4, 6, 7, 8, 10, 20 или большее количество, или любое количество между указанными.
Кроме того, выполняют дополнительный контроль качества среднего и для каждого среднего стандартное отклонение среднего делят на квадратный корень из количества выборок данных, которые подходят для образования среднего для этого сегмента в течение этого периода времени. Если результат этого вычисления находится за пределами заранее определенного порога, то это среднее опять отбрасывают, оставляя пропуск для этого периода времени.
Дополнительный контроль качества может быть реализован для отбрасывания средних в любом случае из следующих: отклонение в данных находится за пределами заранее определенного порога; существует большее количество значений, чем заранее определенное количество, резко отклоняющихся за пределы заранее определенного порога. Специалисту в данной области техники должны быть понятны такие статистические методы гарантии качества данных.
Набор средних для любого данного сегмента дороги может считаться измеренным профилем скорости для этого сегмента дороги.
Специалисту в данной области техники должно быть понятно, что если измеренный профиль скорости для сегмента дороги имеет немного пропущенных значений скорости (то есть для всех или, по меньшей мере, для большинства заранее определенных периодов времени имеется значение), то этот сегмент можно обрабатывать и при этом пропущенные значения будут скрыты.
Каждое среднее, которое прошло этот контроль качества, считается заслуживающим доверия и разрешенным для использования в картографических данных. В таком случае сервер 150 посылает эти обновленные профили скорости на навигационные устройства с 200а по 200i по каналу 152 связи.
До отправки обновленных профилей скорости на навигационные устройства с 200а по 200i процессор сервера 150 может осуществить контроль для выяснения, сколько отличающихся обновленных профилей скорости из текущих профилей скорости картографических данных использованы навигационными устройствами 200. Если разность выше заранее определенного порога, то обновленный профиль скорости отсылается в навигационные устройства, однако если это не так, то обновленный профиль скорости не отсылается в навигационные устройства. Это может способствовать сокращению необходимой обработки и использованию имеющейся полосы частот.
В другом варианте осуществления, профили скорости не являются средними скоростями на протяжении сегмента во время последнего назначенного периода, но при этом добавляют задержки к текущим профилям скорости, получая, например, среднюю скорость текущего профиля скорости за вычетом прогнозируемой разности скоростей, такой как 5, 10, 15, 20 км/ч и т.д. Прогнозируемую разность скоростей можно вычислять, используя обычные алгоритмы, известные специалисту в данной области техники.
При приеме обновленных профилей скоростей, навигационное устройство 200 изменяет, по меньшей мере, некоторые из профилей скоростей картографических данных, хранящихся в памяти 214 или на карте памяти в порту 228 карты, до обновленных профилей скорости. Таким образом, профили скорости картографических данных обновляются в псевдореальном времени, так что картографические данные, хранящиеся в навигационном устройстве, дают более точное отражение текущих условий дорожного движения.
Если навигационному устройству предоставляют инструкции по маршруту для вычисленного доступного для навигации маршрута, процессор 202 может повторно вычислить доступный для навигации маршрут с использованием обновленных профилей скорости. Таким образом, навигационное устройство 200 может предоставлять маршруты, которые автоматически адаптируются к изменениям средней скорости движения на протяжении сегментов доступного для навигации маршрута.
В одном варианте осуществления, процессор 202 навигационного устройства 200 совсем не использует обновленные профили скорости, принимаемые от сервера 150, а только изменяет профили скоростей для сегментов в пределах заранее определенного расстояния от текущего положения навигационного устройства 200. Например, процессор 202 при приеме обновленных профилей скорости может идентифицировать сегменты в пределах заранее определенного расстояния от текущего положения навигационного устройства и изменения профиля скорости для каждого из идентифицированных сегментов до обновленного профиля скорости, если обновленный профиль скорости принимается для этого сегмента. Профили скорости сегментов, которые попадают за пределы заранее определенного расстояния, остаются неизменными. Заранее определенное расстояние может представляться сегментами в пределах конкретной области вокруг навигационного устройства, и в случае навигационного устройства, используемого для направления транспортного средства, заранее определенное расстояние может быть от 50 до 200 км.
В случае навигационных устройств, которые пригодны для образования доступных для навигации маршрутов, предназначенных для различных форм перемещения, таких как ходьба, езда на велосипеде и т.д., в дополнение к моторным средствам передвижения, процессор 202 навигационного устройства 200 может определять заранее определенное расстояние на основании текущей скорости, с которой движется навигационное устройство. Например, заранее определенное расстояние может быть текущей скоростью навигационного устройства, умноженной на назначенное время, например на один или более часов.
В другом варианте осуществления, заранее определенное расстояние основано на ширине полосы при передаче сигналов между навигационным устройством и сервером, который предоставляет обновленный профиль скорости.
В этом варианте осуществления, обновленные профили скорости временно удерживаются в навигационном устройстве 200 в течение заранее определенного промежутка времени, такого как 1 ч, после чего профиль скорости в навигационном устройстве 200 изменяется обратно на исходный профиль скорости или дальнейший обновленный профиль скорости. Обновленный профиль скорости, определенный из последнего назначенного периода времени, может обеспечить лучшее представление текущих условий дорожного движения в течение краткого периода времени после назначенного периода времени, но возможно, что в случае когда новые обновленные профили скорости не принимаются, исходный профиль скорости, который основан на средней скорости, вычисленной по нескольким периодам времени, а не по одному периоду времени, будет давать лучшее представление условий дорожного движения в намного более поздние моменты времени, например по прошествии 1, 2 или 3 ч после назначенного периода времени.
Специалисту в данной области техники должно быть понятно, что аппаратура, предназначенная для выполнения способа, описанного в этом изобретении, может содержать аппаратное обеспечение, программное обеспечение, микропрограммные средства или любое сочетание двух или более из них.
Специалисту в данной области техники должно быть понятно, что хотя термин «GPS-данные» использован для обозначения данных о положении, получаемых из системы глобального позиционирования GPS, описанной, например, в соответствии с фиг.1, другие данные о положении могут быть обработаны способом, аналогичным способам, описанным в этом изобретении. Поэтому термин «GPS-данные» может быть заменен фразой «данные позиционирования». Такую информацию о положении можно получать, например, из информации о положении, получаемой при работе мобильного телефона, из данных, принимаемых на платных шлагбаумах, данных, получаемых от петли индуктивности на дороге, данных, получаемых из системы распознавания номерных знаков, или любых других подходящих данных.
Claims (5)
1. Сервер, содержащий память, имеющую картографические данные, хранимые в ней, упомянутые картографические данные содержат множество доступных для навигации сегментов, которые могут быть выбраны для определения доступного для навигации маршрута в области, покрываемой картографическими данными, при этом по меньшей мере некоторые из доступных для навигации сегментов имеют связанные с ними данные о скорости, представляющие измеренный профиль скорости, упомянутый измеренный профиль скорости содержит множество средних скоростей множества навигационных устройств на сегменте для различных повторяющихся периодов времени, сервер, соединенный с приемопередатчиком беспроводной связи, выполненным с возможностью приема данных о положении посредством беспроводной связи от множества навигационных устройств и отправки принимаемых данных о положении на сервер, при этом данные о положении для навигационного устройства представляют положение навигационного устройства на протяжении времени, причем сервер содержит процессор, выполненный с возможностью:
формирования обновленных профилей скорости, указывающих режим текущего движения для множества сегментов посредством обработки данных о положении, по меньшей мере, от двух из множества навигационных устройств, причем каждый обновленный профиль скорости содержит данные, представляющие среднюю скорость движения на сегменте за недавно прошедший период времени,
сравнения каждого обновленного профиля скорости с соответствующей средней скоростью измеренного профиля скорости для сегмента для определения, является ли разность средних скоростей выше заранее определенного порога;
идентифицирование, для каждого навигационного устройства, сегментов в пределах заранее определенного расстояния от текущего положения навигационного устройства; и
последующего инструктирования приемопередатчику отправлять обновленные профили скорости, определенные как имеющие разность средних скоростей выше заранее определенного порога для любых идентифицированных сегментов, на каждое из навигационных устройств.
формирования обновленных профилей скорости, указывающих режим текущего движения для множества сегментов посредством обработки данных о положении, по меньшей мере, от двух из множества навигационных устройств, причем каждый обновленный профиль скорости содержит данные, представляющие среднюю скорость движения на сегменте за недавно прошедший период времени,
сравнения каждого обновленного профиля скорости с соответствующей средней скоростью измеренного профиля скорости для сегмента для определения, является ли разность средних скоростей выше заранее определенного порога;
идентифицирование, для каждого навигационного устройства, сегментов в пределах заранее определенного расстояния от текущего положения навигационного устройства; и
последующего инструктирования приемопередатчику отправлять обновленные профили скорости, определенные как имеющие разность средних скоростей выше заранее определенного порога для любых идентифицированных сегментов, на каждое из навигационных устройств.
2. Сервер по п.1, в котором данные, представляющие среднюю скорость движения на сегменте за недавно прошедший период времени, каждого обновленного профиля скорости содержат: (i) среднюю скорость или (ii) разность скоростей, добавляемую к соответствующей средней скорости измеренного профиля скорости для сегмента.
3. Способ функционирования сервера, содержащего процессор и память, имеющую картографические данные, хранимые в ней, упомянутые картографические данные содержат множество доступных для навигации сегментов, которые могут быть выбраны для определения доступного для навигации маршрута в области, покрываемой картографическими данными, по меньшей мере некоторые из доступных для навигации сегментов имеют связанные с ними данные о скорости, представляющие измеренный профиль скорости, упомянутый измеренный профиль скорости содержит множество средних скоростей множества навигационных устройств на сегменте для различных повторяющихся периодов времени, при этом способ содержит этапы, на которых:
получают данные о положении, принятые посредством беспроводной связи от множества навигационных устройств, данные о положении для навигационного устройства представляют положение навигационного устройства на протяжении времени;
инструктируют процессору:
формировать обновленные профили скоростей, указывающие режим текущего движения для множества сегментов посредством обработки данных о положении, по меньшей мере, от двух из множества навигационных устройств, при этом каждый обновленный профиль скорости содержит данные, представляющие среднюю скорость движения на сегменте за недавно прошедший период времени;
сравнивать каждый обновленный профиль скорости с соответствующей средней скоростью измеренного профиля скорости для сегмента для определения, является ли разность средних скоростей выше заранее определенного порога; и
идентифицировать, для каждого навигационного устройства, сегменты в пределах заранее определенного расстояния от текущего положения навигационного устройства;
отправлять обновленные профили скорости, определенные как имеющие разность средних скоростей выше заранее определенного порога для любых идентифицированных сегментов, для передачи на каждое из навигационных устройств посредством беспроводной связи.
получают данные о положении, принятые посредством беспроводной связи от множества навигационных устройств, данные о положении для навигационного устройства представляют положение навигационного устройства на протяжении времени;
инструктируют процессору:
формировать обновленные профили скоростей, указывающие режим текущего движения для множества сегментов посредством обработки данных о положении, по меньшей мере, от двух из множества навигационных устройств, при этом каждый обновленный профиль скорости содержит данные, представляющие среднюю скорость движения на сегменте за недавно прошедший период времени;
сравнивать каждый обновленный профиль скорости с соответствующей средней скоростью измеренного профиля скорости для сегмента для определения, является ли разность средних скоростей выше заранее определенного порога; и
идентифицировать, для каждого навигационного устройства, сегменты в пределах заранее определенного расстояния от текущего положения навигационного устройства;
отправлять обновленные профили скорости, определенные как имеющие разность средних скоростей выше заранее определенного порога для любых идентифицированных сегментов, для передачи на каждое из навигационных устройств посредством беспроводной связи.
4. Способ по п.3, в котором данные, представляющие среднюю скорость движения на сегменте за недавно прошедший период времени, каждого обновленного профиля скорости содержат: (i) среднюю скорость или (ii) разность скоростей, добавляемую к соответствующей средней скорости измеренного профиля скорости для сегмента.
5. Носитель данных, содержащий в себе инструкции, которые при чтении процессором сервера инструктируют процессору функционировать в соответствии со способом по пп.3 или 4.
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US99605007P | 2007-10-26 | 2007-10-26 | |
US99605207P | 2007-10-26 | 2007-10-26 | |
US60/996,052 | 2007-10-26 | ||
US60/996,050 | 2007-10-26 | ||
PCT/EP2008/064318 WO2009053406A1 (en) | 2007-10-26 | 2008-10-22 | A method of processing positioning data |
Publications (2)
Publication Number | Publication Date |
---|---|
RU2010121136A RU2010121136A (ru) | 2011-12-10 |
RU2501087C2 true RU2501087C2 (ru) | 2013-12-10 |
Family
ID=40149835
Family Applications (5)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2010121277/28A RU2498220C2 (ru) | 2007-10-26 | 2008-10-22 | Способ создания картографических данных |
RU2010121151/28A RU2010121151A (ru) | 2007-10-26 | 2008-10-22 | Способ обработки данных позиционирования |
RU2010121136/08A RU2501087C2 (ru) | 2007-10-26 | 2008-10-22 | Способ обработки данных позиционирования |
RU2010121147/28A RU2486473C2 (ru) | 2007-10-26 | 2008-10-22 | Способ обработки данных позиционирования |
RU2010121152/28A RU2489681C2 (ru) | 2007-10-26 | 2008-10-22 | Способ и машина для генерирования картографических данных и способ и навигационное устройство для определения маршрута, используя картографические данные |
Family Applications Before (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2010121277/28A RU2498220C2 (ru) | 2007-10-26 | 2008-10-22 | Способ создания картографических данных |
RU2010121151/28A RU2010121151A (ru) | 2007-10-26 | 2008-10-22 | Способ обработки данных позиционирования |
Family Applications After (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2010121147/28A RU2486473C2 (ru) | 2007-10-26 | 2008-10-22 | Способ обработки данных позиционирования |
RU2010121152/28A RU2489681C2 (ru) | 2007-10-26 | 2008-10-22 | Способ и машина для генерирования картографических данных и способ и навигационное устройство для определения маршрута, используя картографические данные |
Country Status (10)
Country | Link |
---|---|
US (6) | US8958983B2 (ru) |
EP (8) | EP2203713A1 (ru) |
JP (10) | JP2011501173A (ru) |
CN (7) | CN101836083B (ru) |
AU (6) | AU2008316523A1 (ru) |
CA (6) | CA2703510A1 (ru) |
ES (2) | ES2386394T3 (ru) |
RU (5) | RU2498220C2 (ru) |
TW (6) | TW200925631A (ru) |
WO (6) | WO2009053411A1 (ru) |
Families Citing this family (129)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
ES2386394T3 (es) | 2007-10-26 | 2012-08-20 | Tomtom International B.V. | Método de procesamiento de datos de posicionamiento |
US8015144B2 (en) | 2008-02-26 | 2011-09-06 | Microsoft Corporation | Learning transportation modes from raw GPS data |
US8972177B2 (en) | 2008-02-26 | 2015-03-03 | Microsoft Technology Licensing, Llc | System for logging life experiences using geographic cues |
US8966121B2 (en) | 2008-03-03 | 2015-02-24 | Microsoft Corporation | Client-side management of domain name information |
GB0822893D0 (en) * | 2008-12-16 | 2009-01-21 | Tele Atlas Bv | Advanced speed profiles - Further updates |
US9063226B2 (en) | 2009-01-14 | 2015-06-23 | Microsoft Technology Licensing, Llc | Detecting spatial outliers in a location entity dataset |
WO2010081836A1 (en) | 2009-01-16 | 2010-07-22 | Tele Atlas B.V. | Method for computing an energy efficient route |
US9109909B2 (en) | 2009-07-09 | 2015-08-18 | Tomtom International B.V. | Navigation devices |
EP2746727B1 (en) | 2009-07-09 | 2016-09-07 | TomTom International B.V. | Method and device for time-dependent route calculation |
US20110046881A1 (en) * | 2009-08-20 | 2011-02-24 | Jeyhan Karaoguz | Personal mapping system |
US8275649B2 (en) | 2009-09-18 | 2012-09-25 | Microsoft Corporation | Mining life pattern based on location history |
CN102473347B (zh) * | 2009-09-24 | 2014-06-11 | 三菱电机株式会社 | 行驶模式生成装置 |
US9009177B2 (en) | 2009-09-25 | 2015-04-14 | Microsoft Corporation | Recommending points of interests in a region |
US9154560B2 (en) | 2009-10-12 | 2015-10-06 | Qualcomm Incorporated | Method and system for building annotation layers based on location aware user context information |
US9173337B2 (en) | 2009-10-19 | 2015-11-03 | Efc Systems, Inc. | GNSS optimized control system and method |
US8396663B2 (en) * | 2009-12-15 | 2013-03-12 | Navteq B.V. | Speed profile dictionary |
AU2015271869B2 (en) * | 2009-12-15 | 2017-05-25 | Here Global B.V. | Speed profile dictionary |
US8805078B2 (en) * | 2010-02-08 | 2014-08-12 | Tomtom Germany Gmbh & Co. Kg | Methods for digital mapping and associated apparatus |
US8612134B2 (en) | 2010-02-23 | 2013-12-17 | Microsoft Corporation | Mining correlation between locations using location history |
US9261376B2 (en) | 2010-02-24 | 2016-02-16 | Microsoft Technology Licensing, Llc | Route computation based on route-oriented vehicle trajectories |
US10288433B2 (en) | 2010-02-25 | 2019-05-14 | Microsoft Technology Licensing, Llc | Map-matching for low-sampling-rate GPS trajectories |
CN102947676B (zh) | 2010-04-23 | 2016-06-01 | 通腾科技股份有限公司 | 导航装置及在其上实行的方法 |
US8719198B2 (en) | 2010-05-04 | 2014-05-06 | Microsoft Corporation | Collaborative location and activity recommendations |
US9593957B2 (en) | 2010-06-04 | 2017-03-14 | Microsoft Technology Licensing, Llc | Searching similar trajectories by locations |
US8645061B2 (en) * | 2010-06-16 | 2014-02-04 | Microsoft Corporation | Probabilistic map matching from a plurality of observational and contextual factors |
US20110320114A1 (en) * | 2010-06-28 | 2011-12-29 | Microsoft Corporation | Map Annotation Messaging |
FR2963149B1 (fr) * | 2010-07-20 | 2014-03-07 | Coyote Sys | Procede d'amelioration de la fiabilite des indications de limitations de vitesse pour systemes embarques |
US20130184985A1 (en) * | 2010-09-13 | 2013-07-18 | Stefan Bollars | Portable processing devices |
DE102010047080B4 (de) | 2010-10-01 | 2012-09-06 | Audi Ag | Verfahren zum Gewinnen eines Geschwindigkeitsprofils |
JP2012078273A (ja) * | 2010-10-05 | 2012-04-19 | Casio Comput Co Ltd | 情報処理装置及び方法、並びにプログラム |
US9704391B2 (en) * | 2010-10-28 | 2017-07-11 | Panasonic Intellectual Property Management Co., Ltd. | Traffic accident detection device and method of detecting traffic accident |
GB201018815D0 (en) * | 2010-11-08 | 2010-12-22 | Tomtom Int Bv | High-definition weather for improved routing and navigation systems |
EP2455714B1 (en) * | 2010-11-18 | 2019-01-23 | Harman Becker Automotive Systems GmbH | Method and device for displaying road segments |
WO2012076040A1 (en) * | 2010-12-07 | 2012-06-14 | Tomtom International B.V. | Mapping or navigation apparatus and method of operation thereof |
JP5673310B2 (ja) * | 2010-12-09 | 2015-02-18 | 株式会社オートネットワーク技術研究所 | 情報処理システム |
US20130282264A1 (en) | 2010-12-31 | 2013-10-24 | Edwin Bastiaensen | Systems and methods for obtaining and using traffic flow information |
CN103348392B (zh) * | 2010-12-31 | 2016-06-29 | 通腾比利时公司 | 导航方法与系统 |
GB201113112D0 (en) | 2011-02-03 | 2011-09-14 | Tomtom Dev Germany Gmbh | Method of generating expected average speeds of travel |
US8717387B1 (en) * | 2011-04-04 | 2014-05-06 | Google Inc. | Correction of misaligned map data from different sources |
KR101683917B1 (ko) * | 2011-04-27 | 2016-12-07 | 현대자동차주식회사 | 운전패턴 기반의 속도 프로파일 생성 장치 및 그 방법 |
GB2492331A (en) | 2011-06-27 | 2013-01-02 | Tomtom Int Bv | Means for estimating journey attributes based on mobile device journey data |
RU2484533C2 (ru) * | 2011-08-26 | 2013-06-10 | Валерий Михайлович Газаров | Способ определения оптимального маршрута и устройство |
US10341693B2 (en) * | 2011-10-04 | 2019-07-02 | International Business Machines Corporation | Pre-emptive content caching in mobile networks |
US8788193B2 (en) | 2011-10-17 | 2014-07-22 | Gen-9, Inc. | Tracking activity, velocity, and heading using sensors in mobile devices or other systems |
FR2983614B1 (fr) * | 2011-12-02 | 2017-02-03 | Renault Sa | Procede d'estimation de la consommaton energetique d'un vehicule automobile |
US9754226B2 (en) | 2011-12-13 | 2017-09-05 | Microsoft Technology Licensing, Llc | Urban computing of route-oriented vehicles |
US8670934B2 (en) * | 2011-12-16 | 2014-03-11 | Toyota Jidosha Kabushiki Kaisha | Journey destination endpoint determination |
US20130166188A1 (en) | 2011-12-21 | 2013-06-27 | Microsoft Corporation | Determine Spatiotemporal Causal Interactions In Data |
US8666645B2 (en) | 2011-12-21 | 2014-03-04 | Navteq B.V. | Method of selecting a traffic pattern for use by a navigation system |
CN103116174B (zh) * | 2012-02-15 | 2014-07-09 | 金三立视频科技(深圳)有限公司 | 基于预测编码修正模式的gps地图定位应用算法 |
GB201205348D0 (en) * | 2012-03-27 | 2012-05-09 | Tomtom Belgium Nv | Digital location-based data methods and product |
US8712682B1 (en) * | 2012-03-29 | 2014-04-29 | Google Inc. | Estimating travel time |
US20130274955A1 (en) * | 2012-04-13 | 2013-10-17 | Walter Steven Rosenbaum | Method for analyzing operation characteristics of a vehicle driver |
US9429437B2 (en) | 2012-06-08 | 2016-08-30 | Apple Inc. | Determining location and direction of travel using map vector constraints |
JP5953990B2 (ja) * | 2012-07-02 | 2016-07-20 | 富士通株式会社 | 通信制御装置、通信制御システムおよび通信制御方法 |
WO2014020127A1 (en) * | 2012-08-02 | 2014-02-06 | Deutsche Telekom Ag | Enhanced radio resource management |
TWI477744B (zh) * | 2012-09-24 | 2015-03-21 | Navigation gradient map, its generating method and navigation device | |
GB201219742D0 (en) * | 2012-11-02 | 2012-12-12 | Tom Tom Int Bv | Methods and systems for generating a horizon for use in an advanced driver assistance system (adas) |
DE102012023561B4 (de) * | 2012-12-03 | 2014-08-14 | Audi Ag | Verfahren zur verkehrsflussbedingten Adaption von Anhaltevorgängen an ein synthetisch moduliertes Geschwindigkeitsprofil entlang einer mit einem Fahrzeug gefahrenen Strecke sowie Steuergerät zur Durchführung des Verfahrens |
WO2014102928A1 (ja) * | 2012-12-26 | 2014-07-03 | パイオニア株式会社 | 経路探索装置、経路探索方法、経路探索用プログラム及び経路探索用プログラムを記録したコンピュータ読み取り可能な記録媒体 |
US10039460B2 (en) | 2013-01-22 | 2018-08-07 | MiSleeping, Inc. | Neural activity recording apparatus and method of using same |
CN103971587A (zh) * | 2013-02-05 | 2014-08-06 | 昆达电脑科技(昆山)有限公司 | 导航用渐层地图、其产生方法及导航装置 |
JP5819868B2 (ja) * | 2013-02-12 | 2015-11-24 | 株式会社ゼンリン | 新規道路検出ロジック |
GB201305131D0 (en) * | 2013-03-20 | 2013-05-01 | Tomtom Dev Germany Gmbh | Methods and systems for detecting a closure of a navigable element |
WO2014148223A1 (ja) * | 2013-03-21 | 2014-09-25 | ソニー株式会社 | 情報処理装置、情報処理システム、及び情報処理方法 |
GB201307550D0 (en) | 2013-04-26 | 2013-06-12 | Tomtom Dev Germany Gmbh | Methods and systems of providing information indicative of a recommended navigable stretch |
US9489637B2 (en) | 2013-04-29 | 2016-11-08 | Here Global B.V. | Method and apparatus for deriving spatial properties of bus stops and traffic controls |
DE102013008373A1 (de) * | 2013-05-16 | 2014-11-20 | GM Global Technology Operations LLC (n. d. Gesetzen des Staates Delaware) | Verfahren und System zum Bereitstellen von Informationen über Parkgebühren auf einem gebührenpflichtigen Parkplatz |
US10048075B2 (en) | 2013-07-19 | 2018-08-14 | Sap Se | Trajectory data compression |
CN104422460B (zh) * | 2013-09-06 | 2017-08-01 | 上海博泰悦臻电子设备制造有限公司 | 一种导航方法及导航装置 |
GB201316386D0 (en) * | 2013-09-15 | 2013-10-30 | Tomtom Dev Germany Gmbh | Generating routes to optimise traffic flow |
US9183743B2 (en) | 2013-10-31 | 2015-11-10 | Bayerische Motoren Werke Aktiengesellschaft | Systems and methods for estimating traffic signal information |
GB201400601D0 (en) | 2014-01-14 | 2014-03-05 | Tomtom Int Bv | Apparatus and method for a probe data management |
JP5910655B2 (ja) * | 2014-03-25 | 2016-04-27 | トヨタ自動車株式会社 | 移動速度予測装置及び移動速度予測方法 |
US9549291B2 (en) * | 2014-03-31 | 2017-01-17 | Ford Global Technologies, Llc | Crowd enhanced connectivity map for data transfer intermittency mitigation |
US10528246B2 (en) | 2014-04-10 | 2020-01-07 | Htc Corporation | Method and device for managing information |
GB201408474D0 (en) * | 2014-05-13 | 2014-06-25 | Tomtom Int Bv | Methods and systems for detecting a partial closure of a navigable element |
US9663111B2 (en) * | 2014-05-30 | 2017-05-30 | Ford Global Technologies, Llc | Vehicle speed profile prediction using neural networks |
US10415988B2 (en) * | 2014-07-08 | 2019-09-17 | Omnitracs, Llc | Integration of hours of service and navigation |
DE102014213326A1 (de) * | 2014-07-09 | 2016-01-14 | Bayerische Motoren Werke Aktiengesellschaft | Verfahren zur Verarbeitung von Daten eines Fahrstreckenprofils, Decodierverfahren, Codier- und Decodierverfahren, System, Computerprogramm und Computerprogrammprodukt |
US9336448B2 (en) | 2014-08-11 | 2016-05-10 | Here Global B.V. | Variable speed sign value prediction and confidence modeling |
GB201415802D0 (en) * | 2014-09-07 | 2014-10-22 | Tomtom Int Bv | Methods and systems for identifying navigable elements affected by weather conditions |
US10109184B2 (en) * | 2014-10-08 | 2018-10-23 | Here Global B.V. | Probe based variable speed sign value |
RU2580335C1 (ru) * | 2014-10-17 | 2016-04-10 | Общество С Ограниченной Ответственностью "Яндекс" | Способ обработки картографических данных |
EP3234626A4 (en) * | 2014-12-18 | 2018-08-22 | Innerspace Technology Inc. | Method and system for sensing interior spaces to auto-generate a navigational map |
JP6536064B2 (ja) * | 2015-02-10 | 2019-07-03 | 株式会社デンソー | 走行軌跡選定装置、走行軌跡選定方法 |
GB201503227D0 (en) | 2015-02-26 | 2015-04-15 | Tomtom Int Bv | Methods and systems for generating routing policies and routes |
CN104952124A (zh) * | 2015-06-07 | 2015-09-30 | 深圳市超级柒科技有限公司 | 通用型全自动智能汽车安全黑匣子及系统 |
GB2539676B (en) * | 2015-06-23 | 2020-11-25 | Bentley Motors Ltd | A method of controlling speed of a vehicle |
US9761133B2 (en) * | 2015-06-26 | 2017-09-12 | Here Global B.V. | Determination of a free-flow speed for a link segment |
CN106324634B (zh) * | 2015-07-03 | 2019-03-08 | 石家庄市善理通益科技有限公司 | Gps定位数据的处理方法和装置 |
RU2597667C1 (ru) * | 2015-08-04 | 2016-09-20 | Егор Вадимович Созинов | Способ графического отображения маршрута движения транспортного средства |
GB201601296D0 (en) * | 2016-01-25 | 2016-03-09 | Tomtom Traffic Bv | Methods and systems for generating expected speeds of travel |
US9970771B2 (en) * | 2016-02-03 | 2018-05-15 | Here Global B.V. | Navigational database update package |
GB201604159D0 (en) | 2016-02-09 | 2016-04-27 | Tomtom Traffic Bv | Methods and systems for identifying navigable elements affected by weather conditions |
CN107144286B (zh) * | 2016-03-01 | 2021-08-24 | 阿里巴巴集团控股有限公司 | 导航方法及装置 |
US10151592B2 (en) * | 2016-04-28 | 2018-12-11 | Here Global B.V. | Map matching quality evaluation |
US10068470B2 (en) * | 2016-05-06 | 2018-09-04 | Here Global B.V. | Determination of an average traffic speed |
US10451429B2 (en) * | 2016-08-04 | 2019-10-22 | Here Global B.V. | Generalization factor based generation of navigation data |
CN106297285B (zh) * | 2016-08-17 | 2018-09-21 | 重庆大学 | 基于动态权重的高速公路交通运行状态模糊综合评价方法 |
WO2018060472A1 (en) * | 2016-09-29 | 2018-04-05 | Tomtom Traffic B.V. | Methods and systems for generating profile data for segments of an electronic map |
US10040464B2 (en) | 2016-10-21 | 2018-08-07 | Westinghouse Air Brake Technologies Corporation | System and method for providing location and navigation services using positive train control data |
CN109937574B (zh) * | 2016-11-11 | 2021-11-09 | 索尼公司 | 发送设备、发送方法和内容分发系统 |
EP3339807B1 (en) * | 2016-12-20 | 2024-03-13 | HERE Global B.V. | An apparatus and associated methods for determining the location of a vehicle |
JP2017096963A (ja) * | 2016-12-22 | 2017-06-01 | トムトム ベルギー ネムローゼ フエンノートシャップTomTom Belgium N.V. | ナビゲーションの方法及びシステム |
CN108257416B (zh) * | 2016-12-28 | 2021-03-23 | 华为技术有限公司 | 路径规划的方法、装置和系统 |
IL250762B (en) | 2017-02-23 | 2020-09-30 | Appelman Dina | Method and system for unmanned vehicle navigation |
JP6383063B1 (ja) * | 2017-08-07 | 2018-08-29 | ヤフー株式会社 | 算出装置、算出方法及び算出プログラム |
US10365660B2 (en) * | 2017-10-31 | 2019-07-30 | Savioke, Inc. | Computer system and method for automated indoor surveying by robots |
KR102612960B1 (ko) * | 2018-01-23 | 2023-12-13 | 삼성전자주식회사 | 지도 수신 방법 및 이를 위한 장치 |
RU2679468C1 (ru) * | 2018-03-01 | 2019-02-11 | Общество с ограниченной ответственностью "СЕНСЕ ГНБ" | Удаленное устройство отображения информации приемника системы локации положения бурового инструмента r-box |
CN111295569B (zh) * | 2018-03-13 | 2023-09-22 | 北京嘀嘀无限科技发展有限公司 | 用于生成道路地图的系统和方法 |
US11650059B2 (en) * | 2018-06-06 | 2023-05-16 | Toyota Research Institute, Inc. | Systems and methods for localizing a vehicle using an accuracy specification |
CN108806238B (zh) * | 2018-06-21 | 2020-09-01 | 中国联合网络通信集团有限公司 | 车辆控制方法、装置、设备及存储介质 |
US10242571B1 (en) | 2018-08-02 | 2019-03-26 | Mapanything, Inc. | Utilizing determined optimized time windows for precomputing optimal path matrices to reduce computer resource usage |
US11293770B2 (en) | 2018-08-02 | 2022-04-05 | salesforces.com, Inc. | Geographic routing engine |
CN113056757A (zh) * | 2018-08-07 | 2021-06-29 | 数字生态系统有限责任公司 | 用于实时生成自动多式联运货运服务的方法和系统 |
ES2935618T3 (es) | 2018-08-30 | 2023-03-08 | Elta Systems Ltd | Método de navegación de un vehículo y sistema del mismo |
CN109035783B (zh) * | 2018-09-17 | 2021-06-11 | 东南大学 | 一种基于公交gps轨迹的虚拟路网缺失路段自动识别方法 |
US11538338B2 (en) * | 2018-09-24 | 2022-12-27 | Verizon Patent And Licensing Inc. | Providing map fragments to a device |
RU188926U1 (ru) * | 2018-10-31 | 2019-04-29 | Федеральное государственное бюджетное образовательное учреждение высшего образования "Мурманский государственный технический университет" (ФГБОУ ВО "МГТУ") | Устройство спутникового мониторинга транспорта |
CN109581441B (zh) * | 2018-12-18 | 2019-11-08 | 武汉大学 | 基于站间相关性空间结构函数构建的gnss成像方法 |
TWI735889B (zh) * | 2019-06-11 | 2021-08-11 | 萬潤科技股份有限公司 | 自走式裝置移動方法及執行該移動方法的自走式裝置 |
CN110379167B (zh) * | 2019-07-31 | 2021-07-23 | 中国工商银行股份有限公司 | 车辆在高速路中的行驶路径确定方法及装置 |
FR3111225B1 (fr) * | 2020-06-08 | 2022-06-24 | Univ Gustave Eiffel | Procédé mis en œuvre par ordinateur de gestion du trafic routier d’une zone routière |
JP7396230B2 (ja) | 2020-08-26 | 2023-12-12 | トヨタ自動車株式会社 | 誤差診断装置及び車両制御装置 |
JP2022136885A (ja) * | 2021-03-08 | 2022-09-21 | 株式会社東芝 | 情報処理装置、情報処理方法、および情報処理プログラム |
EP4348184A1 (en) | 2021-05-25 | 2024-04-10 | Cambridge Mobile Telematics, Inc. | Method and system for vehicle route determination based on motion data |
US20230123565A1 (en) * | 2021-10-14 | 2023-04-20 | Furuno Electric Co., Ltd. | Track management device and method |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1005627B1 (en) * | 1997-08-19 | 2003-10-29 | Siemens VDO Automotive Corporation | Vehicle information system |
RU2270480C2 (ru) * | 2002-10-04 | 2006-02-20 | Эл Джи Электроникс Инк. | Навигационная система и способ навигации транспортного средства для управления маршрутом на сложном пересечении дорог |
US7181344B2 (en) * | 2003-04-15 | 2007-02-20 | Harman Becker Automotive Systems Gmbh | Database system for navigation device |
Family Cites Families (148)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US2270480A (en) * | 1940-12-02 | 1942-01-20 | Scovill Manufacturing Co | Drink mixer agitator |
GB2091526B (en) * | 1981-01-13 | 1985-10-02 | Harris Corp | Digital map generator and display system |
JP3279009B2 (ja) * | 1993-10-29 | 2002-04-30 | トヨタ自動車株式会社 | 車両用経路誘導装置 |
US7421321B2 (en) * | 1995-06-07 | 2008-09-02 | Automotive Technologies International, Inc. | System for obtaining vehicular information |
US6012013A (en) | 1995-03-31 | 2000-01-04 | Trimble Navigation Limited | Vehicle position reporting in user defined uni-dimensional coordinate system |
US5933100A (en) | 1995-12-27 | 1999-08-03 | Mitsubishi Electric Information Technology Center America, Inc. | Automobile navigation system with dynamic traffic data |
DE19643454C2 (de) * | 1996-10-10 | 2003-08-21 | Mannesmann Ag | Verfahren und Vorrichtung zur Übermittlung von Daten zur Verkehrslagebeurteilung |
JP3491867B2 (ja) | 1996-11-13 | 2004-01-26 | 松下電器産業株式会社 | 経路選出方法およびシステム |
JPH10197270A (ja) | 1996-12-30 | 1998-07-31 | Casio Comput Co Ltd | ナビゲーション装置、所要時間情報算出方法及び記録媒体 |
US6215442B1 (en) | 1997-02-03 | 2001-04-10 | Snaptrack, Inc. | Method and apparatus for determining time in a satellite positioning system |
DE69806685T2 (de) | 1997-05-22 | 2002-11-21 | Nissan Motor | Integiertes Steuersystem für elektronisch gesteuerte Brennkraftmachine und stufenloses Automatikgetriebe |
JP3719310B2 (ja) * | 1997-06-17 | 2005-11-24 | 三菱電機株式会社 | ナビゲーション装置 |
US5945997A (en) | 1997-06-26 | 1999-08-31 | S3 Incorporated | Block- and band-oriented traversal in three-dimensional triangle rendering |
US5913917A (en) | 1997-08-04 | 1999-06-22 | Trimble Navigation Limited | Fuel consumption estimation |
US6680694B1 (en) * | 1997-08-19 | 2004-01-20 | Siemens Vdo Automotive Corporation | Vehicle information system |
US6707421B1 (en) * | 1997-08-19 | 2004-03-16 | Siemens Vdo Automotive Corporation | Driver information system |
JP3438589B2 (ja) * | 1998-06-04 | 2003-08-18 | 日産自動車株式会社 | 車両の駆動力制御装置 |
CA2266208C (en) * | 1999-03-19 | 2008-07-08 | Wenking Corp. | Remote road traffic data exchange and intelligent vehicle highway system |
US6122593A (en) | 1999-08-03 | 2000-09-19 | Navigation Technologies Corporation | Method and system for providing a preview of a route calculated with a navigation system |
US6256577B1 (en) * | 1999-09-17 | 2001-07-03 | Intel Corporation | Using predictive traffic modeling |
US7630986B1 (en) * | 1999-10-27 | 2009-12-08 | Pinpoint, Incorporated | Secure data interchange |
JP2001264099A (ja) * | 2000-03-15 | 2001-09-26 | Honda Motor Co Ltd | 車両用ナビゲーション装置 |
US6615130B2 (en) * | 2000-03-17 | 2003-09-02 | Makor Issues And Rights Ltd. | Real time vehicle guidance and traffic forecasting system |
GB0011797D0 (en) * | 2000-05-16 | 2000-07-05 | Yeoman Group Plc | Improved vehicle routeing |
ATE383635T1 (de) | 2000-06-26 | 2008-01-15 | Stratech Systems Ltd | Verfahren und system zur bereitstellung von verkehrs- und verkehrsbezogenen informationen |
DE60107684T4 (de) * | 2000-06-30 | 2007-02-22 | Alstom Belgium S.A. | Verfahren zur sicheren ortung eines objekts, vorzugsweise eines fahrzeuges, das sich auf einer bekannten fahrbahn bewegt |
US6317686B1 (en) * | 2000-07-21 | 2001-11-13 | Bin Ran | Method of providing travel time |
DE10037827B4 (de) | 2000-08-03 | 2008-01-10 | Daimlerchrysler Ag | Fahrzeugautonomes Verkehrsinformationssystem |
JP2002117491A (ja) | 2000-08-04 | 2002-04-19 | Ntt Communications Kk | 移動体運行情報提供システム及び方法と、移動体運行情報サービスセンタ |
US6587777B1 (en) | 2000-10-23 | 2003-07-01 | Sun Microsystems, Inc. | System and method for location based traffic reporting |
US20070150375A1 (en) * | 2000-12-08 | 2007-06-28 | Ping Yang | Method and apparatus for efficient meal delivery |
US6622087B2 (en) | 2000-12-26 | 2003-09-16 | Intel Corporation | Method and apparatus for deriving travel profiles |
JP2002206936A (ja) | 2001-01-09 | 2002-07-26 | Matsushita Electric Ind Co Ltd | 経路計算方法及びそれを実施する装置 |
JP2003021528A (ja) | 2001-07-09 | 2003-01-24 | Kenwood Corp | ナビゲーション装置、到着時刻算出方法、及びプログラム |
US6577946B2 (en) * | 2001-07-10 | 2003-06-10 | Makor Issues And Rights Ltd. | Traffic information gathering via cellular phone networks for intelligent transportation systems |
JP3841401B2 (ja) | 2001-09-26 | 2006-11-01 | 株式会社東芝 | 構内案内装置、サーバ装置およびプログラム |
US20030134648A1 (en) | 2001-10-04 | 2003-07-17 | Reed Mark Jefferson | Machine for providing a dynamic data base of geographic location information for a plurality of wireless devices and process for making same |
JP2005038447A (ja) * | 2001-11-27 | 2005-02-10 | Fuji Xerox Co Ltd | 移動情報処理装置及び移動情報処理方法 |
US6973384B2 (en) | 2001-12-06 | 2005-12-06 | Bellsouth Intellectual Property Corporation | Automated location-intelligent traffic notification service systems and methods |
US7221287B2 (en) * | 2002-03-05 | 2007-05-22 | Triangle Software Llc | Three-dimensional traffic report |
DE10313057A1 (de) * | 2002-03-25 | 2003-11-06 | Aisin Aw Co | Navigationssystem und Programm für ein Navigationssystem-Einstellverfahren |
JP3932951B2 (ja) | 2002-03-28 | 2007-06-20 | セイコーエプソン株式会社 | 経路探索装置、ナビゲーション装置及びプログラム |
JP3849590B2 (ja) * | 2002-06-21 | 2006-11-22 | 株式会社日立製作所 | 交通情報システム |
US7499949B2 (en) | 2002-08-07 | 2009-03-03 | Navteq North America, Llc | Method and system for obtaining recurring delay data using navigation systems |
US20040034467A1 (en) | 2002-08-09 | 2004-02-19 | Paul Sampedro | System and method for determining and employing road network traffic status |
GB0220062D0 (en) * | 2002-08-29 | 2002-10-09 | Itis Holdings Plc | Traffic scheduling system |
US6990401B2 (en) * | 2002-10-04 | 2006-01-24 | Daimlerchrysler Ag | Predictive speed control for a motor vehicle |
JP3876838B2 (ja) | 2003-01-17 | 2007-02-07 | トヨタ自動車株式会社 | 車両用高加速時変速制御装置 |
KR101168423B1 (ko) | 2003-02-05 | 2012-07-25 | 가부시키가이샤 자나비 인포메틱스 | 내비게이션 장치의 경로 탐색 방법 및 교통 정보 표시 방법 |
AU2003216243A1 (en) * | 2003-02-11 | 2004-09-06 | Harman Becker Automotive Systems Gmbh | Height generating satellite navigation system |
US7188026B2 (en) * | 2003-05-12 | 2007-03-06 | Dash Navigation, Inc. | Hierarchical floating car data network |
JP4279614B2 (ja) * | 2003-06-27 | 2009-06-17 | 株式会社ザナヴィ・インフォマティクス | ナビゲーション装置およびその処理方法 |
JP4063731B2 (ja) | 2003-07-30 | 2008-03-19 | パイオニア株式会社 | 情報処理装置、そのシステム、その方法、そのプログラム、および、そのプログラムを記録した記録媒体 |
US7079946B2 (en) | 2003-08-29 | 2006-07-18 | Denso Corporation | Iterative logical renewal of navigable map database |
US7050903B1 (en) * | 2003-09-23 | 2006-05-23 | Navteq North America, Llc | Method and system for developing traffic messages |
US7355528B2 (en) | 2003-10-16 | 2008-04-08 | Hitachi, Ltd. | Traffic information providing system and car navigation system |
US7035734B2 (en) | 2003-12-10 | 2006-04-25 | Cisco Technology, Inc. | Method and system for communicating navigation information |
JP2005201793A (ja) | 2004-01-16 | 2005-07-28 | Xanavi Informatics Corp | ナビゲーション装置の経路探索方法 |
JP4346472B2 (ja) * | 2004-02-27 | 2009-10-21 | 株式会社ザナヴィ・インフォマティクス | 交通情報予測装置 |
JP2005251134A (ja) * | 2004-03-08 | 2005-09-15 | Nec Corp | 情報検索装置および情報検索方法 |
US20050222756A1 (en) | 2004-04-05 | 2005-10-06 | Davis Scott B | Methods for displaying a route traveled by mobile users in a communication network |
US7680596B2 (en) * | 2004-04-06 | 2010-03-16 | Honda Motor Co., Ltd. | Route calculation method for a vehicle navigation system |
US7366606B2 (en) | 2004-04-06 | 2008-04-29 | Honda Motor Co., Ltd. | Method for refining traffic flow data |
US7298891B2 (en) | 2004-07-15 | 2007-11-20 | Harris Corporation | Bare earth digital elevation model extraction for three-dimensional registration from topographical points |
US7289039B2 (en) * | 2004-09-10 | 2007-10-30 | Xanavi Informatics Corporation | Apparatus and method for processing and displaying traffic information in an automotive navigation system |
JP2006084384A (ja) | 2004-09-17 | 2006-03-30 | Denso Corp | 車両用ナビゲーション装置 |
US7797100B2 (en) * | 2004-09-24 | 2010-09-14 | Aisin Aw Co., Ltd. | Navigation systems, methods, and programs |
US20060106531A1 (en) * | 2004-11-12 | 2006-05-18 | Aisin Aw Co., Ltd. | Information gathering systems, methods, and programs |
JP2006138742A (ja) * | 2004-11-12 | 2006-06-01 | Aisin Aw Co Ltd | 情報収集システム及び情報収集方法のプログラム |
WO2006060518A2 (en) * | 2004-11-30 | 2006-06-08 | Circumnav Networks, Inc. | Methods for deducing road geometry and connectivity |
US7616715B2 (en) | 2004-11-30 | 2009-11-10 | Stmicroelectronics Asia Pacific Pte. Ltd. | Method and system for estimating the speed of a mobile device in a network |
JP4539326B2 (ja) | 2004-12-27 | 2010-09-08 | 日産自動車株式会社 | ナビゲーション装置 |
TWI268342B (en) | 2004-12-31 | 2006-12-11 | Giga Byte Tech Co Ltd | System and method for planning route |
WO2006093047A1 (ja) | 2005-03-04 | 2006-09-08 | Pioneer Corporation | 経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体 |
JP4329711B2 (ja) | 2005-03-09 | 2009-09-09 | 株式会社日立製作所 | 交通情報システム |
JP2006293876A (ja) | 2005-04-14 | 2006-10-26 | Hitachi Ltd | 交通情報収集装置及び車載装置 |
WO2006121986A2 (en) * | 2005-05-06 | 2006-11-16 | Facet Technology Corp. | Network-based navigation system having virtual drive-thru advertisements integrated with actual imagery from along a physical route |
JP2006329712A (ja) | 2005-05-24 | 2006-12-07 | Matsushita Electric Ind Co Ltd | 経路探索装置 |
JP2006337182A (ja) | 2005-06-02 | 2006-12-14 | Xanavi Informatics Corp | カーナビゲーションシステム、交通情報提供装置、カーナビゲーション装置、交通情報提供方法および交通情報提供プログラム |
US7454288B2 (en) * | 2005-07-29 | 2008-11-18 | Gm Global Technology Operations, Inc. | System and method for clustering probe vehicles for real-time traffic application |
JP2007047034A (ja) | 2005-08-10 | 2007-02-22 | Toyota Motor Corp | 経路情報提供装置 |
TW200712529A (en) | 2005-09-23 | 2007-04-01 | Wonde Proud Technology Co Ltd | Dual-directional GPS navigation method and device |
US7698061B2 (en) | 2005-09-23 | 2010-04-13 | Scenera Technologies, Llc | System and method for selecting and presenting a route to a user |
GB0520576D0 (en) | 2005-10-10 | 2005-11-16 | Applied Generics Ltd | Using traffic monitoring information to provide better driver route planning |
JP4735179B2 (ja) | 2005-10-12 | 2011-07-27 | 株式会社デンソー | 車両制御装置 |
EP2597425A1 (en) * | 2005-10-14 | 2013-05-29 | Dash Navigation Inc. | System and method for identifying road features |
CN1956566B (zh) * | 2005-10-28 | 2010-04-21 | 环达电脑(上海)有限公司 | 在配备gps模块的移动设备上自动修改道路属性信息的方法 |
CN1963847B (zh) * | 2005-11-07 | 2011-03-09 | 同济大学 | 预测公交车到站的方法 |
JP4735296B2 (ja) | 2006-02-03 | 2011-07-27 | 株式会社デンソー | プローブ情報収集システム及びfcd車載機 |
JP4816124B2 (ja) * | 2006-02-20 | 2011-11-16 | 株式会社デンソー | 地図評価装置および地図評価方法 |
US7912627B2 (en) * | 2006-03-03 | 2011-03-22 | Inrix, Inc. | Obtaining road traffic condition data from mobile data sources |
US20070208501A1 (en) * | 2006-03-03 | 2007-09-06 | Inrix, Inc. | Assessing road traffic speed using data obtained from mobile data sources |
DE102006010572A1 (de) * | 2006-03-06 | 2007-09-13 | Gerhard Lauche | Verkehrsleitsystem |
JP4811063B2 (ja) * | 2006-03-10 | 2011-11-09 | アイシン・エィ・ダブリュ株式会社 | 交通データ算出システム |
TW200737058A (en) * | 2006-03-17 | 2007-10-01 | Mitac Int Corp | A safety navigation system using wireless communication technology and method thereof |
JP2007248347A (ja) * | 2006-03-17 | 2007-09-27 | Iseki & Co Ltd | 農業用管理システム |
JP2007263710A (ja) | 2006-03-28 | 2007-10-11 | Aisin Aw Co Ltd | 経路探索方法及びナビゲーション装置 |
US20070296575A1 (en) | 2006-04-29 | 2007-12-27 | Trex Enterprises Corp. | Disaster alert device, system and method |
FR2900728B1 (fr) | 2006-05-04 | 2008-10-10 | Peugeot Citroen Automobiles Sa | Procede et dispositif d'information routiere utilisant des profils de vitesse pour chaque route |
US7706964B2 (en) * | 2006-06-30 | 2010-04-27 | Microsoft Corporation | Inferring road speeds for context-sensitive routing |
US8160814B2 (en) * | 2006-07-10 | 2012-04-17 | Aisin Aw Co., Ltd. | Map distribution systems, methods and programs |
JP4886421B2 (ja) | 2006-08-09 | 2012-02-29 | 株式会社日立製作所 | ナビゲーション装置、および、その表示方法 |
US7908076B2 (en) * | 2006-08-18 | 2011-03-15 | Inrix, Inc. | Representative road traffic flow information based on historical data |
DE102006044438A1 (de) * | 2006-09-21 | 2008-04-03 | Robert Bosch Gmbh | Anzeigevorrichtung zur Anzeige einer Reiseroute |
EP2122302A1 (en) * | 2007-03-09 | 2009-11-25 | TomTom International B.V. | Navigation device assisting road traffic congestion management |
KR101467557B1 (ko) * | 2007-05-02 | 2014-12-10 | 엘지전자 주식회사 | 주행 경로 선택 |
EP2006818B1 (en) * | 2007-06-15 | 2012-04-25 | Xanavi Informatics Corporation | Traffic information providing system and method for generating traffic information |
JP4555321B2 (ja) | 2007-07-25 | 2010-09-29 | クラリオン株式会社 | 経路探索装置、およびその経路探索方法 |
US7774121B2 (en) * | 2007-07-31 | 2010-08-10 | Gm Global Technology Operations, Inc. | Curve speed control system with adaptive map preview time and driving mode selection |
JP2009036996A (ja) | 2007-08-01 | 2009-02-19 | Clarion Co Ltd | 車載用情報端末、その制御方法及びその制御プログラム |
US8353749B2 (en) * | 2007-09-04 | 2013-01-15 | Dean Sanders | Vehicle tracking system, method and game |
US20090088965A1 (en) | 2007-10-02 | 2009-04-02 | International Business Machines Corporation | Enhancement for navigation systems for using weather information when predicting a quickest travel path |
ES2386394T3 (es) | 2007-10-26 | 2012-08-20 | Tomtom International B.V. | Método de procesamiento de datos de posicionamiento |
JP4918918B2 (ja) | 2008-03-24 | 2012-04-18 | アイシン・エィ・ダブリュ株式会社 | ナビゲーションシステム、経路案内方法及び経路案内プログラム |
US20090287405A1 (en) | 2008-05-15 | 2009-11-19 | Garmin Ltd. | Traffic data quality |
KR20110026433A (ko) | 2008-06-25 | 2011-03-15 | 톰톰 인터내셔날 비.브이. | 주차시설 찾기를 탐지하는 내비게이션 장치 및 방법 |
US8108141B2 (en) | 2008-08-28 | 2012-01-31 | Empire Technology Development Llc | Intelligent travel routing system and method |
US8121415B2 (en) * | 2008-10-28 | 2012-02-21 | Quality Vision International, Inc. | Combining feature boundaries |
US20100209882A1 (en) | 2009-02-18 | 2010-08-19 | Gm Global Technology Operations, Inc. | Driving skill recognition based on straight-line driving behavior |
JP2010210284A (ja) | 2009-03-06 | 2010-09-24 | Denso Corp | 交通管理装置および交通管理方法 |
US20120047087A1 (en) | 2009-03-25 | 2012-02-23 | Waldeck Technology Llc | Smart encounters |
US8358224B2 (en) * | 2009-04-02 | 2013-01-22 | GM Global Technology Operations LLC | Point of interest location marking on full windshield head-up display |
US8395529B2 (en) * | 2009-04-02 | 2013-03-12 | GM Global Technology Operations LLC | Traffic infrastructure indicator on head-up display |
US20110055210A1 (en) | 2009-09-02 | 2011-03-03 | The Government Of The U.S.A., As Represented By The Secretary Of The Navy | Robust Adaptive Data Clustering in Evolving Environments |
US8255146B2 (en) | 2009-09-23 | 2012-08-28 | Sudharshan Srinivasan | Time slot based roadway traffic management system |
US8396663B2 (en) * | 2009-12-15 | 2013-03-12 | Navteq B.V. | Speed profile dictionary |
JP2011137725A (ja) | 2009-12-28 | 2011-07-14 | Clarion Co Ltd | ナビゲーション装置およびその経路探索方法 |
JP5066206B2 (ja) | 2010-03-11 | 2012-11-07 | 日立オートモティブシステムズ株式会社 | リンク列変換方法、道路情報提供装置および道路情報提供システム |
DE102010029467A1 (de) * | 2010-05-28 | 2011-12-01 | Ford Global Technologies, Llc | Verfahren und Vorrichtung zur Unterstützung eines Fahrers bei einer kraftstoffsparenden Fahrweise |
JP2011252767A (ja) | 2010-06-01 | 2011-12-15 | Toyota Motor Corp | 情報処理システム |
CN101846522B (zh) | 2010-06-21 | 2012-07-04 | 江苏新科软件有限公司 | 能计算碳排量的汽车导航装置的工作方法 |
GB201018815D0 (en) | 2010-11-08 | 2010-12-22 | Tomtom Int Bv | High-definition weather for improved routing and navigation systems |
US20130282264A1 (en) | 2010-12-31 | 2013-10-24 | Edwin Bastiaensen | Systems and methods for obtaining and using traffic flow information |
CN103348392B (zh) * | 2010-12-31 | 2016-06-29 | 通腾比利时公司 | 导航方法与系统 |
CN102682041B (zh) | 2011-03-18 | 2014-06-04 | 日电(中国)有限公司 | 用户行为识别设备及方法 |
US8977295B2 (en) | 2011-12-08 | 2015-03-10 | Here Global B.V. | Method and apparatus for generating real-time map and location-based data |
US8649962B2 (en) | 2011-12-19 | 2014-02-11 | International Business Machines Corporation | Planning a route for a convoy of automobiles |
KR101712250B1 (ko) * | 2012-01-19 | 2017-03-03 | 나이키 이노베이트 씨.브이. | 다중 액티비티 플랫폼 및 인터페이스 |
US8768604B1 (en) * | 2012-06-30 | 2014-07-01 | Tomasz R. Klimek | Method and system for normalizing and comparing GPS data from multiple vehicles |
US20140012494A1 (en) | 2012-07-06 | 2014-01-09 | International Business Machines Corporation | Collaborative gps tracking |
US9883340B2 (en) | 2012-08-10 | 2018-01-30 | Here Global B.V. | Method and apparatus for providing group route recommendations |
US9300646B1 (en) * | 2013-03-15 | 2016-03-29 | Microstrategy Incorporated | Logging location and time data associated with a credential |
US10700920B2 (en) * | 2013-04-29 | 2020-06-30 | Moogsoft, Inc. | System and methods for decomposing events from managed infrastructures that includes a floating point unit |
US9267798B2 (en) * | 2013-12-11 | 2016-02-23 | Strava, Inc. | Generating elevation data for maps |
US9536424B2 (en) * | 2014-02-10 | 2017-01-03 | Here Global B.V. | Adaptive traffic dynamics prediction |
US9824505B2 (en) | 2014-02-25 | 2017-11-21 | Ford Global Technologies, Llc | Method for triggering a vehicle system monitor |
US9613527B2 (en) * | 2014-09-26 | 2017-04-04 | Here Global B.V. | Method and apparatus for providing smaller incremental updates to a navigational database |
US20160269411A1 (en) * | 2015-03-12 | 2016-09-15 | Ronen MALACHI | System and Method for Anonymous Biometric Access Control |
-
2008
- 2008-10-22 ES ES08842961T patent/ES2386394T3/es active Active
- 2008-10-22 RU RU2010121277/28A patent/RU2498220C2/ru active
- 2008-10-22 AU AU2008316523A patent/AU2008316523A1/en not_active Abandoned
- 2008-10-22 JP JP2010530447A patent/JP2011501173A/ja active Pending
- 2008-10-22 CA CA2703510A patent/CA2703510A1/en not_active Abandoned
- 2008-10-22 WO PCT/EP2008/064323 patent/WO2009053411A1/en active Application Filing
- 2008-10-22 AU AU2008316527A patent/AU2008316527A1/en not_active Abandoned
- 2008-10-22 EP EP08841337A patent/EP2203713A1/en not_active Withdrawn
- 2008-10-22 EP EP08841951.0A patent/EP2203714B1/en active Active
- 2008-10-22 RU RU2010121151/28A patent/RU2010121151A/ru not_active Application Discontinuation
- 2008-10-22 JP JP2010530450A patent/JP5315353B2/ja active Active
- 2008-10-22 US US12/734,256 patent/US8958983B2/en active Active
- 2008-10-22 WO PCT/EP2008/064322 patent/WO2009053410A1/en active Application Filing
- 2008-10-22 CN CN200880113017.0A patent/CN101836083B/zh active Active
- 2008-10-22 CA CA2703503A patent/CA2703503C/en active Active
- 2008-10-22 CN CN200880112990A patent/CN101836081A/zh active Pending
- 2008-10-22 CA CA2703505A patent/CA2703505A1/en not_active Abandoned
- 2008-10-22 CN CN200880113016A patent/CN101836082A/zh active Pending
- 2008-10-22 EP EP08842310A patent/EP2203715A1/en not_active Withdrawn
- 2008-10-22 RU RU2010121136/08A patent/RU2501087C2/ru active
- 2008-10-22 JP JP2010530448A patent/JP5315352B2/ja active Active
- 2008-10-22 EP EP08842327A patent/EP2203716A1/en not_active Withdrawn
- 2008-10-22 JP JP2010530452A patent/JP5713676B2/ja active Active
- 2008-10-22 CA CA2703515A patent/CA2703515C/en active Active
- 2008-10-22 CN CN200880112931.3A patent/CN101836080B/zh active Active
- 2008-10-22 RU RU2010121147/28A patent/RU2486473C2/ru active
- 2008-10-22 AU AU2008316529A patent/AU2008316529A1/en not_active Abandoned
- 2008-10-22 AU AU2008316522A patent/AU2008316522A1/en not_active Abandoned
- 2008-10-22 ES ES08843085.5T patent/ES2458144T3/es active Active
- 2008-10-22 CN CN201410646263.XA patent/CN104316064B/zh active Active
- 2008-10-22 US US12/734,260 patent/US9297664B2/en active Active
- 2008-10-22 US US12/734,261 patent/US9829332B2/en active Active
- 2008-10-22 EP EP12199258A patent/EP2573519A1/en not_active Withdrawn
- 2008-10-22 WO PCT/EP2008/064319 patent/WO2009053407A1/en active Application Filing
- 2008-10-22 CN CN2008801131915A patent/CN101836084B/zh active Active
- 2008-10-22 CA CA2703507A patent/CA2703507C/en active Active
- 2008-10-22 CA CA2703502A patent/CA2703502C/en active Active
- 2008-10-22 US US12/734,259 patent/US9952057B2/en active Active
- 2008-10-22 US US12/734,253 patent/US10024676B2/en active Active
- 2008-10-22 WO PCT/EP2008/064318 patent/WO2009053406A1/en active Application Filing
- 2008-10-22 EP EP15177376.9A patent/EP2963389B1/en active Active
- 2008-10-22 WO PCT/EP2008/064320 patent/WO2009053408A1/en active Application Filing
- 2008-10-22 JP JP2010530451A patent/JP2011502248A/ja not_active Withdrawn
- 2008-10-22 EP EP08842961A patent/EP2203717B1/en active Active
- 2008-10-22 AU AU2008316530A patent/AU2008316530A1/en not_active Abandoned
- 2008-10-22 WO PCT/EP2008/064317 patent/WO2009053405A1/en active Application Filing
- 2008-10-22 EP EP08843085.5A patent/EP2203718B1/en active Active
- 2008-10-22 RU RU2010121152/28A patent/RU2489681C2/ru active
- 2008-10-22 CN CN2008801127820A patent/CN101836079B/zh active Active
- 2008-10-22 JP JP2010530449A patent/JP5460604B2/ja active Active
- 2008-10-22 AU AU2008316525A patent/AU2008316525A1/en not_active Abandoned
- 2008-10-27 TW TW097141276A patent/TW200925631A/zh unknown
- 2008-10-27 TW TW097141269A patent/TW200925556A/zh unknown
- 2008-10-27 TW TW097141274A patent/TW200925557A/zh unknown
- 2008-10-27 TW TW097141273A patent/TW200928308A/zh unknown
- 2008-10-27 TW TW097141268A patent/TW200925554A/zh unknown
- 2008-10-27 TW TW097141270A patent/TW200928312A/zh unknown
-
2013
- 2013-07-08 JP JP2013143070A patent/JP5990498B2/ja active Active
-
2014
- 2014-12-08 JP JP2014248372A patent/JP2015096957A/ja not_active Withdrawn
-
2015
- 2015-01-22 US US14/602,877 patent/US10024677B2/en active Active
-
2016
- 2016-03-24 JP JP2016060864A patent/JP6284970B2/ja active Active
- 2016-08-15 JP JP2016159354A patent/JP6450716B2/ja active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1005627B1 (en) * | 1997-08-19 | 2003-10-29 | Siemens VDO Automotive Corporation | Vehicle information system |
RU2270480C2 (ru) * | 2002-10-04 | 2006-02-20 | Эл Джи Электроникс Инк. | Навигационная система и способ навигации транспортного средства для управления маршрутом на сложном пересечении дорог |
US7181344B2 (en) * | 2003-04-15 | 2007-02-20 | Harman Becker Automotive Systems Gmbh | Database system for navigation device |
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
RU2501087C2 (ru) | Способ обработки данных позиционирования | |
CN105745515B (zh) | 产生优化交通流量的路线 | |
US10030980B2 (en) | Method of creating map data | |
US20120209518A1 (en) | Method of creating map data |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PD4A | Correction of name of patent owner | ||
PC43 | Official registration of the transfer of the exclusive right without contract for inventions |
Effective date: 20190506 |