Устройство распределения информации о движении транспорта

Группа изобретений относится к области регулирования движения дорожного транспорта. Центральный процессор, предусмотренный в центре распределения информации, принимает от навигационного устройства информацию о транспортном средстве вместе с командой запроса для запроса информации о движении транспорта, такой как текущая информация о движении транспорта. Затем центральный процессор устанавливает категорию дорог, которая служит целью распределения информации графика, основываясь на одном из двух факторов - расстояния и требуемого времени движения от местоположения транспортного средства до места назначения. Далее центральный процессор извлекает информацию о движении транспорта, которая соответствует установленной категории дорог, и распределяет ее навигационному устройству. Группа изобретений позволяет поддерживать затраты на коммуникацию на низком уровне, обеспечивая распределение достаточного количества информации о движении транспорта. 6 н. и 2 з.п. ф-лы, 26 ил.

 

Область техники

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

Предшествующий уровень техники

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

Один пример - устройство распределения информации движения транспорта, которое получает запрос передачи от навигационного устройства, установленного в транспортном средстве, с использованием коммуникационного блока, извлекает, согласно полученному запросу передачи, информацию движения транспорта, которая соответствует дорогам в пределах предопределенного диапазона, который включает в себя текущее местоположение транспортного средства, с использованием блока извлечения информации движения транспорта, предусмотренного в центре распределения информации, и распределяет извлеченную информацию движения транспорта навигационному устройству с использованием коммуникационного блока (см., например, публикацию не прошедшей экспертизу японской заявки № JP-A-2002-286469, абзацы 0012-0063 и фиг.1-10).

Раскрытие изобретения

Конфигурация, раскрытая в публикации не прошедшей экспертизу японской заявки № JP-A-2002-286469 (абзацы 0012 - 0063 и фиг.1-10), имеет, однако, проблему, состоящую в том, что распределяется ненужная информация, потому что не учитываются следующие факторы: текущее местоположение транспортного средства; категория дороги, на которой находится транспортное средство; топография; период времени суток и объем информации движения транспорта. Например, хотя условия движения транспорта и количество информации весьма различны между дневным временем и ночным временем, информация движения транспорта, которая соответствует взаимно тому же самому диапазону, распределяется и для дневного времени, и для ночного времени. Таким образом, возникает проблема, когда объем информации увеличивается из-за большого количества ненужной информации, содержащейся в нем, и таким образом затраты на коммуникацию становятся выше. Кроме того, в случае, где диапазон распределения уменьшается, чтобы уменьшить объем информации, возникает другая проблема, когда трудно распределить достаточное количество информации движения транспорта.

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

Чтобы достичь указанной цели настоящего изобретения, устройство распределения информации о движении транспорта, согласно первому аспекту изобретения, представляет собой устройство распределения информации о движении транспорта, которое распределяет информацию о движении транспорта и включает в себя: блок приема информации о транспортном средстве, который принимает информацию о транспортном средстве от навигационного устройства, установленного в транспортном средстве; блок установки категории дорог, который устанавливает категорию дороги, которая служит объектом распределяемой информации о движении транспорта, основываясь на информации о транспортном средстве; блок извлечения информации о движении транспорта, который извлекает информацию о движении транспорта, которая соответствует категории дороги; и блок управления распределением информации о движении транспорта, который осуществляет управление так, чтобы распределять извлеченную информацию о движении транспорта навигационному устройству.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Когда используется устройство распределения информации о движении транспорта согласно шестому аспекту изобретения, устанавливается базовый диапазон распределения, который служит объектом распределяемой информации о движении транспорта, на основе информации о транспортном средстве, принятой от навигационного устройства, установленного в транспортном средстве. Затем устанавливается измененный диапазон распределения, путем изменения базового диапазона распределения, на основе дорожной ситуации в пределах базового диапазона распределения. После этого информация о движении транспорта, которая соответствует измененному диапазону распределения, который был установлен, извлекается и распределяется навигационному устройству.

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

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

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

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

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

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

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

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

Краткое описание чертежей

Фиг.1 - блок-схема, которая показывает навигационную систему согласно варианту осуществления настоящего изобретения.

Фиг.2 - блок-схема, которая показывает навигационное устройство, включенное в навигационную систему.

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

Фиг.4 - блок-схема, которая показывает подпроцесс процесса установки целевой дороги, показанный на фиг.3.

Фиг.5 - блок-схема, которая показывает подпроцесс процесса изменения диапазона распределения, показанного на фиг.3.

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

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

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

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

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

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

Фиг.8B - рисунок, который показывает другой пример, в котором установлен измененный диапазон распределения путем изменения направления распределения базового диапазона распределения, так что исключен диапазон распределения, который не содержит связей.

Фиг.8C - рисунок, который показывает еще один пример, в котором установлены измененные диапазоны распределения путем деления базового диапазона распределения на секции в левом и правом направлениях, так что исключен диапазон распределения, который не содержит связей.

Фиг.9 - рисунок, который показывает пример, в котором установлен измененный диапазон распределения путем добавления области, окружающей местоположение транспортного средства, к базовому диапазону распределения.

Фиг.10 - рисунок, который показывает пример, в котором установлен измененный диапазон распределения путем перемещения базового диапазона распределения так, чтобы область, окружающая местоположение транспортного средства, была включена в измененный диапазон распределения.

Фиг.11A - рисунок, который показывает пример, в котором установлен измененный диапазон распределения путем уменьшения базового диапазона распределения, в то время как местоположение транспортного средства находится в его центре.

Фиг.11B - рисунок, который показывает пример, в котором установлен измененный диапазон распределения путем уменьшения базового диапазона распределения так, чтобы местоположение транспортного средства и опорное местоположение, служащее в качестве опоры для направления в место назначения, были включены в измененный диапазон распределения.

Фиг.12A - рисунок, который показывает пример, в котором установлен измененный диапазон распределения путем увеличения базового диапазона распределения, в то время как местоположение транспортного средства находится в его центре.

Фиг.12B - рисунок, который показывает пример, в котором установлен измененный диапазон распределения путем увеличения базового диапазона распределения так, чтобы местоположение транспортного средства и опорное местоположение, служащее в качестве опоры для направления в место назначения, были включены.

Фиг.13A - рисунок, который показывает пример, в котором установлен измененный диапазон распределения путем увеличения базового диапазона распределения во внешнем направлении вдоль базового маршрута в направлении вперед транспортного средства.

Фиг.13B - рисунок, который показывает пример, в котором установлен измененный диапазон распределения путем увеличения базового диапазона распределения путем увеличения базового диапазона распределения во внешнем направлении вдоль базового маршрута, который включает положение транспортного средства и опорное местоположение, служащее в качестве опоры для направления в место назначения.

Фиг.14A - рисунок, который показывает пример, в котором установлен измененный диапазон распределения путем уменьшения базового диапазона распределения внутрь в левом и правом направлении по ширине вдоль базового маршрута, в то время как местоположение транспортного средства находится в его центре.

Фиг.14B - рисунок, который показывает пример, в котором установлен измененный диапазон распределения путем уменьшения базового диапазона распределения внутрь в левом и правом направлениях по ширине вдоль базового маршрута, причем базовый диапазон распределения включает местоположение транспортного средства и опорное местоположение, служащее в качестве опоры для направления в место назначения.

Фиг.15A - рисунок, который показывает пример, в котором установлен измененный диапазон распределения путем увеличения базового диапазона распределения во внешнем направлении в случае, когда имеется препятствие движению транспорта в прямом направлении от местоположения транспортного средства в пределах базового диапазона распределения.

Фиг.15B - рисунок, который показывает пример, в котором установлен измененный диапазон распределения путем увеличения базового диапазона распределения во внешнем направлении в случае, когда имеется препятствие движению транспорта в пределах базового диапазона распределения между местоположением транспортного средства и опорным местоположением, служащим в качестве опоры для направления в место назначения.

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

Лучшие режимы осуществления изобретения

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

Схематичная конфигурация навигационной системы 1 согласно настоящему варианту осуществления будет объяснена со ссылками на фиг.1. Фиг.1 является блок-схемой, которая показывает навигационную систему 1 согласно настоящему варианту осуществления.

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

Система информации и коммуникации транспортных средств (VICS: зарегистрированная торговая марка) 5 связана с сетью 4. Навигационное устройство 2 и центр 3 распределения информации конфигурированы для приема однократно в заданном интервале времени через сеть 4 информации движения транспорта, включая информацию, связанную с загруженностью дорог, и информацию управления движением транспорта, которые генерируются путем сбора информации от систем управления движением транспорта, таких как полиция и Japan Highway Public Corporation. Информация движения транспорта является подробной информацией, связанной с информацией дорожного движения, например, информацией, связанной с загруженностью дорог, и информацией управления движением транспорта, связанной с дорожными сооружениями и строительством.

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

Как показано на фиг.1, центр 3 распределения информации содержит сервер 10; базу данных информации карты на стороне центра (в дальнейшем, "БД информации карты на стороне центра") 14, которая связана с сервером 10 и служит блоком записи информации карты; базу данных информации истории обновления навигатора (в дальнейшем, "БД информации истории обновления навигатора") 15; базу данных информации движения транспорта на стороне центра (в дальнейшем, "БД информации движения транспорта на стороне центра") 16; коммуникационное устройство 17 стороны центра и базу данных диапазона распределения (в дальнейшем "БД диапазона распределения") 18.

Сервер 10 содержит центральный процессор 11, который служит в качестве вычислительного и управляющего устройства, которое осуществляет полное управление сервером 10; внутренние устройства хранения, такие как ОЗУ 12, которое используется как рабочая память, когда центральный процессор 11 выполняет различные типы вычислительных процессов, и ПЗУ 13; и таймер 19, который измеряет время. Приемлемо использовать микропроцессор вместо центрального процессора 11. ПЗУ 13 содержит запись различных типов управляющих программ для выполнения процесса обновления информации карты, чтобы, согласно запросу от навигационного устройства 2, извлечь информацию обновления ДБ 14 информации карты на стороне центра и распределить извлеченную информацию обновления к навигационному устройству 2, чтобы обновить часть информации карты, соответствующей заданной области, из частей информации карты, сохраненной в навигационном устройстве 2, частью информации карты новой версии.

ПЗУ 13 также хранит управляющую программу для выполнения процесса распределения информации движения транспорта (см. фиг.3) для генерации текущей информации движения транспорта, основанной на информации исследования, собранной с автомобилей исследования, и информации движения транспорта, собранной с системы VICS 5, и распределения, согласно запросу от навигационного устройства 2, текущей информации движения транспорта через сеть 4. Примеры информации исследования включают: месяц, день и время, информацию связи (например, ИД ячейки, ИД связи, длину связи, есть ли светофор или нет, тип дороги и т.д.), условия движения транспорта (например, время движения, уровень загруженности, скорость и т.д.), местоположение транспортного средства, ИД ячейки вторичной сетки, к которой относится местоположение транспортного средства, рабочее состояние стеклоочистителей, температуру снаружи транспортного средства/поверхности дороги, погоду, информацию работы АБС (антиблокировочной тормозной системы), условия поверхности дороги и информацию транспортного средства (например, тип транспортного средства, спецификации и рабочие характеристики, скорость транспортного средства, пассажиры, норма распределения веса транспортного средства, и как прикладывается вращающий момент).

БД 14 информации карты на стороне центра сохраняет информацию 14А карты для цели обновления, которая является информацией карты, используемой в качестве базы, когда информация карты, которая была сгенерирована в центре 3 распределения информации и сохранена в навигационном устройстве 2, должна быть обновлена, причем информация 14А карты для цели обновления сохранена отдельно, в соответствии с ее версией. БД 14 информации карты на стороне центра также сохраняет информацию обновления, используемую для обновления части или всей информации карты, сохраненной в текущий момент в навигационном устройстве 2, информацией 14А карты для цели обновления. Версия, упомянутая здесь, является информацией времени генерации, чтобы идентифицировать время, в которое была генерирована каждая часть информации карты. Обращаясь к версии, можно идентифицировать время, в которое была сгенерирована каждая часть информации карты.

Различные типы информации, которые требуются для навигационного устройства 2, чтобы обеспечить управление движением по маршруту и отображение карт, записаны в информации 14А карты для цели обновления, сохраненной в БД 14 информации карты на стороне центра. Например, информация 14А карты для цели обновления включает в себя данные отображения карты, используемые для отображения карт, данные пересечений, связанные с пересечениями, данные узлов, связанные с узловыми точками, данные связей, связанные с дорогами (то есть, дорожные связи), которые являются типом оборудования, данные поиска для поиска маршрута, данные магазинов, связанные с «пунктами, представляющими интерес» (POI), такими как магазины, которые являются типом оборудования, и данные извлечения для извлечения точки местоположения.

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

В качестве данных узла записываются данные, относящиеся к следующему: фактические точки ветвления дорог (включая пересечения и T-пересечения); координаты (то есть, местоположения) узловых точек, которые устанавливаются в каждой из дорог для каждой секции, имеющей предопределенное расстояние согласно ее радиусу кривизны и т.п.; признак узла, который показывает, соответствует ли каждый узел пересечению или нет; список номеров соединенных связей, который является списком ИД связей, используемых как идентификационные номера связей, которые соединены с узлами; список номеров смежных узлов, который является списком номеров узлов для узлов, которые позиционированы рядом с узлами через связи; и высота узловых точек.

В качестве данных связей записываются данные, относящиеся к следующему: относительно дорожных связей (в дальнейшем упоминаемых просто как "связи"), которые составляют дороги, данные, выражающие ширину дороги, к которой принадлежит связь, наклонение, наклон виража внутрь пути, поперечный уклон дороги, условия поверхности дороги, число рядов дороги, местоположения, в которых количество рядов сокращается, местоположения, в которых ширина дороги становится меньшей, и пересечения железной дороги; относительно перекрестков, данные, выражающие радиус кривизны, пересечения, T-пересечения, вход и выход для перекрестков; относительно признака дорог, данные, выражающие дороги со спуском и дороги с подъемом; относительно типов дорог, данные, выражающие общие дороги, такие как национальные дороги, префектурные дороги и малые улицы, а также платные дороги, такие как национальные скоростные автомагистрали, городские скоростные автомагистрали, обычные платные дороги и платные мосты. Кроме того, относительно платных дорог, записываются данные, связанные с эстакадами на входе и выходе каждой платной дороги и контрольными постами (то есть, транспортными развязками).

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

В качестве данных поиска, записываются данные, которые используются, когда выполняется поиск маршрута к указанному месту назначения или его отображение. Данные поиска включают в себя данные стоимости, которые используются для вычисления веса (далее упоминаемого как "стоимость") для каждого из узлов, который определен на основе правого/левого поворота, выполняемого, когда транспортное средство проходит узел, дистанцию связей, которые составляют дорогу, ширину дороги и тип дороги, а также данные отображения маршрута, используемые для отображения маршрута, выбранного в процессе поиска маршрута на карте, отображаемой на жидкокристаллическом дисплее 25 (см. фиг.2), включенном в навигационное устройство 2.

В качестве данных относящихся к магазинам, записываются данные, относящиеся к POI в каждом местоположении, таком как гостиницы, больницы, бензоколонки, места для стоянки автомобилей и экскурсионные услуги, с ИД, которые идентифицируют POI, соответственно. БД 14 информации карты на стороне центра также записывает данные аудиовывода для вывода предопределенной информации через динамик 26 (см. фиг.2), который включен в навигационное устройство 2.

В момент, когда навигационным устройством 2 выполняется запрос, центр 3 распределения информации обновляет информацию карты, сохраненной в навигационном устройстве 2, одной из частей, которая является самой новой версией, информации 14А карты для цели обновления, сохраненной в БД 14 информации карты на стороне центра. Более конкретно, в навигационной системе 1 согласно настоящему варианту осуществления, когда навигационное устройство 2 запрашивает, чтобы часть информации 14А карты для цели обновления была распределена к нему, информация обновления, используемая для обновления сохраненной информации карты одной из частей информации 14А карты для цели обновления, которая является самой новой версией, распределяется навигационному устройству 2, так что процесс обновления может быть выполнен.

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

БД 15 информации истории обновления навигатора сохраняет информацию, связанную с историей обновления, указывающей обновления, которые были до сих пор применены к информации карты, сохраненной в навигационном устройстве 2, вместе с ИД навигатора, идентифицирующим навигационное устройство 2. В качестве истории обновления сохраняются данные, в частности, показывающие, какая версия информации карты используется для каждой из частей данных связей и частей данных узлов, которые составляют информацию карты. Каждый раз, когда информация карты, сохраненная в навигационном устройстве 2, обновляется, история обновления перезаписывается новыми данными.

БД 16 информации движения транспорта на стороне центра сохраняет текущую информацию 16А движения транспорта, которая является информацией, связанной с текущей загруженностью дорог и т.п., и была генерирована путем сбора информации исследования от автомобилей исследования и информации движения транспорта, полученной от VICS 5. Примеры информации исследования включают: месяц, день и время, информацию связи (например, ИД ячейки, ИД связи, длину связи, есть ли светофоры или нет, тип дороги и т.д.), условия движения транспорта (например, время движения, уровень загруженности, скорость и т.д.), местоположение транспортного средства, ИД ячейки вторичной сетки, к которой относится местоположение транспортного средства, рабочее состояние стеклоочистителей, температуру снаружи транспортного средства/поверхности дороги, погоду, информацию работы АБС, условия поверхности дороги и информацию транспортного средства (например, тип транспортного средства, спецификации и рабочие характеристики, скорость транспортного средства, пассажиры, норма распределения веса транспортного средства, и как прикладывается вращающий момент).

БД 16 информации движения транспорта на стороне центра также сохраняет статистическую информацию 16B движения транспорта, генерированную на основе информации движения транспорта в прошлом, включая сигналы VICS, принятые от VICS 5, и информацию исследования, собранную от автомобилей исследования. Статистическая информация 16В движения транспорта может включать в себя информацию планирования событий, такую как местоположения, даты и времена событий, включая фестивали, парады, фейерверки. Статистическая информация 16В движения транспорта может также включать в себя статистическую информацию загруженности или информацию прогнозирования загруженности, указывающую, что, например, дороги около станции или большого торгового центра загружены каждый день в течение определенного периода времени дня за исключением выходных, или дороги вблизи пляжей переполнены во время летних отпусков.

БД 16 информации движения транспорта на стороне центра также сохраняет прогнозируемую информацию 16С движения транспорта, которая является информацией прогнозирования загруженности и т.п. и прогнозируется однократно в заданном интервале времени в будущем (например, "однократно каждые 15 минут", "однократно каждые 30 минут" или "однократно каждый час" после текущего времени) по отношению к текущим ситуациям загруженности, сгенерированным на основе текущей информации 16А движения транспорта 16A и статистической информации 16В движения транспорта.

Когда навигационным устройством 2 делается запрос, центр 3 распределения информации выбирает и распределяет информацию движения транспорта между пересечениями, основываясь на текущей информации 16А движения транспорта, статистической информации 16В движения транспорта и прогнозируемой информации 16С движения транспорта, которая является информацией прогнозирования загруженности и т.п., каждая из которых сохранена в БД 16 информации движения транспорта на стороне центра.

Информация движения транспорта, полученная от VICS 5, включает в себя ИД связи VICS, а также информацию типа дороги и информацию, связанную с местоположением, дистанцией участка загруженности и уровнем загруженности. ИД связи VICS - это идентификационный номер, который назначен на каждую связь VICS, служащую в качестве стандартизированной связи для управления движением, когда дорога разделяется на секции в предопределенных пересечениях. Информация движения транспорта также включает в себя информацию, связанную с координатами начальной точки и конечной точки каждой из связей VICS, а также расстоянием между начальной точкой и конечной точкой.

Дороги (то есть, связи), которые сохранены в БД 14 информации карты на стороне центра, и связи VICS не являются одними и теми же (вообще говоря, дороги (связи) разделены более точно, чем связи VICS). Поэтому предусмотрена таблица преобразования (то есть, опорная таблица) для преобразования между ИД связей дорог и ИД связей VICS, причем ИД связей дорог назначены дорогам (то есть, связям), соответственно, как идентификационные номера. Обращаясь к таблице преобразования, можно идентифицировать, на основе ИД связи VICS, ИД связи дороги, который соответствует ИД связи VICS. При таком выполнении можно передать информацию движения транспорта после преобразования ИД связей VICS в ИД связей дорог, которые используются в навигационном устройстве 2.

БД 18 диапазона распределения сохраняет базовый диапазон 88 распределения (см. фиг.8) и базовый диапазон 101 распределения (см. фиг.11), которые служат базовыми заданными диапазонами (например, каждый диапазон имеет область 50 квадратных километров, в которой местоположение транспортного средства находится в ее центре), которые используются как цели передачи текущей информации 16А движения транспорта, статистической информации 16В движения транспорта и прогнозируемой информации 16С движения транспорта, когда любой из этих типов информации 16А, 16В, 16С движения транспорта распределяется согласно запросу, сделанному навигационным устройством 2 (как объяснено далее).

Возможна конфигурация, согласно которой центром 3 распределения информации управляет любой объект из следующих: человек, корпорация, организация, местный орган власти, правительственная организация. Центр 3 распределения информации также может управляться системой VICS 5.

В качестве сети 4 можно использовать систему коммуникации любой коммуникационной сети, такой как, например, локальная сеть (LAN), глобальная сеть (WAN), Интранет, сеть мобильных телефонных линий, сеть телефонный линий, общедоступная сеть линий коммуникации, специализированная сеть линий коммуникации, или Интернет. Также возможно использовать систему коммуникации, которая использует CS вещание, реализованное спутниками вещания, BS вещание, наземное цифровое телевидение, или FM мультиплексное вещание. Также можно использовать систему коммуникации в системе Электронного сбора пошлин (ЕТС), используемой в Интеллектуальных транспортных системах (ITS), или систему Специализированной связи малой дальности (DSRC).

Далее описывается схематичная конфигурация навигационного устройства 2, которое включено в навигационную систему 1 согласно настоящему варианту осуществления, со ссылкой на фиг.2. Фиг.2 показывает блок-схему навигационного устройства 2 согласно настоящему варианту осуществления.

Как показано на фиг.2, навигационное устройство 2 согласно настоящему варианту осуществления включает в себя блок 21 обработки обнаружения текущего местоположения, который обнаруживает текущее местоположение транспортного средства, в котором установлено навигационное устройство 2; блок 22 записи данных, который записывает различные типы данных; блок 23 управления навигацией, который выполняет различные типы процессов вычисления, основанных на входной информации; операционный блок 24, который принимает операцию от оператора; жидкокристаллический дисплей 25, который показывает информацию, такую как карты, оператору; динамик 26, который выводит аудиоуказания, относящиеся к управлению движением по маршруту; и коммуникационное устройство 27, которое осуществляет связь с VICS 5, центром 3 распределения информации и т.п., например, через сеть мобильных телефонных линий. Датчик 28 скорости транспортного средства 28, который определяет скорость движения транспортного средства, связан с блоком 23 управления навигацией.

Далее поясняются компоненты навигационного устройства 2. Блок 21 обработки обнаружения текущего местоположения включает в себя GPS 31, геомагнитный датчик 32, датчик 33 расстояния, датчик 34 управления, гиродатчик 35, который служит в качестве блока определения направления, и высотомер (не показан). Блок 21 обработки обнаружения текущего местоположения конфигурирован для определения текущего местоположения транспортного средства, направления, в котором ориентировано транспортное средство, расстояния до целевого объекта (например, пересечения) и т.п.

Более определенно, GPS 31 определяет текущее местоположение транспортного средства на земле и текущее время, принимая радиоволны, генерируемые искусственным спутником. Геомагнитный датчик 32 определяет направление, в котором ориентировано транспортное средство, измеряя земной магнетизм. Датчик 33 расстояния определяет, например, расстояние между заданными местоположениями на дороге. В качестве датчика 33 расстояния можно использовать датчик, который измеряет скорость вращения колес (не показан) транспортного средства и определяет расстояние на основе измеренной скорости вращения, или датчик, который измеряет ускорение и определяет расстояние, выполняя двойное интегрирование измеренного ускорения.

Датчик 34 управления определяет угол управления транспортного средства. В качестве датчика 34 управления может быть использован, например, оптический датчик поворота, который прикреплен к поворотной части руля (не показан), датчик сопротивления вращения, или угловой датчик, прикрепленный к колесам.

Гиродатчик 35 определяет угол поворота транспортного средства. В качестве гиродатчика 35 может использоваться, например, газовый прецессионный гироскоп, вибрационный гироскоп, и т.п. Выполняя интегрирование угла поворота, определяемого гиродатчиком 35, можно определить направление, в котором ориентировано транспортное средство.

Блок 22 записи данных включает в себя: жесткий диск (не показан), который служит внешним устройством хранения и носителем данных; базы данных, которые сохранены на жестком диске, причем базами данных являются база данных информации движения транспорта на стороне навигатора (в дальнейшем "БД информации движения транспорта на стороне навигатора") 36, база данных информации карты на стороне навигатора (в дальнейшем "БД информации карты на стороне навигатора) 37 и база данных истории движения (в дальнейшем "БД истории движения") 38; и головка записи (не показана), которая служит в качестве устройства управления, чтобы считывать предопределенную программу и т.п., а также записывать предопределенные данные на жесткий диск.

В настоящем варианте осуществления жесткий диск используется как внешнее устройство хранения и носитель данных, включенный в блок 22 записи данных; однако вместо жесткого диска можно использовать магнитный диск, такой как гибкий диск, в качестве внешнего устройства хранения. Альтернативно, в качестве внешнего устройства хранения может использоваться карта памяти, магнитная лента, магнитный барабан, компакт-диск (CD), MD, DVD, оптический диск, MO, карта IC, оптическая карта и т.п.

БД 36 информации движения транспорта на стороне навигатора сохраняет текущую информацию 36А движения транспорта, генерированную на основе информации движения транспорта, которая была получена от центра 3 распределения информации или VICS 5, причем информация движения транспорта включает в себя информацию загруженности дорог, относящуюся к текущим условиям загруженности дорог, таким как фактическая длина пробки, необходимое времени движения, причина пробки и время, за которое, как ожидают, загруженность спадет, а также информацию управления движением транспорта ввиду ремонта дорог, строительства и т.п. Статистическая информация 36В движения транспорта, сохраненная в БД 36 информации движения транспорта на стороне навигатора, включает в себя вышеупомянутую статистическую информацию 16В движения транспорта, которая была распределена от центра 3 распределения информации посредством коммуникационного устройства 27.

Содержание статистической информации 16В движения транспорта, включенной в статистическую информацию 36В движения транспорта, обновляется путем загрузки информации обновления, которая была распределена от центра 3 распределения информации посредством коммуникационного устройства 27. Навигационное устройство 2 может быть сконфигурировано так, что упомянутая статистическая информация 16В движения транспорта, поставляемая на CD-ПЗУ и т.п., сохраняется в статистической информации 36В движения транспорта, так что статистическая информация 36В движения транспорта обновляется на основе истории движения, однократно в заданный интервал времени (например, однократно в неделю или однократно в каждые три месяца).

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

БД 36 информации движения транспорта на стороне навигатора сохраняет прогнозированную информацию 16С движения транспорта, описанную выше, которая была распределена от центра 3 распределения информации посредством коммуникационного устройства 27. Содержание прогнозированной информации 16С движения транспорта, включенной в прогнозированную информацию 16С движения транспорта, обновляется путем загрузки информации обновления, которая была распределена от центра 3 распределения информации посредством коммуникационного устройства 27. Навигационное устройство 2 может быть сконфигурировано так, что упомянутая прогнозированная информация 16С движения транспорта, поставляемая на CD-ПЗУ и т.п., сохраняется в прогнозированной информации 36С движения транспорта, так что прогнозированная информация 36С движения транспорта обновляется на основе текущей информации 36А движения транспорта и статистической информации 36В движения транспорта, однократно в заданный интервал времени (например, однократно в неделю или однократно в каждые три месяца).

БД 37 информации карты на стороне навигатора сохраняет информацию 37A навигационной карты, которая используется при управлении движением и поисках маршрута, выполняемых навигационным устройством 2, и является также целью обновления, выполняемого центром 3 распределения информации. Подобно информации 14А карты для цели обновления, информация 37А навигационной карты включает в себя различные типы информации, которые требуются для обеспечения управления движением по маршруту и отображения карты. Информация 37А навигационной карты включает в себя, например, новую дорожную информацию для того, чтобы идентифицировать недавно построенные дороги, данные отображения карты для отображения карт, данные пересечений, связанные с пересечениями, данные узлов, связанные с узловыми точками, данные связей, связанные с дорогами (т.е. связи), которые являются типом оборудования, данные поиска для поиска маршрута, данные магазинов, связанные с «пунктами, представляющими интерес» (POI), такими как магазины, которые являются типом оборудования, и данные извлечения для извлечения точки местоположения.

Детали различных типов данных были уже объяснены выше. Поэтому детальное их объяснение будет опущено. Содержание БД 37 информации карты на стороне навигатора обновляется путем загрузки информации обновления, которая была распределена от центра 3 распределения информации посредством коммуникационного устройства 27.

Каждый раз, когда транспортное средство движется по связи, БД 38 истории движения последовательно сохраняет историю движения. Примеры истории движения включают в себя: месяц, день и время, информацию связи (например, ИД ячейки, ИД связи, длину связи, есть ли светофоры или нет, тип дороги и т.д.), условия движения транспорта (например, время движения, уровень загруженности, скорость и т.д.), местоположение транспортного средства, ИД ячейки вторичной сетки, к которой относится местоположение транспортного средства, рабочее состояние стеклоочистителей, температуру снаружи транспортного средства/поверхности дороги, погоду, информацию работы АБС (антиблокировочной тормозной системы), условия поверхности дороги и информацию транспортного средства (например, тип транспортного средства, спецификации и рабочие характеристики, скорость транспортного средства, пассажиры, норма распределения веса транспортного средства, и как прикладывается вращающий момент).

Кроме того, как показано на фиг.2, блок 23 управления навигацией, включенный в навигационное устройство 2, включает в себя: центральный процессор 41, который служит в качестве вычислительного и управляющего устройства, которое осуществляет полное управление навигационным устройством 2; внутренние устройства хранения, такие как ОЗУ 42, которое используется как рабочая память, когда центральный процессор 41 выполняет различные типы вычислительных процессов, и сохраняет, например, данные маршрута, после того как маршрут был найден при поиске, и информацию движения транспорта, полученную от центра 3 распределения информации, ПЗУ 43, которое сохраняет, в дополнение к программам, используемым для осуществления управления, программу процесса получения информации движения транспорта (см. фиг.3), используемую для запроса от центра 3 распределения информации, что информация движения транспорта должна быть распределена, и флэш-память 44, которая хранит программу, считанную из ПЗУ; а также таймер 45, который измеряет время.

В качестве каждого из ОЗУ 42, ПЗУ 43 и флэш-памяти 44 может использоваться полупроводниковая память, память на магнитных сердечниках и т.п. Кроме того, в качестве вычислительного и управляющего устройства может использоваться микропроцессор (MPU) и т.п., вместо центрального процессора 41.

Согласно настоящему варианту осуществления, различные типы программ сохранены в ПЗУ 43, и также различные типы данных сохранены в блоке 22 записи данных; однако возможно выполнение, при котором программы и данные считываются с того же самого внешнего устройства хранения, такого как карта памяти, и записываются во флэш-память 44. Далее, путем замены карты памяти и т.п. можно обновлять программы и данные.

Кроме того, периферийные устройства (исполнительные механизмы) для операционного блока 24, жидкокристаллического дисплея 25, динамика 26 и коммуникационного устройства 27 электрически связаны с блоком 23 управления навигацией.

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

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

Жидкокристаллический дисплей 25 действует для отображения экрана наведения по маршруту, на котором карта на основе информации 37А навигационной карты отображается так, чтобы могла быть отображена информация движения транспорта для каждой из связей. Жидкокристаллический дисплей 25 также действует для отображения операционных инструкций, руководства, связанного с меню операций и клавишами, маршрута наведения для наведения транспортного средства из текущего местоположения в место назначения, информации наведения по маршруту наведения, информации движения транспорта, новостей, прогнозов погоды, времени, электронной почты, телевизионных программ и т.п. Вместо жидкокристаллического дисплея 25 может использоваться дисплей на ЭЛТ, плазменный дисплей и т.п. Также может использоваться устройство голограммы, которое проецирует изображение голограммы на ветровое стекло транспортного средства.

Согласно инструкции от блока 23 управления навигацией, динамик 26 выводит, например, аудиоуказание для наведения транспортного средства, чтобы вести транспортное средство по маршруту наведения. Аудиоуказание, которое предоставляется в качестве инструкции, может быть, например, следующим: "Пройдите 200 метров и поверните направо на пересечении X", "Национальное Шоссе № X впереди загружено". Аудиовывод от динамика 26 может быть синтезируемым аудио, различными типами звуковых эффектов, или различными типами другой информации наведения, которая была записана на ленте или в памяти заранее.

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

Далее со ссылками на фиг.3-16 поясняются процесс получения информации движения транспорта, который выполняется центральным процессором 41, включенным в навигационное устройство 2, и процесс распределения информации движения транспорта, выполняемый центральным процессором 11, предусмотренным в центре 3 распределения информации, чтобы распределять информацию движения транспорта навигационному устройству 2, в навигационной системе 1, конфигурированной, как описано выше.

На фиг.3 показана главная блок-схема, иллюстрирующая процесс получения информации движения транспорта, который выполняется центральным процессором 41, включенным в навигационное устройство 2, и процесс распределения информации движения транспорта, выполняемый центральным процессором 11, предусмотренным в центре 3 распределения информации, чтобы распределять информацию движения транспорта навигационному устройству 2. Фиг.4 показывает блок-схему, которая иллюстрирует подпроцесс для процесса установки целевой дороги, показанного на фиг.3. Фиг.5 показывает блок-схему, которая иллюстрирует подпроцесс для процесса изменения диапазона распределения, показанного на фиг.3.

Сначала со ссылкой на фиг.3 будет пояснен "процесс получения информации движения транспорта”, который выполняется центральным процессором 41, включенным в навигационное устройство 2. Программа, показанная этапами Sl1-S13 на блок-схеме по фиг.3, сохранена в ОЗУ 42 или ПЗУ 43, включенном в навигационное устройство 2, и выполняется центральным процессором 41.

Как показано на фиг.3, сначала на этапе (в дальнейшем выражается просто как "S") 11 центральный процессор 41 выполняет процесс принятия решения, было ли определено место назначения посредством операции ввода, выполненной на операционном блоке 24, таком как сенсорный экран или переключатель операции. В случае, если место назначения не было определено (S11: НЕТ), центральный процессор 41 завершает процесс. Напротив, в случае принятия решения, что место назначения было введено (S1l: ДА), центральный процессор 41 временно сохраняет координаты места назначения или т.п. в ОЗУ 42 и затем переходит к процессу на этапе S12.

Затем на этапе S12 центральный процессор 41 передает в центр 3 распределения информации команду запроса для запроса информации движения транспорта, а также ИД, идентифицирующий навигатор, координатные данные текущего местоположения транспортного средства, в котором находится центральный процессор 41 (в дальнейшем просто упоминается как "местоположение транспортного средства"), координатные данные места назначения, критерий поиска маршрута, информацию версии информации 37А навигационной карты и т.п. После этого на этапе S13 центральный процессор 41 получает от центра 3 распределения информации текущую информацию 16А движения транспорта и т.п., которая включает в себя информацию загруженности и информацию управления движением транспорта и сохраняет полученную текущую информацию 16А движения транспорта и т.п. в текущую информацию 36А движения транспорта и т.п., прежде, чем закончить этот процесс.

Далее со ссылками на фиг.3 будет пояснен "процесс распределения информации движения транспорта", выполняемый центральным процессором 11, предусмотренным в центре 3 распределения информации. Программа, показанная на этапах S111-S120 в блок-схеме на фиг.3, сохранена в ОЗУ 12 или ПЗУ 13, включенном в центр 3 распределения информации, и выполняется центральным процессором 11.

Сначала на этапе S111 центральный процессор 11 принимает команду запроса для запроса информации движения транспорта, которая была передана от навигационного устройства 2 на этапе S12, как объяснено выше, а также ИД, идентифицирующий навигатор, координатные данные местоположения транспортного средства, координатные данные места назначения, критерий поиска маршрута, информацию версии информации 37А навигационной карты и т.п. Центральный процессор 11 затем сохраняет полученную информацию в ОЗУ 12. Центральный процессор 11 выполняет поиск базового маршрута, чтобы достичь места назначения согласно полученному критерию поиска, основываясь на информации 14A карты для цели обновления, которая соответствует информации версии информации 37А навигационной карты, сохраненной в БД 14 информации карты на стороне центра, и сохраняет базовый маршрут, найденный при поиске, в ОЗУ 12.

На этапе S112 центральный процессор 11 считывает базовый диапазон распределения, который служит целью передачи информации 16A, 16B и 16C движения транспорта из БД 18 диапазона распределения, и сохраняет считанный базовый диапазон распределения в ОЗУ 12. Например, в случае, где расстояние от местоположения транспортного средства до места назначения равно или более, чем 100 километров, диапазон, имеющий область 50 квадратных километров, в котором местоположение транспортного средства находится в его центре, или диапазон, имеющий область 30 квадратных километров, позиционированный в направлении вперед от местоположения транспортного средства, считывается из ДБ 18 диапазона распределения и сохраняется в ОЗУ 12 в качестве базового диапазона распределения.

Затем на этапе S113 центральный процессор 11 выполняет подпроцесс "процесса установки целевой дороги", чтобы установить категорию дороги, которая служит целью распределения информации движения транспорта.

В следующем разделе со ссылками на фиг.4 будет объяснен подпроцесс "процесса установки целевой дороги". Как показано на фиг.4, на этапе S211, основываясь на полученных данных местоположения транспортного средства, центральный процессор 11 определяет, находится ли транспортное средство, в котором установлено навигационное устройство 2, на одном из того, что называют скоростной автомагистралью и платной дорогой, такой как национальная скоростная автомагистраль, городская скоростная автомагистраль, дорога только для автомобилей или общая платная дорога, с использованием информации 14А карты для цели обновления.

В случае, если было определено, что транспортное средство, в котором установлено навигационное устройство 2, находится на одном из того, что называют скоростной автомагистралью и платной дорогой (S211: ДА), центральный процессор 11 переходит к процессу на этапе S212. На этапе S212 центральный процессор 11 устанавливает в качестве категории дороги, которая служит целью распределения информации движения транспорта, одну из скоростной автомагистрали и платной дороги, а также все дороги, которые включают в себя малые улицы и любые более крупные дороги и которые расположены в окружающей области выхода из упомянутой скоростной автомагистрали или платной дороги. Центральный процессор 11 затем сохраняет категорию дороги, которая была установлена, в ОЗУ 12.

Дополнительно центральный процессор 11 устанавливает в качестве измененного диапазона распределения, который является диапазоном распределения, служащим в качестве цели распределения информации движения транспорта вместо базового диапазона распределения, который был установлен на этапе S112, маршрут по упомянутой скоростной автомагистрали или платной дороге, которая включена в базовый маршрут, найденный при поиске на этапе S111, а также окружающую область выхода из упомянутой скоростной автомагистрали или платной дороги. Центральный процессор 11 затем сохраняет измененный диапазон распределения, который был установлен, в ОЗУ 12. Далее, центральный процессор 11 считывает флаг измененного диапазона распределения из ОЗУ 12 и назначает "1" считанному флагу измененного диапазона распределения, прежде чем вновь сохранить флаг измененного диапазона распределения в ОЗУ 12. После этого центральный процессор 11 возвращается к главной блок-схеме. Нужно отметить, что когда центральный процессор 11 активизирован, "0" назначен флагу измененного диапазона распределения и сохранен в ОЗУ 12.

Напротив, в случае, если определено, что транспортное средство, в котором установлено навигационное устройство 2, не находится ни на одном из того, что называют скоростной автомагистралью и платной дорогой (S211: НЕТ), центральный процессор 11 переходит к процессу на этапе S213. На этапе S213 центральный процессор 11 устанавливает в качестве категории дороги, которая служит целью распределения информации движения транспорта, все дороги, включая малые улицы и любые более крупные дороги, и сохраняет категорию дороги, которая была установлена, в ОЗУ 12. После этого центральный процессор 11 переходит к процессу на этапе S214.

Примеры диапазонов распределения, каждый из которых служит целью распределения информации движения транспорта, поясняются со ссылками на фиг.6A и 6B, в соответствии со случаями, когда транспортное средство, в котором установлено навигационное устройство 2, находится (S211: ДА), и не находится (S211: НЕТ) на одном из того, что называют скоростной автомагистралью и платной дорогой.

Фиг.6A показывает пример диапазона распределения, который служит целью распределения информации движения транспорта в соответствии со случаем, когда транспортное средство, в котором установлено навигационное устройство 2, находится на одном из того, что называют скоростной автомагистралью и платной дорогой (S211: ДА). Фиг.6B показывает другой пример диапазона распределения, который служит целью распределения информации движения транспорта в соответствии со случаем, когда транспортное средство, в котором установлено навигационное устройство 2, не находится на одном из того, что называют скоростной автомагистралью и платной дорогой (S211: НЕТ).

Как показано на фиг.6A, в случае, когда метка 51 местоположения транспортного средства, которая указывает транспортное средство 2, в котором установлено навигационное устройство 2, помещена на скоростной автомагистрали 61 (S211: ДА), центральный процессор 11 устанавливает в качестве категории дороги, которая служит целью распределения информации движения транспорта, скоростную автомагистраль 61, на который позиционирована метка 51 местоположения транспортного средства, а также все дороги, которые включают в себя малые улицы и любые более крупные дороги и которые расположены в окружающей области выхода 62 со скоростной автомагистрали 61, которая находится на маршруте поиска. Центральный процессор 11 затем сохраняет категорию дороги, которая была установлена, в ОЗУ 12. Кроме того, центральный процессор 11 устанавливает в качестве измененного диапазона распределения, который является диапазоном распределения, служащим в качестве цели распределения информации движения транспорта вместо базового диапазона распределения, который был установлен на этапе S112, маршрут на маршруте поиска, позиционированном на скоростной автомагистрали 61 в направлении вперед от метки 51 местоположения транспортного средства, а также область 10 квадратных километров, в которой выход 62 со скоростной автомагистрали 61, расположенной на маршруте поиска, находится в ее центре. Центральный процессор 11 затем сохраняет измененный диапазон распределения, который был установлен, в ОЗУ 12.

В качестве другого примера, как показано на фиг.6B, в случае, когда метка 51 местоположения транспортного средства, которая указывает транспортное средство, в котором установлено навигационное устройство 2, позиционирована на общей дороге 65, такой как национальная дорога или префектурная дорога, иной, чем скоростная автомагистраль или платная дорога (S211: НЕТ), центральный процессор 11 устанавливает в качестве категории дороги, которая служит целью распределения информации движения транспорта, все дороги, которые включают в себя малые улицы и любые более крупные дороги и которые расположены в пределах базового диапазона 66 распределения, имеющего область 30 квадратных километров и расположенного на маршруте поиска в направлении вперед от метки 51 местоположения транспортного средства. Центральный процессор 11 затем сохраняет категорию дороги, которая была установлена, в ОЗУ 12.

Затем, как показано на фиг.4, на этапе S214, центральный процессор 11 вычисляет расстояние от местоположения транспортного средства до места назначения и время движения, требуемое для прохождения базового маршрута, основываясь на данных, связанных с местоположением транспортного средства и координатными данными места назначения, которые были получены. Центральный процессор 11 затем сохраняет расстояние и необходимое время движения, которые были вычислены, в ОЗУ 12.

На этапе S215 центральный процессор 11 выполняет процесс приятия решения, чтобы определить, является ли, по меньшей мере, одно из расстояния и необходимого времени движения от местоположения транспортного средства до места назначения большим (например, равно или больше, чем 100 километров/равно или дольше, чем 2 часа). В случае, если, по меньшей мере, одно из расстояния и необходимого времени движения от местоположения транспортного средства до места назначения велико (S215: ДА), то центральный процессор 11 переходит к процессу на этапе S216. На этапе S216 центральный процессор 11 устанавливает в качестве категории дороги, которая служит целью распределения информации движения транспорта, дороги высокого стандарта, включая национальные скоростные автомагистрали, городские скоростные автомагистрали, дороги только для автомобилей, обычные платные дороги и национальные маршруты, идентифицированные однозначными и двузначными номерами. Центральный процессор 11 затем сохраняет категорию дороги, которая была установлена, в ОЗУ 12 и возвращается к главной блок-схеме.

Напротив, в случае, если расстояние от местоположения транспортного средства до места назначения невелико, и необходимое время движения также невелико (S215: НЕТ), то центральный процессор 11 переходит к процессу на этапе S217. На этапе S217 центральный процессор 11 выполняет процесс принятия решения, чтобы определить, имеет ли, по меньшей мере, одно из расстояния и необходимого времени движения от местоположения транспортного средства до места назначения среднюю величину (например, равно или больше, чем 30 километров, и короче, чем 100 километров/равно или дольше, чем 45 минут, и короче чем 2 часа).

Если, по меньшей мере, одно из расстояния и необходимого времени движения от местоположения транспортного средства до места назначения имеет среднюю величину (S217: ДА), центральный процессор 11 переходит к процессу на этапе S218. На этапе S218 центральный процессор 11 устанавливает в качестве категории дороги, которая служит целью распределения информации движения транспорта, префектурные дороги и большие дороги. Центральный процессор 11 затем сохраняет категорию дороги, которая была установлена, в ОЗУ 12 и возвращается к главной блок-схеме.

Напротив, если расстояние от местоположения транспортного средства до места назначения не средней длины, и необходимое время движения также не средней длительности (S217: НЕТ), то центральный процессор 11 принимает решение, что, по меньшей мере, одно из расстояния и необходимого времени движения от местоположения транспортного средства до места назначения имеет малую величину (например, короче, чем 30 километров/короче, чем 45 минут), и затем переходит к процессу на этапе S219. На этапе S219 центральный процессор 11 вновь устанавливает, в качестве категории дороги, которая служит целью распределения информации движения транспорта, все дороги, включая малые улицы и любые более крупные дороги. Центральный процессор 11 затем сохраняет категорию дороги, которая была установлена, в ОЗУ 12 и переходит к главной блок-схеме.

Далее, примеры, в которых дорожная категория, которая служит целью распределения информации движения транспорта, установлена согласно одному из расстояния и необходимого времени движения от местоположения транспортного средства до места назначения, будут объяснены со ссылками на фиг.7A, 7B и 7C. Фиг.7A показывает пример, в котором категория дороги, которая служит целью распределения информации движения транспорта, установлена в соответствии со случаем, где, по меньшей мере, одно из расстояния и необходимого времени движения от местоположения транспортного средства до места назначения велико. Фиг.7B показывает пример, в котором категория дороги, которая служит целью распределения информации движения транспорта, установлена в соответствии и со случаем, где, по меньшей мере, одно из расстояния и необходимого времени движения от местоположения транспортного средства до места назначения имеет среднюю величину. Фиг.7C показывает пример, в котором категория дороги, которая служит целью распределения информации движения транспорта, установлена в соответствии со случаем, где, по меньшей мере, одно из расстояния и необходимого времени движения от местоположения транспортного средства до места назначения мало.

Как показано на фиг.7A, в случае, где, по меньшей мере, одно из расстояния и необходимого времени движения от местоположения транспортного средства, обозначенного меткой 51 местоположения транспортного средства, до места назначения 67, велико (например, равно или более, чем 100 километров/равно или дольше, чем 2 часа), центральный процессор 11 устанавливает в качестве категории дороги, которая служит целью распределения информации движения транспорта, национальные трассы 68 и 69, а также городскую скоростную автомагистраль 70. Кроме того, центральный процессор 11 устанавливает базовый диапазон распределения 71, имеющий область 30 квадратных километров, на маршруте поиска в направлении вперед от метки 51 местоположения транспортного средства.

Как показано на фиг.7B, в случае, где, по меньшей мере, одно из расстояния и необходимого времени движения от местоположения транспортного средства, обозначенного меткой 51 местоположения транспортного средства, к месту назначения 73, имеет среднюю величину (например, равно или больше, чем 30 километров, и меньше, чем 100 километров/равно или дольше чем 45 минут, и короче, чем 2 часа), центральный процессор 11 устанавливает в качестве категории дороги, которая служит целью распределения информации движения транспорта, национальные трассы 74 и 75, а также национальную скоростную автомагистраль 76 и префектурные дороги 77. Кроме того, центральный процессор 11 устанавливает базовый диапазон распределения 71, имеющий область 30 квадратных километров, на маршруте поиска в направлении вперед от метки 51 местоположения транспортного средства.

Как показано на фиг.7C, в случае, где, по меньшей мере, одно из расстояния и необходимого времени движения от местоположения транспортного средства, обозначенного меткой 51 местоположения транспортного средства к месту назначения 79 мало (например, меньше, чем 30 километров/короче, чем 45 минут), центральный процессор 11 устанавливает в качестве категории дороги, которая служит целью распределения информации движения транспорта, все дороги, включая национальные трассы 80 и 81, городскую скоростную автомагистраль 82, префектурные дороги 83, городские дороги 85 и дорогу 86 населенного пункта. Кроме того, центральный процессор 11 устанавливает базовый диапазон распределения 71, имеющий область 30 квадратных километров, на маршруте поиска в направлении вперед от метки 51 местоположения транспортного средства.

Затем, как показано на фиг.3, на этапе S114, центральный процессор 11 выполняет процесс принятия решения, основываясь на ситуациях дорог в пределах базового диапазона распределения, который был установлен на этапе S112, включает ли в себя базовый диапазон распределения какой-нибудь диапазон распределения, который не содержит дорог, другими словами, включает ли в себя базовый диапазон распределения какой-либо диапазон распределения, который не содержит связей. В случае, когда базовый диапазон распределения не включает в себя диапазона распределения, который не содержит связей (S114: НЕТ), центральный процессор 11 переходит к процессу на этапе S116.

Напротив, в случае, когда базовый диапазон распределения включает в себя один или более диапазонов распределения, которые не содержат связей (S114: ДА), центральный процессор 11 переходит к процессу на этапе S115. На этапе S115 центральный процессор 11 устанавливает измененный диапазон распределения, изменяя базовый диапазон распределения так, чтобы один или более диапазонов распределения в пределах базового диапазона распределения, которые не содержат связей, были исключены. Центральный процессор 11 затем сохраняет измененный диапазон распределения в ОЗУ 12. Например, центральный процессор 11 устанавливает измененный диапазон распределения, изменяя угол направления распределения базового диапазона распределения так, чтобы один или более диапазонов распределения, которые не содержат связей, были исключены, прежде чем сохранять измененный диапазон распределения в ОЗУ 12.

В качестве другого примера, центральный процессор 11 устанавливает измененный диапазон распределения, уменьшая ширину базового диапазона распределения в левом и правом направлении или в прямом и обратном направлении так, чтобы один или более диапазонов распределения, которые не содержат связей, были исключены, прежде чем сохранять измененный диапазон распределения в ОЗУ 12. В качестве еще одного примера, центральный процессор 11 устанавливает измененный диапазон распределения путем деления базового диапазона распределения на секции в левом и правом направлениях так, чтобы один или более диапазонов распределения, которые не содержат связей, были исключены, прежде чем сохранять измененный диапазон распределения в ОЗУ 12. Кроме того, центральный процессор 11 считывает флаг измененного диапазона распределения из ОЗУ 12 и присваивает "1" считанному флагу измененного диапазона распределения, прежде чем вновь сохранить флаг измененного диапазона распределения в ОЗУ 12. После этого центральный процессор 11 переходит к процессу на этапе S116.

Далее примеры, в которых измененный диапазон распределения установлен путем изменения базового диапазона распределения так, чтобы один или более диапазонов распределения, которые не содержат связей, были исключены, будут пояснены со ссылками на фиг.8A, 8B и 8C. Фиг.8A показывает пример, в котором измененный диапазон распределения установлен путем уменьшения ширины базового диапазона распределения в левом и правом направлениях так, чтобы были исключены диапазоны распределения, которые не содержат связей. Фиг.8B показывает другой пример, в котором измененный диапазон распределения установлен путем изменения направления распределения базового диапазона распределения так, чтобы был исключен диапазон распределения, который не содержит связей. Фиг.8C показывает еще один пример, в котором измененные диапазоны распределения установлены путем деления базового диапазона распределения на секции в левом и правом направлениях так, чтобы был исключен диапазон распределения, который не содержит связей.

Как показано на фиг.8A, в случае, когда местоположение транспортного средства находится на дороге в гористой области, центральный процессор 11 устанавливает измененный диапазон 89 распределения, уменьшая ширину базового диапазона 88 распределения в левом и правом направлениях так, чтобы такие части базового диапазона 88 распределения, позиционированного в направлении вперед от метки 51 местоположения транспортного средства, которые накладываются на гору, исключались, другими словами, так, чтобы были исключены такие части, которые не содержат связей. Центральный процессор 11 затем сохраняет измененный диапазон 89 распределения в ОЗУ 12.

В качестве другого примера, как показано на фиг.8B, в случае, когда местоположение транспортного средства находится на дороге на морском побережье, центральный процессор 11 устанавливает измененный диапазон 92 распределения, который содержит берег в качестве цели распределения, изменяя направление распределения базового диапазона 91 распределения в сторону береговой области на предопределенный угол так, чтобы часть базового диапазона 91 распределения, позиционированная в направлении вперед от метки 51 местоположения транспортного средства, которая накладывается на море, была исключена, другими словами, так, чтобы часть, которая не содержит связей, была исключена. Центральный процессор 11 затем сохраняет измененный диапазон 92 распределения в ОЗУ 12.

В качестве еще одного примера, как показано на фиг.8C, в случае, где местоположение транспортного средства находится на берегу озера напротив озера, центральный процессор 11 устанавливает измененные диапазоны 95 и 96 распределения, которые имеют сушу в качестве цели распределения, путем деления базового диапазона 94 распределения на участки в левом и правом направлении так, чтобы часть базового диапазона 94 распределения, позиционированная в направлении вперед от метки 51 местоположения транспортного средства, которая накладывается на озеро, была исключена, другими словами, так, чтобы часть, которая не содержит связей, была исключена. Центральный процессор 11 затем сохраняет измененные диапазоны 95 и 96 распределения в ОЗУ 12.

Затем, как показано на фиг.3, на этапе S116 центральный процессор 11 выполняет процесс принятия решения, чтобы принять решение, основываясь на ситуациях дорог в пределах базового диапазона распределения, который был установлен на этапе S112, есть ли дорога, которая ведет из области, окружающей местоположение транспортного средства (например, область в 2-6 квадратных километров, в которой местоположение транспортного средства находится в ее центре), к дороге в пределах базового диапазона распределения, другими словами, содержит ли область, окружающая местоположение транспортного средства (например, область в 2-6 квадратных километров, в которой местоположение транспортного средства находится в ее центре), столько же или больше связей, по которым возможно движение, чем заданное число (например, 3-5). В случае, если область, окружающая местоположение транспортного средства, содержит меньше связей, по которым возможно движение, чем заданное число (S116: НЕТ), центральный процессор 11 переходит к процессу на этапе S118.

Напротив, в случае, если область, окружающая местоположение транспортного средства, содержит столько же или больше связей, по которым возможно движение, чем заданное число (S116: ДА), центральный процессор 11 переходит к процессу на этапе S117. На этапе S117 центральный процессор 11 устанавливает измененный диапазон распределения, изменяя базовый диапазон распределения так, что область, окружающая местоположение транспортного средства, включается в измененный диапазон распределения. Центральный процессор 11 затем сохраняет измененный диапазон распределения в ОЗУ 12. В качестве примера, центральный процессор 11 устанавливает измененный диапазон распределения, добавляя область, окружающую местоположение транспортного средства, к базовому диапазону распределения. В качестве другого примера, центральный процессор 11 устанавливает измененный диапазон распределения, перемещая базовый диапазон распределения так, чтобы область, окружающая местоположение транспортного средства, была включена в измененный диапазон распределения.

Кроме того, центральный процессор 11 считывает флаг изменения диапазона распределения от ОЗУ 12 и присваивает "1" считанному флагу измененного диапазона распределения, прежде чем сохранить флаг измененного диапазона распределения вновь в ОЗУ 12. После этого центральный процессор 11 переходит к процессу на этапе S118.

Далее примеры, в которых измененный диапазон распределения установлен путем изменения базового диапазона распределения так, чтобы область, окружающая местоположение транспортного средства, была включена в измененный диапазон распределения, будут объяснены со ссылками на фиг.9 и 10. Фиг.9 показывает пример, в котором измененный диапазон распределения установлен путем добавления области, окружающей местоположение транспортного средства, к базовому диапазону распределения. Фиг.10 показывает пример, в котором измененный диапазон распределения установлен путем перемещения базового диапазона распределения так, чтобы область, окружающая местоположение транспортного средства, была включена в измененный диапазон распределения.

В качестве примера, как показано на фиг.9, центральный процессор 11 устанавливает измененный диапазон 98 распределения, добавляя диапазон распределения, имеющий область приблизительно 2-6 квадратных километров, в которой местоположение транспортного средства находится в ее центре, к базовому диапазону 97 распределения, который позиционирован в направлении вперед от метки 51 местоположения транспортного средства. Центральный процессор 11, таким образом, увеличивает диапазон распределения так, чтобы включалась область, окружающая местоположение транспортного средства.

В качестве другого примера, как показано на фиг.10, центральный процессор 11 устанавливает измененный диапазон 99 распределения, перемещая базовый диапазон 97 распределения, позиционированный в направлении вперед от метки 51 местоположения транспортного средства, к местоположению транспортного средства на несколько километров (например, приблизительно 2-6 километров). Тем самым центральный процессор 11 увеличивает диапазон распределения в области, окружающей местоположение транспортного средства.

Затем, как показано на фиг.3, на этапе S118 центральный процессор 11 выполняет подпроцесс "процесса изменения диапазона распределения", чтобы установить измененный диапазон распределения путем изменения базового диапазона распределения, основываясь на ситуациях дорог в пределах базового диапазона распределения, другими словами, основываясь, например, на объеме информации движения транспорта, которая соответствует ситуациям дорог.

Далее подпроцесс "процесса изменения диапазона распределения" будет объяснен со ссылками на фиг.5. Как показано на фиг.5, на этапе S311 центральный процессор 11 вычисляет пропорцию загруженных связей по отношению ко всем связям, которые служат целью распределения в пределах базового диапазона распределения, основываясь на текущей информации 16А движения транспорта и статистической информации 16В движения транспорта, которые соответствуют ситуациям дорог в пределах базового диапазона распределения. Центральный процессор 11 затем выполняет процесс принятия решения, чтобы принять решение, превышает ли пропорция загруженных связей заданную величину (например, 50%).

В случае, если пропорция загруженных связей равна или ниже, чем заданная величина (например, 50%) (S311: НЕТ), центральный процессор 11 переходит к процессу на этапе S313.

Напротив, в случае, когда пропорция загруженных связей превышает заданное значение (например, 50%) (S311: ДА), центральный процессор 11 переходит к процессу на этапе S312. На этапе S312 центральный процессор 11 устанавливает измененный диапазон распределения, уменьшая базовый диапазон распределения в направлении внутрь, потому что объем передач информации движения транспорта, которая соответствует базовому диапазону распределения, велик. Центральный процессор 11 затем сохраняет измененный диапазон распределения в ОЗУ 12. В качестве примера, центральный процессор 11 устанавливает измененный диапазон распределения, уменьшая базовый диапазон распределения в направлении внутрь, когда местоположение транспортного средства находится в его центре, и сохраняет измененный диапазон распределения в ОЗУ 12. В качестве другого примера, центральный процессор 11 устанавливает измененный диапазон распределения, уменьшая базовый диапазон распределения в направлении внутрь так, чтобы местоположение транспортного средства и опорное местоположение, которое служит опорой для направления в место назначения, были включены в измененный диапазон распределения, и сохраняет измененный диапазон распределения в ОЗУ 12.

Кроме того, центральный процессор 11 считывает флаг измененного диапазона распределения из ОЗУ 12 и присваивает "1" считанному флагу измененного диапазона распределения, прежде чем вновь сохранить флаг измененного диапазона распределения в ОЗУ 12. После этого центральный процессор 11 переходит к процессу на этапе S313.

Далее будут описаны примеры, в которых измененный диапазон распределения устанавливается путем уменьшения базового диапазона распределения, со ссылками на фиг.11A и 11B. Фиг.11А показывает пример, в котором измененный диапазон распределения установлен путем уменьшения базового диапазона распределения, в то время как местоположение транспортного средства находится в его центре. Фиг.11В показывает пример, в котором измененный диапазон распределения установлен путем уменьшения базового диапазона распределения так, чтобы местоположение транспортного средства и опорное местоположение, которое служит опорой для направления в место назначения, были включены в измененный диапазон распределения.

В примере, показанном на фиг.11A, центральный процессор 11 устанавливает измененный диапазон распределения 102, уменьшая базовый диапазон 101 распределения, имеющий область 50 квадратных километров, в которой метка 51 местоположения транспортного средства, указывающая местоположение транспортного средства, находится в ее центре, до области 30 квадратных километров, в которой метка 51 местоположения транспортного средства находится в ее центре. Центральный процессор 11 затем сохраняет измененный диапазон распределения 102 в ОЗУ 12. В другом примере, показанном на фиг.11B, центральный процессор 11 устанавливает измененный диапазон 106 распределения, уменьшая базовый диапазон 105 распределения, который включает метку 51 местоположения транспортного средства, указывающую местоположение транспортного средства, и опорное местоположение 104, которое служит опорой для направления в место назначения, в направлении внутрь вдоль маршрута, так что метка 51 местоположения транспортного средства и опорное местоположение 104 включены в измененный диапазон 106 распределения. Затем центральный процессор 11 сохраняет измененный диапазон распределения в ОЗУ 12.

Затем, как показано на фиг.5, на этапе S313 центральный процессор 11 выполняет процесс принятия решения, чтобы принять решение о том, равна ли пропорция загруженных связей, вычисленная на этапе S311, или ниже, чем заданное значение (например, 10%). В случае, если пропорция загруженных связей превышает заданную величину (например, 10%) (S313: НЕТ), центральный процессор 11 переходит к процессу на этапе S315.

Напротив, в случае, если пропорция загруженных связей по отношению ко всем связям в пределах базового диапазона распределения равна или ниже, чем заданное значение (например, 10%) (S313: ДА), центральный процессор 11 переходит к процессу на этапе S314. На этапе S314 центральный процессор 11 устанавливает измененный диапазон распределения, увеличивая базовый диапазон распределения во внешнем направлении, потому что имеется запас в объеме передач информации движения транспорта, которая соответствует основному диапазону распределения. Центральный процессор 11 затем сохраняет измененный диапазон распределения в ОЗУ 12.

В качестве примера, центральный процессор 11 устанавливает измененный диапазон распределения, увеличивая базовый диапазон распределения во внешнем направлении, при этом местоположение транспортного средства находится в его центре, и сохраняет измененный диапазон распределения в ОЗУ 12. В качестве другого примера, центральный процессор 11 устанавливает измененный диапазон распределения, увеличивая базовый диапазон распределения во внешнем направлении так, чтобы местоположение транспортного средства и опорное местоположение, которое служит опорой для направления в место назначения, были включены в измененный диапазон распределения, и сохраняет измененный диапазон распределения в ОЗУ 12.

Кроме того, центральный процессор 11 считывает флаг измененного диапазона распределения из ОЗУ 12 и присваивает "1" считанному флагу измененного диапазона распределения, прежде чем вновь сохранить флаг измененного диапазона распределения в ОЗУ 12. После этого центральный процессор 11 переходит к процессу на этапе S315.

Далее будут описаны примеры, в которых измененный диапазон распределения устанавливается путем увеличения базового диапазона распределения, со ссылками на фиг.12A и 12B. Фиг.12А показывает пример, в котором измененный диапазон распределения установлен путем увеличения базового диапазона распределения, в то время как местоположение транспортного средства находится в его центре. Фиг.11В показывает пример, в котором измененный диапазон распределения установлен путем увеличения базового диапазона распределения так, чтобы местоположение транспортного средства и опорное местоположение, которое служит опорой для направления в место назначения, были включены в измененный диапазон распределения.

В примере, показанном на фиг.12A, центральный процессор 11 устанавливает измененный диапазон распределения 108, увеличивая базовый диапазон 101 распределения, имеющий область 50 квадратных километров, в которой метка 51 местоположения транспортного средства, указывающая местоположение транспортного средства, находится в ее центре, до области 80 квадратных километров, в которой метка 51 местоположения транспортного средства находится в ее центре. Центральный процессор 11 затем сохраняет измененный диапазон распределения 108 в ОЗУ 12. В другом примере, показанном на фиг.12B, центральный процессор 11 устанавливает измененный диапазон 109 распределения, увеличивая базовый диапазон 105 распределения, который включает метку 51 местоположения транспортного средства, указывающую местоположение транспортного средства, и опорное местоположение 104, которое служит опорой для направления в место назначения, во внешнем направлении вдоль маршрута, так что метка 51 местоположения транспортного средства и опорное местоположение 104 включены в измененный диапазон 109 распределения. Затем центральный процессор 11 сохраняет измененный диапазон распределения в ОЗУ 12.

Затем, как показано на фиг.5, на этапе S315 центральный процессор 11 считывает данные времени и т.п. с таймера 19 и получает текущую дату и текущее время. Таким образом, центральный процессор 11 идентифицирует факторы, связанные с днем недели и периодом времени суток, соответствующие текущему моменту времени, и сохраняет идентифицированные факторы в ОЗУ 12. После этого центральный процессор 11 выполняет процесс принятия решения, чтобы принять решение, основываясь на информации 16А, 16В движения транспорта и т.п., является ли период времени, соответствующий текущему моменту времени, периодом времени, в течение которого дороги в пределах базового диапазона распределения, который был установлен на этапе S112, вероятно, будут загружены.

В случае, если определено, что период времени, соответствующий текущему моменту времени, не является периодом времени, в течение которого дороги в пределах базового диапазона распределения, вероятно, будут загружены (S315: НЕТ), центральный процессор 11 переходит к процессу на этапе S317.

Напротив, в случае, если определено, что период времени, соответствующий текущему моменту времени, является периодом времени, в течение которого дороги в пределах базового диапазона распределения, вероятно, будут загружены (S315: ДА), центральный процессор 11 переходит к процессу на этапе S316. Например, если период времени, соответствующий текущему моменту времени, является периодом времени ежедневных поездок на работу (из пригорода в город и обратно) утром или вечером, центральный процессор 11 принимает решение, что текущий момент времени находится в периоде времени, в течение которого дороги в пределах базового диапазона распределения, вероятно, будут загружены, и переходит к процессу на этапе S316. На этапе S316 центральный процессор 11 выполняет процесс этапа S312, потому что объем передач информации движения транспорта, которая соответствует основному диапазону распределения, является большим, и переходит к процессу на этапе S317.

Затем на этапе S317 центральный процессор 11 выполняет процесс принятия решения, чтобы принять решение, основываясь на информации 16А, 16В движения транспорта и т.п., является ли период времени, соответствующий текущему моменту времени, который был сохранен в ОЗУ 12 на этапе S315, периодом времени, в течение которого дороги в пределах базового диапазона распределения, который был установлен на этапе S112, вероятно, будут незагружены.

В случае, если определено, что период времени, соответствующий текущему моменту времени, не является периодом времени, в течение которого дороги в пределах базового диапазона распределения, вероятно, не будут загружены (S317: НЕТ), центральный процессор 11 переходит к процессу на этапе S319.

Напротив, в случае, если определено, что период времени, соответствующий текущему моменту времени, является периодом времени, в течение которого дороги в пределах базового диапазона распределения, вероятно, не будут загружены (S317: ДА), центральный процессор 11 переходит к процессу на этапе S318. Например, в случае, если период времени, соответствующий текущему моменту времени, приходится на середину ночи, центральный процессор 11 принимает решение, что текущий момент времени находится в периоде времени, в течение которого дороги в пределах базового диапазона распределения, вероятно, не будут загружены, и переходит к процессу на этапе S318. На этапе S318 центральный процессор 11 выполняет процесс этапа S314, потому что имеется запас в объеме передач информации движения транспорта, которая соответствует базовому диапазону распределения, и переходит к процессу на этапе S319.

Затем на этапе S319 центральный процессор 11 выполняет процесс принятия решения, чтобы принять решение, дает ли критерий поиска маршрута, который был получен, приоритет, по меньшей мере, одной из рекомендуемых дорог и платных дорог. В случае, если определено, что полученный критерий поиска маршрута не дает приоритет рекомендуемым дорогам или платным дорогам (S319: НЕТ), центральный процессор 11 переходит к процессу на этапе S321.

Напротив, в случае, если определено, что полученный критерий поиска маршрута дает приоритет, по меньшей мере, одной из рекомендуемых дорог и платных дорог (S319: ДА), центральный процессор 11 переходит к процессу на этапе S320. На этапе S320, в случае, если критерий поиска маршрута дает приоритет, по меньшей мере, одной из рекомендуемых дорог и платных дорог, потому что есть возможность того, что основной маршрут может продолжаться дальше, центральный процессор 11 устанавливает измененный диапазон распределения, увеличивая базовый диапазон распределения во внешнем направлении вдоль базового маршрута. Центральный процессор 11 затем сохраняет измененный диапазон распределения в ОЗУ 12.

Кроме того, центральный процессор 11 считывает флаг измененного диапазона распределения из ОЗУ 12 и присваивает "1" считанному флагу измененного диапазона распределения, прежде чем вновь сохранить флаг измененного диапазона распределения в ОЗУ 12. Центральный процессор 11 затем переходит к процессу на этапе S321.

Далее примеры, в которых измененный диапазон распределения установлен путем увеличения базового диапазона распределения вдоль базового маршрута, будут объяснены со ссылками на фиг.13A и 13B. Фиг.13A показывает пример, в котором измененный диапазон распределения установлен путем увеличения базового диапазона распределения во внешнем направлении вдоль базового маршрута, позиционированного в направлении вперед от местоположения транспортного средства. Фиг.13B показывает пример, в котором измененный диапазон распределения установлен путем увеличения базового диапазона распределения во внешнем направлении вдоль базового маршрута, который включает местоположение транспортного средства и опорное местоположение, служащее опорой для направления в место назначения.

В качестве примера, как показано на фиг.13A, в случае, когда критерий поиска маршрута дает приоритет, по меньшей мере, одной из рекомендуемых дорог и платных дорог, поскольку возможно, что базовый маршрут 111 может продолжаться дальше, центральный процессор 11 устанавливает измененный диапазон распределения 113, увеличивая во внешнем направлении диапазон распределения в пределах базового диапазона 112 распределения, который позиционирован в направлении вперед от местоположения транспортного средства, обозначенного меткой 51 местоположения транспортного средства. Центральный процессор 11 затем сохраняет измененный диапазон 113 распределения в ОЗУ 12.

В качестве другого примера, как показано на фиг.13B, в случае, когда критерий поиска маршрута дает приоритет, по меньшей мере, одной из рекомендуемых дорог и платных дорог, поскольку возможно, что базовый маршрут 115 от местоположения транспортного средства, обозначенного меткой 51 местоположения транспортного средства, к опорному местоположению 104, которое служит опорой для направления в место назначения, может продолжаться дальше, центральный процессор 11 устанавливает измененный диапазон 117 распределения, увеличивая базовый диапазон 116 распределения, который включает метку 51 местоположения транспортного средства и опорное местоположение 104, во внешнем направлении. Центральный процессор 11 затем сохраняет измененный диапазон 117 распределения в ОЗУ 12.

Затем, как показано на фиг.5, на этапе S321 центральный процессор 11 выполняет процесс принятия решения, чтобы определить, дает ли полученный критерий поиска маршрута приоритет, по меньшей мере, одному из расстояния и общих дорог. В случае, если определено, что полученный критерий поиска маршрута не дает приоритета расстоянию или общим дорогам (S321: НЕТ), центральный процессор 11 переходит к процессу на этапе S323.

Напротив, в случае, если определено, что полученный критерий поиска маршрута дает приоритет, по меньшей мере, одному из расстояния и общих дорог (S321: ДА), центральный процессор 11 переходит к процессу на этапе S322. На этапе S322, в случае, если критерий поиска маршрута дает приоритет, по меньшей мере, одному из расстояния и общих дорог, поскольку базовый маршрут продолжается по существу прямо в место назначения, центральный процессор 11 устанавливает измененный диапазон распределения, уменьшая базовый диапазон распределения в направлении внутрь вдоль базового маршрута. Центральный процессор 11 затем сохраняет измененный диапазон распределения в ОЗУ 12.

Кроме того, центральный процессор 11 считывает флаг измененного диапазона распределения из ОЗУ 12 и присваивает "1" считанному флагу измененного диапазона распределения, прежде чем вновь сохранить флаг измененного диапазона распределения в ОЗУ 12. После этого центральный процессор 11 переходит к процессу на этапе S323.

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

В качестве примера, как показано на фиг.14A, в случае, когда критерий поиска маршрута дает приоритет, по меньшей мере, одному из расстояния и общих дорог, поскольку базовый маршрут 119 продолжается по существу прямо от местоположения транспортного средства, обозначенного меткой 51 местоположения транспортного средства, в место назначения, центральный процессор 11 устанавливает измененный диапазон 121 распределения, уменьшая базовый диапазон 120 распределения в направлении внутрь вдоль базового маршрута 119, другими словами, внутрь в направлении влево и вправо по ширине. Центральный процессор 11 затем сохраняет измененный диапазон 121 распределения в ОЗУ 12.

В качестве другого примера, как показано на фиг.14B, в случае, когда критерий поиска маршрута дает приоритет, по меньшей мере, одному из расстояния и общих дорог, поскольку базовый маршрут 123 продолжается по существу прямо от местоположения транспортного средства, указанного меткой 51 местоположения транспортного средства, к опорному местоположению 104, которое служит опорой для направления в место назначения, центральный процессор 11 устанавливает измененный диапазон 125 распределения, уменьшая базовый диапазон 124 распределения в направлении внутрь вдоль базового маршрута 123, другими словами, внутрь в направлении влево и вправо по ширине. Центральный процессор 11 затем сохраняет измененный диапазон 125 распределения в ОЗУ 12.

Затем, как показано на фиг.5, на этапе S323 центральный процессор 11 выполняет процесс принятия решения, чтобы определить, основываясь на ситуациях дорог в пределах базового диапазона распределения, который был установлен на этапе S112, другими словами, основываясь на текущей информации 16А движения транспорта, которая соответствует ситуациям дорог, имеется ли информация, связанная с препятствием движению транспорта, такая как информация об аварии или информация управления движением транспорта вдоль базового маршрута в пределах базового диапазона распределения, другими словами, имеет ли место препятствие движению транспорта, например авария или управление движением транспорта в пределах базового диапазона распределения.

В случае, если определено, что нет никакого препятствия движению транспорта, например аварии или управления движением транспорта в пределах базового диапазона распределения (S323: НЕТ), центральный процессор 11 завершает подпроцесс и возвращается к главной блок-схеме, чтобы перейти к процессу на этапе S119.

Напротив, в случае, если определено, что имеется препятствие движению транспорта, например авария или управление движением транспорта в пределах базового диапазона распределения (S323: ДА), центральный процессор 11 переходит к процессу на этапе S324. На этапе S324, в случае, если имеет место препятствие движению транспорта, например авария или управление движением транспорта в пределах базового диапазона распределения, поскольку, возможно, потребуется объезд, и маршрут станет более длинным по расстоянию, центральный процессор 11 устанавливает измененный диапазон распределения, увеличивая базовый диапазон распределения во внешнем направлении. Центральный процессор 11 затем сохраняет измененный диапазон распределения в ОЗУ 12.

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

Далее примеры, в которых измененный диапазон распределения устанавливается путем увеличения базового диапазона распределения во внешнем направлении, в случае, где имеется препятствие движению транспорта, например авария или управление движением транспорта в пределах базового диапазона распределения, будут пояснены со ссылками на фиг.15A и 15B. Фиг.15A показывает пример, в котором измененный диапазон распределения устанавливается путем увеличения базового диапазона распределения во внешнем направлении, в случае, если имеется препятствие движению транспорта, например авария или управление движением транспорта в пределах базового диапазона распределения. Фиг.15B показывает пример, в котором измененный диапазон распределения устанавливается путем увеличения базового диапазона распределения во внешнем направлении, в случае, где имеется препятствие движению транспорта между местоположением транспортного средства и опорным местоположением, служащим опорой для направления в место назначения.

В качестве примера, как показано на фиг.15A, в случае, когда движением транспорта управляют ввиду дорожного строительства 128, и дорога закрыта (показано ссылочной позицией 129) из-за аварии в прямом направлении от местоположения транспортного средства, обозначенного местоположением метки 51 транспортного средства в пределах базового диапазона 127 распределения, центральный процессор 11 устанавливает измененный диапазон 130 распределения, увеличивая базовый диапазон 127 распределения во внешнем направлении (например, увеличивая базовый диапазон 127 распределения на 30 километров в каждом из четырех направлений). Центральный процессор 11 затем сохраняет измененный диапазон 130 распределения в ОЗУ 12.

В качестве другого примера, как показано на фиг.15B, в случае, когда движением транспорта управляют из-за дорожного строительства 128, и дорога закрыта (показано ссылочной позицией 129) из-за аварии между местоположением транспортного средства, обозначенным местоположением метки 51 транспортного средства, и опорным местоположением 104, служащим в качестве опоры для направления в место назначения, в пределах базового диапазона 132 распределения, центральный процессор 11 устанавливает измененный диапазон 133 распределения, увеличивая базовый диапазон 132 распределения во внешнем направлении (например, увеличивая базовый диапазон 132 распределения на 30 километров в каждом из четырех направлений). Центральный процессор 11 затем сохраняет измененный диапазон 133 распределения в ОЗУ 12.

Затем, как показано на фиг.3, на этапе S119 центральный процессор 11 считывает флаг измененного диапазона распределения из ОЗУ 12. В случае, если считанный флаг измененного диапазона распределения есть "0", базовый диапазон распределения, который был установлен на этапе S112, используется как цель распределения информации движения транспорта. Центральный процессор 11 извлекает текущую информацию 16А движения транспорта и т.п., включая информацию загруженности и информацию управления движением транспорта, которые соответствуют категории дорог, которая была установлена на этапе S113. Центральный процессор 11 затем сохраняет извлеченную информацию в ОЗУ 12, как распределенную информацию движения транспорта, которая является информацией, подлежащей распределению навигационному устройству 2.

Альтернативно, после того как центральный процессор 11 считал флаг измененного диапазона распределения из ОЗУ 12, в случае, если считанный флаг измененного диапазона распределения есть "1", измененный диапазон распределения, который был установлен на этапах S115, S117 или S118, используется как цель распределения информации движения транспорта. Центральный процессор 11 извлекает текущую информацию 16А движения транспорта 16A и т.п., включая информацию загруженности и информацию управления движением транспорта, которые соответствуют категории дорог, которая была установлена на этапе S113. Центральный процессор 11 затем сохраняет извлеченную информацию в ОЗУ 12, как распределенную информацию движения транспорта, которая является информацией, подлежащей распределению навигационному устройству 2.

На этапе S120 центральный процессор 11 распределяет распределяемую информацию движения транспорта навигационному устройству 2, которое соответствует ИД, идентифицирующему навигатор, который был получен на этапе S111, как описано выше. Затем центральный процессор 11 завершает процесс.

Как подробно объяснено выше, в навигационной системе 1 согласно настоящему варианту осуществления, когда центральный процессор 11, предусмотренный в центре 3 распределения информации, получил от навигационного устройства 2 информацию транспортного средства, такую как ИД, идентифицирующий навигатор, координатные данные местоположения транспортного средства, координатные данные места назначения и критерий поиска маршрута, вместе с командой запроса для запроса информации движения транспорта, такой как текущая информация 16А движения транспорта и т.п., включая информацию загруженности и информацию управления движением транспорта, центральный процессор 11 устанавливает категорию дорог, которая служит целью распределения информации движения транспорта, основываясь на одном из расстояния и необходимого времени движения от местоположения транспортного средства в место назначения (этапы S213-S219). Затем центральный процессор 11 извлекает текущую информацию 16А движения транспорта и т.п., включая информацию загруженности и информацию управления транспортными потоками, которые соответствуют категории дорог, которая была установлена, и распределяет извлеченную информацию навигационному устройству (этапы S119-S120).

В результате, основываясь на информации транспортного средства, полученной от навигационного устройства 2, центральный процессор 11 устанавливает категорию дорог (например, "дороги, соответствующие высокому стандарту", "префектурные дороги и большие дороги" или "все дороги"), согласно одному из расстояния и необходимого времени движения от местоположения транспортного средства в место назначения. Таким образом, можно установить категорию дорог надлежащим образом в соответствии с ситуацией транспортного средства, на котором установлено навигационное устройство 2. Следовательно, можно исключить информацию движения транспорта, которая соответствует ненужным категориям дорог, и таким образом поддерживать затраты на коммуникацию на низком уровне, гарантируя, что достаточный объем текущей информации 16А движения транспорта и т.п. распределяется навигационному устройству 2.

Кроме того, в случае, если центральный процессор 11 определил, что транспортное средство, на котором установлено навигационное устройство 2, находится на одном из того, что определено как скоростная автомагистраль и платная дорога, центральный процессор 11 устанавливает в качестве категории дорог, которая служит целью распределения информации движения транспорта, такой как текущая информация 16А движения транспорта 16A и т.п., включая информацию загруженности и информацию управления транспортными потоками, одно из скоростной автомагистрали и платной дороги, а также все дороги, включая малые улицы и любые большие дороги, которые расположены в окрестности выхода со скоростной автомагистрали или платной дороги. Кроме того, центральный процессор 11 устанавливает маршрут по скоростной автомагистрали или платной дороге, а также окружающую область выхода со скоростной автомагистрали или платной дороги как измененный диапазон распределения (S211: ДА через S212).

В результате центральный процессор 11 распределяет навигационному устройству 2 текущую информацию 16А движения транспорта и т.п., включая информацию загруженности и информацию управления транспортными потоками, маршрута по скоростной автомагистрали или платной дороге, по которой движется транспортное средство, а также окружающей области выхода со скоростной автомагистрали или платной дороги (этапы S119 - S120). Таким образом, можно исключить ненужную информацию движения транспорта в значительной степени и, таким образом, поддерживать затраты на коммуникацию на еще более низком уровне, гарантируя, что распределяется достаточный объем текущей информации 16А движения транспорта и т.п.

Кроме того, центральный процессор 11 считывает данные времени и т.п. с таймера 19 и получает текущую дату и текущее время. Таким образом, центральный процессор 11 идентифицирует факторы, связанные с днем недели и периодом времени суток, соответствующие текущему моменту времени. В случае, если центральный процессор 11 определяет, что период времени, соответствующий текущему моменту времени, является периодом времени, в течение которого дороги в пределах базового диапазона распределения, вероятно, будут загружены, центральный процессор 11 устанавливает измененный диапазон распределения, уменьшая базовый диапазон распределения в направлении внутрь (S315: ДА через S316). Напротив, в случае, если центральный процессор 11 определил, что период времени, соответствующий текущему моменту времени, является периодом времени, во время которого дороги в пределах базового диапазона распределения вряд ли будут загружены, центральный процессор 11 устанавливает измененный диапазон распределения, увеличивая базовый диапазон распределения во внешнем направлении (S317: ДА через S318).

В результате центральный процессор 11 может установить диапазон распределения, который служит целью распределения текущей информации 16А движения транспорта и т.п., включая информацию загруженности и информацию управления транспортными потоками, принимая во внимание факторы, связанные с временем, такие как период времени суток. Соответственно, можно установить диапазон распределения для любого из периодов времени, в течение которого дороги, вероятно, будут загружены, чтобы объем информации для текущей информации 16А движения транспорта и т.п. был на соответствующем уровне (например, чтобы объем информации для текущей информации 16А движения транспорта и т.п. был на предопределенном уровне). Поэтому можно поддерживать затраты на коммуникацию на низком уровне, гарантируя, что распределяется достаточное количество текущей информации 16А движения транспорта.

Кроме того, в случае, когда отношение загруженных связей ко всем связям в пределах базового диапазона распределения превышает заданное значение (например, 50%), поскольку объем передач информации движения транспорта, такой как текущая информация 16А движения транспорта, включая информацию загруженности и информацию управления движением транспорта, которая соответствует базовому диапазону распределения, является большим, центральный процессор 11 устанавливает измененный диапазон распределения, уменьшая базовый диапазон распределения в направлении внутрь (S311: ДА через S312). Напротив, в случае, когда отношение загруженных связей ко всем связям в пределах базового диапазона распределения равно или меньше заданного значения (например, 10%), центральный процессор 11 устанавливает измененный диапазон распределения, увеличивая базовый диапазон распределения во внешнем направлении (S313: ДА через S314).

В результате центральный процессор 11 может установить измененный диапазон распределения так, чтобы объем информации для текущей информации 16А движения транспорта и т.п., которая должна быть распределена навигационному устройству 2, был на соответствующем уровне (например, центральный процессор 11 устанавливает измененный диапазон распределения так, чтобы объем информации для текущей информации 16А движения транспорта и т.п. был на заданном уровне). Таким образом, можно поддерживать затраты на коммуникацию на еще более низком уровне, гарантируя, что распределяется достаточный объем 16А текущей информации движения транспорта.

Кроме того, в случае, если базовый диапазон распределения включает в себя какой-либо диапазон распределения, который не содержит связей, центральный процессор 11 устанавливает измененный диапазон распределения, изменяя базовый диапазон распределения так, чтобы исключить один или более диапазонов распределений в пределах базового диапазона распределения, которые не содержат связей (S 114: ДА через S115).

В результате центральный процессор 11 может установить измененный диапазон распределения так, чтобы диапазоны распределения, которые не содержат связей, такие как гористые области, морские побережья и берега озер, были исключены, с учетом текущего местоположения транспортного средства и маршрута движения. Таким образом, можно исключить текущую информацию 16А движения транспорта и т.п., которая соответствует ненужным диапазонам распределения, и, таким образом, поддерживать затраты на коммуникацию на низком уровне, гарантируя, что распределяется достаточный объем текущей информации 16А движения транспорта и т.п., который соответствует более эффективному диапазону распределения.

Кроме того, в случае, когда область, окружающая местоположение транспортного средства, содержит такое количество или больше связей, по которым возможно движение, чем заданное число, центральный процессор 11 устанавливает измененный диапазон распределения, изменяя базовый диапазон распределения так, чтобы область, окружающая местоположение транспортного средства, была включена в измененный диапазон распределения (S116: ДА через S117). В результате, поскольку измененный диапазон распределения содержит связи, по которым возможно движение, которые служат в качестве множества маршрутов в области, окружающей местоположение транспортного средства, центральный процессор 11 может извлечь и распределить достаточный объем текущей информации 16А движения транспорта и т.п., который требуется для поиска маршрута.

Кроме того, в случае, когда центральный процессор 11 определил, что имеет место препятствие движению транспорта, например авария или управление движением транспорта в пределах базового диапазона распределения, поскольку, возможно, потребуется объезд, и маршрут становится более длинным по расстоянию, центральный процессор 11 устанавливает измененный диапазон распределения, увеличивая базовый диапазон распределения во внешнем направлении (S323: ДА через S324).

В результате в случае, когда имеет место препятствие движению транспорта, например авария или управление движением транспорта в пределах базового диапазона распределения, можно распределять текущую информацию 16А движения транспорта и т.п., которая соответствует измененному диапазону распределения, который больше, чем базовый диапазон распределения. Таким образом, можно распределять достаточный объем текущей информации 16А движения транспорта и т.п. на навигационное устройство 2. Соответственно, навигационное устройство 2 может с высоким уровнем точности отыскивать маршрут, который обходит на большом расстоянии препятствие движению транспорта, такое как авария или управление движением транспорта.

Кроме того, в случае, когда центральный процессор 11 определил, что полученный критерий поиска маршрута дает приоритет, по меньшей мере, одной из рекомендуемых дорог и платных дорог, поскольку возможно, что базовый маршрут может продолжаться дальше, центральный процессор 11 устанавливает измененный диапазон распределения, увеличивая базовый диапазон распределения во внешнем направлении вдоль основного маршрута (S319: ДА через S320). В качестве другого примера, в случае, когда центральный процессор 11 определил, что полученный критерий поиска маршрута дает приоритет, по меньшей мере, одному из расстояния и общих дорог, потому что базовый маршрут продолжается, по существу, прямо в место назначения, центральный процессор 11 устанавливает измененный диапазон распределения, уменьшая базовый диапазон распределения в направлении внутрь вдоль базового маршрута (S321: ДА через S322).

В результате, поскольку центральный процессор 11 устанавливает измененный диапазон распределения, основываясь на критерии поиска маршрута, центральный процессор 11 может установить измененный диапазон распределения, увеличивая базовый диапазон распределения во внешнем направлении, принимая во внимание возможное продолжение базового маршрута, найденного при поиске. Таким образом, можно распределять достаточный объем текущей информации 16А движения транспорта и т.п. в навигационное устройство 2. Кроме того, в случае, когда базовый маршрут не продолжается в значительной мере, согласно критерию поиска маршрута, центральный процессор 11 может установить измененный диапазон распределения, уменьшая базовый диапазон распределения в направлении внутрь вдоль маршрута. Таким образом, можно уменьшить объем информации для информации движения транспорта, которая соответствует измененному диапазону распределения, и таким образом поддерживать затраты на коммуникацию на еще более низком уровне.

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

(1) Например, возможна конфигурация, согласно которой диапазон, в котором должен проводиться поиск маршрута, имеет различные уровни, так что категория дорог, которая служит целью распределения информации движения транспорта, устанавливается для каждого из уровней. Пример этой конфигурации пояснен со ссылкой на фиг.16. Фиг.16 показывает пример, согласно которому диапазон, в котором должен проводиться поиск маршрута, установлен так, что имеет различные уровни, так что категория дорог, которая служит целью распределения информации движения транспорта, устанавливается для каждого из уровней.

Как показано на фиг.16, центральный процессор 11 устанавливает диапазоны 137 и 138 распределения, которые являются уровнями 0 и служат целями распределения текущей информации 16А движения транспорта и т.п. в окружающей области (например, в пределах 30 километров от местоположения транспортного средства, находящегося в центре) местоположения транспортного средства, обозначенного меткой 51 местоположения транспортного средства, и в окружающей области (например, в пределах 30 километров от места назначения 135, расположенного в центре) места назначения 135, соответственно. Кроме того, центральный процессор 11 устанавливает диапазоны 139 и 140, которые являются уровнями 1, имеющими заданную ширину (например, приблизительно 30 километров), и служат целями распределения текущей информации 16А движения транспорта и т.п. за пределами диапазонов 137 и 138 распределения. Кроме того, центральный процессор 11 устанавливает диапазон 141 распределения, который является уровнем 2 и служит целью распределения текущей информации 16А движения транспорта и т.п. и окружает диапазоны 139 и 150 распределения.

Центральный процессор 11 устанавливает категорию дороги, которая служит целью распределения для диапазонов 137 и 138 распределения, как все дороги, включая малые улицы и любые большие дороги, и сохраняет категорию дорог, которая была установлена, в ОЗУ 12. Кроме того, центральный процессор 11 устанавливает категорию дороги, которая служит целью распределения для диапазонов 139 и 140 распределения, как префектурные дороги и большие дороги, и сохраняет категорию дорог, которая была установлена, в ОЗУ 12. Далее, центральный процессор 11 устанавливает категорию дороги, которая служит целью распределения для диапазона 141 распределения, как дороги высокого стандарта, такие как национальные скоростные автомагистрали, городские скоростные автомагистрали, дороги только для автомобилей, общие платные дороги и национальные трассы, идентифицированные однозначными и двузначными числами, и сохраняет категорию дорог, которая была установлена, в ОЗУ 12.

Затем центральный процессор 11 извлекает текущую информацию 16А движения транспорта, которая соответствует каждой из категорий дорог для диапазонов 137-141 распределения, и распределяет извлеченную информацию навигационному устройству 2.

В результате центральный процессор 11 распределяет текущую информацию 16А движения транспорта и т.п., которая соответствует категории дорог для каждого из уровней от 0 до 2. Таким образом, можно распределить текущую информацию 16А движения транспорта и т.п., которая соответствует поиску маршрута, проводимому навигационным устройством 2. Кроме того, поскольку категория дорог определена для каждого из уровней от 0 до 2, можно уменьшить объем информации для информации движения транспорта и, таким образом, поддерживать затраты на коммуникацию на низком уровне, гарантируя, что достаточный объем текущей информации 16А движения транспорта и т.п. распределяется навигационному устройству 2.

В качестве другого примера модификации, возможна конфигурация, согласно которой если транспортное средство, которым управляют, используется как датчик (называемый "автомобилем исследования"), так что текущая информация 16А движения транспорта и т.п., включая информацию загрузки, генерируется на основе информации исследования, такой как скорость (время/местоположение), получаемой от автомобиля исследования, история движения для каждого автомобиля исследования сохраняется, так что информация, указывающая, какой тип дороги предпочтителен для пользователя автомобиля исследования, и желает ли пользователь выполнить объезд, чтобы объехать пробку на дороге, может быть извлечена из истории движения. В этой ситуации на этапе S111 поиск проводится для базового маршрута, который является подходящим для пользователя каждого автомобиля исследования, так что можно установить базовый диапазон распределения и категорию дорог, которая служит целью распределения текущей информации 16А движения транспорта и т.п.

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

В качестве еще одного примера модификации, возможна конфигурация, согласно которой на этапе S12 центральный процессор 41, включенный в навигационное устройство 2, передает центру 3 распределения информации данные, связанные с историей движения транспортного средства, которые сохранены в БД 38 истории движения, вместе с командой запроса для запроса информации движения транспорта, такой как текущая информация 16А движения транспорта и т.п., включая информацию загруженности и информацию управления транспортными потоками. При такой конфигурации центральный процессор 11, предусмотренный в центре 3 распределения информации, может извлечь из данных, связанных с историей движения, информацию, указывающую, какой тип дорог предпочтителен для пользователя навигационного устройства 2 и не желает ли пользователь совершить объезд, чтобы обойти пробку на дороге, основываясь на данных, связанных с историей движения, которая была получена вместе с командой запроса для запроса информации движения транспорта. В этой ситуации на этапе S111 центральный процессор 11 может извлечь и распределить текущую информацию 16А движения транспорта и т.п., которая является специализированной для пользователя навигационного устройства 2. Кроме того, для обеспечения возможности поиска маршрута, который соответствует предпочтению пользователя навигационного устройства 2, стоимость связи для местоположения, предпочтительного для пользователя, снижается в статистической информации 16В движения транспорта, так что базовый маршрут устанавливается путем проведения поиска маршрута, основываясь на статистической информации 16В движения транспорта. В этой ситуации можно распределить текущую информацию 16А движения транспорта и т.п., включая информацию загруженности и информацию управления транспортными потоками, на навигационное устройство 2.

В качестве еще одного примера модификации, возможна конфигурация, согласно которой на этапе S11 центральный процессор 41, включенный в навигационное устройство 2, выполняет процесс принятия решения, чтобы установить, была ли нажата кнопка запроса и т.п. для запроса информации движения транспорта, причем кнопка запроса предусмотрена в операционном блоке 24, реализованном, например, с сенсорным экраном или операционным переключателем. В этой ситуации, в случае, если кнопка запроса или т.п. не была нажата для запроса информации движения транспорта (S11: НЕТ), центральный процессор 41 завершает процесс.

Напротив, в случае, когда кнопка запроса или т.п. была нажата для запроса информации движения транспорта (S1l: ДА), на этапе S12 центральный процессор 41 передает в центр 3 распределения информации ИД, идентифицирующий навигатор, координатные данные текущего положения транспортного средства и информацию версии для информации 37А навигационной карты вместе с командой запроса для запроса информации движения транспорта. После этого возможно выполнение, в соответствии с которым центральный процессор 41 выполняет процесс на этапе S13.

Кроме того, в этой ситуации на этапе S111 центральный процессор 11, предусмотренный в центре 3 распределения информации, получает информацию, такую как ИД, идентифицирующий навигатор, координатные данные местоположения транспортного средства и информацию версии для информации 37A навигационной карты, вместе с командой запроса для запроса информации движения транспорта, которая была передана от навигационного устройства 2. Центральный процессор 11 затем сохраняет полученную информацию в ОЗУ 12. После этого центральный процессор 11 выполняет процесс на этапе S112.

Затем на этапе S113 центральный процессор 11 выполняет процесс на этапе S211, как описано выше. После этого, в случае, когда центральный процессор 11 определил, что транспортное средство, в котором установлено навигационное устройство 2, находится на скоростной автомагистрали или платной дороге (S211: ДА), центральный процессор 11 переходит к процессу на этапе S212. На этапе S212 центральный процессор 11 устанавливает скоростную автомагистраль или платную дорогу в качестве категории дороги, которая служит целью распределения информации движения транспорта, и сохраняет категорию дороги, которая была установлена, в ОЗУ 12.

Кроме того, центральный процессор 11 устанавливает маршрут по скоростной автомагистрали или платной дороге в качестве измененного диапазона распределения, который является диапазоном распределения, служащим целью распределения информации движения транспорта, вместо базового диапазона распределения, который был установлен на этапе S112. Центральный процессор 11 затем сохраняет измененный диапазон распределения, который был установлен, в ОЗУ 12. Далее, центральный процессор 11 считывает флаг измененного диапазона распределения из ОЗУ 12 и присваивает "1" считанному флагу измененного диапазона распределения, прежде чем вновь сохранить флаг измененного диапазона распределения в ОЗУ 12. После этого центральный процессор 11 возвращается в главную блок-схему.

Напротив, в случае, когда центральный процессор 11 определил, что транспортное средство, в котором установлено навигационное устройство 2, не находится на скоростной автомагистрали или платной дороге (S211: НЕТ), то после выполнения процесса на этапе S213 центральный процессор 11 возвращается в главную блок-схему, не выполняя процесс на этапе S214 через S219.

Затем центральный процессор 11 выполняет процесс на этапе S114 через S117. После этого на этапе S118, после выполнения процесса на этапе S311 через S318, центральный процессор 11 возвращается в главную блок-схему, не выполняя процесс на этапе S319 через S324. Также возможна конфигурация, согласно которой центральный процессор 11 завершает процесс после выполнения процесса на этапе S119 через S120.

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

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

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

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

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

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

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

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