RU2484533C2 - Способ определения оптимального маршрута и устройство - Google Patents
Способ определения оптимального маршрута и устройство Download PDFInfo
- Publication number
- RU2484533C2 RU2484533C2 RU2011135553/08A RU2011135553A RU2484533C2 RU 2484533 C2 RU2484533 C2 RU 2484533C2 RU 2011135553/08 A RU2011135553/08 A RU 2011135553/08A RU 2011135553 A RU2011135553 A RU 2011135553A RU 2484533 C2 RU2484533 C2 RU 2484533C2
- Authority
- RU
- Russia
- Prior art keywords
- speed
- road network
- sections
- section
- road
- Prior art date
Links
Landscapes
- Traffic Control Systems (AREA)
- Navigation (AREA)
Abstract
Изобретение относится к выбору маршрута движения транспортных средств с учетом загруженности участков дорог. Техническим результатом является повышение степени оптимальности построенного маршрута, уменьшение среднего времени прохождения маршрута в условиях интенсивного движения. Способ заключается в том, что формируют карту подконтрольной дорожной сети, назначают каждому участку дорожного движения скоростной индекс, принимают актуальную информацию от стационарных датчиков о скоростях движения на части участков дорожной сети и на основе этой информации корректируют скоростные индексы, по всем участкам дорожной сети, для которых проводилась коррекция скоростных индексов на основе актуальной информации, рассчитывают среднюю скорость Va без учета проведенной коррекции и среднюю скорость Vb, для каждого участка дорожной сети, для которого не проводилась коррекция скоростного индекса на основе актуальной информации, проводят коррекцию скоростного индекса путем умножения скоростного индекса этого участка дорожной сети на функцию Ka(X) от отношения X, получают данные о текущем местоположении абонента и конечной точке маршрута и вычисляют оптимальный маршрут. 4 н. и 9 з.п. ф-лы.
Description
Изобретение относится к области управления движением транспортных средств и, в частности, к выбору маршрута движения с учетом загруженности участков дорог.
Известен способ определения оптимального маршрута движения транспортного средства по дорожной сети населенного пункта, (патент РФ 2153194), который заключается в том, что в память компьютера абонента введена электронная карта дорожной сети населенного пункта, на основании предварительно полученных параметров движения определяют среднестатистические скоростные индексы на каждом участке дорожного движения, от внешнего источника (предпочтительно, центральной станции) получают предпочтительно по каналу связи информацию, которую считают актуальной (далее - актуальную информацию), о скоростях находящихся в движении транспортных средств, после чего производят коррекцию скоростных индексов тех участков дорожной сети, по которым имеется актуальная информация, по каналу связи передают информацию о скорректированных скоростных индексах другим абонентам, по данным о пункте назначения абонента (в память компьютера абонента вводят данные о пункте назначения) определяют предпочтительный маршрут с учетом уточненных скоростных индексов участков дорожной сети населенного пункта, в процессе движения по выбранному маршруту, в случае изменения скоростных индексов участков дорожной сети населенного пункта производят коррекцию оптимальных маршрутов движения до пункта назначения.
Недосток данного метода заключается в низкой вероятности выбора оптимального маршрута в условиях дорожного движения в современном мегаполисе.
Указанный метод способен рассчитать и позволить выбирать маршруты, близкие к оптимальным, в условиях относительно свободного движения с незначительным количеством участков с затруднением движения. В таких условиях вычислительное затруднением движения. В таких условиях вычислительное устройство (компьютер) абонента после получения информации о коррекции скоростных индексов соответствующих участков дорожной сети будет рассчитывать и строить маршрут в обход участков с низкими скоростными индексами. Хотя протяженность маршрута при этом и возрастет, но время в пути уменьшится за счет увеличения скорости движения. Поскольку актуальная информация о скоростях дорожного движения имеется только для части участков, то маршрут в общем случае будет проходить также через участки, по которым нет информации. При этом даже если и нет актуальной информации о скоростях движения на улицах, по которым строится объезд, вероятность встретить там участок с затрудненным движением по сравнению со средним статистическим значением мала, т.к. в целом движение по большинству улиц свободно, т.е. информация, полученная от датчиков на движущихся транспортных средствах, позволяет приблизить маршрут к оптимальному.
Ситуация кардинально меняется в современном мегаполисе, особенно в часы «пик» или при неблагоприятных погодных условиях. В такой обстановке относительное количество участков со свободным движением мало. И вероятность, что на участке с отсутствующей актуальной информацией реальная скорость движения ниже статистической, велика. В этих условиях объезд участка с затрудненным движением по соседним улицам, как в рассмотренном предыдущем примере, с большой долей вероятности может привести не только к удлинению маршрута, но и к увеличению времени нахождения в пути, т.к. на улицах, по которым осуществляется объезд, движение может быть не менее затрудненным, а информация об этом отсутствовать. Т.е. вероятность построения маршрута, близкого к оптимальному, в условиях интенсивного дорожного движения снижается.
Техническим результатом изобретения является уменьшение среднего времени прохождения маршрута в условиях интенсивного движения.
Формируют карту подконтрольной дорожной сети с присвоением вычисленных скоростных индексов участкам дорожного движения.
Периодически (с предварительно назначенной периодичностью) принимают информацию от стационарных и нестационарных датчиков о скоростях движения на части участков дорожной сети (эту информацию считают актуальной и используют как основу для выполнения перерасчета и корректировки скоростных индексов соответствующих участков дорожной сети).
Подконтрольную дорожную сеть разбивают на одну или несколько областей.
В пределах каждой области по части или по всем участкам дорожной сети, для которых перед этим проводилась коррекция скоростных индексов на основе актуальной информации, рассчитывают среднюю скорость Va без учета проведенной коррекции и среднюю скорость Vb с учетом проведенной коррекции и вычисляют отношение X=Vb/Va, при этом в случае отсутствия таких участков дорожной сети отношение X устанавливается равным 1.
В пределах каждой области для каждого участка дорожной сети, для которого перед этим не проводилась коррекция скоростного индекса на основе актуальной информации, пересчитывают скоростной индекс путем умножения скоростного индекса этого участка дорожной сети на функцию Ka(X) от отношения X=Vb/Va, а для каждого участка дорожной сети, для которого проводилась коррекция скоростного индекса на основе актуальной информации, проводят дополнительный пересчет скоростного индекса путем деления скорректированного скоростного индекса этого участка дорожной сети на функцию Kb(X) от отношения X=Vb/Va.
При этом функции Ka(X) и Kb(X) выбирают со следующими свойствами: Kb(X)>0, K(X)=Ka(X)∗Kb(X) представляет собой функцию со следующими свойствами: 0<K(X)<1 при X=0, K(X) неубывающая функция при X>0, K(X)=1 при X=1, K(X)≤X при X>1.
Получают данные о текущем местоположении абонента и конечной точке маршрута и вычисляют рекомендуемый оптимальный маршрут с учетом скорректированных скоростных индексов участков дорожной сети.
Функция Kb(X) для большинства случаев может быть выбрана из условия Kb(X)=1 для любых X.
Функция K(X) может быть выбрана из условия K(X)=X при X>1.
Функция K(X) может быть выбрана из условия K(X)=1 при X>1.
Кроме того, функция K(X) может быть выбрана из условия K(X)=a+(1-а)∗X при 0<X<1, где а выбирают из условия 0<a<1.
Отношение X=Vb/Va может быть рассчитано только по тем участкам дорожной сети, для которых проводилась коррекция скоростных индексов на основе актуальной информации, которые входят в предварительно назначенный для каждой области перечень участков дорожной сети.
Областью или областями, на которые разбивают подконтрольную дорожную сеть, могут быть населенный пункт, районы населенного пункта, связные участки дорожного движения и т.д.
Среднюю скорость по каждой области можно вычислять различными способами. Наиболее предпочтительным является использование средневзвешенного арифметического или гармонического среднего, где в качестве веса используют длину соответствующего участка. Второй способ эквивалентен обратной величине от средневзвешенного арифметического времени проезда единицы длины каждого участка, где в качестве веса также используют длину участка. Могут быть использованы и более сложные веса. Например, каждому участку дорожного движения можно присвоить ранг по степени влияния или связи дорожной ситуации на нем с общей дорожной ситуацией или ситуацией на прилегающих дорожных участках. Для присвоения ранга можно использовать метод экспертных оценок или статистические данные. В этом случае в качестве веса может быть использовано произведение ранга на длину соответствующего участка.
При большом количестве участков дорожной сети в каждой области вычисление коэффициента X достаточно провести по выборке, включающей только часть участков дорожной сети, для которых проводилась коррекция скоростных индексов на основе актуальной информации. Выборка может быть реализована разными способами: выборка случайным образом, выборка участков дорожной сети с наибольшим рангом, либо выборка только тех участков дорожной сети, которые входят в заранее определенный (назначенный) перечень наиболее репрезентативных для каждой области участков дорожной сети. Указанный перечень может быть составлен, например, методом экспертных оценок или с помощью статистических данных.
Полезный эффект достигают за счет того, что располагая информацией о том, как изменились в среднем значения актуальных (т.е. полученные от внешних источников, преимущественно датчиков) скоростных индексов участков дорожного движения по сравнению co скоростными индексами тех же участков без учета актуальной информации, корректируют в том же направлении и скоростные индексы на тех участках, для которых нет актуальной информации. Вероятность этого предположения быстро растет при увеличении размера последовательности и выборки. Если область будет содержать, например, 1000 улиц, статистические значения скоростей которых известны, и на случайной выборке в 300 улиц зафиксируют двукратное уменьшение средней скорости по актуальным данным, то вероятность предположения, что средняя скорость на остальных 700-х улицах в данный момент тоже меньше, близка к 1. Таким образом, корректируя скоростные индексы участков дорожного движения, для которых нет актуальной информации, на основе данных об изменении средних скоростных индексов участков, для которых есть актуальная информация, статистически увеличивают адекватность скоростных индексов, используемых для прокладки оптимального маршрута.
Поскольку для прокладки оптимального маршрута важны не столько сами по себе абсолютные значения скоростей различных участков дорожного движения, сколько их соотношение, то в более общем случае для достижения положительного эффекта возможно как перерасчитывать (корректировать) скорости участков, для которых нет актуальных данных, в прямой зависимости от коэффициента X, так и актуальные данные скоростей тех участков, для которых есть актуальные данные, в обратной зависимости от коэффициента X.
Для простоты сначала рассмотрим случай, когда перерассчитывают только скоростные индексы дорог, для которых нет актуальной информации о скорости движения. Это соответствует случаю выбора функции Kb(X)=1.
Перерасчет осуществляют путем умножения скоростных индексов соответствующих дорожных участков на функцию Ka(X), которая зависит от X, то есть от изменения отношения средних скоростей одних и тех же дорожных участков после получения актуальной информации и без ее учета.
Простейшим и близким к практике можно считать выбор функции Ka(X)=a+(1-a)∗X. Это означает, что скорости на участках, для которых нет информации, изменяются линейно и в том же направлении, что и отношение средних скоростей X. При X=1, когда средние скорости с актуальной информацией и без нее совпадают, Ka(1)=1 и коррекция отсутствует.
При малых значениях a скорости участков дорожного движения, для которых нет актуальной информации, уменьшают практически пропорционально X. Это означает, что нужно уменьшить значения скоростей на этих участках примерно во столько же раз, во сколько уменьшилась средняя актуальная скорость для участков, где такие данные имеются.
При больших значениях a степень коррекции уменьшается. В более общем случае, при X<1, если график функции Ka(X) выгибается вверх относительно Ka(X)=X, то это означает запаздывающую степень коррекции, а вниз - опережающую. Опережающая степень коррекции означает, что при прокладке оптимального маршрута предпочтение будет отдаваться маршрутам, где большая часть пути проходит по участкам дорожного движения с известной актуальной скоростью.
При X>1, наоборот, если график функций Ka(X) выгибается вверх относительно Ka(X)=X, то это означает опережающую степень коррекции, а вниз - запаздывающую. Величина функции Ka(X) ограничена Ka(X)≤X, т.к. нет оснований увеличивать вероятность прокладки маршрута по участкам дорожного движения с неизвестной актуальной скоростью в условиях, когда в среднем движение по участкам с известной актуальной скоростью свободно.
Все вышесказанное справедливо и для более общего случая, когда коррекцию осуществляют одновременно с использованием функций Ka(X) и Kb(X), с тем лишь отличием, что все ранее сказанное про функцию Ka(X) теперь относится к функции K(X)=Ka(X)∗Kb(X). Поскольку на функцию Ka(X) умножают скорости участков, для которых нет актуальной информации, а на функцию Kb(X) делят актуальные значения скоростей тех участков, для которых эти значения известны, то после проведения перерасчетов соотношение скоростей на всех участках дорожного движения будет таким же, как и в рассмотренном выше частном случае, когда Kb(X)=1.
Выбор конкретных значений функций Ka(X) и Kb(X) зависит от конкретных технических реализаций расчета оптимального маршрута, в которых используется данный метод. Например, если важно (например, для возможности визуального отображения), чтобы скорости участков дорожного движения наиболее адекватно отражали дорожную обстановку, то следует выбирать Kb(X)=1.
Если же важно только оптимально рассчитать маршрут на аппаратных средствах мобильного клиента, в локальную карту которого заложены статистические скорости участков дорожного движения и который получает извне (например, по беспроводному каналу связи от центрального сервера) данные об актуальных скоростях участков дорожного движения, то может оказаться целесообразным выбор Ka(X)=1. Такой выбор позволяет на стороне сервера, который располагает такой же картой, скорректировать только актуальные данные скоростей путем деления на функцию Kb(X), которые затем пересылаются мобильному клиенту. Мобильному клиенту при этом вообще не нужно делать каких-либо дополнительных операций при расчете оптимального маршрута.
Заявителем проведен патентно-информационный поиск, в результате которого не выявлены технические решения, содержащие заявляемую совокупность признаков. Следовательно, техническое решение можно считать новым. Из уровня техники неизвестно и неочевидно для специалиста влияние на указанный технический результат коррекции скоростных индексов участков дорожного движения с неизвестными актуальными скоростными индексами по изменениям статистических характеристик участков, для которых такая информация имеется, а также способ, которым такая коррекция осуществляется. Следовательно, заявляемое техническое решение соответствует критерию «изобретательский уровень».
Реализацию способа осуществляют следующим образом.
Формируют карту подконтрольной дорожной сети со скоростными индексами участков дорожного движения.
Принимают информацию от внешних источников (стационарных и нестационарных датчиков) о скоростях движения на части участков дорожной сети и на основе этой актуальной информации корректируют скоростные индексы соответствующих участков дорожной сети.
Подконтрольную дорожную сеть разбивают на одну или несколько областей. В пределах каждой области по части или по всем участкам дорожной сети, для которых проводилась коррекция скоростных индексов на основе актуальной информации, рассчитывают среднюю скорость Va без учета проведенной коррекции и среднюю скорость Vb с учетом проведенной коррекции и вычисляют отношение X=Vb/Va. В случае отсутствия таких участков в пределах рассматриваемой области дорожной сети отношение X устанавливают равным 1.
В пределах каждой области для каждого участка дорожной сети, для которого не проводилась коррекция скоростного индекса на основе актуальной информации, проводят коррекцию скоростного индекса путем умножения скоростного индекса этого участка дорожной сети на функцию Ka(X) от отношения X, а для каждого участка дорожной сети, для которого проводилась коррекция скоростного индекса на основе актуальной информации, проводят дополнительную коррекцию скоростного индекса путем деления скорректированного скоростного индекса этого участка дорожной сети на функцию Kb(X) от отношения Х.
Выбирают функции Ka(X) и Kb(X) со следующими свойствами:
Kb(X)>0,
а их произведение K(X)=Ka(X)∗Kb(X) представляет собой функцию со следующими свойствами:
0<K(X)<1 при X=0, K(X) неубывающая функция при X>0,
K(X)=1 при X=1,
K(X)≤X при X>1.
По данным о текущем местоположении абонента и конечной точке маршрута и вычисляют рекомендуемый оптимальный маршрут с учетом скорректированных скоростных индексов участков дорожной сети.
Функция Kb(X) может быть выбрана из условия Kb(X)=1 для любых X.
Кроме того, функция K(X) может быть выбрана из условия
K(X)=X при X>1 или
K(X)=1 при X>1.
Кроме того, функция K(X) может быть выбрана из условия K(X)=a+(1-a)∗X при 0<X<1, где a выбирается из условия 0<a<1.
Отношение X=Vb/Va может быть рассчитано только по тем участкам дорожной сети, для которых проводилась коррекция скоростных индексов на основе актуальной информации, которые входят в предварительно составленный для каждой области перечень участков дорожной сети.
Областью или областями, на которые разбивают подконтрольную дорожную сеть, могут быть населенный пункт в целом, районы населенного пункта, связные участки дорожного движения и т.д.
Среднюю скорость по каждой области можно вычислять различными способами. Полезный эффект все равно будет достигнут. Наиболее предпочтительным является использование средневзвешенного арифметического или гармонического среднего, где в качестве веса используют длину соответствующего участка.
Второй способ эквивалентен обратной величине от средневзвешенного арифметического времени проезда единицы длины каждого участка, где в качестве веса также используется длина участка. Могут быть использованы и более сложные веса. Например, каждому участку дорожного движения можно присвоить ранг по степени влияния или связи дорожной ситуации на нем с общей дорожной ситуацией или ситуацией на прилегающих дорожных участках. Для присвоения ранга можно использовать метод экспертных оценок или статистические данные. В этом случае в качестве веса может быть использовано произведение ранга на длину соответствующего участка.
При большом количестве участков дорожной сети в каждой области вычисление коэффициента X достаточно провести по выборке, включающей только часть участков дорожной сети, для которых проводилась коррекция скоростных индексов на основе актуальной информации. Выборку можно осуществлять разными способами: случайно, использовать участки дорожной сети с наибольшим рангом, либо только те участки дорожной сети, которые входят в заранее определенный (например, методом экспертных оценок или с помощью статистических данных) для каждой области перечень наиболее репрезентативных участков дорожной сети.
Устройство, реализующее заявленный способ, включает центральное вычислительное и координирующее устройства, связанные с координирующим устройством по каналам связи датчики скорости движения транспорта на всех или части участков дорожной сети, связанные с координирующим устройством по каналам связи персональные вычислительные (преимущественно мобильные) устройства (преимущественно на транспортных средствах), участвующие в дорожном движении.
Устройство работает в соответствии с описанным способом.
Устройство и способ промышленно применимы, поскольку используют промышленно выпускаемые компоненты и при взаимодействии реализуют промышленно применимые и апробированные функции.
Claims (13)
1. Способ определения оптимального маршрута движения транспортного средства по дорожной сети, заключающийся в том, что
- формируют карту подконтрольной дорожной сети,
- рассчитывают скоростные индексы для каждого участка дорожного движения,
- первоначально назначают каждому участку дорожного движения скоростной индекс с возможностью последующей коррекции его скоростного индекса по результатам расчета,
- подконтрольную дорожную сеть разбивают на одну или несколько областей,
- принимают от стационарных и нестационарных датчиков информацию о скоростях движения на части участков дорожной сети, которую считают актуальной, и на основе этой актуальной информации корректируют скоростные индексы соответствующих участков дорожной сети,
- в пределах каждой области по части или по всем участкам дорожной сети, для которых проводилась коррекция скоростных индексов на основе актуальной информации, рассчитывают среднюю скорость Va без учета проведенной коррекции и среднюю скорость Vb с учетом проведенной коррекции, и вычисляют отношение X=Vb/Va, при этом в случае отсутствия таких участков дорожной сети отношение X устанавливается равным 1,
- в пределах каждой области для каждого участка дорожной сети, для которого не проводилась коррекция скоростного индекса на основе актуальной информации, проводят перерасчет скоростного индекса путем умножения скоростного индекса этого участка дорожной сети на функцию Ka(X) от отношения X, а для каждого участка дорожной сети, для которого проводилась коррекция скоростного индекса на основе актуальной информации, проводят дополнительный перерасчет скоростного индекса путем деления скорректированного скоростного индекса этого участка дорожной сети на функцию Kb(Х) от отношения X, при этом функции Ka(X) и Kb(X) выбирают со следующими свойствами: Kb(X)>0, а K(X)=Ka(X)·Kb(X) представляет собой функцию со следующими свойствами: 0<K(X)<1 при X=0, K(X) неубывающая функция при X>0, K(X)=1 при X=1, K(X)≤X при X>1,
- получают данные о текущем местоположении абонента и конечной точке маршрута и вычисляют рекомендуемый оптимальный маршрут с учетом скорректированных скоростных индексов участков дорожной сети.
- формируют карту подконтрольной дорожной сети,
- рассчитывают скоростные индексы для каждого участка дорожного движения,
- первоначально назначают каждому участку дорожного движения скоростной индекс с возможностью последующей коррекции его скоростного индекса по результатам расчета,
- подконтрольную дорожную сеть разбивают на одну или несколько областей,
- принимают от стационарных и нестационарных датчиков информацию о скоростях движения на части участков дорожной сети, которую считают актуальной, и на основе этой актуальной информации корректируют скоростные индексы соответствующих участков дорожной сети,
- в пределах каждой области по части или по всем участкам дорожной сети, для которых проводилась коррекция скоростных индексов на основе актуальной информации, рассчитывают среднюю скорость Va без учета проведенной коррекции и среднюю скорость Vb с учетом проведенной коррекции, и вычисляют отношение X=Vb/Va, при этом в случае отсутствия таких участков дорожной сети отношение X устанавливается равным 1,
- в пределах каждой области для каждого участка дорожной сети, для которого не проводилась коррекция скоростного индекса на основе актуальной информации, проводят перерасчет скоростного индекса путем умножения скоростного индекса этого участка дорожной сети на функцию Ka(X) от отношения X, а для каждого участка дорожной сети, для которого проводилась коррекция скоростного индекса на основе актуальной информации, проводят дополнительный перерасчет скоростного индекса путем деления скорректированного скоростного индекса этого участка дорожной сети на функцию Kb(Х) от отношения X, при этом функции Ka(X) и Kb(X) выбирают со следующими свойствами: Kb(X)>0, а K(X)=Ka(X)·Kb(X) представляет собой функцию со следующими свойствами: 0<K(X)<1 при X=0, K(X) неубывающая функция при X>0, K(X)=1 при X=1, K(X)≤X при X>1,
- получают данные о текущем местоположении абонента и конечной точке маршрута и вычисляют рекомендуемый оптимальный маршрут с учетом скорректированных скоростных индексов участков дорожной сети.
2. Способ по п.1, отличающийся тем, что функция Kb(X) выбирается из условия Kb(X)=1 для любых X.
3. Способ по п.1, отличающийся тем, что функция K(X)=a+(1-a)·X при 0<X<1, где а выбирается из условия 0<a<1.
4. Способ по любому из пп.1-3, отличающийся тем, что отношение X=Vb/Va рассчитывают только по тем участкам дорожной сети, для которых проводилась коррекция скоростных индексов на основе актуальной информации, которые входят в предварительно назначенный для каждой области перечень участков дорожной сети.
5. Способ по любому из пп.1-3, отличающийся тем, что среднюю скорость по каждой области вычисляют, используя арифметическое среднее, где в качестве веса используют длину соответствующего участка.
6. Способ по любому из пп.1-3, отличающийся тем, что среднюю скорость по каждой области вычисляют, используя гармоническое среднее, где в качестве веса используют длину соответствующего участка.
7. Способ по любому из пп.1-3, отличающийся тем, что среднюю скорость по каждой области вычисляют, используя арифметическое среднее, где в качестве веса используют ранг, назначенный каждому участку дорожного движения, по степени влияния или связи дорожной ситуации на нем с общей дорожной ситуацией или ситуацией на прилегающих дорожных участках.
8. Способ по любому из пп.1-3, отличающийся тем, что среднюю скорость по каждой области вычисляют, используя гармоническое среднее, где в качестве веса используют ранг, назначенный каждому участку дорожного движения, по степени влияния или связи дорожной ситуации на нем с общей дорожной ситуацией или ситуацией на прилегающих дорожных участках.
9. Способ по любому из пп.1-3, отличающийся тем, что среднюю скорость по каждой области вычисляют, используя арифметическое среднее, где в качестве веса используют произведение ранга на длину соответствующего участка, а для назначения ранга используют способ экспертных оценок или статистические данные.
10. Способ по любому из пп.1-3, отличающийся тем, что среднюю скорость по каждой области вычисляют, используя гармоническое среднее, где в качестве веса используют произведение ранга на длину соответствующего участка, а для назначения ранга используют способ экспертных оценок или статистические данные.
11. Устройство, реализующее способ по любому из пп.1-10.
12. Способ определения оптимального маршрута движения транспортного средства по дорожной сети, заключающийся в том, что
- формируют карту подконтрольной дорожной сети,
- рассчитывают скоростные индексы для каждого участка дорожного движения,
- первоначально назначают каждому участку дорожного движения скоростной индекс с возможностью последующей коррекции его скоростного индекса по результатам расчета,
- подконтрольную дорожную сеть разбивают на одну или несколько областей,
- принимают от стационарных и нестационарных датчиков информацию о скоростях движения на части участков дорожной сети, которую считают актуальной, и на основе этой актуальной информации корректируют скоростные индексы соответствующих участков дорожной сети,
- в пределах каждой области по части или по всем участкам дорожной сети, для которых проводилась коррекция скоростных индексов на основе актуальной информации, рассчитывают среднюю скорость Va без учета проведенной коррекции и среднюю скорость Vb с учетом проведенной коррекции, и вычисляют отношение X=Vb/Va, при этом в случае отсутствия таких участков дорожной сети отношение X устанавливается равным 1,
- в пределах каждой области для каждого участка дорожной сети, для которого не проводилась коррекция скоростного индекса на основе актуальной информации, проводят перерасчет скоростного индекса путем умножения скоростного индекса этого участка дорожной сети на функцию Ka(X) от отношения X, а для каждого участка дорожной сети, для которого проводилась коррекция скоростного индекса на основе актуальной информации, проводят дополнительный перерасчет скоростного индекса путем деления скорректированного скоростного индекса этого участка дорожной сети на функцию Kb(X) от отношения X, при этом функции Ka(X) и Kb(X) выбирают со следующими свойствами: Kb(X)>0, а K(X)=Ka(X)·Kb(X) представляет собой функцию со следующими свойствами: 0<K(X)<1 при X=0, K(X) неубывающая функция при X>0, K(X)=1 при X=1, K(X)=X при X>1,
- получают данные о текущем местоположении абонента и конечной точке маршрута и вычисляют рекомендуемый оптимальный маршрут с учетом скорректированных скоростных индексов участков дорожной сети.
- формируют карту подконтрольной дорожной сети,
- рассчитывают скоростные индексы для каждого участка дорожного движения,
- первоначально назначают каждому участку дорожного движения скоростной индекс с возможностью последующей коррекции его скоростного индекса по результатам расчета,
- подконтрольную дорожную сеть разбивают на одну или несколько областей,
- принимают от стационарных и нестационарных датчиков информацию о скоростях движения на части участков дорожной сети, которую считают актуальной, и на основе этой актуальной информации корректируют скоростные индексы соответствующих участков дорожной сети,
- в пределах каждой области по части или по всем участкам дорожной сети, для которых проводилась коррекция скоростных индексов на основе актуальной информации, рассчитывают среднюю скорость Va без учета проведенной коррекции и среднюю скорость Vb с учетом проведенной коррекции, и вычисляют отношение X=Vb/Va, при этом в случае отсутствия таких участков дорожной сети отношение X устанавливается равным 1,
- в пределах каждой области для каждого участка дорожной сети, для которого не проводилась коррекция скоростного индекса на основе актуальной информации, проводят перерасчет скоростного индекса путем умножения скоростного индекса этого участка дорожной сети на функцию Ka(X) от отношения X, а для каждого участка дорожной сети, для которого проводилась коррекция скоростного индекса на основе актуальной информации, проводят дополнительный перерасчет скоростного индекса путем деления скорректированного скоростного индекса этого участка дорожной сети на функцию Kb(X) от отношения X, при этом функции Ka(X) и Kb(X) выбирают со следующими свойствами: Kb(X)>0, а K(X)=Ka(X)·Kb(X) представляет собой функцию со следующими свойствами: 0<K(X)<1 при X=0, K(X) неубывающая функция при X>0, K(X)=1 при X=1, K(X)=X при X>1,
- получают данные о текущем местоположении абонента и конечной точке маршрута и вычисляют рекомендуемый оптимальный маршрут с учетом скорректированных скоростных индексов участков дорожной сети.
13. Способ определения оптимального маршрута движения транспортного средства по дорожной сети, заключающийся в том, что
- формируют карту подконтрольной дорожной сети,
- рассчитывают скоростные индексы для каждого участка дорожного движения,
- первоначально назначают каждому участку дорожного движения скоростной индекс с возможностью последующей коррекции его скоростного индекса по результатам расчета,
- подконтрольную дорожную сеть разбивают на одну или несколько областей,
- принимают от стационарных и нестационарных датчиков информацию о скоростях движения на части участков дорожной сети, которую считают актуальной, и на основе этой актуальной информации корректируют скоростные индексы соответствующих участков дорожной сети,
- в пределах каждой области по части или по всем участкам дорожной сети, для которых проводилась коррекция скоростных индексов на основе актуальной информации, рассчитывают среднюю скорость Va без учета проведенной коррекции и среднюю скорость Vb с учетом проведенной коррекции, и вычисляют отношение X=Vb/Va, при этом в случае отсутствия таких участков дорожной сети отношение X устанавливается равным 1,
- в пределах каждой области для каждого участка дорожной сети, для которого не проводилась коррекция скоростного индекса на основе актуальной информации, проводят перерасчет скоростного индекса путем умножения скоростного индекса этого участка дорожной сети на функцию Ka(X) от отношения X, а для каждого участка дорожной сети, для которого проводилась коррекция скоростного индекса на основе актуальной информации, проводят дополнительный перерасчет скоростного индекса путем деления скорректированного скоростного индекса этого участка дорожной сети на функцию Kb(X) от отношения X, при этом функции Ka(X) и Kb(X) выбирают со следующими свойствами: Kb(X)>0, а K(X)=Ka(X)·Kb(X) представляет собой функцию со следующими свойствами: 0<K(X)<1 при X=0, K(X) неубывающая функция при X>0, K(X)=1 при X=1, K(X)=1 при X>1,
- получают данные о текущем местоположении абонента и конечной точке маршрута и вычисляют рекомендуемый оптимальный маршрут с учетом скорректированных скоростных индексов участков дорожной сети.
- формируют карту подконтрольной дорожной сети,
- рассчитывают скоростные индексы для каждого участка дорожного движения,
- первоначально назначают каждому участку дорожного движения скоростной индекс с возможностью последующей коррекции его скоростного индекса по результатам расчета,
- подконтрольную дорожную сеть разбивают на одну или несколько областей,
- принимают от стационарных и нестационарных датчиков информацию о скоростях движения на части участков дорожной сети, которую считают актуальной, и на основе этой актуальной информации корректируют скоростные индексы соответствующих участков дорожной сети,
- в пределах каждой области по части или по всем участкам дорожной сети, для которых проводилась коррекция скоростных индексов на основе актуальной информации, рассчитывают среднюю скорость Va без учета проведенной коррекции и среднюю скорость Vb с учетом проведенной коррекции, и вычисляют отношение X=Vb/Va, при этом в случае отсутствия таких участков дорожной сети отношение X устанавливается равным 1,
- в пределах каждой области для каждого участка дорожной сети, для которого не проводилась коррекция скоростного индекса на основе актуальной информации, проводят перерасчет скоростного индекса путем умножения скоростного индекса этого участка дорожной сети на функцию Ka(X) от отношения X, а для каждого участка дорожной сети, для которого проводилась коррекция скоростного индекса на основе актуальной информации, проводят дополнительный перерасчет скоростного индекса путем деления скорректированного скоростного индекса этого участка дорожной сети на функцию Kb(X) от отношения X, при этом функции Ka(X) и Kb(X) выбирают со следующими свойствами: Kb(X)>0, а K(X)=Ka(X)·Kb(X) представляет собой функцию со следующими свойствами: 0<K(X)<1 при X=0, K(X) неубывающая функция при X>0, K(X)=1 при X=1, K(X)=1 при X>1,
- получают данные о текущем местоположении абонента и конечной точке маршрута и вычисляют рекомендуемый оптимальный маршрут с учетом скорректированных скоростных индексов участков дорожной сети.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| RU2011135553/08A RU2484533C2 (ru) | 2011-08-26 | 2011-08-26 | Способ определения оптимального маршрута и устройство |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| RU2011135553/08A RU2484533C2 (ru) | 2011-08-26 | 2011-08-26 | Способ определения оптимального маршрута и устройство |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| RU2011135553A RU2011135553A (ru) | 2013-03-10 |
| RU2484533C2 true RU2484533C2 (ru) | 2013-06-10 |
Family
ID=48785991
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2011135553/08A RU2484533C2 (ru) | 2011-08-26 | 2011-08-26 | Способ определения оптимального маршрута и устройство |
Country Status (1)
| Country | Link |
|---|---|
| RU (1) | RU2484533C2 (ru) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115762144A (zh) * | 2022-11-02 | 2023-03-07 | 高德软件有限公司 | 交通诱导信息的生成方法和装置 |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| RU2153194C1 (ru) * | 1999-06-21 | 2000-07-20 | Ашурков Виктор Васильевич | Способ определения оптимального маршрута движения транспортного средства в условиях населенного пункта |
| US20040034467A1 (en) * | 2002-08-09 | 2004-02-19 | Paul Sampedro | System and method for determining and employing road network traffic status |
| RU2297046C1 (ru) * | 2005-09-14 | 2007-04-10 | Виктор Иванович Дикарев | Устройство для определения оптимального маршрута движения транспортного средства в условиях населенного пункта |
| WO2009053405A1 (en) * | 2007-10-26 | 2009-04-30 | Tomtom International B.V. | A method and machine for generating map data and a method and navigation device for determining a route using map data |
| RU2377658C1 (ru) * | 2008-11-14 | 2009-12-27 | Андрей Валентинович Сабайдаш | Способ определения оптимального маршрута движения транспортного средства |
| US20110098916A1 (en) * | 2009-10-27 | 2011-04-28 | Jun-Young Jang | Navigation method of mobile terminal and apparatus thereof |
-
2011
- 2011-08-26 RU RU2011135553/08A patent/RU2484533C2/ru not_active IP Right Cessation
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| RU2153194C1 (ru) * | 1999-06-21 | 2000-07-20 | Ашурков Виктор Васильевич | Способ определения оптимального маршрута движения транспортного средства в условиях населенного пункта |
| US20040034467A1 (en) * | 2002-08-09 | 2004-02-19 | Paul Sampedro | System and method for determining and employing road network traffic status |
| RU2297046C1 (ru) * | 2005-09-14 | 2007-04-10 | Виктор Иванович Дикарев | Устройство для определения оптимального маршрута движения транспортного средства в условиях населенного пункта |
| WO2009053405A1 (en) * | 2007-10-26 | 2009-04-30 | Tomtom International B.V. | A method and machine for generating map data and a method and navigation device for determining a route using map data |
| RU2377658C1 (ru) * | 2008-11-14 | 2009-12-27 | Андрей Валентинович Сабайдаш | Способ определения оптимального маршрута движения транспортного средства |
| US20110098916A1 (en) * | 2009-10-27 | 2011-04-28 | Jun-Young Jang | Navigation method of mobile terminal and apparatus thereof |
Also Published As
| Publication number | Publication date |
|---|---|
| RU2011135553A (ru) | 2013-03-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5906837B2 (ja) | 経路探索方法、経路探索装置、及びプログラム | |
| CN104157142B (zh) | 一种基于浮动车数据的城市路径行程时间预测方法 | |
| CN104408958B (zh) | 一种城市动态路径行程时间预测方法 | |
| CN103245347B (zh) | 基于路况预测的智能导航方法及*** | |
| US8706397B2 (en) | System and method for determining an optimal route using aggregated route information | |
| RU2377658C1 (ru) | Способ определения оптимального маршрута движения транспортного средства | |
| EP2473820A1 (en) | Distributed traffic navigation using vehicular communication | |
| CN105716622B (zh) | 一种导航方法及导航服务器 | |
| AU2014208234A1 (en) | Dynamic eta and sta transportation system | |
| CN110361023B (zh) | 利用道路结点影响的动态车辆导航*** | |
| EP2871626B1 (en) | Dynamic location referencing segment aggregation | |
| US20160025510A1 (en) | Method for Controlling the Provision of Traffic Informational Data in Order to Update Traffic Information | |
| EP1548405A1 (en) | System, method, and data structure for smoothing navigation data | |
| US11210942B2 (en) | System to optimize SCATS adaptive signal system using trajectory data | |
| CN108253979A (zh) | 一种防拥堵的导航方法及装置 | |
| JP6107964B2 (ja) | 情報処理装置及び情報処理方法 | |
| RU2484533C2 (ru) | Способ определения оптимального маршрута и устройство | |
| CN108389404B (zh) | 道路交通拥堵治理方法 | |
| Kerper et al. | Driving more efficiently-the use of inter-vehicle communication to predict a future velocity profile | |
| CN107610498A (zh) | 一种城区交通高峰期汽车出行自动选择路线方法 | |
| CN108877210B (zh) | 一种实时路况数据生产方法及车载终端 | |
| EP3189512A1 (en) | Methods and systems for generating flow data | |
| CN115375030A (zh) | 车辆行程规划方法、装置、设备及计算机可读存储介质 | |
| JP2008256418A (ja) | 情報提供装置 | |
| KR102018583B1 (ko) | 교통정보 제공 장치 및 그 방법 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| MM4A | The patent is invalid due to non-payment of fees |
Effective date: 20140827 |