RU2484533C2 - Method of determining optimum route and device - Google Patents
Method of determining optimum route and device 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
Description
Изобретение относится к области управления движением транспортных средств и, в частности, к выбору маршрута движения с учетом загруженности участков дорог.The invention relates to the field of traffic control of vehicles and, in particular, to the choice of a route of movement, taking into account the congestion of road sections.
Известен способ определения оптимального маршрута движения транспортного средства по дорожной сети населенного пункта, (патент РФ 2153194), который заключается в том, что в память компьютера абонента введена электронная карта дорожной сети населенного пункта, на основании предварительно полученных параметров движения определяют среднестатистические скоростные индексы на каждом участке дорожного движения, от внешнего источника (предпочтительно, центральной станции) получают предпочтительно по каналу связи информацию, которую считают актуальной (далее - актуальную информацию), о скоростях находящихся в движении транспортных средств, после чего производят коррекцию скоростных индексов тех участков дорожной сети, по которым имеется актуальная информация, по каналу связи передают информацию о скорректированных скоростных индексах другим абонентам, по данным о пункте назначения абонента (в память компьютера абонента вводят данные о пункте назначения) определяют предпочтительный маршрут с учетом уточненных скоростных индексов участков дорожной сети населенного пункта, в процессе движения по выбранному маршруту, в случае изменения скоростных индексов участков дорожной сети населенного пункта производят коррекцию оптимальных маршрутов движения до пункта назначения.There is a method of determining the optimal route of a vehicle along the road network of a settlement, (RF patent 2153194), which consists in the fact that an electronic map of the road network of a settlement is entered into the subscriber’s computer memory, based on previously obtained traffic parameters, average statistical speed indices are determined for each section of the road, from an external source (preferably a central station) preferably receive information through the communication channel, which is considered a total (hereinafter referred to as up-to-date information), about the speeds of vehicles in motion, after which they correct the speed indices of those sections of the road network for which relevant information is available, transmit information about the adjusted speed indices to other subscribers via the communication channel according to the destination the subscriber (the destination information is entered into the memory of the subscriber’s computer), the preferred route is determined taking into account the specified speed indices of sections of the road network of the settlement, in the process of driving along the chosen route, in case of changing speed indices of sections of the road network of the settlement, the optimal routes of movement to the destination are corrected.
Недосток данного метода заключается в низкой вероятности выбора оптимального маршрута в условиях дорожного движения в современном мегаполисе.The disadvantage of this method is the low probability of choosing the optimal route in traffic in a modern metropolis.
Указанный метод способен рассчитать и позволить выбирать маршруты, близкие к оптимальным, в условиях относительно свободного движения с незначительным количеством участков с затруднением движения. В таких условиях вычислительное затруднением движения. В таких условиях вычислительное устройство (компьютер) абонента после получения информации о коррекции скоростных индексов соответствующих участков дорожной сети будет рассчитывать и строить маршрут в обход участков с низкими скоростными индексами. Хотя протяженность маршрута при этом и возрастет, но время в пути уменьшится за счет увеличения скорости движения. Поскольку актуальная информация о скоростях дорожного движения имеется только для части участков, то маршрут в общем случае будет проходить также через участки, по которым нет информации. При этом даже если и нет актуальной информации о скоростях движения на улицах, по которым строится объезд, вероятность встретить там участок с затрудненным движением по сравнению со средним статистическим значением мала, т.к. в целом движение по большинству улиц свободно, т.е. информация, полученная от датчиков на движущихся транспортных средствах, позволяет приблизить маршрут к оптимальному.The specified method is able to calculate and allow you to choose routes that are close to optimal, in conditions of relatively free movement with a small number of sections with difficulty moving. Under such conditions, computational difficulty in moving. Under such conditions, the subscriber’s computing device (computer), after receiving information about the correction of the speed indices of the corresponding sections of the road network, will calculate and build a route bypassing sections with low speed indices. Although the length of the route will increase, but travel time will decrease due to an increase in speed. Since up-to-date information on road speeds is available only for part of the sections, the route will generally pass through sections for which there is no information. Moreover, even if there is no relevant information about the speeds on the streets along which the detour is built, the probability of encountering a section with obstructed traffic there is small compared with the average statistical value, because in general, traffic on most streets is free, i.e. information received from sensors on moving vehicles allows you to approximate the route to the optimum.
Ситуация кардинально меняется в современном мегаполисе, особенно в часы «пик» или при неблагоприятных погодных условиях. В такой обстановке относительное количество участков со свободным движением мало. И вероятность, что на участке с отсутствующей актуальной информацией реальная скорость движения ниже статистической, велика. В этих условиях объезд участка с затрудненным движением по соседним улицам, как в рассмотренном предыдущем примере, с большой долей вероятности может привести не только к удлинению маршрута, но и к увеличению времени нахождения в пути, т.к. на улицах, по которым осуществляется объезд, движение может быть не менее затрудненным, а информация об этом отсутствовать. Т.е. вероятность построения маршрута, близкого к оптимальному, в условиях интенсивного дорожного движения снижается.The situation is radically changing in the modern metropolis, especially during peak hours or in adverse weather conditions. In such an environment, the relative number of areas with free movement is small. And the probability that in a section with missing relevant information, the real speed of movement below the statistical one is great. Under these conditions, a detour of a section with difficult traffic along neighboring streets, as in the previous example, with a high degree of probability can lead not only to an extension of the route, but also to an increase in travel time, as on the streets, which are bypassed, traffic can be no less difficult, and information about this is missing. Those. the probability of building a route that is close to optimal under heavy traffic is reduced.
Техническим результатом изобретения является уменьшение среднего времени прохождения маршрута в условиях интенсивного движения.The technical result of the invention is to reduce the average travel time of the route in conditions of heavy traffic.
Формируют карту подконтрольной дорожной сети с присвоением вычисленных скоростных индексов участкам дорожного движения.A map of the controlled road network is formed with the assigned speed indices assigned to the road sections.
Периодически (с предварительно назначенной периодичностью) принимают информацию от стационарных и нестационарных датчиков о скоростях движения на части участков дорожной сети (эту информацию считают актуальной и используют как основу для выполнения перерасчета и корректировки скоростных индексов соответствующих участков дорожной сети).Periodically (with a predetermined periodicity), information is received from stationary and non-stationary sensors about speeds on parts of the road network sections (this information is considered relevant and is used as the basis for recalculating and adjusting speed indices of the corresponding sections of the road network).
Подконтрольную дорожную сеть разбивают на одну или несколько областей.The controlled road network is divided into one or more areas.
В пределах каждой области по части или по всем участкам дорожной сети, для которых перед этим проводилась коррекция скоростных индексов на основе актуальной информации, рассчитывают среднюю скорость Va без учета проведенной коррекции и среднюю скорость Vb с учетом проведенной коррекции и вычисляют отношение X=Vb/Va, при этом в случае отсутствия таких участков дорожной сети отношение X устанавливается равным 1.Within each region, in part or in all sections of the road network, for which the speed indices were previously corrected based on current information, the average speed V a is calculated without taking into account the correction and the average speed V b is taken into account and the ratio X = V is calculated b / V a , while in the absence of such sections of the road network, the ratio X is set equal to 1.
В пределах каждой области для каждого участка дорожной сети, для которого перед этим не проводилась коррекция скоростного индекса на основе актуальной информации, пересчитывают скоростной индекс путем умножения скоростного индекса этого участка дорожной сети на функцию Ka(X) от отношения X=Vb/Va, а для каждого участка дорожной сети, для которого проводилась коррекция скоростного индекса на основе актуальной информации, проводят дополнительный пересчет скоростного индекса путем деления скорректированного скоростного индекса этого участка дорожной сети на функцию Kb(X) от отношения X=Vb/Va.Within each region, for each section of the road network for which the speed index was not previously adjusted based on current information, the speed index is recalculated by multiplying the speed index of this section of the road network by the function K a (X) from the ratio X = V b / V a , and for each section of the road network for which the speed index was adjusted based on current information, an additional conversion of the speed index is carried out by dividing the adjusted speed index of this part road network on the function K b (X) of the ratio X = V b / V a .
При этом функции 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.Moreover, the functions K a (X) and K b (X) are chosen with the following properties: K b (X) > 0, K (X) = K a (X) ∗ K b (X) is a function with the following properties: 0 <K (X) <1 for X = 0, K (X) is a non-decreasing function for X> 0, K (X) = 1 for X = 1, K (X) ≤X for X> 1.
Получают данные о текущем местоположении абонента и конечной точке маршрута и вычисляют рекомендуемый оптимальный маршрут с учетом скорректированных скоростных индексов участков дорожной сети.Receive data on the current location of the subscriber and the end point of the route and calculate the recommended optimal route, taking into account the adjusted speed indices of sections of the road network.
Функция Kb(X) для большинства случаев может быть выбрана из условия Kb(X)=1 для любых X.The function K b (X) for most cases can be selected from the condition K b (X) = 1 for any X.
Функция K(X) может быть выбрана из условия K(X)=X при X>1.The function K (X) can be selected from the condition K (X) = X for X> 1.
Функция K(X) может быть выбрана из условия K(X)=1 при X>1.The function K (X) can be selected from the condition K (X) = 1 for X> 1.
Кроме того, функция K(X) может быть выбрана из условия K(X)=a+(1-а)∗X при 0<X<1, где а выбирают из условия 0<a<1.In addition, the function K (X) can be selected from the condition K (X) = a + (1-a) ∗ X for 0 <X <1, where a is chosen from the condition 0 <a <1.
Отношение X=Vb/Va может быть рассчитано только по тем участкам дорожной сети, для которых проводилась коррекция скоростных индексов на основе актуальной информации, которые входят в предварительно назначенный для каждой области перечень участков дорожной сети.The ratio X = V b / V a can be calculated only for those sections of the road network for which the correction of speed indices was carried out on the basis of current information, which are included in the list of sections of the road network previously assigned for each region.
Областью или областями, на которые разбивают подконтрольную дорожную сеть, могут быть населенный пункт, районы населенного пункта, связные участки дорожного движения и т.д.The area or areas into which the controlled road network is divided may be a settlement, areas of a settlement, connected sections of traffic, etc.
Среднюю скорость по каждой области можно вычислять различными способами. Наиболее предпочтительным является использование средневзвешенного арифметического или гармонического среднего, где в качестве веса используют длину соответствующего участка. Второй способ эквивалентен обратной величине от средневзвешенного арифметического времени проезда единицы длины каждого участка, где в качестве веса также используют длину участка. Могут быть использованы и более сложные веса. Например, каждому участку дорожного движения можно присвоить ранг по степени влияния или связи дорожной ситуации на нем с общей дорожной ситуацией или ситуацией на прилегающих дорожных участках. Для присвоения ранга можно использовать метод экспертных оценок или статистические данные. В этом случае в качестве веса может быть использовано произведение ранга на длину соответствующего участка.The average speed for each area can be calculated in various ways. Most preferred is the use of a weighted arithmetic or harmonic average, where the length of the corresponding section is used as the weight. The second method is equivalent to the reciprocal of the arithmetic average travel time per unit length of each section, where the section length is also used as weight. More complex weights can also be used. For example, each road section can be assigned a rank according to the degree of influence or connection of the road situation on it with the general road situation or the situation on adjacent road sections. To assign a rank, you can use the expert assessment method or statistical data. In this case, the product of rank and the length of the corresponding section can be used as weight.
При большом количестве участков дорожной сети в каждой области вычисление коэффициента X достаточно провести по выборке, включающей только часть участков дорожной сети, для которых проводилась коррекция скоростных индексов на основе актуальной информации. Выборка может быть реализована разными способами: выборка случайным образом, выборка участков дорожной сети с наибольшим рангом, либо выборка только тех участков дорожной сети, которые входят в заранее определенный (назначенный) перечень наиболее репрезентативных для каждой области участков дорожной сети. Указанный перечень может быть составлен, например, методом экспертных оценок или с помощью статистических данных.With a large number of sections of the road network in each region, it is sufficient to calculate the coefficient X using a sample that includes only part of the sections of the road network for which speed indices were corrected based on current information. The sampling can be implemented in different ways: random sampling, sampling of sections of the road network with the highest rank, or sampling only those sections of the road network that are included in a predetermined (assigned) list of the most representative sections of the road network for each region. The specified list can be compiled, for example, by expert judgment or by using statistical data.
Полезный эффект достигают за счет того, что располагая информацией о том, как изменились в среднем значения актуальных (т.е. полученные от внешних источников, преимущественно датчиков) скоростных индексов участков дорожного движения по сравнению co скоростными индексами тех же участков без учета актуальной информации, корректируют в том же направлении и скоростные индексы на тех участках, для которых нет актуальной информации. Вероятность этого предположения быстро растет при увеличении размера последовательности и выборки. Если область будет содержать, например, 1000 улиц, статистические значения скоростей которых известны, и на случайной выборке в 300 улиц зафиксируют двукратное уменьшение средней скорости по актуальным данным, то вероятность предположения, что средняя скорость на остальных 700-х улицах в данный момент тоже меньше, близка к 1. Таким образом, корректируя скоростные индексы участков дорожного движения, для которых нет актуальной информации, на основе данных об изменении средних скоростных индексов участков, для которых есть актуальная информация, статистически увеличивают адекватность скоростных индексов, используемых для прокладки оптимального маршрута.A useful effect is achieved due to the fact that having information on how the average values of the current (i.e. obtained from external sources, mainly sensors) speed indices of road sections compared to speed indices of the same sections without taking into account relevant information have changed, speed indices in those areas for which there is no relevant information are also being adjusted in the same direction. The likelihood of this assumption grows rapidly with increasing sequence and sample size. If the region contains, for example, 1000 streets, the statistical values of the speeds of which are known, and a random sample of 300 streets records a two-fold decrease in average speed according to current data, then the likelihood of assuming that the average speed in the remaining 700 streets is also lower at the moment , is close to 1. Thus, by adjusting the speed indices of road sections for which there is no current information, based on data on changes in the average speed indices of sections for which there is current information Statistically increase the adequacy of the speed indexes used for the construction of the optimal route.
Поскольку для прокладки оптимального маршрута важны не столько сами по себе абсолютные значения скоростей различных участков дорожного движения, сколько их соотношение, то в более общем случае для достижения положительного эффекта возможно как перерасчитывать (корректировать) скорости участков, для которых нет актуальных данных, в прямой зависимости от коэффициента X, так и актуальные данные скоростей тех участков, для которых есть актуальные данные, в обратной зависимости от коэффициента X.Since for laying the optimal route, it is not so much the absolute values of the speeds of different sections of the road that are important in themselves, but their ratio, in a more general case, to achieve a positive effect, it is possible how to recalculate (adjust) the speeds of sections for which there are no relevant data, in direct proportion on the coefficient X, and the actual speed data of those sections for which there is actual data, in inverse proportion to the coefficient X.
Для простоты сначала рассмотрим случай, когда перерассчитывают только скоростные индексы дорог, для которых нет актуальной информации о скорости движения. Это соответствует случаю выбора функции Kb(X)=1.For simplicity, we first consider the case when only high-speed road indices are recalculated, for which there is no current information on speed. This corresponds to the case of choosing the function K b (X) = 1.
Перерасчет осуществляют путем умножения скоростных индексов соответствующих дорожных участков на функцию Ka(X), которая зависит от X, то есть от изменения отношения средних скоростей одних и тех же дорожных участков после получения актуальной информации и без ее учета.Recalculation is carried out by multiplying the speed indices of the corresponding road sections by a function K a (X) , which depends on X, that is, on changing the ratio of the average speeds of the same road sections after receiving relevant information and without taking it into account.
Простейшим и близким к практике можно считать выбор функции Ka(X)=a+(1-a)∗X. Это означает, что скорости на участках, для которых нет информации, изменяются линейно и в том же направлении, что и отношение средних скоростей X. При X=1, когда средние скорости с актуальной информацией и без нее совпадают, Ka(1)=1 и коррекция отсутствует.The simplest and closest to practice is the choice of the function K a (X) = a + (1-a) ∗ X. This means that the speeds in areas for which there is no information change linearly and in the same direction as the ratio of average speeds X. For X = 1, when the average speeds coincide with relevant information and without it, K a (1) = 1 and no correction.
При малых значениях a скорости участков дорожного движения, для которых нет актуальной информации, уменьшают практически пропорционально X. Это означает, что нужно уменьшить значения скоростей на этих участках примерно во столько же раз, во сколько уменьшилась средняя актуальная скорость для участков, где такие данные имеются.For small values of a, the speeds of road sections for which there is no current information are reduced almost proportionally to X. This means that you need to reduce the speeds in these sections by about the same amount of time as the average current speed for sections where such data are available .
При больших значениях a степень коррекции уменьшается. В более общем случае, при X<1, если график функции Ka(X) выгибается вверх относительно Ka(X)=X, то это означает запаздывающую степень коррекции, а вниз - опережающую. Опережающая степень коррекции означает, что при прокладке оптимального маршрута предпочтение будет отдаваться маршрутам, где большая часть пути проходит по участкам дорожного движения с известной актуальной скоростью.At large values of a, the degree of correction decreases. In the more general case, for X <1, if the graph of the function K a (X) bends upward relative to K a (X) = X, then this means a delayed degree of correction, and downward one is ahead. A leading degree of correction means that when laying the optimal route, preference will be given to routes where most of the path passes through sections of the road with a known actual speed.
При X>1, наоборот, если график функций Ka(X) выгибается вверх относительно Ka(X)=X, то это означает опережающую степень коррекции, а вниз - запаздывающую. Величина функции Ka(X) ограничена Ka(X)≤X, т.к. нет оснований увеличивать вероятность прокладки маршрута по участкам дорожного движения с неизвестной актуальной скоростью в условиях, когда в среднем движение по участкам с известной актуальной скоростью свободно.For X> 1, on the contrary, if the graph of functions K a (X) bends upward relative to K a (X) = X, then this means the advanced degree of correction, and downward - the lagging one. The value of the function K a (X) is bounded by K a (X) ≤ X , because there is no reason to increase the likelihood of laying a route along road sections with an unknown actual speed under conditions when, on average, traffic along sections with a known current speed is free.
Все вышесказанное справедливо и для более общего случая, когда коррекцию осуществляют одновременно с использованием функций Ka(X) и Kb(X), с тем лишь отличием, что все ранее сказанное про функцию Ka(X) теперь относится к функции K(X)=Ka(X)∗Kb(X). Поскольку на функцию Ka(X) умножают скорости участков, для которых нет актуальной информации, а на функцию Kb(X) делят актуальные значения скоростей тех участков, для которых эти значения известны, то после проведения перерасчетов соотношение скоростей на всех участках дорожного движения будет таким же, как и в рассмотренном выше частном случае, когда Kb(X)=1.All of the above is true for the more general case, when the correction is carried out simultaneously using the functions K a (X) and K b (X) , with the only difference that everything said above about the function K a (X) now refers to the function K ( X) = K a (X) ∗ K b (X) . Since the speeds of sections for which there is no current information are multiplied by the function K a (X) , and the actual values of the speeds of those sections for which these values are known are divided by the function K b (X) , then after recalculations the ratio of speeds in all sections of the road will be the same as in the particular case considered above, when K b (X) = 1.
Выбор конкретных значений функций Ka(X) и Kb(X) зависит от конкретных технических реализаций расчета оптимального маршрута, в которых используется данный метод. Например, если важно (например, для возможности визуального отображения), чтобы скорости участков дорожного движения наиболее адекватно отражали дорожную обстановку, то следует выбирать Kb(X)=1.The choice of specific values of the functions K a (X) and K b (X) depends on the specific technical implementations of calculating the optimal route in which this method is used. For example, if it is important (for example, for the possibility of visual display) that the speeds of road sections most adequately reflect the traffic situation, then K b (X) = 1 should be chosen.
Если же важно только оптимально рассчитать маршрут на аппаратных средствах мобильного клиента, в локальную карту которого заложены статистические скорости участков дорожного движения и который получает извне (например, по беспроводному каналу связи от центрального сервера) данные об актуальных скоростях участков дорожного движения, то может оказаться целесообразным выбор Ka(X)=1. Такой выбор позволяет на стороне сервера, который располагает такой же картой, скорректировать только актуальные данные скоростей путем деления на функцию Kb(X), которые затем пересылаются мобильному клиенту. Мобильному клиенту при этом вообще не нужно делать каких-либо дополнительных операций при расчете оптимального маршрута.If it is only important to optimally calculate the route on the hardware of the mobile client, the local map of which contains the statistical speeds of the road sections and receives from the outside (for example, via a wireless communication channel from the central server) data on the current speeds of the road sections, then it may be advisable the choice of K a (X) = 1. This choice allows on the server side, which has the same card, to adjust only the current speed data by dividing by the function K b (X) , which are then sent to the mobile client. At the same time, the mobile client does not need to do any additional operations when calculating the optimal route.
Заявителем проведен патентно-информационный поиск, в результате которого не выявлены технические решения, содержащие заявляемую совокупность признаков. Следовательно, техническое решение можно считать новым. Из уровня техники неизвестно и неочевидно для специалиста влияние на указанный технический результат коррекции скоростных индексов участков дорожного движения с неизвестными актуальными скоростными индексами по изменениям статистических характеристик участков, для которых такая информация имеется, а также способ, которым такая коррекция осуществляется. Следовательно, заявляемое техническое решение соответствует критерию «изобретательский уровень».The applicant has conducted a patent information search, as a result of which technical solutions have not been identified containing the claimed combination of features. Therefore, the technical solution can be considered new. It is unknown and non-obvious for a specialist that the influence on the indicated technical result of the correction of the speed indices of road sections with unknown current speed indices according to changes in the statistical characteristics of the sections for which such information is available, as well as the way this correction is carried out. Therefore, the claimed technical solution meets the criterion of "inventive step".
Реализацию способа осуществляют следующим образом.The implementation of the method is as follows.
Формируют карту подконтрольной дорожной сети со скоростными индексами участков дорожного движения.Form a map of a controlled road network with high-speed indices of road sections.
Принимают информацию от внешних источников (стационарных и нестационарных датчиков) о скоростях движения на части участков дорожной сети и на основе этой актуальной информации корректируют скоростные индексы соответствующих участков дорожной сети.Information is received from external sources (stationary and non-stationary sensors) about speeds on parts of the road network sections and, based on this relevant information, the speed indices of the corresponding sections of the road network are adjusted.
Подконтрольную дорожную сеть разбивают на одну или несколько областей. В пределах каждой области по части или по всем участкам дорожной сети, для которых проводилась коррекция скоростных индексов на основе актуальной информации, рассчитывают среднюю скорость Va без учета проведенной коррекции и среднюю скорость Vb с учетом проведенной коррекции и вычисляют отношение X=Vb/Va. В случае отсутствия таких участков в пределах рассматриваемой области дорожной сети отношение X устанавливают равным 1.The controlled road network is divided into one or more areas. Within each region, in part or in all sections of the road network for which the speed indices were corrected based on current information, the average speed V a without accounting for the correction and the average speed V b taking into account the correction are calculated and the ratio X = V b / V a . In the absence of such sections within the considered area of the road network, the ratio X is set equal to 1.
В пределах каждой области для каждого участка дорожной сети, для которого не проводилась коррекция скоростного индекса на основе актуальной информации, проводят коррекцию скоростного индекса путем умножения скоростного индекса этого участка дорожной сети на функцию Ka(X) от отношения X, а для каждого участка дорожной сети, для которого проводилась коррекция скоростного индекса на основе актуальной информации, проводят дополнительную коррекцию скоростного индекса путем деления скорректированного скоростного индекса этого участка дорожной сети на функцию Kb(X) от отношения Х.Within each region, for each section of the road network for which the speed index has not been adjusted based on current information, the speed index is corrected by multiplying the speed index of this section of the road network by the function K a (X) from the ratio X, and for each section of the road networks for which the speed index correction was carried out on the basis of current information, carry out additional correction of the speed index by dividing the adjusted speed index of this section of the road network on the function K b (X) of the relation X.
Выбирают функции Ka(X) и Kb(X) со следующими свойствами:The functions K a (X) and K b (X) with the following properties are selected:
Kb(X)>0,Kb (X) > 0,
а их произведение K(X)=Ka(X)∗Kb(X) представляет собой функцию со следующими свойствами:and their product K (X) = K a (X) ∗ K b (X) is a function with the following properties:
0<K(X)<1 при X=0, K(X) неубывающая функция при X>0,0 <K (X) <1 for X = 0, K (X) a non-decreasing function for X> 0,
K(X)=1 при X=1,K (X) = 1 for X = 1,
K(X)≤X при X>1.K (X) ≤X for X> 1.
По данным о текущем местоположении абонента и конечной точке маршрута и вычисляют рекомендуемый оптимальный маршрут с учетом скорректированных скоростных индексов участков дорожной сети.According to the current location of the subscriber and the end point of the route, the recommended optimal route is calculated taking into account the adjusted speed indices of the road network sections.
Функция Kb(X) может быть выбрана из условия Kb(X)=1 для любых X.The function K b (X) can be selected from the condition K b (X) = 1 for any X.
Кроме того, функция K(X) может быть выбрана из условияIn addition, the function K (X) can be chosen from the condition
K(X)=X при X>1 илиK (X) = X for X> 1 or
K(X)=1 при X>1.K (X) = 1 for X> 1.
Кроме того, функция K(X) может быть выбрана из условия K(X)=a+(1-a)∗X при 0<X<1, где a выбирается из условия 0<a<1.In addition, the function K (X) can be selected from the condition K (X) = a + (1-a) ∗ X for 0 <X <1, where a is selected from the condition 0 <a <1.
Отношение X=Vb/Va может быть рассчитано только по тем участкам дорожной сети, для которых проводилась коррекция скоростных индексов на основе актуальной информации, которые входят в предварительно составленный для каждой области перечень участков дорожной сети.The ratio X = V b / V a can be calculated only for those sections of the road network for which the correction of speed indices was carried out on the basis of current information, which are included in the list of sections of the road network previously compiled for each region.
Областью или областями, на которые разбивают подконтрольную дорожную сеть, могут быть населенный пункт в целом, районы населенного пункта, связные участки дорожного движения и т.д.The region or regions into which the controlled road network is divided may be the settlement as a whole, the districts of the settlement, connected sections of traffic, etc.
Среднюю скорость по каждой области можно вычислять различными способами. Полезный эффект все равно будет достигнут. Наиболее предпочтительным является использование средневзвешенного арифметического или гармонического среднего, где в качестве веса используют длину соответствующего участка.The average speed for each area can be calculated in various ways. The beneficial effect will still be achieved. Most preferred is the use of a weighted arithmetic or harmonic average, where the length of the corresponding section is used as the weight.
Второй способ эквивалентен обратной величине от средневзвешенного арифметического времени проезда единицы длины каждого участка, где в качестве веса также используется длина участка. Могут быть использованы и более сложные веса. Например, каждому участку дорожного движения можно присвоить ранг по степени влияния или связи дорожной ситуации на нем с общей дорожной ситуацией или ситуацией на прилегающих дорожных участках. Для присвоения ранга можно использовать метод экспертных оценок или статистические данные. В этом случае в качестве веса может быть использовано произведение ранга на длину соответствующего участка.The second method is equivalent to the reciprocal of the weighted average of the travel time of a unit length of each section, where the section length is also used as weight. More complex weights can also be used. For example, each road section can be assigned a rank according to the degree of influence or connection of the road situation on it with the general road situation or the situation on adjacent road sections. To assign a rank, you can use the expert assessment method or statistical data. In this case, the product of rank and the length of the corresponding section can be used as weight.
При большом количестве участков дорожной сети в каждой области вычисление коэффициента X достаточно провести по выборке, включающей только часть участков дорожной сети, для которых проводилась коррекция скоростных индексов на основе актуальной информации. Выборку можно осуществлять разными способами: случайно, использовать участки дорожной сети с наибольшим рангом, либо только те участки дорожной сети, которые входят в заранее определенный (например, методом экспертных оценок или с помощью статистических данных) для каждой области перечень наиболее репрезентативных участков дорожной сети.With a large number of sections of the road network in each region, it is sufficient to calculate the coefficient X using a sample that includes only part of the sections of the road network for which speed indices were corrected based on current information. Sampling can be carried out in different ways: by chance, use sections of the road network with the highest rank, or only those sections of the road network that are included in a predetermined list (for example, by expert estimates or using statistical data) for each region, a list of the most representative sections of the road network.
Устройство, реализующее заявленный способ, включает центральное вычислительное и координирующее устройства, связанные с координирующим устройством по каналам связи датчики скорости движения транспорта на всех или части участков дорожной сети, связанные с координирующим устройством по каналам связи персональные вычислительные (преимущественно мобильные) устройства (преимущественно на транспортных средствах), участвующие в дорожном движении.A device that implements the claimed method includes a central computing and coordinating device associated with a coordinating device via communication channels, vehicle speed sensors on all or part of the sections of the road network, personal computing (mainly mobile) devices (mainly on transport) connected to the coordinating device via communication channels funds) involved in traffic.
Устройство работает в соответствии с описанным способом.The device operates in accordance with the described method.
Устройство и способ промышленно применимы, поскольку используют промышленно выпускаемые компоненты и при взаимодействии реализуют промышленно применимые и апробированные функции.The device and method are industrially applicable, because they use industrially produced components and, when interacting, realize industrially applicable and approved functions.
Claims (13)
- формируют карту подконтрольной дорожной сети,
- рассчитывают скоростные индексы для каждого участка дорожного движения,
- первоначально назначают каждому участку дорожного движения скоростной индекс с возможностью последующей коррекции его скоростного индекса по результатам расчета,
- подконтрольную дорожную сеть разбивают на одну или несколько областей,
- принимают от стационарных и нестационарных датчиков информацию о скоростях движения на части участков дорожной сети, которую считают актуальной, и на основе этой актуальной информации корректируют скоростные индексы соответствующих участков дорожной сети,
- в пределах каждой области по части или по всем участкам дорожной сети, для которых проводилась коррекция скоростных индексов на основе актуальной информации, рассчитывают среднюю скорость 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,
- получают данные о текущем местоположении абонента и конечной точке маршрута и вычисляют рекомендуемый оптимальный маршрут с учетом скорректированных скоростных индексов участков дорожной сети.1. The method of determining the optimal route of the vehicle along the road network, which consists in the fact that
- form a map of a controlled road network,
- calculate the speed indices for each section of the road,
- initially assign each section of the road a speed index with the possibility of subsequent correction of its speed index according to the calculation results,
- the controlled road network is divided into one or more areas,
- receive from stationary and non-stationary sensors information about speeds on parts of the road network sections that are considered relevant, and based on this relevant information, the speed indices of the corresponding sections of the road network are adjusted,
- within each region, in part or in all sections of the road network, for which the correction of speed indices was carried out on the basis of current information, calculate the average speed V a without taking into account the correction and the average speed V b taking into account the correction, and calculate the ratio X = V b / V a , while in the absence of such sections of the road network, the ratio X is set equal to 1,
- within each region, for each section of the road network for which the speed index has not been adjusted based on current information, the speed index is recalculated by multiplying the speed index of this section of the road network by the function K a (X) from the ratio X, and for each section the road network, for which the speed index was adjusted based on current information, an additional recalculation of the speed index is carried out by dividing the adjusted speed index of this section d the road network to the function K b (X) of the relation X, while the functions K a (X) and K b (X) are chosen with the following properties: K b (X) > 0, and K (X) = K a (X ) · K b (X) is a function with the following properties: 0 <K (X) <1 for X = 0, K (X) a non-decreasing function for X> 0, K (X) = 1 for X = 1, K (X) ≤X for X> 1,
- receive data on the current location of the subscriber and the end point of the route and calculate the recommended optimal route, taking into account the adjusted speed indices of sections of the road network.
- формируют карту подконтрольной дорожной сети,
- рассчитывают скоростные индексы для каждого участка дорожного движения,
- первоначально назначают каждому участку дорожного движения скоростной индекс с возможностью последующей коррекции его скоростного индекса по результатам расчета,
- подконтрольную дорожную сеть разбивают на одну или несколько областей,
- принимают от стационарных и нестационарных датчиков информацию о скоростях движения на части участков дорожной сети, которую считают актуальной, и на основе этой актуальной информации корректируют скоростные индексы соответствующих участков дорожной сети,
- в пределах каждой области по части или по всем участкам дорожной сети, для которых проводилась коррекция скоростных индексов на основе актуальной информации, рассчитывают среднюю скорость 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,
- получают данные о текущем местоположении абонента и конечной точке маршрута и вычисляют рекомендуемый оптимальный маршрут с учетом скорректированных скоростных индексов участков дорожной сети.12. The method of determining the optimal route of the vehicle along the road network, namely, that
- form a map of a controlled road network,
- calculate the speed indices for each section of the road,
- initially assign each section of the road a speed index with the possibility of subsequent correction of its speed index according to the calculation results,
- the controlled road network is divided into one or more areas,
- receive from stationary and non-stationary sensors information about speeds on parts of the road network sections that are considered relevant, and based on this relevant information, the speed indices of the corresponding sections of the road network are adjusted,
- within each region, in part or in all sections of the road network, for which the correction of speed indices was carried out on the basis of current information, calculate the average speed V a without taking into account the correction and the average speed V b taking into account the correction, and calculate the ratio X = V b / V a , while in the absence of such sections of the road network, the ratio X is set equal to 1,
- within each region, for each section of the road network for which the speed index has not been adjusted based on current information, the speed index is recalculated by multiplying the speed index of this section of the road network by the function K a (X) from the ratio X, and for each section the road network, for which the speed index correction was carried out on the basis of current information, an additional recalculation of the speed index is carried out by dividing the adjusted speed index of this section d the road network to the function K b (X) of the relation X, while the functions K a (X) and K b (X) are chosen with the following properties: K b (X) > 0, and K (X) = K a (X ) · K b (X) is a function with the following properties: 0 <K (X) <1 for X = 0, K (X) a non-decreasing function for X> 0, K (X) = 1 for X = 1, K (X) = X for X> 1,
- receive data on the current location of the subscriber and the end point of the route and calculate the recommended optimal route, taking into account the adjusted speed indices of sections of the road network.
- формируют карту подконтрольной дорожной сети,
- рассчитывают скоростные индексы для каждого участка дорожного движения,
- первоначально назначают каждому участку дорожного движения скоростной индекс с возможностью последующей коррекции его скоростного индекса по результатам расчета,
- подконтрольную дорожную сеть разбивают на одну или несколько областей,
- принимают от стационарных и нестационарных датчиков информацию о скоростях движения на части участков дорожной сети, которую считают актуальной, и на основе этой актуальной информации корректируют скоростные индексы соответствующих участков дорожной сети,
- в пределах каждой области по части или по всем участкам дорожной сети, для которых проводилась коррекция скоростных индексов на основе актуальной информации, рассчитывают среднюю скорость 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,
- получают данные о текущем местоположении абонента и конечной точке маршрута и вычисляют рекомендуемый оптимальный маршрут с учетом скорректированных скоростных индексов участков дорожной сети. 13. The method of determining the optimal route of the vehicle along the road network, namely, that
- form a map of a controlled road network,
- calculate the speed indices for each section of the road,
- initially assign each section of the road a speed index with the possibility of subsequent correction of its speed index according to the calculation results,
- the controlled road network is divided into one or more areas,
- receive from stationary and non-stationary sensors information about speeds on parts of the road network sections that are considered relevant, and based on this relevant information, the speed indices of the corresponding sections of the road network are adjusted,
- within each region, in part or in all sections of the road network, for which the correction of speed indices was carried out on the basis of current information, calculate the average speed V a without taking into account the correction and the average speed V b taking into account the correction, and calculate the ratio X = V b / V a , while in the absence of such sections of the road network, the ratio X is set equal to 1,
- within each region, for each section of the road network for which the speed index has not been adjusted based on current information, the speed index is recalculated by multiplying the speed index of this section of the road network by the function K a (X) from the ratio X, and for each section the road network, for which the speed index was adjusted based on current information, an additional recalculation of the speed index is carried out by dividing the adjusted speed index of this section d of the road network on the function K b (X) of the relation X, while the functions K a (X) and K b (X) are chosen with the following properties: K b (X) > 0, and K (X) = K a (X ) · K b (X) is a function with the following properties: 0 <K (X) <1 for X = 0, K (X) a non-decreasing function for X> 0, K (X) = 1 for X = 1, K (X) = 1 for X> 1,
- receive data on the current location of the subscriber and the end point of the route and calculate the recommended optimal route, taking into account the adjusted speed indices of sections of the road network.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| RU2011135553/08A RU2484533C2 (en) | 2011-08-26 | 2011-08-26 | Method of determining optimum route and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| RU2011135553/08A RU2484533C2 (en) | 2011-08-26 | 2011-08-26 | Method of determining optimum route and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| RU2011135553A RU2011135553A (en) | 2013-03-10 |
| RU2484533C2 true RU2484533C2 (en) | 2013-06-10 |
Family
ID=48785991
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2011135553/08A RU2484533C2 (en) | 2011-08-26 | 2011-08-26 | Method of determining optimum route and device |
Country Status (1)
| Country | Link |
|---|---|
| RU (1) | RU2484533C2 (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115762144A (en) * | 2022-11-02 | 2023-03-07 | 高德软件有限公司 | Method and device for generating traffic guidance information |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| RU2153194C1 (en) * | 1999-06-21 | 2000-07-20 | Ашурков Виктор Васильевич | Method for detection of optimal route for vehicle which drives in city |
| US20040034467A1 (en) * | 2002-08-09 | 2004-02-19 | Paul Sampedro | System and method for determining and employing road network traffic status |
| RU2297046C1 (en) * | 2005-09-14 | 2007-04-10 | Виктор Иванович Дикарев | Apparatus for determining optimal route for transport vehicle in condition of populated zones |
| 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 (en) * | 2008-11-14 | 2009-12-27 | Андрей Валентинович Сабайдаш | Method of determining optimal route for vehicles |
| 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/en not_active IP Right Cessation
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| RU2153194C1 (en) * | 1999-06-21 | 2000-07-20 | Ашурков Виктор Васильевич | Method for detection of optimal route for vehicle which drives in city |
| US20040034467A1 (en) * | 2002-08-09 | 2004-02-19 | Paul Sampedro | System and method for determining and employing road network traffic status |
| RU2297046C1 (en) * | 2005-09-14 | 2007-04-10 | Виктор Иванович Дикарев | Apparatus for determining optimal route for transport vehicle in condition of populated zones |
| 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 (en) * | 2008-11-14 | 2009-12-27 | Андрей Валентинович Сабайдаш | Method of determining optimal route for vehicles |
| 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 (en) | 2013-03-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5906837B2 (en) | Route search method, route search device, and program | |
| CN104157142B (en) | A kind of city based on floating car data Route Travel Time Estimation Method | |
| CN104408958B (en) | A kind of city dynamic route Travel Time Estimation Method | |
| US8706397B2 (en) | System and method for determining an optimal route using aggregated route information | |
| RU2377658C1 (en) | Method of determining optimal route for vehicles | |
| KR20150082429A (en) | Methods and systems for generating a horizon for use in an advanced driver assistance system(ADAS) | |
| CN107944605A (en) | A kind of dynamic traffic paths planning method based on data prediction | |
| WO2011019627A1 (en) | Distributed traffic navigation using vehicular communication | |
| CN105716622B (en) | A kind of air navigation aid and navigation server | |
| CN110361023B (en) | Dynamic vehicle navigation system using road junction influence | |
| EP2871626B1 (en) | Dynamic location referencing segment aggregation | |
| US20160025510A1 (en) | Method for Controlling the Provision of Traffic Informational Data in Order to Update Traffic Information | |
| US11210942B2 (en) | System to optimize SCATS adaptive signal system using trajectory data | |
| US20050143906A1 (en) | Systems, methods, and data structures for smoothing navigation data | |
| CN108253979A (en) | A kind of air navigation aid and device of anti-congestion | |
| JP6107964B2 (en) | Information processing apparatus and information processing method | |
| RU2484533C2 (en) | Method of determining optimum route and device | |
| Kerper et al. | Driving more efficiently-the use of inter-vehicle communication to predict a future velocity profile | |
| CN107610498A (en) | A kind of automobile trip of city traffic peak period automatically selects route methods | |
| Mazaré et al. | COMPUTING TRAVEL TIMES FROM FILTERED TRAFFIC STATES. | |
| CN108877210B (en) | Real-time road condition data production method and vehicle-mounted terminal | |
| EP3189512A1 (en) | Methods and systems for generating flow data | |
| CN115375030A (en) | Vehicle route planning method, device, equipment and computer readable storage medium | |
| KR102018583B1 (en) | Apparatus for providing traffic information and method thereof | |
| CN111815944B (en) | Data validity detection method and device, electronic equipment and computer storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| MM4A | The patent is invalid due to non-payment of fees |
Effective date: 20140827 |