Способ и устройство для предоставления навигационного отчета



Способ и устройство для предоставления навигационного отчета
Способ и устройство для предоставления навигационного отчета
Способ и устройство для предоставления навигационного отчета
Способ и устройство для предоставления навигационного отчета
Способ и устройство для предоставления навигационного отчета
Способ и устройство для предоставления навигационного отчета
Способ и устройство для предоставления навигационного отчета

 


Владельцы патента RU 2531563:

Форд Глобал Технолоджис, ЛЛК (US)

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

 

Область техники, к которой относится изобретение

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

Уровень техники

Возникновение персональных навигационных устройств и картографических инструментов сети Интернет, таких как MAPQUEST, GOOGLE MAPS и VIRTUAL EARTH, привело к революции в вопросе получения навигационных указаний. Путешественники могут вводить исходное местоположение и место назначения и получать подробный набор точных инструкций о том, как достичь места назначения. К сожалению, эти инструкции зачастую излишне подробны. Например, поиск маршрута из Нортвилля, штат Мичиган, до Саутфилда, штат Мичиган, на сайте www.mapquest.com на момент подачи данной заявки выдает следующие указания:

Начните двигаться на юг по N. Center St. по направлению к W. Main St. - 0,0 мили

Поверните налево на Е. Main St./Northville Rd. - 0,2 мили

Поверните налево на Griswold St. - 0,7 мили

Поверните немного направо на Baseline Rd. - 0,1 мили

Baseline Rd. переходит в Griswold St. - 0,1 мили

Поверните направо на 8 Mile Rd. - 1,9 мили

Перестройтесь на 1-275 N/I-96 W - 2,1 мили

Поверните на съезд М-5 N/I-696/M-5 Е, съезд 165 по направлению к Grand River Ave/Port Huron - 0,4 мили

Поверните на съезд слева по направлению к I-696/Port Huron - 0,4 мили

Перестройтесь на 1-696 E/Walter P Reuther Fwy по направлению к Port Huron -11,2 мили

Поверните на съезд 11 Mile Rd., съезд 12, по направлению к Southfield Rd. - 0,3 мили

Продолжайте двигаться прямо до W. 11 Mile Rd. - 0,2 мили

Поверните направо на Southfield Rd. - 1,0 мили

Поверните направо на W. 10 Mile Rd. - 0,0 мили

Хотя вышеприведенные указания и очень точны, они настолько точны, что могут запутать путешественника. Кроме того, если путешественник едет по шоссе, за изменениями в 0,4 мили между 1-275 и 1-696 может быть сложно уследить, особенно при перемещении на автомобиле. Из-за того, что подобные указания зачастую излишне точны, другим вариантом действий для путешественников остается возможность позвонить в место назначения и получить соответствующие указания. Указания, полученные в подобных случаях, обычно значительно более общие. Например, вышеуказанный маршрут может быть описан человеком следующим образом:

Доезжайте до I-275 и двигайтесь по ней на север до I-696

Двигайтесь по I-696 на восток до съезда 11 Mile Rd.

Двигайтесь по 11 Mile до Southfield Rd. и поверните направо

Поверните направо на 10 Mile

Более простых указаний, таких как приведенные выше, зачастую будет достаточно, так как путешественник обычно может пользоваться знаками для нахождения нужных магистралей, или, если он едет из известных ему мест, то обычно знает, как добраться до нужных магистралей. Даже люди, не знакомые с переездом с I-275 на I-696, могут пользоваться установленными знаками, чтобы определить, как добраться от одного шоссе к другому, без использования инструкций каждые 0,4 мили, подобных предоставляемым MAPQUEST.

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

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

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

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

Возможно использование других правил для составления отчета, и неполный список включает, например: 1) любую дорогу, на которой преодолено расстояние X; 2) дороги, включенные пользователем; 3) любую главную дорогу (главные дороги определяются согласно правилу, такому как, например, ограничения скорости); 4) движение на дорогах и т.д.

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

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

Другие задачи, аспекты и характеристики вариантов реализации будут ясны из нижеследующего подробного описания вариантов реализации, которые сопровождаются следующими чертежами:

Фиг.1 иллюстрирует примерную систему, используемую для доставки указаний в автомобиль.

Фиг.2 представляет собой обзор примерного алгоритма обобщения маршрута.

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

Фиг.4 представляет собой дальнейший обзор примерного процесса внутри алгоритма, представленного на фиг.2.

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

Фиг.6А и 6В представляют собой вид примерного представления отчета о маршруте в автомобиле.

Осуществление изобретения

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

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

В варианте реализации, показанном на фиг.1, процессор 3 управляет работой системы. Размещенный внутри автомобиля процессор позволяет осуществлять автономную обработку команд и алгоритмов. Кроме того, процессор соединен с временным запоминающим устройством 5 и постоянным запоминающим устройством 7. В данном варианте реализации временное запоминающее устройство представляет собой оперативное запоминающее устройство (ОЗУ), а постоянное запоминающее устройство представляет собой жесткий диск (HDD) или флэш-память.

Процессор также снабжен различными устройствами ввода для взаимодействия с процессором. В данном варианте реализации имеются микрофон 29, дополнительное устройство 25 ввода (для устройства 33 ввода), USB устройство 23 ввода, GPS устройство 24 ввода и BLUETOOTH устройство 15 ввода. Также обеспечен переключатель 51 устройств ввода, позволяющий пользователю менять устройства ввода. Ввод как в микрофон, так и в дополнительный соединитель преобразуется из аналоговой формы в цифровую преобразователем 27 перед передачей процессору.

Устройства вывода системы могут включать, кроме прочего, дисплей 4 и динамик 13 или устройство вывода в виде стереосистемы. Динамик соединен с усилителем 11 и получает сигнал от процессора 3 через цифроаналоговый преобразователь 9. Вывод может также производиться на удаленное устройство BLUETOOTH (не показано) или устройство USB (не показано) по двусторонним потокам данных, обозначенным как 19 и 21 соответственно.

В одном из вариантов реализации система 1 использует BLUETOOTH-приемопередатчик 15 для связи 17 с портативным устройством 53 пользователя (например, мобильным телефоном, смартфоном, КПК и т.д.). Портативное устройство затем может использоваться для связи 59 с сетью 61 вне транспортного средства 31 при помощи, например, связи 55 с башней 57 сотовой связи.

Сопряжения портативного устройства 53 и BLUETOOTH-приемопередатчика 15 может быть произведено при помощи кнопки 53 или сходного устройства ввода, посредством чего указывая процессору на то, что встроенный BLUETOOTH-приемопередатчик будет сопряжен с BLUETOOTH-приемопередатчиком портативного устройства.

Данные могут передаваться между процессором 3 и сетью 61 с помощью тарифного плана, связанного с портативным устройством 53. В другом варианте может быть желательно включить встроенный модем 63 для передачи данных между процессором 3 и сетью 61 по голосовому каналу. В одном варианте реализации процессор снабжен операционной системой, включающей интерфейс прикладных программ для связи с программным обеспечением модема. Программное обеспечение модема может обращаться к встроенному модулю или программно-аппаратным средствам в BLUETOOTH-приемопередатчике для осуществления беспроводной связи с удаленным BLUETOOTH-приемопередатчиком (таким как в портативном устройстве). В другом варианте реализации портативное устройство 53 включает модем для передачи данных по голосовому или широкополосному каналу. В варианте реализации с передачей данных по голосовому каналу может использоваться технология, известная как частотное уплотнение каналов, при использовании которой владелец портативного устройства может говорить по устройству в то время, как по нему передаются данные. Когда владелец не использует устройство, передача данных может занимать весь канал (от 300 Гц до 3,4 кГц в одном примере). Если у пользователя есть тарифный план, связанный с портативным устройством, то тарифный план может позволять осуществление широкополосной передачи данных, и система может использовать значительно более широкий канал (ускоряя передачу данных). В еще одном варианте портативное устройство 53 заменено на устройство сотовой связи (не показано), установленное в автомобиле 31.

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

Даже если загружен набор точных инструкций, пользователю, особенно если он знаком с районом, по которому путешествует, может быть нужен лишь краткий отчет о маршруте, по которому ему предстоит перемещаться. В этом случае пользователь может ввести команду при помощи кнопки или голосовым методом запросить отчет о маршруте. Кроме того, обработка данных с целью определения маршрута и отчета о маршруте может выполняться как на борту (при помощи, например, процессора и GPS) или в удаленной точке вне автомобиля. Информация о маршруте может быть получена из одного или нескольких источников, таких как персональное навигационное устройство 54, снабженное, например, USB-соединением 56 и/или антенной 58. Информация также может быть получена от навигационного устройства 60 автомобиля, снабженного USB-соединением 62 или иным соединением, от встроенного устройства GPS 24 или от удаленной навигационной системы (не показана), связанной с сетью 61.

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

После получения входных данных (при помощи нажатия кнопки, голосовой команды и т.д.), определяющих желаемое место назначения, процессор 3, обрабатывающий стандартный алгоритм 200, сначала определяет полный маршрут между, например, настоящим местоположением пользователя и желаемым местом назначения, как отображено в блоке 201. После определения маршрута (состоящего из набора дорог, по которым должен проехать пользователь) процессор присваивает взвешенное значение каждой из дорог, как отображено в блоке 203. В этом варианте реализации дорогам присваивается взвешенное значение в качестве средств определения, какие дороги должны быть включены в отчет. Однако возможно множество других способов сравнительного измерения дорог для их включения в отчет или исключения из отчета. Например, отчет может всегда включать все шоссе и не включать ответвления, или это может быть список любых дорог, по которым требуется проехать более одной мили и т.д. Примерная показательная система весов описана со ссылкой на фиг.3.

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

После того как все правила обработаны и дороги включены или исключены из отчета, обобщенный маршрут отображается или иным методом доставляется пользователю, как отображено в блоке 207. Доступно множество примерных средств доставки, включая, кроме прочего, SMS-сообщения, электронную почту, встроенный дисплей и голосовую доставку при помощи синтеза речи в развлекательной системе автомобиля. Кроме того, так как примерная система может хранить копию отчета о маршруте в памяти, при желании возможно «проигрывать» или заново доставлять маршрут в любой момент, когда это удобно водителю или когда местоположение водителя меняется.

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

Один примерный способ «взвешивания» дорог начинается с присвоения каждой дороге базисных величин. Существующая программа маршрутизации, такая как DECARTA, обеспечивает значения в пределах 1-5 на основе, например, ограничений скорости на дорогах. Могут использоваться различные диапазоны чисел и различные факторы для присвоения базисной величины каждой дороге в этом варианте реализации.

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

Затем выбранной дороге присваивается взвешенное значение, как отображено в блоке 305, которое согласно данному варианту реализации представляет собой произведение расстояния, которое предстоит преодолеть по дороге, на базисную величину, присвоенную дороге на этапе 303. Таким образом, дороге присваивается окончательное взвешенное значение, которое используется для градуировки выбранной дороги для включения ее в отчет. Эта конкретная система весов обеспечивает результаты таким образом, что по дороге наиболее низко оцененного типа (1), например, нужно будет проехать расстояние, в пять раз превышающее расстояние проезда по дороге наиболее высоко оцененного типа (5), чтобы она имела одинаковое общее значение с указанной дорогой при принятии решения о включении ее в отчет. В целом, это приведет к тому, что в отчет будут включаться только более высоко оцененные или самые популярные дороги.

После того как дороге присвоено взвешенное значение, процессор проверяет, имеются ли еще какие-либо дороги, требующие присвоения взвешенных значений, как отображено в блоке 307. Если таковые имеются, то процессор 3 выбирает следующую дорогу в отчете и присваивает ей взвешенное значение, как описано выше.

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

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

В примерном способе, показанном на фиг.4, процессор 3 выбирает дорогу с наивысшим взвешенным значением из всех дорог, включенных в маршрут, как отображено в блоке 401. В этом варианте реализации дорога с наивысшим взвешенным значением всегда включается в отчет, как отображено в блоке 403. После сохранения указанной дороги в списке отчета процессор 3 выбирает следующую дорогу с наивысшим значением в списке для обработки, как отображено в блоке 405.

В зависимости от конкретной системы весов могут использоваться дополнительные факторы и правила для определения, подходят ли дороги для включения в отчет. Например, если обобщенный маршрут будет доставлен в виде текстового SMS-сообщения или голосового сообщения, может быть желательно, чтобы сообщение было короче определенной длины. В одном показательном варианте реализации длина сообщения должна составлять менее 160 символов, как отображено в блоке 407. Если включение дороги не увеличит общую длину отчета до значения, превышающего 100 символов (на основе названия дороги), процессор 3 начинает анализировать дорогу, решая вопрос о ее включении.

В данном варианте реализации процессор определяет, является ли взвешенное значение выбранной дороги равным или превышающим 30% значения первой дороги или равным или превышающим 60% значения второй дороги (если выбранная дорога не является второй дорогой), как отображено в блоке 409. Далее может быть желательным включить ограниченное число дорог, и, таким образом, в дополнение к вышеуказанным ограничениям стандартный алгоритм может ограничить общее число дорог, включаемых в отчет (например, не более трех дорог).

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

Один пример приведен ниже:

Маршрут:

Начните двигаться на юг по N. Center St. по направлению к W. Main St. - 0,0 мили

Поверните налево на Б. Main St./Northville Rd. - 0,2 мили

Поверните налево на Griswold St. - 0,7 мили

Поверните немного направо на Baseline Rd. - 0,1 мили

Baseline Rd. переходит в Griswold St. - 0,1 мили

Поверните направо на 8 Mile Rd. - 1,9 мили

Перестройтесь на I-275 N/I-96 W - 2,1 мили

Поверните на съезд М-5 N/I-696/М-5Е, съезд 165, по направлению к Grand River Ave/Port Huron - 0,4 мили

Поверните на съезд слева по направлению к I-696/Port Huron - 0,4 мили

Перестройтесь на I-696 E/Walter P Reuther Fwy по направлению к Port Huron-11,2 мили

Поверните на съезд 11 Mile Rd., съезд 12, по направлению к Southfield Rd. - 0,3 мили

Продолжайте двигаться прямо до W. 11 Mile Rd. - 0,2 мили

Поверните направо на Southfield Rd. -1,0 мили

Поверните направо на W. 10 Mile Rd. - 0,0 мили

Затем каждой дороге будет присвоено базисная величина:

N. Center St.=1

Е. Main St.=1

Griswold St.=1

Baseline Rd.=3

8 Mile Rd.=3

I-275 N=5

I-696 E/Walter P Reuther Fwy=5

W. 11 Mile Rd.=3

Southfield Rd.=3

W.10 Mile Rd.=3

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

N. Center St.=1*0=0

Е. Main St.=1*0,2=0,2

Griswold St.=1*0,7=0,7

Baseline Rd.=3*0,2=0,6

8 Mile Rd.=3*1,9=5,7

I-275 N=5*2,1=10,2

I-696 E/Walter P Reuther Fwy=5*11,2=56

W. 11 Mile Rd.=3*0,2=0,6

Southfield Rd.=3*1=3

W. 10 Mile Rd.=3*0=0

Процессор затем включает I-696 E/Walter P Reuther Fwy в качестве дороги с наивысшим значением. Так как у дороги два наименования, процессор может включить любое из них или оба. В одном показательном варианте реализации дороги с базисной величиной 4 или 5 обозначают номером (например, I-696), а дороги с базисной величиной 1-3 обозначают буквенными наименованиями дорог. Однако может быть использована любая подходящая система наименования.

После включения I-696 процессор выбирает дорогу со следующим наивысшим взвешенным значением (I-275). Так как включение «I-275» не приведет к превышению общей длиной сообщения отметки в 100 символов, процессор затем проверяет, является ли значение выбранной дороги (10,2) равным или превышающим 30% значения дороги с наивысшим взвешенным значением (56*0,3=16,8). Так как значение ниже указанного, в этом примере отчет о маршруте будет включать только I-696. Подобный отчет может показаться слишком коротким даже для отчета, но вполне возможно, что водителю нужно знать лишь единственное шоссе, которое приведет его или ее в место назначения. Подобное вероятно, если водитель знаком с данным районом. Кроме того, водителю может быть предоставлена возможность детализировать отчет, благодаря чему могут быть показаны дополнительные участки маршрута.

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

В данном примере описанное выше повторение приведет к включению I-275, так как она имеет наивысшее значение из оставшихся дорог. Затем процессор проверит 8 mile road (5,7). Так как включение 8 mile не приведет к превышению сообщением 100 символов, а 5,7>=3,6 (30% от 10,2), 8 mile будет включена.

Затем будет рассмотрена Southfield road. Вновь ограничение в 100 символов не достигнуто, но 3 (взвешенное значение Southfield road) меньше 3,6 и меньше 3,42 (60% от 5,7), из-за чего Southfield road не будет включена. Таким образом, на этом детализированный отчет завершен. Пользователь может продолжать детализировать, пока не будет достигнут желаемый уровень указаний, если разработчик/провайдер хочет предоставить водителю такую возможность.

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

В примерном процессе, показанном на фиг.5, процессор сначала обнуляет счетчик, как отображено в блоке 501 и затем выбирает дорогу с наивысшим значением, как отображено в блоке 503. Как и в процессе, показанном на фиг.4, дорога с наивысшим значением включается в отчет, как отображено в блоке 505. Хотя дорога с наивысшим значением включена в отчеты в обоих примерах, это не является обязательным. Например, если пользователь знает все крупные трассы и дороги между точками и ему требуются указания о более локализованных поворотах, отчет о дороге может включать только дороги ниже определенного порога, чтобы обеспечить водителя информацией о менее популярных дорогах в маршруте.

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

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

Если флажок сообщения установлен, процессор проверяет, приведет ли включение выбранной дороги (на основе названия дороги) к превышению длины сообщения в N символов, как отображено в блоке 513. В данном случае N представляет собой переменную, которую может определять разработчик/провайдер. Если включение дороги приведет к превышению длины сообщения, процессор не включает дорогу и возвращается к основному алгоритму для отображения маршрута, как отображено в блоке 523.

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

Если ограничитель числа дорог включен, процессор проверяет, является ли число на счетчике равным тому ограничению, которое было установлено разработчиком/провайдером. Например, если разработчик/провайдер хочет, чтобы было включено не более трех дорог, значение счетчика будет составлять 3 после того, как четвертая дорога выбрана для анализа. Так как этап принятия решения 515 наступает раньше, чем какое-либо решение о добавлении четвертой дороги, процессор 3 отметит, что значение счетчика равно максимальному числу дорог, как отображено в блоке 517, и вернется к основному алгоритму для отображения маршрута, как отображено в блоке 523.

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

(X% (базовый процент)+значение счетчика *Y% (инкрементный процент)) * взвешенное значение уже включенной дороги с наименьшим значением.

Например, если X=15, а Y=15, то четвертая включаемая дорога должна иметь взвешенное значение в (15%+3*15%) * взвешенное значение уже включенной дороги с наименьшим значением; или 60% * взвешенное значение уже включенной дороги с наименьшим значением. Используя данные примерные значения, любая дорога после шестой не будет включена, так как для этого ей бы потребовалось иметь значение в 105% от взвешенного значения уже включенной дороги с наименьшим значением.

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

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

На обеих фиг.6А и 6В отчет о маршруте отображен на сенсорном дисплее 601. На фиг.6А отчет из трех дорог отображен 603, 605, 607 на экране. Рядом с каждой дорогой имеются знаки «+» 609 и «-» 611 для детализирования и обобщения вида соответственно. Если в маршруте между двумя отображенными дорогами нет других дорог, то первая из отображенных дорог может не иметь опции детализирования/обобщения. Кроме того, при отображении с максимальным удалением может быть показана только опция детализирования, так как нет возможности дальнейшего обобщения до более короткого отчета. Кроме того, отчет может быть отображен вообще без опций детализирования/обобщения.

Если водитель нажмет на «+» 609 на фиг.6А, может быть показан экран, сходный с изображенным на фиг.6В. Водитель также может потребовать детализирования при помощи голоса, например, произнеся фразу «Первая дорога, детализировать». На фиг.6В показан обобщенный маршрут между первой и второй дорогами. Это может быть полный маршрут или маршрут, определенный тем же алгоритмом, который используется для выполнения изначального отчета. Также может быть использован другой алгоритм.

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

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

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

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

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

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

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

5. Способ по п.4, в котором взвешенное значение, присваиваемое дороге, равно произведению базисной величины на расстояние, преодолеваемое по дороге.

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

7. Способ по п.4, в котором дополнительно получают входные данные от персонального навигационного устройства.

8. Способ по п.4, в котором дополнительно получают входные данные от навигационного устройства автомобиля.

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

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

11. Способ по п.1, в котором вывод дополнительно содержит доставку электронной почты, содержащей отчет о маршруте.

12. Способ по п.1, в котором вывод дополнительно содержит отображение отчета о маршруте на автомобильном дисплее.

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

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

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

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

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

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

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

20. Устройство по п.14, в котором отчет о маршруте доставляется в виде SMS-сообщения.

21. Устройство по п.14, в котором отчет о маршруте доставляется в виде голосового сообщения.



 

Похожие патенты:

Изобретение относится к телемедицине и области медицинской связи. Техническим результатом является обеспечение иерархического управления для доступа к пациенту.

Изобретение относится к средствам осуществления связи. Технический результат заключается в уменьшении времени доступа к текущим потокам разговоров и к прошедшим потокам разговоров.

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

Изобретение относится к сетевым брокерским системам. Техническим результатом является повышение надежности за счет обеспечения брокерского управления местоположениями для выполнения заданий или работ.

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

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

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

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

Изобретение относится к способу защиты товаров от подделки. Технический результат заключается в повышении надежности защиты товара от подделки.

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

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

Изобретение относится к медицинской технике. Технический результат заключается в повышении точности соотнесения данных идентификации пациентов. Браслетное радиомаячное устройство (10) содержит ремешок (16) из гибкого материала, который содержит, во вставленном или прикрепленном состоянии, слой (22) для записи, содержащий читаемую человеком информацию для идентификации пациента, гибкий источник (26) питания и слой (24) гибкой печатной схемы. Слой гибкой печатной схемы содержит память (40) для сохранения, по меньшей мере, информации для идентификации пациента и передатчик (42) сопряженной с телом системы связи для передачи информации для идентификации пациента пациентом, с использованием протокола сопряженной с телом системы связи. 3 н. и 13 з.п. ф-лы, 4 ил.

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

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

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

Изобретение относится к области предоставления службы загрузки содержимого множеству служб социальных сетей. Техническим результатом является повышение эффективности загрузки содержимого. Раскрыты сервер, предоставляющий службу загрузки содержимого, и терминал и способ загрузки содержимого, при этом сервер включает в себя блок связи, который осуществляет связь с пользовательским терминалом; блок хранения, который хранит информацию об интерфейсе прикладного программирования API (Application Programming Interfaces) сайта для загрузки содержимого; и контроллер, который предоставляет пользовательскому терминалу информацию о свойствах загрузки по меньшей мере одного сайта, на который пользователь хочет загружать содержимое, на основе информации об интерфейсе API. 4 н. и 43 з.п. ф-лы, 15 ил.

Изобретение относится к области управления авиаперевозками. Система для прогнозирования процесса передвижения содержит устройство (1) для прогнозирования процесса передвижения, устройство выписки билетов (21), считыватель штрих-кода (21), турникет (21), оператор (21), сервер (2), сеть (N), устройство хранения информации (4), устройство хранения информации о погоде (5). Определяют время прохождения, когда путешественник или багаж проходит через каждую из множества точек в пункте отправления, прибытия самолета. Получают информацию, определяющую транспортное средство. Получают информацию о местоположении использования транспортного средства. Запоминают время прохождения в каждой точке транспортного средства. Запоминают информацию, определяющую транспортное средство, и информацию о местоположении объектов в связанном виде. Вычисляют на основе множества комбинаций расчетного значения времени прохождения путем проведения регрессивного анализа для получения зависимостей между временем прохождения и другой информацией или вычисляют среднее значение или дисперсию времени прохождения. Достигается оптимизация прогнозирования перемещения объекта. 36 н.п. ф-лы, 22 ил.

Изобретение относится к медицинской диагностике, а именно к алгоритмам диагностики с применением компьютера и алгоритмам классификации изображений. Технический результат - предоставление интерфейса и последовательности выполняемых операций системы, которая разделяет вычисления CADx на этапы на основании доступности данных. Система для предоставления интерактивного анализа медицинских изображений с применением компьютера содержит: процессор изображений, сконфигурированный для обработки данных медицинских изображений; механизм решений, сконфигурированный для формирования предварительного диагностического результата на основании только данных обработанного медицинского изображения и для вычисления возможных диагностических результатов на основании возможных значений для недоступных клинических данных; механизм интерфейса для запрашивания и приема клинических данных; терминал отображения, сконфигурированный для отображения результатов анализа с применением компьютера. 4 н. и 9 з.п. ф-лы, 11 ил.

Изобретение относится к средствам обработки платежей. Техническим результатом является повышение безопасности при проведения платежа по счету. Уведомление об операции по счету может быть инициировано посредством использования клиентом идентификатора в любой из следующих операций, включающих заявку на открытие нового счета, запрос на активацию счета или использование счета. Данные заявки на открытие счета, запроса на активацию или транзакции передаются хост-системе, которая сравнивает данные с критериями правила уведомления. Если какой-либо критерий удовлетворен, получателю уведомления передают уведомление об операции по счету счет. От получателя может быть потребован ответ на уведомление с целью разрешения операции, которая является предметом уведомления об операции по счету. 9 н. и 11 з.п. ф-лы,12 ил.

Изобретение относится к области медицины, в частности к устройствам дистанционного бесконтактного мониторинга параметров жизнедеятельности живого организма. Техническим результатом является повышение точности и достоверности измерений. Устройство дистанционного бесконтактного мониторинга параметров жизнедеятельности живого организма содержит: последовательно соединенные, по меньшей мере, один измерительный блок, по меньшей мере, один блок управления и обработки информации и, по меньшей мере, один блок интерфейса. Измерительный блок содержит, по меньшей мере, один радиопередающий модуль, и, по меньшей мере, один радиоприемный модуль. Блок управления и обработки информации выполнен с возможностью формирования управляющих импульсов для каждого из радиопередающего и радиоприемного модулей, произвольно задержанных друг относительно друга по времени, и дополнительно выполнен с возможностью формирования управляющих импульсов для каждого из радиопередающего и радиоприемного модулей произвольной друг относительно друга длительности. Каждый из радиопередающих модулей и/или каждый из радиоприемных модулей, входящих в состав измерительного блока, выполнен независимым, один от другого. 19 з.п. ф-лы, 2 ил.
Наверх