Система для планирования мультимодального маршрута поездки

Система для планирования мультимодального маршрута поездки

Иллюстрации

Показать все

Реферат

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

Настоящее изобретение относится к системе для планирования мультимодального маршрута поездки, т.е. маршрута поездки с использованием нескольких видов транспорта.

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

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

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

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

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

принимать входную информацию, указывающую начальный пункт маршрута и конечный пункт маршрута;

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

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

Атрибут может дополнительно относиться к стоимости стоянки для конкретного типа транспортного средства.

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

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

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

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

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

Транспортное средство может представлять собой мотоцикл, мотороллер, велосипед, многоместное транспортное средство и автомобиль.

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

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

приема входной информации о начальном пункте маршрута и конечном пункте маршрута;

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

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

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

На Фиг. 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, могут быть использованы, как было сказа