RU2572279C1 - Система для планирования мультимодального маршрута поездки - Google Patents
Система для планирования мультимодального маршрута поездки Download PDFInfo
- Publication number
- RU2572279C1 RU2572279C1 RU2014148092/11A RU2014148092A RU2572279C1 RU 2572279 C1 RU2572279 C1 RU 2572279C1 RU 2014148092/11 A RU2014148092/11 A RU 2014148092/11A RU 2014148092 A RU2014148092 A RU 2014148092A RU 2572279 C1 RU2572279 C1 RU 2572279C1
- Authority
- RU
- Russia
- Prior art keywords
- route
- vehicle
- data
- user
- attribute
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3407—Route searching; Route guidance specially adapted for specific applications
- G01C21/3423—Multimodal routing, i.e. combining two or more modes of transportation, where the modes can be any of, e.g. driving, walking, cycling, public transport
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3469—Fuel consumption; Energy use; Emission aspects
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
Изобретение относится к планированию маршрута для транспортного средства. Система для планирования мультимодального маршрута поездки, включающая в себя компьютер транспортного средства с процессором и запоминающим устройством, выполненным принимать входную информацию о начальном и конечном пунктах маршрута; прокладывать несколько предварительных маршрутов между начальным и конечным пунктом через различные промежуточные пункты. Также извлекают данные, относящиеся к параметрам маршрута, отражающим индивидуальные предпочтения пользователя, и типу транспортного средства, и данные, по крайней мере, одного атрибута одного или нескольких промежуточных пунктов маршрута. Причем этот атрибут относится к доступности парковки для конкретного типа транспортного средства поблизости от рассматриваемого промежуточного пункта. Выбирают из предварительных маршрутов тот маршрут, в котором атрибуты промежуточных пунктов согласуются с параметрами и типом транспортного средства. При учете параметров маршрута из рассмотрения исключается один промежуточный пункт. Достигается оптимизация маршрута. 2 н. и 6 з.п. ф-лы, 3 ил.
Description
Область техники, к которой относится изобретение
Настоящее изобретение относится к системе для планирования мультимодального маршрута поездки, т.е. маршрута поездки с использованием нескольких видов транспорта.
Уровень техники
Зная конкретный пункт отправления (начальный пункт) и конкретный пункт назначения (конечный пункт), на участке между пунктом отправления и конечным пунктом можно построить несколько возможных маршрутов и/или использовать несколько видов транспорта. Например, в городской местности для перемещения из пункта отправления в пункт назначения можно пройти это расстояние пешком, использовать общественный транспорт, в том числе автобусы, легкорельсовый транспорт и т.д., проехать его на велосипеде, мотороллере (скутере), транспортном средстве, например, на автомобиле и т.д., а также воспользоваться сервисом группового использования прокатного или частного автомобиля. Мультимодальным маршрутом иногда называют маршрут, во время которого используется более одного вида транспорта, т.е. на разных участках данного маршрута могут быть использованы разные виды транспорта.
С разными участками маршрута между пунктом отправления и конечным пунктом могут быть связаны различные издержки, например, время в пути и другие путевые издержки, включая расходы на топливо, выбросы загрязняющих веществ, экономические издержки, стоимость стоянки и т.д. Некоторые или все эти издержки могут, по крайней мере, частично зависеть от вида транспорта, используемого на определенной части маршрута. Кроме того, если определенный участок или весь маршрут может быть пройден с использованием некоторого транспортного средства, часть или все издержки на маршруте или по крайней мере на одном или нескольких его участках, может зависеть от типа транспортного средства. Однако в настоящее время не существует механизмов, учитывающих тип транспортного средства и другие факторы, которые позволят оптимизировать маршрут между конкретными пунктом отправления и пунктом назначения.
Раскрытие изобретения
В соответствии с настоящим изобретением предложена система для планирования мультимодального маршрута поездки, включающая в себя компьютер транспортного средства с процессором и запоминающим устройством, выполненный с возможностью:
принимать входную информацию, указывающую начальный пункт маршрута и конечный пункт маршрута;
извлекать данные, касающиеся типа транспортного средства, которое может быть использовано на маршруте, и данные, включающие в себя по крайней мере один атрибут одного или нескольких возможных промежуточных пунктов маршрута, причем по крайней мере один атрибут относится к наличию парковки для конкретного типа транспортного средства, и
определять маршрут между начальным пунктом и конечным пунктом по крайней мере отчасти путем сопоставления параметра маршрута, отражающего персональные предпочтения пользователя, с соответствующим атрибутом.
Атрибут может дополнительно относиться к стоимости стоянки для конкретного типа транспортного средства.
Компьютер дополнительно может быть выполнен с возможностью извлекать данные, идентифицирующие планы пользователя по преодолению маршрута, и определять параметр маршрута по крайней мере отчасти в соответствии с личностью пользователя или количеством пассажиров транспортного средства.
Учет параметра маршрута может предполагать исключение по крайней мере одного промежуточного пункта из рассмотрения при планировании маршрута.
По крайней мере один атрибут может указывать наличие заправочной станции и/или станции общественного транспорта, и/или пункта проката автомобилей для совместного использования, и/или остановочных пунктов для пешеходов и/или дорог с интенсивным движением.
По крайней мере один атрибут может представлять собой стоимость стоянки для определенного типа транспортного средства рядом с конкретными промежуточными пунктами.
По крайней мере один атрибут может представлять собой географические координаты, данные о погоде, наличие специальной полосы для определенного типа транспортного средства, количество пассажиров в транспортном средстве, наличие одной или нескольких заправочных станций, состояние дороги, наличие пункта проката автомобилей для совместного использования, доступность определенного типа транспортного средства и (или) наличие одной или нескольких полос для велосипедистов.
Транспортное средство может представлять собой мотоцикл, мотороллер, велосипед, многоместное транспортное средство и автомобиль.
Предложен способ планирования мультимодального маршрута поездки, в котором принимают входную информацию, указывающую начальный пункт маршрута и конечный пункт маршрута, извлекают данные, касающиеся типа транспортного средства, который может быть использован на маршруте, и данные, включающие в себя по крайней мере один атрибут одного или нескольких возможных промежуточных пунктов маршрута, причем по крайней мере один атрибут относится к наличию парковки для конкретного типа транспортного средства, и определяют маршрут между начальным пунктом и конечным пунктом, по крайней мере отчасти, путем сопоставления параметра маршрута, отражающего персональные предпочтения пользователя, с соответствующим атрибутом.
Машиночитаемый носитель, на котором физически хранятся исполняемые компьютером инструкции, при выполнении которых процессор выполняет операции, могут включать в себя инструкции для:
приема входной информации о начальном пункте маршрута и конечном пункте маршрута;
извлечения данных о типе транспортного средства, который может быть использован на маршруте и данных, включающих в себя по крайней мере один атрибут одного или нескольких возможных промежуточных пунктов маршрута, при этом по крайней мере один атрибут относится к наличию парковки для конкретного типа транспортного средства, и
определения маршрута между пунктом начальным и конечным пунктом, по крайней мере отчасти, путем сопоставления параметра маршрута, отражающего персональные предпочтения пользователя, с соответствующим атрибутом.
Краткое описание чертежей
На Фиг. 1 представлена блок-схема примера системы для планирования мультимодального маршрута поездки.
На Фиг. 2 представлена схема графа, иллюстрирующая процесс выбора маршрута.
На Фиг. 3 представлена схема примера способа построения маршрута.
Осуществление изобретения
На Фиг. 1 представлена блок-схема примера системы 100 для планирования мультимодального маршрута поездки. Вычислительное устройство 105 в транспортном средстве 101 и (или) пользовательское устройство 150, которое может находиться или не находиться внутри транспортного средства 101, принимает информацию, вводимую пользователем, и (или) выдает информацию пользователю, например, оно может получать данные, касающиеся конкретных пункта отправления и конечного пункта маршрута, и выдавать данные, касающиеся одного или нескольких возможных маршрутов между конкретными пунктом отправления и конечным пунктом. Соответственно, система 100 может включать в себя вычислительное устройство 105 транспортного средства 101 и (или) пользовательское устройство 150, при этом устройства 105, 150 и (или) удаленный сервер 125, в свою очередь, включают машиночитаемые инструкции, содержащие модуль 106 построения маршрута.
Модуль 106 построения маршрута может быть выполнен с возможностью определения одного или нескольких маршрутов поездки с использованием нескольких видов транспорта между конкретными пунктом отправления и конечным пунктом в соответствии с параметрами 116, которые могут относиться к пользователю и (или) транспортному средству 101 и т.д. Кроме того, помимо факторов, характеризующих возможные издержки для одного или нескольких участков маршрута, например, выбросы, экономические издержки, в том числе стоимость стоянки и т.д., которые могут быть сохранены на сервере 125 в качестве атрибутов 117 маршрута, например, атрибутов промежуточных пунктов и (или) участков, которые могут быть включены в качестве части маршрута, при построении маршрута могут быть учтены стандартные факторы такие, как расстояние, время в пути и т.д. Также следует отметить, что модуль 106 может учитывать факторы, влияющие на построение маршрута в соответствии с индивидуальными особенностями водителя или типом транспортного средства 101 для использования по крайней мере на части маршрута.
Транспортное средство 101, например, мотоцикл, велосипед с мотором или мотороллер, автомобиль, грузовой автомобиль малой, средней или большой грузоподъемности, летательный аппарат, судно и т.д., включает в себя компьютер 105 транспортного средства. Компьютер 105 может включать в себя или быть соединен с несколькими вычислительными устройствами, например, контроллерами или их аналогами, установленными в транспортном средстве 101 для контроля и (или) управления различными компонентами транспортного средства, например, блоком управления двигателем (ECU), блоком управления коробкой передач (TCU) и т.д.
Компьютер 105, как правило, выполнен с возможностью обмена данными с помощью шины локальной сети контроллеров (CAN) или ее аналога. Компьютер 105 также может быть соединен с системой бортовой диагностики (OBD-II). С помощью CAN-шины, OBD-II и (или) других проводных или беспроводных систем компьютер 105 может передавать сообщения на различные устройства в транспортном средстве и (или) получать сообщения от различных устройств, например, от контроллеров, исполнительных механизмов, датчиков и т.д., включая устройства 110 сбора данных. В качестве альтернативы или дополнения в случаях, когда компьютер 105 включает в себя несколько устройств, CAN-шина или ее аналог может быть использована для обмена данными между устройствами, обозначенными в данном описании изобретения как компьютер 105.
Кроме того, компьютер 105 может быть выполнен с возможностью обмена данными с сервером 125, одним или несколькими устройствами 150 и т.д. по сети 120, которая, как описано ниже, может использовать различные проводные и (или) беспроводные сетевые протоколы, например, сотовую связь, Bluetooth, проводные и (или) беспроводные сети с коммутацией пакетов и т.д. Кроме того, компьютер 105 может принимать и (или) хранить данные 115 о транспортном средстве, например, от одного или нескольких устройств 110 сбора данных и (или) человеко-машинного интерфейса (HMI), включая систему интерактивного голосового взаимодействия (IVR), графический интерфейс пользователя (GUI) с сенсорным экраном и т.д. Компьютер также может генерировать выходные сигналы, например, для отображения маршрута или маршрутов для транспортного средства 101, принимать данные о маршруте, вводимые пользователем, выбирать маршрут и т.д.
Модуль 106, как правило, входит в состав сохраненных инструкций, исполняемых компьютером 105, устройством 150 и (или) удаленным сервером 125. С помощью данных, принятых компьютером 105, например, от устройств 110 сбора данных, данных, содержащихся в виде параметров 116, и т.д., модуль 106 может сгенерировать один или несколько маршрутов и (или) возможных маршрутов для пользователя, например, мультимодальных маршрутов поездки, на которых может быть использовано транспортное средство 101 и (или) другие виды транспорта.
Устройства 110 сбора данных могут включать в себя различные устройства. Например, различные контроллеры в транспортном средстве могут выполнять роль устройств 110 сбора данных, которые передают данные 115 по CAN-шине, например, данные 115 о скорости, ускорении, уровне заряда, расходе топлива и т.д., данные, позволяющие идентифицировать транспортное средство 101, например, идентификационный номер транспортного средства (VIN) или его аналог. Кроме того, в транспортном средстве могут быть установлены датчики или их аналоги, оборудование системы глобального позиционирования (GPS) и т.д., которые могут работать как устройства 110 сбора данных и обеспечивать передачу данных, например, о погодных условиях или температуре, условиях маршрута, включая транспортный поток, возможность парковки, доступность конкретных полос и т.д., непосредственно на компьютер 105, например, по проводному или беспроводному каналу связи.
Запоминающее устройство компьютера 105 обычно хранит данные 115 о транспортном средстве, которые могут включать в себя разнообразные данные, собранные транспортным средством 101 от устройств 110 сбора данных и (или) хранящиеся на запоминающем устройстве компьютера 105, например, идентификационную информацию транспортного средства 101, в том числе VIN. Помимо данных 115, указанных выше, в качестве примера можно привести данные 115, вычисленные компьютером 105 с их помощью. В общем случае собранные данные 115 могут представлять собой данные, которые могут быть получены устройством 110 сбора данных и (или) вычислены на основании таких данных. Соответственно, собранные данные 115 могут включать в себя различные данные о работе транспортного средства 101 и (или) его рабочих характеристиках, а также другие соответствующие данные, например, данные о движении транспортного средства 101. Например, собранные данные 115 могут включать в себя данные о скорости, ускорении, пройденных маршрутах, расходе топлива транспортного средства 101 и т.д.
На запоминающем устройстве компьютера 105 также может храниться одно или несколько параметров 116. Параметр 116 может включать в себя предпочтения для построения и (или) выбора маршрута, например, выбора самого быстрого маршрута, самого экономичного маршрута, при этом при построении и (или) выборе маршрута и т.д. факторам, в том числе расходам на топливо, времени в пути, погодным условиям и т.д., могут быть присвоены различные весовые коэффициенты. В качестве еще одного примера параметра 116 можно указать весовой коэффициент (или значимость), присваиваемый наличию возможности парковки для транспортного средства 101, и (или) весовой коэффициент, присваиваемый стоимости парковки для транспортного средства 101, весовой коэффициент, присваиваемый наличию станции зарядки электромобилей, весовой коэффициент, присваиваемый доступности конкретных полос для транспортного средства (например, на основании типа транспортного средства, в том числе для гибридного электромобиля, электромобиля на аккумуляторных источниках питания, а также на основании числа пассажиров в транспортном средстве 101) и т.д.
Кроме того, данные 115 и (или) параметры 116 могут включать в себя данные, полученные от пользовательского устройства 150, удаленного источника 160 или какого-либо другого механизма. Например, параметры 116 могут быть определены на основании полученных от HMI компьютера 105 и (или) пользовательского устройства 150 данных, касающихся предпочтений пользователя, например, предпочтительных представляющих интерес объектов, предпочтительных особенностей маршрута и т.д. или категории пользователя. Кроме того, данные 115 могут включать в себя данные от биометрических сенсорных устройств 110 сбора данных, например, указывающих предпочтительный возраст оператора, пол оператора транспортного средства 101, количество пассажиров транспортного средства 101 и т.д.
К данным 115 от удаленного источника 160 можно отнести данные 115 в формате General Transit Feed Specification (формат описания расписаний движения общественного транспорта), которые могут быть получены из различных источников 160, например, через Интернет, с информацией о конкретных расписаниях и других атрибутах одной или нескольких систем общественного транспорта в географической области, по которой проходит запланированный маршрут. В соответствии с другим примером данные 115 могут включать в себя предыдущие данные и (или) данные о траффике (транспортном потоке) в режиме реального (или почти реального) времени, собранные и хранящиеся на сервере 125, например, от удаленных узлов 160, и выдаваемые на компьютер 105 транспортного средства 101. На основании таких данных 115, например, при приближении транспортного средства 101 к зоне с интенсивным транспортным потоком в период, когда на данном участке возможны задержки транспорта и т.д., компьютер 105 может порекомендовать дозаправить транспортное средство 101, посетить пункт дозаправки и т.д. Аналогичным образом может быть выдана информация, касающаяся проведения ремонта дороги, например, информация о закрытии дороги, закрытии полосы, ремонте моста и других событиях, которые могут вызвать задержки движения транспорта, изменения схемы движения и т.д.
Параметры 116 могут содержать информацию об определенных ограничениях, значениях и т.д. для модуля 106 для построения маршрута для пользователя. Параметры 116 могут быть сохранены в хранилище 130 данных и (или) на запоминающем устройстве, установленном в вычислительном устройстве 105 или соединенном с ним. Кроме того, параметры 116 могут быть выданы на пользовательское устройство 150, например, от хранилища 130 данных через сервер 125, даже если они не хранятся постоянно в памяти пользовательского устройства 150. В любом случае параметры 116 могут быть сохранены, например, для конкретного транспортного средства 101, типа транспортного средства 101, конкретного пользователя, категории пользователей (например, пользователей, находящихся в определенной географической области, пользователей определенного возраста и т.д.). Как будет подробно сказано ниже, например, примеры параметров 116 включают в себя весовые коэффициенты, присваиваемые различным атрибутам 117, например, содержащим данные о том, являются ли предпочтительными или нежелательными определенные типы промежуточных пунктов маршрута, являются ли предпочтительными или нежелательными определенные виды транспорта и т.д. Дополнительные примеры параметров 116 включают в себя правила, касающиеся того, следует ли использовать в маршруте определенные виды промежуточных пунктов, например, станции легкорельсового транспорта, автобусные остановки и т.д.
Для описания промежуточных пунктов и участков маршрута могут быть использованы атрибуты 117. Как будет сказано ниже со ссылкой на Фиг. 2, на графе, представляющем маршрут, промежуточные пункты могут быть обозначены как «вершины», а участки - как «ребра». В качестве примеров промежуточных пунктов можно указать посадочные станции (например, автобусные остановки, станции легкорельсового транспорта и т.д.) заправочные станции, рестораны и т.д. Участки маршрута представляют собой участки дороги, участки движения на легкорельсовом транспорте и (или) автобусах (например, от одной автобусной остановки до другой, от одной железнодорожной станции до другой, от автобусной остановки до железнодорожной станции и т.д.), пешеходные участки и т.д. Атрибуты 117, соответственно, могут описывать тип участка, например, атрибут 117 промежуточного пункта может включать в себя описание «станция легкорельсового транспорта». Аналогичным образом атрибут 117 участка может включать в себя описание «поездка на автобусе». Кроме того, атрибуты 117 могут сообщать дополнительные детали, касающиеся участков маршрута. Например, атрибуты 117 промежуточных пунктов могут включать в себя информацию о доступных парковках рядом с промежуточными пунктами, стоимость стоянки, типы или классы транспортных средств (например, электромобиль на аккумуляторных источниках питания, гибридный электромобиль и т.д.), для которых предусмотрена парковка и соответствующие издержки и т.д. Как и параметры 116, атрибуты 117 могут быть переданы на пользовательское устройство 150, например, из хранилища 130 данных через сервер 125, даже если они не хранятся постоянно в памяти пользовательского устройства 150.
На Фиг. 1 показано, что сеть 120 представляет собой один или несколько механизмов, с помощью которых компьютер 105 транспортного средства может обмениваться данными с удаленным сервером 125 и (или) пользовательским устройством 150. Соответственно, сеть 120 может представлять собой один или несколько проводных или беспроводных механизмов передачи данных, включая любое необходимое сочетание проводных (например, кабель и оптоволокно) и (или) беспроводных (например, сотовая, беспроводная, спутниковая, микроволновая связь и радиочастотный канал) механизмов передачи данных и любую необходимую топологию сети (или топологии при использовании нескольких механизмов передачи данных). К сетям, обеспечивающим передачу данных, можно отнести беспроводные сети передачи данных (например, через Bluetooth, IEEE 802.11 и т.д.), локальные вычислительные сети (LAN) и (или) глобальные вычислительные сети (WAN), включая сеть Интернет.
Сервер 125 может представлять собой один или несколько компьютерных серверов, каждый из которых обычно включает в себя по крайней мере один процессор и по крайней мере одно запоминающее устройство, при этом на запоминающем устройстве хранятся инструкции, исполняемые процессором, включая инструкции для выполнения различных этапов и способов, раскрытых в данном описании изобретения. Сервер 125 может включать в себя или иметь соединение с хранилищем 130 данных для хранения данных 115, параметров 116 и (или) атрибутов 117, которые, например, могут быть получены от одного или нескольких удаленных узлов 160 или какого-либо другого источника, загружены с одного или нескольких компьютеров 105 транспортного средства 101 и т.д. Кроме того, параметры 116 можно сохранить и использовать для конкретного пользователя и (или) категории пользователей, например, на основании возраста, стажа вождения, манеры вождения в предыдущих поездках, выбираемых маршрутов и т.д. Например, один или несколько параметров 116 для конкретного пользователя или категории пользователей может храниться на сервере 125 и извлекаться компьютером 105 при запросе пользователем запуска процедуры построения маршрута, например, с компьютера 105 или 150.
Пользовательское устройство 150 может представлять собой любое вычислительное устройство, в состав которого входит процессор и запоминающее устройство, а также средства связи. Например, пользовательским устройством 150 может быть портативный компьютер, планшетный компьютер, смартфон и т.д., которые имеют средства беспроводной связи, использующие протоколы сотовой связи, IEEE 802.11 и (или) Bluetooth. Также пользовательское устройство 155 может использовать такие средства связи для обмена данными по сети 120, подключенной к компьютеру 105 транспортного средства. Пользовательское устройство 150 может обмениваться данными с компьютером 105 транспортного средства 101 при помощи других механизмов, например, по сети в транспортном средстве 101, таких известных протоколов, как Bluetooth, и т.д. Соответственно, пользовательское устройство 150 может быть использовано для выполнения функций устройства 110 сбора данных, например, функций распознавания голоса, камер, системы глобального позиционирования (GPS) и т.д., таким образом, пользовательское устройство 150 позволит предоставить данные 115 для компьютера 105. Кроме того, пользовательское устройство 150 может быть использовано в качестве человеко-машинного интерфейса (HMI) для компьютера 105.
Сервер 125 и (или) компьютер 105 может получать доступ к одному или нескольким удаленным узлам 160 через сеть 120, например, Интернет. Как было сказано выше, например, удаленный узел 160 может выдавать информацию о трафике, погодных условиях, транзитную информацию (расписание) и т.д. Кроме того, удаленный узел 160 может представлять собой социальную сеть или ее аналог, предоставляющий данные 115 о предпочитаемых пользователем брендах ресторанов, заправок и т.д., предпочтительных маршрутов и других персональных атрибутов. Кроме того, удаленный узел может предоставлять данные 115, например, данные, используемые для определения параметров 116 или данные, сравниваемые с параметрами 116. Как было сказано выше, например, собранные данные 115 от удаленного узла 160 могут указывать одну или несколько заправочных станций в определенной географической области, информацию о наличии парковки в определенной географической области и т.д. Такие собранные данные 115 могут быть сравнены с пользовательским параметром 116, конкретизирующим, например, весовой коэффициент, который был присвоен доступности парковки и (или) стоимости стоянки.
На Фиг. 2 представлена схема графа 200, используемого для иллюстрации выбора маршрута. Вершины 201, 203, 205, 207, 211 и 213 графа 200 включают в себя возможные пункты отправления, конечные пункты и (или) промежуточные пункты маршрута. Ребра 202, 204, 206, 208, 210, 212, 214 и 216 представляют собой возможные участки маршрута. Например, маршрут может начинаться в вершине 201 и заканчиваться в вершине 207. Между вершинами 201 и 207 можно проложить различные возможные маршруты, например, первый маршрут может проходить по ребру 208, а второй маршрут может проходить по ребрам 202, 216, 212 и 214.
Каждое из ребер 202, 204, 206, 208, 210, 212, 214 и 216 может представлять конкретный вид транспорта и может быть использован в различных маршрутах между пунктом отправления и конечным пунктом, указанными пользователем. Например, предположим, что вершина 201 может представлять начальный пункт маршрута, указанный пользователем, а вершина 207 может представлять выбранный конечный пункт. Ребро 208 может представлять путешествие по дороге с твердым покрытием, например, поездку на транспортном средстве 101 из вершины 201 пункта отправления в вершину 207 конечного пункта.
В соответствии с еще одним примером ребро 202 может представлять собой участок, который пользователь проходит пешком, из вершины 201 на станцию легкорельсового транспорта, например, станцию метро или поезда надземной железной дороги, представленную вершиной 203. Ребро 204 может представлять движение на легкорельсовом транспорте с первой станции легкорельсового транспорта (вершина 203) на вторую станцию легкорельсового транспорта (вершина 205). Ребро 206 может представлять движение на автобусе со второй станции легкорельсового транспорта (вершина 205) в конечный пункт маршрута (вершина 207).
В соответствии с еще одним примером, ребро 210 может представлять путешествие по дороге с твердым покрытием из пункта отправления маршрута (вершина 201) на станцию легкорельсового транспорта (вершина 211). Ребро 212 может представлять путешествие на легкорельсовом транспорте по первой линии с первой станции (вершина 211) на вторую станцию (вершина 213), ребро 214 может представлять движение на легкорельсовом транспорте по второй линии со второй станции (вершина 213) на третью станцию легкорельсового транспорта, соответствующую конечному пункту маршрута (вершина 207).
Как было сказано выше, информация, сохраненная на компьютере 105, 125 и (или) 150, может включать в себя местоположения и другие атрибуты 117 возможных промежуточных пунктов маршрута в определенной географической области, которая может быть обозначена с помощью вершин 201, 203 и т.д. Например, атрибуты 117 могут представлять собой местоположения промежуточных пунктов, которые могут быть обозначены с помощью известных географических координат. Кроме того, атрибуты 117 промежуточных пунктов маршрута могут включать в себя доступность парковки, заправочной станции и т.д. В соответствии с данными атрибутами 117 информация может включать в себя подробные данные, собранные для определения того, нужно ли включать промежуточные пункты в маршрут, например, в соответствии с одним или несколькими параметрами 116, как было сказано выше. Например,, если атрибут 117 промежуточного пункта представляет собой доступность стоянки, соответствующие доступные данные могут включать в себя вид или виды транспортных средств, для которых предусмотрена парковка (например, велосипеды, мотоциклы, электромобили на аккумуляторных источниках питания (BEV), гибридные электромобили (HEV), все транспортные средства и т.д.), стоимость парковки, включая различные значения стоимости стоянки для разных транспортных средств или видов транспорта (если применимо) и т.д.
Соответственно, вершины 201, 203 и т.д. могут быть выбраны для маршрута на основании информации атрибута 117 для вершин 201, 203 и т.д. Например, модуль 106 может определить, что маршрут с минимальным временем в пути между вершиной 201 отправления и вершиной 207 конечного пункта, включающий в себя ребро 210, подразумевает использование транспортного средства 101, например, автомобиля, при движении из вершины 201 в вершину 211, парковку автомобиля на станции легкорельсового транспорта, обозначенной вершиной 211, и перемещение в вершину 207 назначения по ребрам 212, 214, обозначающим легкорельсовый транспорт. Однако информация атрибута 117 промежуточных пунктов может указывать на то, что парковка у станции легкорельсового транспорта, обозначенной вершиной 211, предусмотрена только для электромобилей на аккумуляторных источниках питания. Таким образом, если данные 115, указывающие на то, что транспортное средство 101, используемое на маршруте между вершинами 201, 207, представляет собой автомобиль с двигателем внутреннего сгорания, то маршрут, включающий в себя вершину 211, будет исключен.
В качестве альтернативы или дополнения информация атрибута промежуточных пунктов может указывать на то, что стоимость парковки на станции легкорельсового транспорта для конкретного типа транспортного средства 101 превышает пороговое значение издержек, указанное в параметре 116, в этом случае модуль 106, содержащийся в инструкциях, исключит все возможные маршруты с экономическими издержками на парковку, уровень которых превышает пороговое значение издержек. В качестве еще одной альтернативы или дополнения модуль 106 может включать в себя инструкции, например, согласно весовым коэффициентам, указанным в одном или нескольких параметрах 116, для выбора маршрута, имеющего большее время в пути, но меньшие экономические издержки, например, если рядом с железнодорожными станциями в вершинах 203, 211 могут быть предусмотрены парковочные площадки, то вместо вершины 211 может быть выбрана вершина 203, поскольку парковка в вершине 203, например, для конкретного типа транспортного средства, будет дешевле, чем в вершине 211.
На Фиг. 3 представлен пример способа 300 построения маршрута. Способ 300 начинается на этапе 305, на котором пользователь запрашивает построение маршрута, т.е. указывает начальный пункт и конечный пункт маршрута. Например, пользователь устройства 150, компьютера 105 транспортного средства 101 и т.д. может указать начальный пункт и конечный пункт маршрута. Также, если построение маршрута выполняет модуль 106 на сервере 125, то устройство 150 или компьютер 105 может указывать серверу 125 начальный пункт и конечный пункт маршрута, используя географические координаты, названия улиц и т.д.
Затем на этапе 310 выполнятся выбор транспортного средства 101 и (или) типа транспортного средства 101, которые могут быть использованы на некоторой части или всем указанном маршруте. Например, компьютер 105 может включать в себя такие данные 115 о транспортном средстве, как идентификатор транспортного средства 101 и (или) тип транспортного средства 101. Как было сказано выше, транспортные средства 101 могут быть сгруппированы в соответствии с различными типами, например, типами силовой передачи (например, электромобиль на аккумуляторных источниках питания, гибридный электромобиль, транспортное средство с двигателем внутреннего сгорания, двухколесное моторное транспортное средство и т.д.), количеством пассажиров (например, для одного пассажира, для большего количества пассажиров, т.е. для двух или нескольких, трех или нескольких и т.д. пассажиров, и т.д.). В качестве альтернативы или дополнения компьютер 105 может хранить или извлекать данные 115 о транспортном средстве с одного или нескольких устройств 110 сбора данных, как было сказано выше, например, фотографии или их аналоги для получения VIN и т.д., которые могут быть отправлены на сервер 125 и использованы для определения типа транспортного средства 101. Аналогичным образом устройство 150 может быть использовано для фотографирования VIN и отправки на сервер 125. Кроме того, пользователь может ввести тип транспортного средства 101 или указать идентификатор транспортного средства, например, VIN, с помощью устройства 150 или компьютера 105 транспортного средства 101.
Затем на этапе 315 модуль 106, например, исполняемый одним из устройств 105, 125, 150, считывает вместе с данными, определяющими возможные промежуточные пункты и участки между конкретными пунктом отправления и конечным пунктом, данные 115 о транспортном средстве, параметры 116 и атрибуты 117, используемые для построения запрашиваемого маршрута. Например, данные 115 о транспортном средстве, описанные выше, могут включать в себя информацию, позволяющую определить тип транспортного средства 101. Кроме того, значения параметров 116 могут указывать типы промежуточных пунктов и (или) участки, которые могут быть добавлены в маршрут, и (или) весовые коэффициенты, присваиваемые таким промежуточным пунктам и (или) участкам маршрута. Кроме того, атрибуты 117, описанные выше, могут относиться к идентифицированным возможным промежуточным пунктам и (или) участкам маршрута.
Затем на этапе 320 модуль 106 может построить один или несколько предварительных возможных маршрутов между конкретным пунктом отправления и конечным пунктом. Для построения одного или нескольких предварительных маршрутов могут быть использованы стандартные алгоритмы, например, известные для определения и оптимизации маршрута, которые позволят обнаружить маршрут с минимальным преодолеваемым расстоянием, минимальным временем в пути и маршрут, позволяющий использовать транспортное средство 101 или другой определенный вид транспорта и т.д. Однако маршрут, сгенерированный стандартным образом, может быть неоптимальным для конкретного пользователя. Следовательно, модуль 106 рассчитывает один или несколько предварительных маршрутов в соответствии с данными 115, параметрами 116 и (или) атрибутами 117.
Например, модуль 106 может сравнивать параметры 116 с атрибутами 117 для определения того, можно ли исключить некоторые промежуточные пункты и (или) участки из окончательного маршрута, отображаемого пользователю. Как было сказано выше, параметр 116 может указывать атрибут 117 промежуточного пункта и (или) участка маршрута, используемый для исключения промежуточного пункта из маршрута, например, параметр 116 может указывать, что маршрут не должен включать поездку на автобусе.
Кроме того, модуль 106 может учитывать данные 115 о транспортном средстве 101. Например, данные 115 о транспортном средстве могут быть использованы для оценки количества топлива, которое транспортное средство 101 расходует на конкретном типе дороги, при конкретной скорости и т.д. Кроме того, данные 115 о транспортном средстве 101 могут указывать на то, что транспортное средство 101 относится к классу, соответствующему требованиям защиты окружающей среды, например, представляет собой электромобиль на аккумуляторных источниках питания, гибридный электромобиль, мотороллер и т.д. В данном случае после этого модуль 106 может идентифицировать промежуточные пункты и (или) участки маршрута, являющиеся предпочтительными для конкретного типа или класса транспортного средства 101. В одном случае, как было сказано выше, модуль 106 может обнаруживать парковки или пересадочные станции, например, станции легкорельсового транспорта, доступные для указанного класса транспортного средства 101. Аналогичным образом модуль 106 может обнаруживать заправочные станции для транспортного средства 101, например, обеспечивающие электрическую зарядку, имеющие альтернативные виды биотоплива и т.д. Более того, параметр 116 может указывать весовой коэффициент, присваиваемый наличию парковки для транспортного средства 101, и (или) весовой коэффициент, присваиваемый использованию общественного транспорта или личного транспортного средства 101, и т.д. Кроме того, параметр 116 может указывать весовой коэффициент для конкретного типа транспортного средства 101 на основании характеристик типа транспортного средства 101, например, электромобиль может снижать издержки или сокращать время в пути (например, за счет наличия специальных полос для электромобилей). Кроме того, параметр 116 может указывать весовой коэффициент, присваиваемый местоположению и (или) наличию филиала компании по прокату автомобилей для совместного использования и т.д., на услуги которой подписан пользователь.
В соответствии с другими примерами вершины и ребра графа, например, графа 200 с Фиг. 2, могут быть использованы, как было сказано выше, для обозначения промежуточных пунктов и участков маршрута. После отображения маршрута на графе 200 данные 115, параметры 116 и (или) атрибуты 117 могут быть использованы для удаления некоторых вершин и ребер из графа 200, т.е. для исключения промежуточных пунктов и участков маршрута. Кроме того, параметры 116 могут указывать весовые коэффициенты для различных атрибутов 117, например, для доступности стоянки, стоимости стоянки для определенного типа транспортного средства 101 и т.д. Маршрут из доступных промежуточных пунктов и участков маршрута (не исключенных иным образом) затем может быть построен в соответствии с критерием выбора или его аналогом, который максимизирует или минимизирует значение, полученное с учетом факторов, включающих в себя атрибуты 117, а также стандартных факторов, используемых при выборе маршрута, например, минимального преодолеваемого расстояния, минимального времени в пути и т.д. Например, предпочтительным может быть минимальное значение критерия выбора, учитывающего длину маршрута, время в пути, количество типов транспортных средств, количество видов транспорта и т.д., объединенное с факторами весовых коэффициентов для доступности общественного транспорта и парковки транспортного средства 101 на станции общественного транспорта, погодными условиями или температурой, условиями дороги (например, в жаркую погоду у пользователя может не быть желания пользоваться велосипедом или электромобилем из-за влияния жары на аккумулятор и т.д.).
После определения маршрута на этапе 320 он может быть отображен пользователю, например, с помощью устройства 150, 105 и т.д., для использования, подтверждения или выбора. Например, HMI компьютера 105, дисплей устройства 150 и т.д. могут включать в себя графический пользовательский интерфейс (GUI или его аналог), отображающий графическое и (или) текстовое описание предложенного маршрута, промежуточных пунктов, участков маршрута и т.д. Кроме того, модуль 106 может быть выполнен с возможностью обнаружения промежуточных целевых пунктов, представляющих интерес для пользователя, например, заправочных станций, ресторанов и т.д., при отображении маршрута.
После этапа 320 способ 300 завершается.
Следует понимать, что возможны различные вариации способа 300. Например, этап 310 может включать в себя идентификацию нескольких типов транспортных средств 101. Например, пользователь может иметь возможность использования электромобиля на аккумуляторных источниках питания, автомобиля с двигателем внутреннего сгорания и велосипеда и может указать каждый из трех типов транспортных средств 101. Затем на этапе 315 для каждого из этих трех типов транспортных средств 101 может быть выполнено считывание данных 115, параметров 116 и атрибутов 117, после чего на этапе 320 для каждого из трех типов транспортных средств 101 могут быть построены соответствующие маршруты. Кроме того, на основании различных критериев выбора могут быть выбраны различные маршруты, использующие один из трех типов транспортных средств 101. Например, один критерий выбора может подразумевать уменьшение экономических издержек и выбор маршрута с использованием велосипеда, общественного транспорта и (или) движение пешком. Другой критерий выбора может предусматривать уменьшение углеродного следа (выбросов углекислого газа) и выбор соответствующего маршрута. Однако еще один критерий выбора может предусматривать уменьшение времени в пути, в результате чего будет выбран маршрут, на котором будет использован электромобиль на аккумуляторных источниках питания или автомобиль с двигателем внутреннего сгорания. Если критерий выбора учитывает другие факторы, такие как уменьшение углеродного следа, например, загрязняющих выбросов, электромобиль на аккумуляторных источниках питания будет более предпочтительным по сравнению с автомобилем с двигателем внутреннего сгорания. Аналогичным образом, если критерий выбора учитывает факторы, например, наличие и стоимость стоянки, наличие специальных полос для электромобиля на аккумуляторных источниках питания, рекомендованный маршрут может включать в себя использование электромобиля на аккумуляторных источниках питания для поездки до пункта пересадки с такой парковкой и затем использование общественного транспорта для поездки в центр города. В качестве альтернативы или дополнения для типа транспортного средства 101 критерий выбора может учитывать количество пассажиров в транспортном средстве 101, доступность промежуточных пунктов проката автомобилей для совместного использования и другие факторы.
Кроме того, компоненты системы 100, этапы способа 300 и т.д. описаны в настоящем документе на примере маршрута, включающего в себя использование различных видов наземного транспорта. Однако следует понимать, что могут быть использованы другие виды транспорта, например, воздушный транспорт, водный транспорт и т.д. Например, маршрут может включать в себя движение по дороге в аэропорт, парковку в аэропорту, перелет из первого города во второй город, затем использование общественного транспорта во втором городе, возможно, движение по дороге в прокатном автомобиле во втором городе и т.д. Аналогичным образом маршрут, предложенный модулем 106, может содержать данные о типе автомобиля, например, на основании информации о расходе топлива и (или) о выбросах, которая может быть получена из одного или нескольких удаленных источников 160, например, с вебсайта управления охраны окружающей среды.
Кроме того, как было сказано выше, параметры 116 могут быть индивидуальными для каждого пользователя, например, они могут быть основаны на данных, введенных пользователем. Например, пользователь может указать, что у него есть пропуск на стоянку, позволяющий использовать промежуточные пункты между конкретным пунктом отправления и конечным пунктом маршрута, что он является участником программы совместного использования прокатных автомобилей и (или) велосипедов, которые могут быть доступны в промежуточных пунктах маршрута, что пользователь имеет абонементы на проезд, позволяющие сэкономить (например, абонементы на неограниченное количество поездок, действующие в течение определенного времени, абонементы, дающие право на скидки, и т.д.) при использовании общественным транспортом и т.д. Аналогичным образом подобная информация о пользователе может быть сохранена, например, в устройстве 150, в хранилище 130 данных и т.д., вместе с идентификатором пользователя, а также считана модулем 106 для использования при построении маршрута.
В любом случае после этого модуль 106 может генерировать или корректировать параметры 116 в соответствии с данными, введенными пользователем, и (или) сохраненными данными. Например, параметр 116, который относится к весовому коэффициенту, присваиваемому использованию системы общественного транспорта, может быть изменен в сторону увеличения на основании информации о том, что у пользователя есть абонемент не неограниченное количество поездок. Аналогичным образом модуль 106 может игнорировать промежуточные пункты проката автомобилей и (или) велосипедов для совместного использования, если в информации о пользователе не будет указано, что пользователь является участником программы, действующей в промежуточных пунктах. В соответствии с еще одним примером в качестве данных о пользователе могут быть использованы данные 115 о транспортном средстве 101, например, средняя скорость езды пользователя, средняя скорость движения на велосипеде и т.д., которые могут быть предварительно собраны и использованы для расчета времени в пути. Такие данные 115 могут быть получены компьютером транспортного средства 105 и (или) пользовательским устройством 150 и (или) введены или выгружены на сервер 125 для хранения в хранилище 130 данных и т.д.
Вычислительные устройства, упомянутые выше, как правило, имеют процессор и запоминающее устройство, при этом запоминающее устройство включает в себя один или несколько типов машиночитаемых носителей и хранит инструкции, исполняемые процессором, для выполнения различных операций, включая операции, раскрытые в данном описании изобретения. Например, рассмотренные выше этапы способа могут быть реализованы в виде машиночитаемых инструкций.
Машиночитаемые инструкции могут быть скомпилированы или транслированы из компьютерных программ, созданных с использованием различных языков и (или) технологий программирования, включая, но не ограничиваясь этим, языки Java, С, С++, Visual Basic, Java Script, Perl, HTML и т.д. или их комбинации. В общем случае процессор (например, микропроцессор) принимает инструкции, например, от запоминающего устройства, машиночитаемого носителя и т.д., и выполняет эти инструкции, тем самым, реализуя один или несколько процессов, включая один или несколько процессов, приведенных в настоящем описании. Такие инструкции и другие данные могут храниться и передаваться с помощью различных машиночитаемых носителей. Файл в вычислительном устройстве обычно представляет собой набор данных, хранящихся на машиночитаемом носителе, например, на носителе данных или в оперативном запоминающем устройстве, и т.д.
Машиночитаемый носитель может представлять собой любой носитель, предоставляющий данные (например, инструкции), которые могут быть обработаны компьютером. Такой носитель может иметь множество форм, включая, но не ограничиваясь этим, постоянные запоминающие устройства, оперативные запоминающие устройства и т.д. Постоянными запоминающими устройствами могут быть, например, оптические или магнитные диски, а также другие виды энергонезависимых носителей. Оперативные запоминающие устройства могут представлять собой, например, динамическое оперативное запоминающее устройство (DRAM), которые обычно являются частью основного запоминающего устройства. Стандартными формами машиночитаемых носителей являются гибкий магнитный диск, жесткий диск, магнитная лента, любые другие виды магнитных носителей, CD-ROM, DVD, любые другие оптические носители, перфорированная лента, бумажная лента, любые другие физические носители информации с отверстиями, RAM, PROM, EPROM, FLASH-EEPROM, другие чипы или карты памяти, а также любые другие носители, с которыми может работать компьютер.
На чертежах одинаковые элементы обозначены одинаковыми ссылочными позициями. Также некоторые или все элементы могут быть изменены. Что касается описанных в данном документе носителей, способов, систем, способов и т.д., следует понимать, что, несмотря на обозначенную последовательность этапов, такие способы могут быть выполнены с использованием другой последовательности данных этапов. Также следует понимать, что некоторые этапы могут быть выполнены одновременно, а некоторые этапы могут быть добавлены или исключены. Другими словами, описания процессов представлены лишь в качестве примера вариантов воплощения изобретения и не могут рассматриваться как ограничение формулы изобретения.
Таким образом, следует понимать, что описание приведено выше в целях наглядности, а не ограничения. Многие варианты осуществления и способы осуществления, отличные от указанных примеров, станут явными при ознакомлении с вышеприведенным описанием. Объем не должен быть определен на основании приведенного выше описания, но, напротив, должен быть определен на основании прилагаемой формулы изобретения наряду с полным объемом эквивалентов, для которых данная формула является основанием. Можно предположить и ожидать будущего развития технологий, упомянутых в данном описании изобретения, а также того, что раскрытые системы и способы будут включены в подобные будущие варианты осуществления изобретения. Таким образом, следует понимать, что применение изобретения может быть изменено и скорректировано и что оно ограничивается только формулой изобретения.
Все термины, применяемые в формуле изобретения, следует понимать в их наиболее широких разумных толкованиях и их обычных значениях, как это понимают специалисты в области техники, если иное явно не указано в описании изобретения. В частности, использование слов «какой-либо», «данный», «вышеуказанный» и т.д. надо понимать как один или несколько указанных элементов, если в формуле не указано иное.
Claims (8)
1. Система для планирования мультимодального маршрута поездки, которая включает в себя компьютер транспортного средства с процессором и запоминающим устройством, выполненный с возможностью:
принимать входную информацию, указывающую начальный пункт маршрута и конечный пункт маршрута;
прокладывать несколько предварительных маршрутов между начальным пунктом и конечным пунктом через различные промежуточные пункты;
извлекать данные, относящиеся к параметрам маршрута, отражающим индивидуальные предпочтения пользователя, и типу транспортного средства, которое может быть использовано на маршруте;
извлекать данные, включающие в себя по крайней мере один атрибут одного или нескольких промежуточных пунктов маршрута, причем этот атрибут относится, по меньшей мере, к доступности парковки для конкретного типа транспортного средства поблизости от рассматриваемого промежуточного пункта, и
выбирать из предварительных маршрутов тот маршрут, в котором атрибуты промежуточных пунктов согласуются с указанными параметрами и типом транспортного средства, причем при учете параметров маршрута из рассмотрения исключается по крайней мере один промежуточный пункт.
принимать входную информацию, указывающую начальный пункт маршрута и конечный пункт маршрута;
прокладывать несколько предварительных маршрутов между начальным пунктом и конечным пунктом через различные промежуточные пункты;
извлекать данные, относящиеся к параметрам маршрута, отражающим индивидуальные предпочтения пользователя, и типу транспортного средства, которое может быть использовано на маршруте;
извлекать данные, включающие в себя по крайней мере один атрибут одного или нескольких промежуточных пунктов маршрута, причем этот атрибут относится, по меньшей мере, к доступности парковки для конкретного типа транспортного средства поблизости от рассматриваемого промежуточного пункта, и
выбирать из предварительных маршрутов тот маршрут, в котором атрибуты промежуточных пунктов согласуются с указанными параметрами и типом транспортного средства, причем при учете параметров маршрута из рассмотрения исключается по крайней мере один промежуточный пункт.
2. Система по п. 1, в которой атрибут дополнительно относится к стоимости стоянки для конкретного типа транспортного средства.
3. Система по п. 1, в которой компьютер дополнительно выполнен с возможностью извлекать данные, идентифицирующие планы пользователя по преодолению маршрута, и определять параметр маршрута, по крайней мере отчасти, в соответствии с личностью пользователя или количеством пассажиров транспортного средства.
4. Система по п. 1, в которой по крайней мере один атрибут указывает на наличие заправочной станции и/или станции общественного транспорта, и/или пункта проката автомобилей для совместного использования, и/или остановочных пунктов для пешеходов, и/или дорог с интенсивным движением.
5. Способ планирования мультимодального маршрута поездки, в котором
принимают входную информацию, указывающую начальный пункт маршрута и конечный пункт маршрута,
прокладывают несколько предварительных маршрутов между начальным пунктом и конечным пунктом через различные промежуточные пункты,
извлекают данные, относящиеся к параметрам маршрута, отражающим индивидуальные предпочтения пользователя, и типу транспортного средства, которое может быть использовано на маршруте,
извлекают данные, включающие в себя по крайней мере один атрибут одного или нескольких промежуточных пунктов маршрута, причем этот атрибут относится, по меньшей мере, к доступности парковки для конкретного типа транспортного средства поблизости от рассматриваемого промежуточного пункта, и
выбирают из предварительных маршрутов тот маршрут, в котором атрибуты промежуточных пунктов согласуются с указанными параметрами и типом транспортного средства, причем при учете параметров маршрута из рассмотрения исключают по крайней мере один промежуточный пункт.
принимают входную информацию, указывающую начальный пункт маршрута и конечный пункт маршрута,
прокладывают несколько предварительных маршрутов между начальным пунктом и конечным пунктом через различные промежуточные пункты,
извлекают данные, относящиеся к параметрам маршрута, отражающим индивидуальные предпочтения пользователя, и типу транспортного средства, которое может быть использовано на маршруте,
извлекают данные, включающие в себя по крайней мере один атрибут одного или нескольких промежуточных пунктов маршрута, причем этот атрибут относится, по меньшей мере, к доступности парковки для конкретного типа транспортного средства поблизости от рассматриваемого промежуточного пункта, и
выбирают из предварительных маршрутов тот маршрут, в котором атрибуты промежуточных пунктов согласуются с указанными параметрами и типом транспортного средства, причем при учете параметров маршрута из рассмотрения исключают по крайней мере один промежуточный пункт.
6. Способ по п. 5, в котором атрибут дополнительно относится к стоимости стоянки для конкретного типа транспортного средства.
7. Способ по п. 5, в котором дополнительно извлекают данные, идентифицирующие планы пользователя для преодоления маршрута, и определяют параметр маршрута, по крайней мере отчасти, в соответствии с личностью пользователя или количеством пассажиров транспортного средства.
8. Способ по п. 5, в котором по крайней мере один атрибут указывает на наличие заправочной станции и/или станции общественного транспорта, и/или пункта проката автомобилей для совместного использования, и/или остановочных пунктов для пешеходов, и/или дорог с интенсивным движением.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US14/093,883 | 2013-12-02 | ||
| US14/093,883 US8949028B1 (en) | 2013-12-02 | 2013-12-02 | Multi-modal route planning |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| RU2572279C1 true RU2572279C1 (ru) | 2016-01-10 |
Family
ID=52395775
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2014148092/11A RU2572279C1 (ru) | 2013-12-02 | 2014-11-28 | Система для планирования мультимодального маршрута поездки |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US8949028B1 (ru) |
| CN (1) | CN104677374B (ru) |
| DE (1) | DE102014224090A1 (ru) |
| RU (1) | RU2572279C1 (ru) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2018013006A1 (ru) * | 2016-07-15 | 2018-01-18 | Юрий Сергеевич АФАНАСЬЕВ | Динамическая система формирования транспортных потоков |
| RU2672840C1 (ru) * | 2018-03-28 | 2018-11-19 | Федеральное государственное бюджетное учреждение науки Институт проблем морских технологий Дальневосточного отделения Российской академии наук (ИПМТ ДВО РАН) | Способ построения предварительной прокладки маршрута автономного необитаемого подводного аппарата |
| RU2680708C1 (ru) * | 2017-01-24 | 2019-02-26 | Тойота Дзидося Кабусики Кайся | Система вывода информации для транспортного средства (варианты) |
| WO2019125625A1 (en) * | 2017-12-21 | 2019-06-27 | Grzegorz Malewicz | A method and a computer system for providing a route or a route duration for a journey from a source location to a target location |
| WO2019164727A1 (en) * | 2018-02-20 | 2019-08-29 | Grzegorz Malewicz | A method and an apparatus for searching or comparing sites using routes or route lengths between sites and places within a transportation system |
| RU2763331C1 (ru) * | 2018-08-21 | 2021-12-28 | Ниссан Мотор Ко., Лтд. | Способ отображения плана движения и устройство отображения плана движения |
Families Citing this family (29)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101944507B1 (ko) * | 2015-02-12 | 2019-01-31 | 지멘스 악티엔게젤샤프트 | 환경 친화적 수송 수단을 촉진하기 위한 방법 및 시스템 |
| CN104751635B (zh) * | 2015-04-22 | 2016-11-02 | 成都逸泊科技有限公司 | 一种智能停车监视*** |
| US10796248B2 (en) | 2015-04-29 | 2020-10-06 | Ford Global Technologies, Llc | Ride-sharing joint rental groups |
| US9904900B2 (en) | 2015-06-11 | 2018-02-27 | Bao Tran | Systems and methods for on-demand transportation |
| GB201514986D0 (en) * | 2015-08-24 | 2015-10-07 | Tomtom Navigation B V And Tomtom Telematics B V | Methods and systems for generating routes |
| US10458809B2 (en) * | 2016-02-11 | 2019-10-29 | International Business Machines Corporation | Cognitive parking guidance |
| WO2017160276A1 (en) * | 2016-03-15 | 2017-09-21 | Ford Global Technologies Llc | Multi-day, multi-person, and multi-modal trip planning system |
| CN108510325B (zh) | 2016-08-24 | 2022-12-20 | 创新先进技术有限公司 | 一种数据处理方法及装置 |
| RU2637582C1 (ru) * | 2016-09-14 | 2017-12-05 | Александр Юрьевич Климентьев | Автоматизированная система построения и корректировки маршрута движения транспортного средства |
| US20180080788A1 (en) * | 2016-09-16 | 2018-03-22 | Intel IP Corporation | Navigation based on vehicle dimensions |
| US10024671B2 (en) | 2016-11-16 | 2018-07-17 | Allstate Insurance Company | Multi-stop route selection system |
| US10942520B1 (en) * | 2017-04-20 | 2021-03-09 | Wells Fargo Bank, N.A. | Creating trip routes for autonomous vehicles |
| CN107167156B (zh) * | 2017-06-22 | 2019-08-27 | 北京市交通运行监测调度中心 | 一种面向一体化出行的多方式出行链优选方法及*** |
| EP3676697A4 (en) | 2017-09-01 | 2021-03-10 | Gil Emanuel Fuchs | MULTIMODAL VEHICLE CONTROL SYSTEM AND PROCEDURES WITH VEHICLE PARTS |
| KR102529911B1 (ko) | 2017-12-13 | 2023-05-08 | 현대자동차주식회사 | 차량 서비스 제공 장치 및 그 방법 |
| CN109974726A (zh) * | 2017-12-28 | 2019-07-05 | 北京搜狗科技发展有限公司 | 一种道路通行状态确定方法及装置 |
| JP2019185107A (ja) * | 2018-04-02 | 2019-10-24 | シャープ株式会社 | 情報処理装置、端末装置、情報処理システム、プログラム、情報処理方法 |
| WO2020027853A1 (en) * | 2018-08-03 | 2020-02-06 | Google Llc | Multi-modal method of transportation routing |
| FR3091342B1 (fr) * | 2018-12-28 | 2021-01-29 | Vulog | Procédé et système de planification d’un trajet |
| US11544638B2 (en) | 2019-05-10 | 2023-01-03 | Beijing Didi Infinity Technology And Development Co., Ltd. | Method and system for recommending multi-modal itineraries |
| JP2020187563A (ja) * | 2019-05-15 | 2020-11-19 | 本田技研工業株式会社 | 情報処理装置、車両制御装置、情報処理方法、及びプログラム |
| JP2019179045A (ja) * | 2019-07-25 | 2019-10-17 | アイシン・エィ・ダブリュ株式会社 | 経路探索システム、経路探索方法及びコンピュータプログラム |
| US11747161B2 (en) * | 2019-09-09 | 2023-09-05 | Electricite De France | Replenishing station assignment |
| CN115243952A (zh) * | 2020-03-20 | 2022-10-25 | 伟摩有限责任公司 | 基于天气的速度和路线规划 |
| US20220147884A1 (en) * | 2020-11-10 | 2022-05-12 | Uber Technologies, Inc. | Systems and Methods for Nonconforming Service Facilitation for Multi-Modal Services |
| US20210110706A1 (en) * | 2020-12-23 | 2021-04-15 | Ralf Graefe | Pedestrian traffic management |
| DE102021107425A1 (de) | 2021-03-24 | 2022-09-29 | Bayerische Motoren Werke Aktiengesellschaft | Verfahren und Kraftfahrzeug für eine multimodale Routenplanung |
| CN115880892A (zh) * | 2021-09-29 | 2023-03-31 | 华为技术有限公司 | 出行管理方法、相关装置及*** |
| US11965747B2 (en) | 2022-04-19 | 2024-04-23 | Ford Global Technologies, Llc | Multimodal route data collection for improved routing |
Family Cites Families (38)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4657728B2 (ja) * | 2002-08-29 | 2011-03-23 | アイティス・ホールディングス・ピーエルシー | トラフィック情報を提供するための装置および方法 |
| JP4138561B2 (ja) | 2003-04-09 | 2008-08-27 | パイオニア株式会社 | ナビゲーション装置、ナビゲーション方法、および、経路データ生成プログラム |
| US20060184314A1 (en) | 2005-02-14 | 2006-08-17 | Microsoft Corporation | Multi-modal navigation system and method |
| TW200641739A (en) | 2005-05-20 | 2006-12-01 | Mitac Int Corp | Navigation system for positioning by personal data |
| JP4611391B2 (ja) | 2006-01-13 | 2011-01-12 | 三菱電機株式会社 | 経路探索装置 |
| US7702456B2 (en) | 2006-04-14 | 2010-04-20 | Scenera Technologies, Llc | System and method for presenting a computed route |
| KR100852615B1 (ko) | 2006-04-27 | 2008-08-18 | 팅크웨어(주) | 계절 및 지형 변화에 따른 지도 표현 방법 및 시스템 |
| KR100866206B1 (ko) | 2006-07-20 | 2008-10-30 | 삼성전자주식회사 | 네비게이션 게임을 이용한 사전 사용자 맞춤형 경로 안내장치 및 방법 |
| US7822546B2 (en) | 2006-09-05 | 2010-10-26 | Garmin Switzerland Gmbh | Travel guide and schedule-based routing device and method |
| US20080167801A1 (en) | 2007-01-10 | 2008-07-10 | Pieter Geelen | Navigation device and method for establishing and using profiles |
| US9222797B2 (en) | 2007-04-17 | 2015-12-29 | Esther Abramovich Ettinger | Device, system and method of contact-based routing and guidance |
| GB2450143A (en) | 2007-06-13 | 2008-12-17 | Andreas Zachariah | Mode of transport determination |
| US20080319642A1 (en) | 2007-06-21 | 2008-12-25 | Debie Tod Andrew | Route Calculation |
| US20090005964A1 (en) | 2007-06-28 | 2009-01-01 | Apple Inc. | Intelligent Route Guidance |
| JP4555321B2 (ja) | 2007-07-25 | 2010-09-29 | クラリオン株式会社 | 経路探索装置、およびその経路探索方法 |
| US20090182498A1 (en) | 2008-01-11 | 2009-07-16 | Magellan Navigation, Inc. | Systems and Methods to Provide Navigational Assistance Using an Online Social Network |
| TWI382156B (zh) | 2008-09-17 | 2013-01-11 | Inventec Appliances Corp | 行動導航裝置及方法 |
| US20100088016A1 (en) | 2008-10-02 | 2010-04-08 | International Business Machines Corporation | Environmentally aware travel routing |
| US8583365B2 (en) | 2008-12-01 | 2013-11-12 | Electronics And Telecommunications Research Institute | Route guide system and method using state information of POI |
| US8335647B2 (en) | 2008-12-04 | 2012-12-18 | Verizon Patent And Licensing Inc. | Navigation based on popular user-defined paths |
| JP4935840B2 (ja) * | 2009-03-09 | 2012-05-23 | 株式会社デンソー | ナビゲーション装置 |
| US20100268450A1 (en) | 2009-04-15 | 2010-10-21 | Eugene Stephen Evanitsky | Pedestrian navigation systemand method integrated with public transportation |
| US9109911B2 (en) | 2009-05-05 | 2015-08-18 | At&T Intellectual Property I, L.P. | Payment of highway tolls via a mobile telecommunications network |
| US8818605B2 (en) | 2009-08-26 | 2014-08-26 | Electronics And Telecommunications Research Institute | Device and method for providing navigation information |
| US8370066B2 (en) | 2009-09-25 | 2013-02-05 | Ncr Corporation | Methods and apparatus for travel information |
| US8417409B2 (en) | 2009-11-11 | 2013-04-09 | Google Inc. | Transit routing system for public transportation trip planning |
| US20110137548A1 (en) | 2009-12-07 | 2011-06-09 | Microsoft Corporation | Multi-Modal Life Organizer |
| US8392113B2 (en) | 2009-12-11 | 2013-03-05 | Qualcomm Incorporated | Method and apparatus for accounting for user experience in pedestrian navigation routing |
| US8234063B2 (en) | 2009-12-18 | 2012-07-31 | Telenav, Inc. | Navigation system with location profiling and method of operation thereof |
| US20110172904A1 (en) | 2010-01-11 | 2011-07-14 | Sajeewa Dayaratne | Method of utilizing a personal navigation device to predict paths and related personal navigation device |
| US8386169B2 (en) | 2010-04-29 | 2013-02-26 | Telenav, Inc. | Navigation system with route planning and method of operation thereof |
| US8731814B2 (en) * | 2010-07-02 | 2014-05-20 | Ford Global Technologies, Llc | Multi-modal navigation system and method |
| EP2498059B1 (en) | 2011-03-09 | 2020-04-29 | Harman Becker Automotive Systems GmbH | Navigation route calculation using three-dimensional models |
| JP5402991B2 (ja) * | 2011-06-06 | 2014-01-29 | 株式会社デンソー | 経路算出装置 |
| CN102506861A (zh) * | 2011-10-12 | 2012-06-20 | 北京世纪高通科技有限公司 | 交通出行信息的处理方法及装置 |
| US8768623B2 (en) | 2011-10-17 | 2014-07-01 | Verizon Patent And Licensing Inc. | Route selection |
| US8688378B2 (en) | 2011-10-17 | 2014-04-01 | GM Global Technology Operations LLC | Ride-share service |
| US8589065B2 (en) * | 2012-04-10 | 2013-11-19 | Inrix, Inc. | Parking based route navigation |
-
2013
- 2013-12-02 US US14/093,883 patent/US8949028B1/en active Active
-
2014
- 2014-11-26 DE DE102014224090.5A patent/DE102014224090A1/de active Pending
- 2014-11-28 RU RU2014148092/11A patent/RU2572279C1/ru not_active IP Right Cessation
- 2014-12-02 CN CN201410721296.6A patent/CN104677374B/zh active Active
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2018013006A1 (ru) * | 2016-07-15 | 2018-01-18 | Юрий Сергеевич АФАНАСЬЕВ | Динамическая система формирования транспортных потоков |
| RU2648561C2 (ru) * | 2016-07-15 | 2018-03-26 | Юрий Сергеевич Афанасьев | Динамическая система формирования транспортных потоков |
| RU2680708C1 (ru) * | 2017-01-24 | 2019-02-26 | Тойота Дзидося Кабусики Кайся | Система вывода информации для транспортного средства (варианты) |
| WO2019125625A1 (en) * | 2017-12-21 | 2019-06-27 | Grzegorz Malewicz | A method and a computer system for providing a route or a route duration for a journey from a source location to a target location |
| WO2019164727A1 (en) * | 2018-02-20 | 2019-08-29 | Grzegorz Malewicz | A method and an apparatus for searching or comparing sites using routes or route lengths between sites and places within a transportation system |
| RU2672840C1 (ru) * | 2018-03-28 | 2018-11-19 | Федеральное государственное бюджетное учреждение науки Институт проблем морских технологий Дальневосточного отделения Российской академии наук (ИПМТ ДВО РАН) | Способ построения предварительной прокладки маршрута автономного необитаемого подводного аппарата |
| RU2763331C1 (ru) * | 2018-08-21 | 2021-12-28 | Ниссан Мотор Ко., Лтд. | Способ отображения плана движения и устройство отображения плана движения |
Also Published As
| Publication number | Publication date |
|---|---|
| US8949028B1 (en) | 2015-02-03 |
| CN104677374A (zh) | 2015-06-03 |
| DE102014224090A1 (de) | 2015-06-03 |
| CN104677374B (zh) | 2020-08-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| RU2572279C1 (ru) | Система для планирования мультимодального маршрута поездки | |
| US11650066B2 (en) | Systems and methods for variable energy routing and tracking | |
| US10895461B2 (en) | Multi-day, multi-person, and multi-modal trip planning system | |
| US20200173808A1 (en) | Methods and systems for providing recommendations for parking of vehicles | |
| US10525848B2 (en) | Vehicle charging lanes | |
| US10962372B1 (en) | Navigational routes for autonomous vehicles | |
| KR102373085B1 (ko) | 멀티모달 노선을 획득하는 방법 및 시스템 | |
| US9513135B2 (en) | Stochastic range | |
| CN110109448A (zh) | 形成车队和在车队中定位车辆的***和方法 | |
| CN107305131A (zh) | 以节点为中心的导航优化 | |
| CN107972673A (zh) | 使用线图确定使车辆的能耗最小化的路线的方法 | |
| US20200133268A1 (en) | Virtual valet | |
| US20210241626A1 (en) | Vehicle dispatch device, vehicle dispatch method, computer program, and computer-readable recording medium | |
| CN103542858A (zh) | 车辆到达目标能力评估方法，数据库生成方法、导航*** | |
| JP2009031046A (ja) | 自動車の燃料消費量推定システム、経路探索システム、及び運転指導システム | |
| US20220113146A1 (en) | Method and system for planning a journey | |
| CN106875734B (zh) | 一种推送停车路线的方法及装置 | |
| EP4135358A1 (en) | Method, apparatus, and computer program product for predicting electric vehicle charge point utilization | |
| US20210124348A1 (en) | Autonomous Clustering for Light Electric Vehicles | |
| Yu et al. | Next generation of journey planner in a smart city | |
| JP2013242198A (ja) | 経路探索装置及びコンピュータプログラム | |
| JP6914323B2 (ja) | 駐車場情報管理システム、駐車場案内システム、駐車場情報管理プログラムおよび駐車場案内プログラム | |
| JP2014203370A (ja) | 移動手段案内装置および移動手段案内方法 | |
| US12018952B2 (en) | System and method for vehicle routing using big-data | |
| CN115127569A (zh) | 一种个性化联运导航方法和*** |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| MM4A | The patent is invalid due to non-payment of fees |
Effective date: 20181129 |