RU2377658C1 - Способ определения оптимального маршрута движения транспортного средства - Google Patents
Способ определения оптимального маршрута движения транспортного средства Download PDFInfo
- Publication number
- RU2377658C1 RU2377658C1 RU2008146156/11A RU2008146156A RU2377658C1 RU 2377658 C1 RU2377658 C1 RU 2377658C1 RU 2008146156/11 A RU2008146156/11 A RU 2008146156/11A RU 2008146156 A RU2008146156 A RU 2008146156A RU 2377658 C1 RU2377658 C1 RU 2377658C1
- Authority
- RU
- Russia
- Prior art keywords
- road
- map
- graph
- road network
- settlement
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
- G08G1/096844—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the complete route is dynamically recomputed based on new data
Abstract
Изобретение относится к области управления движением транспортных средств, включающего передачу навигационных команд транспортному средству с дисплеем, отображающим карту. Согласно предложенному способу формируют модельную электронную скоростную карту дорожной сети населенного пункта, отражающую среднестатистический скоростной режим движения на каждой дороге, которую вводят в память компьютера центральной станции. На указанной карте создают дорожный граф, корректируют данные дорожного графа на основе информации об измененных знаках дорожного движения. От компьютеров транспортных средств пользователей по каналу радиосвязи с заданной периодичностью передают на компьютер центральной станции актуальные значения собственных средних скоростей, по крайней мере, на одном сегменте дорожного графа и по ним определяют среднестатистический скоростной режим движения. Далее вычисляют отклонения между актуальными значениями средней и модельной скоростей на сегменте дорожного графа и по этим отклонениям формируют файлы «пробок» и «антипробок». Учитывая эти файлы и веса правых и левых поворотов, корректируют модельную электронную скоростную карту дорожной сети населенного пункта. Рекомендуемый оптимальный маршрут определяют с учетом уточненных параметров электронной скоростной карты дорожной сети населенного пункта, принимаемой абонентом от центральной станции с возможностью визуализации на экране дисплея пользователя этих маршрутов на указанной карте и отображением текущего положения транспортного средства. Изобретение позволяет повысить точность определения оптимального по времени маршрута движения транспортного средства. 2 з.п. ф-лы.
Description
Изобретение относится к системам регулирования движения транспортных средств, преимущественно индивидуальных, а точнее к системам, включающим передачу навигационных команд транспортному средству с компьютером и дисплеем, отображающим карту дорожной сети населенного пункта.
Известен способ отображения местоположения транспортного средства на электронной карте местности в радиосистемах диспетчерского управления движением наземного транспорта (патент РФ №2207632, опубликован 27.06.2003), в котором за счет использования временных опорных точек и определения их местоположения и местоположения транспортного средства в опорной системе координат, в качестве которой выбирается плоская прямоугольная декартова система координат, а также использования редукции местоположения транспортного средства на транспортный граф обеспечивается в конечном итоге непосредственное преобразование радионавигационных координат транспортного средства в дисплейные координаты. Недостаток способа состоит в том, что он не может быть применен для определения оптимального маршрута транспортного средства.
Известен способ, который реализован в автомобильном навигационном приборе, имеющем память для хранения электронной карты местности, бортовую ЭВМ, дисплей и приемник дорожной информации (патент Японии №08044997, опубликован 16.02.1996 г.). Способ заключается в том, что определяют текущие координаты транспортного средства, вычисляют кратчайший маршрут от начальной до конечной точки и отображают его на дисплее. На приемник дорожной информации получают извне радиосообщение с информацией о дорожных "пробках" и затруднениях в движении на дорогах. Эта информация отображается на дисплее изменением окраски дороги в местах "пробка" и затруднения движения, причем степень изменения окраски соответствует степени затруднения движения транспортных средств.
Недостаток способа состоит в том, что он не может быть применен для определения оптимального маршрута транспортного средства.
Наиболее близким к заявляемому изобретению является выбранный в качестве прототипа способ определения оптимального маршрута движения транспортного средства в условиях населенного пункта (патент РФ №2153194, опубликован
20.07.2000 г.), так как ему присуща совокупность признаков, наиболее близкая к совокупности существенных признаков заявляемого изобретения. Способ определения оптимального маршрута движения транспортного средства по дорожной сети населенного пункта по прототипу заключается в том, что в память компьютера центральной станции вводят базу данных электронной карты дорожной сети населенного пункта, на основании этой электронной карты и предварительно полученных параметров движения определяют среднестатистический скоростной режим движения на каждой дороге, создают модельную электронную скоростную карту дорожной сети населенного пункта, которую вводят в память компьютера центральной станции и транслируют абонентам по каналу радиосвязи, на центральной станции получают по каналу радиосвязи сообщения о скоростях находящихся в движении транспортных средств, после чего производят уточнение данных о скоростях перемещения транспортных средств на дорогах в памяти компьютера центральной станции и при необходимости корректируют модельную электронную скоростную карту дорожной сети населенного пункта путем внесения уточненных значений скоростей на каждой дороге, по каналу радиосвязи передают информацию об уточненных параметрах модельной электронной скоростной карты дорожной сети населенного пункта абонентам, в память компьютера абонента вводят данные о пункте назначения, определяют предпочтительный маршрут с учетом уточненных параметров модельной электронной скоростной карты дорожной сети населенного пункта, принимаемой абонентом от центральной станции с возможностью визуализации на экране дисплея абонента этих маршрутов на модельной электронной скоростной карте дорожной сети населенного пункта с индикацией на ней информационных сообщений о значениях скоростей на дорогах населенного пункта и отображением текущего положения транспортного средства, в процессе движения по выбранному маршруту в случае изменения параметров модельной электронной скоростной карты дорожной сети населенного пункта производят коррекцию оптимальных маршрутов движения до пункта назначения.
Недостатком способа по прототипу является низкая точность выбора оптимального маршрута, так как текущие значения скоростей, учитываемые для определения и идентификации среднестатистических параметров, а также коррекции модельной электронной скоростной карты дорожной сети населенного могут иметь случайный характер в силу резкой неравомерности движения транспортного средства из-за сложных условий движения, особенно в мегаполисе.
Техническим результатом изобретения является повышение точности определения оптимального по времени маршрута движения транспортного средства за счет нового метода определения параметров движения, способе формирования «пробочной информации» и методах ее учета для расчета оптимального маршрута движения, повышение эффективности использования дорожной сети населенного пункта и сокращение времени движения транспортных средств до пункта назначения.
Технический результат достигается тем, что в способе определения оптимального маршрута движения транспортного средства по дорожной сети населенного пункта, заключающийся в том, что формируют модельную электронную скоростную карту дорожной сети населенного пункта, отражающую среднестатистический скоростной режим движения на каждой дороге, которую вводят в память компьютера центральной станции и транслируют на компьютеры транспортных средств абонентов по каналу радиосвязи, на центральной станции получают сообщения о скоростях и местонахождении находящихся в движении транспортных средств, после чего корректируют модельную электронную скоростную карту дорожной сети населенного пункта путем внесения уточненных значений скоростей на каждой дороге, передают абонентам информацию об уточненных параметрах модельной электронной скоростной карты дорожной сети населенного пункта, на основе данных о местонахождении транспортного средства абонента и пункте назначения определяют рекомендуемый оптимальный маршрут с учетом уточненных параметров модельной электронной скоростной карты дорожной сети населенного пункта, принимаемой абонентом от центральной станции с возможностью визуализации на экране дисплея абонента этих маршрутов на модельной электронной скоростной карте дорожной сети населенного пункта с индикацией на ней информационных сообщений о значениях скоростей на дорогах населенного пункта и отображением текущего положения транспортного средства, в процессе движения по выбранному маршруту в случае изменения параметров модельной электронной скоростной карты дорожной сети населенного пункта производят коррекцию оптимальных маршрутов движения до пункта назначения, согласно изобретению, на модельной электронной скоростной карте дорожной сети населенного пункта создают дорожный граф, включающий сегменты линий, заключенные между узлами графа, корректируют данные дорожного графа на основе информации об измененных знаках дорожного движения, от компьютеров транспортных средств абонентов по каналу радиосвязи с заданной периодичностью передают на компьютер центральной станции актуальные значения собственных средних скоростей, по крайней мере, на одном сегменте дорожного графа, и по ним определяют среднестатистический скоростной режим движения, вычисляют отклонение между актуальными значениями средней и модельной скоростей на сегменте дорожного графа, и по этим отклонениям формируют файлы «пробок» и «антипробок», затем, учитывая эти файлы и веса правых и левых поворотов, корректируют модельную электронную скоростную карту дорожной сети населенного пункта.
Так как время проезда одного сегмента дорожного графа может существенно зависеть от того, на какой следующий сегмент дорожного графа осуществляется движение, то для более точного определения маршрута в качестве параметра движения принимают среднее время проезда двух смежных сегментов дорожного графа. Для этого с помощью компьютеров транспортных средств абонентов определяют связанные актуальные значения двух средних скоростей для пары связанных сегментов дорожного графа, и, в зависимости от того, на какой следующий сегмент дорожного графа осуществляют движение, с помощью компьютера центральной станции создают наборы значений средних скоростей для пары связанных сегментов дорожного графа и по их отклонениям от модельных скоростей формируют файлы «пробок» и «антипробок».
Для поиска оптимального маршрута с учетом изменения динамики загруженности дорожной сети по мере прохождения по маршруту, по каналу радиосвязи на компьютер центральной станции передают информацию о запланированных маршрутах абонентов и дополнительно формируют файлы «пробок» и «антипробок» для тех сегментов дорожного графа, по которым будет проходить запланированный маршрут.
Заявителем проведен патентно-информационный поиск, в результате которого не выявлены технические решения, содержащие заявляемую совокупность признаков. Следовательно, техническое решение можно считать новым. Сравнение заявляемого решения с другими техническими решениями показывает, что совокупность отличительных признаков, влияющих на технический результат, содержит новые и известные признаки и в данном сочетании для решения данной задачи неизвестна. Из уровня техники неизвестно о влиянии на указанный технический результат факта передачи от компьютеров транспортных средств абонентов значений собственных средних скоростей на компьютер центральной станции. Так, в известном способе (патент Японии №07029098 от 31.01.1995 г.) специальные транспортные средства, снабженные навигационным прибором и радиоприемным/передающим устройством, передвигаются по дорогам города и передают на компьютер центральной станции данные о своих координатах и скорости движения. Базовая станция производит анализ поступившей информации, строит карту "пробок" и определяет маршрут объезда "пробки". Карту "пробок" и рекомендуемый маршрут их объезда базовая станция передает по каналу радиосвязи водителям транспортных средств. То есть, в известном способе не используется информация о значениях скоростей транспортных средств самих абонентов. Из уровня техники неизвестно и неочевидно для специалиста влияние на указанный технический результат определения среднестатистического скоростного режима путем определения средних скоростей на одном сегменте дорожного графа или более, например на двух связанных сегментах дорожного графа, формирование по их отклонениям от модельных скоростей файлы «пробок» и «антипробок» и учет этих файлов в модельной электронной скоростной карте дорожной сети населенного пункта. Следовательно, заявляемое техническое решение соответствует критерию «изобретательский уровень».
Способ реализуют в системе, которая включает связанные каналом радиосвязи навигационную систему космического базирования, компьютер центральной станции, на котором осуществляется прием и обработка информации об актуальном состоянии городского потока, транспортные средства абонентов, снабженные навигационным прибором и радиоприемным/передающим устройством.
Реализацию изобретения осуществляют следующим образом.
Вводят в память компьютера, снабженного экраном дисплея и расположенного на центральной станции, электронную карту дорог, улиц или территорий, состоящую из оцифрованных картографических данных.
На электронной карте создают дорожный граф, включающий сегменты линий, заключенные между узлами графа. Под сегментом дорожного графа понимается линейный участок между двумя узлами, как правило, между перекрестками. С сегментами линий связывают информацию об участках улиц, дорог. Первоначально экспертным путем на основании опроса опытных водителей и экспертов в дорожном движении определяют средние скорости движения на сегментах дорожной сети. На основании этих данных определяют среднестатистический скоростной режим движения на каждой дороге, создают модельную электронную скоростную карту дорожной сети населенного пункта, которую вводят в память компьютера центральной станции, и указанную карту с дорожным графом транслируют абонентам по каналу радиосвязи. Подобные модели могут формироваться для различного времени суток, праздничных и выходных дней и отдельно храниться вместе с параметрами дорожного графа.
Данные дорожного графа корректируют на основе информации об измененных знаках дорожного движения.
От компьютеров транспортных средств по каналу радиосвязи с заданной периодичностью абоненты передают на компьютер центральной станции актуальные значения собственных средних скоростей, по крайней мере, на одном сегменте дорожного графа, и на их основе определяют среднестатистический скоростной режим движения. Актуальные значения собственных средних скоростей рассчитывают путем фиксации моментов въезда и съезда с сегмента и времени его прохождения. Данные «пробок» и «антипробок» определяют следующим образом. Вычисляют разницу между значением средней и модельной скорости на сегменте. Если полученное от абонента текущее значение скорости на сегменте меньше модельного на заданную величину, то для данного сегмента формируется «пробка», т.е. устанавливается значение скорости, равное полученному от абонента. Если текущее значение скорости больше среднестатистического, то формируется «антипробка» по аналогичному принципу. Для «пробок» и «антипробок» фиксируется также время их создания.
Расчет оптимального маршрута осуществляется в следующем порядке. В компьютере абонента дорожный граф дополняют данными о местонахождении транспортного средства и пункте назначения, обеспечивая преобразование радионавигационных координат транспортного средства в дисплейные координаты. Компьютер транспортного средства абонента систематически опрашивает и получает от компьютера центральной станции файлы «пробок» и «антипробок». При этом значения средних скоростей на сегментах дорожной сети заменяют на значения «пробок» и «антипробок» в том случае, если время от их создания не превышает заданного значения. Аналогичным образом осуществляют корректуру дорожных знаков. Обновленный таким образом дорожный граф используют для поиска оптимального маршрута движения. При этом в качестве дополнительной информации учитывают веса правых и левых поворотов.
Для более точного определения маршрута в качестве параметра движения принимают среднее время проезда двух смежных сегментов. Для этого с помощью компьютера транспортных средств пользователей определяют связанные актуальные значения двух средних скоростей для пары связанных сегментов дорожного графа, и, в зависимости от того, на какой следующий сегмент осуществляют движение, с помощью компьютера центральной станции создает наборы значений средних скоростей для пары связанных сегментов и по их отклонениям от модельных скоростей формируют файлы «пробок» и «антипробок». Повышение точности определения маршрута при этом обусловлено тем, что время проезда одного сегмента в городских условиях является недостаточно информативным и может существенно зависеть от того, на какой следующий сегмент осуществляется движение. Поворот налево может занять намного более долгое время, чем поворот направо, а подобрать эмпирически значения правых и левых весов не всегда удается. По заявляемому способу каждому сегменту дорожного графа ставится в соответствие не одно значение средней скорости, а набор значений в зависимости от того, на какой следующий сегмент осуществляется движение.
При достаточном числе абонентов можно искать маршрут с учетом изменения динамики загруженности дорожной сети по мере прохождения по маршруту. Для этого абоненты совместно с данными о средних скоростях и о собственном местоположении передают на компьютер центральной станции также данные обо всех текущих запланированных маршрутах. Далее определяют количество транспортных средств, которые появятся на данном сегменте дорожного графа в будущие моменты времени. Данную характеристику сегмента принимают во внимание при поиске оптимального маршрута. Чем большее количество транспортных средств окажется на одном сегменте с искомым во время его предполагаемого прохождения, тем менее привлекательным данный сегмент является для искомого маршрута. Расчеты оптимальных маршрутов проводят с помощью компьютера центральной станции. Поиск первого маршрута осуществляют так, как описано выше. При этом дополнительно к названным файлам «пробок» и «антипробок» формируют файлы «пробок» и «антипробок» для тех сегментов, по которым будет проходить запланированный маршрут. Расчет производят на основании формулы, устанавливаемой эмпирическим путем, учитывая при этом, что нахождение одного автомобиля в заданном интервале времени равнозначно пропорциональному снижению скорости на сегменте. Расчет маршрута может осуществляться и на компьютере абонента с передачей его параметров на компьютер центральной станции для последующего расчета и распространения дополнительной пробочной информации, рассчитанной на основании планируемого времени нахождения автомобилей на сегментах дорожной сети.
Как показала практика реализации разрабатываемого проекта (http://84.52.97.213/Forums/forum_posts.asp?TID=172), открытые источники информации, доступные в интернете и радиоэфире, обеспечивали надежность «пробочных» данных не более 50%. Практически это приводило к тому, что выбор оптимального маршрута движения всего в половине случаев был действительно предпочтительным, но в других 50% выбор оптимального маршрута был ошибочным. Сообщения на центральную станцию по телефону сведений о возникших пробках и об ошибочно выставленных признаках стесненного движения позволила некоторым образом повысить качество и довести надежность «пробочной» информации до 60%. В практике реализации проекта по заявляемому способу участвовало более 3000 абонентов. При использовании заявляемого способа достигается повышение точности определения оптимального по времени маршрута до 90-95%. Это повышение точности, повышение эффективности использования дорожной сети населенного пункта и сокращение времени движения транспортных средств до пункта назначения достигается за счет нового метода определения параметров движения на дорожном графе, способе формирования «пробочной» информации, использования данных о планируемых маршрутах и методах их учета для расчета оптимального маршрута движения. Расчеты оптимальных маршрутов могут проводиться как на компьютере центральной станции, так и на компьютере абонента.
Для реализации изобретения могут использоваться навигационные приборы серии СН, которые работают по сигналам навигационных спутников российской навигационной системы ГЛОНАСС и (или) системы GPS США, что обеспечивает более точное и устойчивое определение координат транспортного средства в сложных условиях современного города; средства радиосвязи могут быть выбраны, исходя из имеющихся каналов и (или) систем связи (автономные, транкинговые, сотовые, спутниковые); в качестве электронно-вычислительной техники может быть выбран компьютер, исходя из требований оперативности обработки поступающей информации; в качестве средств водительского интерфейса может использоваться жидкокристаллический дисплей и сенсорный планшет для управления курсором.
Экспериментальное применение способа показало, что заявляемое техническое решение позволяет решить задачу повышения точности определения маршрута, которая не может быть достигнута при использовании разработанных ранее способов, в особенности в условиях мегаполиса.
Claims (3)
1. Способ определения оптимального маршрута движения транспортного средства по дорожной сети населенного пункта, заключающийся в том, что формируют модельную электронную скоростную карту дорожной сети населенного пункта, отражающую среднестатистический скоростной режим движения на каждой дороге, которую вводят в память компьютера центральной станции и транслируют на компьютеры транспортных средств абонентов по каналу радиосвязи, на центральной станции получают сообщения о скоростях и местонахождении находящихся в движении транспортных средств, после чего корректируют модельную электронную скоростную карту дорожной сети населенного пункта путем внесения уточненных значений скоростей на каждой дороге, передают абонентам информацию об уточненных параметрах электронной скоростной карты дорожной сети населенного пункта, на основе данных о местонахождении транспортного средства абонента и пункте назначения определяют рекомендуемый оптимальный маршрут с учетом уточненных параметров электронной скоростной карты дорожной сети населенного пункта, принимаемой абонентом от центральной станции с возможностью визуализации на экране дисплея абонента этих маршрутов на модельной электронной скоростной карте дорожной сети населенного пункта с индикацией на ней информационных сообщений о значениях скоростей на дорогах населенного пункта и отображением текущего положения транспортного средства, в процессе движения по выбранному маршруту в случае изменения параметров электронной скоростной карты дорожной сети населенного пункта производят коррекцию оптимальных маршрутов движения до пункта назначения, отличающийся тем, что на модельной электронной скоростной карте дорожной сети населенного пункта создают дорожный граф, включающий сегменты линий, заключенные между узлами графа и соответствующие ребрам графа, корректируют данные дорожного графа на основе информации об измененных знаках дорожного движения, от компьютеров транспортных средств абонентов по каналу радиосвязи с заданной периодичностью передают на компьютер центральной станции актуальные значения собственных средних скоростей, по крайней мере, на одном сегменте дорожного графа и по ним определяют среднестатистический скоростной режим движения, вычисляют отклонения между актуальными значениями средней и модельной скоростей на сегменте и по этим отклонениям формируют файлы «пробок» и «антипробок», затем, учитывая эти файлы и веса правых и левых поворотов, корректируют модельную электронную скоростную карту дорожной сети населенного пункта.
2. Способ по п.1, отличающийся тем, что с помощью компьютеров транспортных средств абонентов определяют связанные актуальные значения двух средних скоростей для пары связанных сегментов дорожного графа, и, в зависимости от того, на какой следующий сегмент осуществляется движение, с помощью компьютера центральной станции создают наборы значений средних скоростей для пары связанных сегментов дорожного графа, и по их отклонениям от модельных скоростей формируют файлы «пробок» и «антипробок».
3. Способ по п.1 или 2, отличающийся тем, что по каналу радиосвязи на компьютер центральной станции передают информацию о запланированных маршрутах абонентов и дополнительно формируют файлы «пробок» и «антипробок» для тех сегментов дорожного графа, по которым будет проходить запланированный маршрут.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| RU2008146156/11A RU2377658C1 (ru) | 2008-11-14 | 2008-11-14 | Способ определения оптимального маршрута движения транспортного средства |
| PCT/RU2009/000600 WO2010056151A2 (ru) | 2008-11-14 | 2009-11-03 | Способ определения оптимального маршрута движения транспортного средства |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| RU2008146156/11A RU2377658C1 (ru) | 2008-11-14 | 2008-11-14 | Способ определения оптимального маршрута движения транспортного средства |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| RU2377658C1 true RU2377658C1 (ru) | 2009-12-27 |
Family
ID=41643150
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2008146156/11A RU2377658C1 (ru) | 2008-11-14 | 2008-11-14 | Способ определения оптимального маршрута движения транспортного средства |
Country Status (2)
| Country | Link |
|---|---|
| RU (1) | RU2377658C1 (ru) |
| WO (1) | WO2010056151A2 (ru) |
Cited By (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| RU2442963C1 (ru) * | 2010-11-17 | 2012-02-20 | Андрей Николаевич Глухов | Способ сбора и обработки информации о транспортных потоках на автодорогах с использованием беспроводных сетей передачи данных |
| RU2444794C1 (ru) * | 2010-11-13 | 2012-03-10 | Государственное образовательное учреждение высшего профессионального образования "Военная академия связи имени С.М. Буденного" Министерства обороны Российской Федерации | Способ определения оптимального маршрута транспортного средства |
| RU2477527C1 (ru) * | 2012-03-27 | 2013-03-10 | Павел Ильич Субботин | Способ и система управления транспортными потоками и устройство мониторинга дорожной ситуации |
| RU2484533C2 (ru) * | 2011-08-26 | 2013-06-10 | Валерий Михайлович Газаров | Способ определения оптимального маршрута и устройство |
| RU2501088C2 (ru) * | 2010-08-26 | 2013-12-10 | Форд Глобал Технолоджис, ЛЛК | Определение экономного маршрута транспортного средства |
| RU2507583C2 (ru) * | 2012-04-27 | 2014-02-20 | Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Санкт-Петербургский государственный архитектурно-строительный университет" | Способ организации системы навигации и управления дорожным движением |
| RU2551294C1 (ru) * | 2014-01-09 | 2015-05-20 | Федеральное государственное казенное военное образовательное учреждение высшего профессионального образования "ВОЕННАЯ АКАДЕМИЯ СВЯЗИ имени Маршала Советского Союза С.М. Буденного" Министерства обороны Российской Федерации | Способ формирования маршрута движения транспортного средства на дорожной сети |
| RU2564826C1 (ru) * | 2014-05-27 | 2015-10-10 | Федеральное государственное бюджетное учреждение науки Институт геологии и минералогии им. В.С. Соболева Сибирского отделения Российской академии наук (Институт геологии и минералогии СО РАН, ИГМ СО РАН) | Способ оценки транспортной проницаемости местности вне дорог |
| RU2589869C2 (ru) * | 2011-04-11 | 2016-07-10 | Краун Эквипмент Корпорейшен | Способ и система для эффективного планирования для множества автоматизированных неголономных транспортных средств с использованием планировщика скоординированных маршрутов |
| RU2589381C2 (ru) * | 2010-04-15 | 2016-07-10 | Роберт Бош Гмбх | Навигационная система и способ штурманского сопровождения движения |
| WO2019125625A1 (en) * | 2017-12-21 | 2019-06-27 | Grzegorz Malewicz | A method and a computer system for providing a route or a route duration for a journey from a source location to a target location |
| CN111201421A (zh) * | 2017-10-12 | 2020-05-26 | 北京嘀嘀无限科技发展有限公司 | 用于确定在线上到线下服务中的最优运输服务类型的系统和方法 |
| RU2770723C1 (ru) * | 2021-08-26 | 2022-04-21 | Федеральное государственное автономное образовательное учреждение высшего образования "Сибирский федеральный университет" (ФГАОУ ВО СФУ) | Способ предупреждения столкновений транспортных средств на участках дорог вне населенных пунктов |
| WO2022182561A1 (en) * | 2021-02-24 | 2022-09-01 | Zoox, Inc. | Agent conversions in driving simulations |
| WO2022186990A1 (en) * | 2021-03-05 | 2022-09-09 | Zoox, Inc. | Instantiating objects in a simulated environment based on log data |
| RU2798951C1 (ru) * | 2023-02-06 | 2023-06-29 | Общество с ограниченной ответственностью "Когнитив Роботикс" | Способ агрегации множественных проездов по маршруту для расчёта оптимальных профилей скорости для городского рельсового транспорта |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112837393B (zh) * | 2019-11-22 | 2024-04-09 | 中国航天系统工程有限公司 | 基于车辆位置数据的特大城市矢量路网的生成方法及系统 |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0729098B2 (ja) | 1987-09-02 | 1995-04-05 | コニカ株式会社 | 写真処理廃液の処理方法 |
| JPH0844997A (ja) | 1994-08-03 | 1996-02-16 | Nissan Motor Co Ltd | 車両用ナビゲーション装置 |
| US6680694B1 (en) * | 1997-08-19 | 2004-01-20 | Siemens Vdo Automotive Corporation | Vehicle information system |
| RU2153194C1 (ru) | 1999-06-21 | 2000-07-20 | Ашурков Виктор Васильевич | Способ определения оптимального маршрута движения транспортного средства в условиях населенного пункта |
| RU2207632C2 (ru) | 2001-06-09 | 2003-06-27 | Закрытое акционерное общество "Эскорт" | Способ отображения местоположения транспортного средства на электронной карте местности в радиосистемах диспетчерского управления движением наземного транспорта |
| US20040034467A1 (en) * | 2002-08-09 | 2004-02-19 | Paul Sampedro | System and method for determining and employing road network traffic status |
| EP1752738A4 (en) * | 2004-05-07 | 2012-12-12 | Pioneer Corp | ROAD SEARCH DEVICE, ROAD SEARCH METHOD, ROAD SEARCH PROCESSING PROGRAM, ETC. |
| US20070010941A1 (en) * | 2005-07-07 | 2007-01-11 | Marsh David C | Land navigation system |
-
2008
- 2008-11-14 RU RU2008146156/11A patent/RU2377658C1/ru active
-
2009
- 2009-11-03 WO PCT/RU2009/000600 patent/WO2010056151A2/ru active Application Filing
Non-Patent Citations (1)
| Title |
|---|
| JP 8235496 A (IBM), 13.09.1996. * |
Cited By (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| RU2589381C2 (ru) * | 2010-04-15 | 2016-07-10 | Роберт Бош Гмбх | Навигационная система и способ штурманского сопровождения движения |
| RU2501088C2 (ru) * | 2010-08-26 | 2013-12-10 | Форд Глобал Технолоджис, ЛЛК | Определение экономного маршрута транспортного средства |
| RU2444794C1 (ru) * | 2010-11-13 | 2012-03-10 | Государственное образовательное учреждение высшего профессионального образования "Военная академия связи имени С.М. Буденного" Министерства обороны Российской Федерации | Способ определения оптимального маршрута транспортного средства |
| RU2442963C1 (ru) * | 2010-11-17 | 2012-02-20 | Андрей Николаевич Глухов | Способ сбора и обработки информации о транспортных потоках на автодорогах с использованием беспроводных сетей передачи данных |
| RU2589869C2 (ru) * | 2011-04-11 | 2016-07-10 | Краун Эквипмент Корпорейшен | Способ и система для эффективного планирования для множества автоматизированных неголономных транспортных средств с использованием планировщика скоординированных маршрутов |
| RU2484533C2 (ru) * | 2011-08-26 | 2013-06-10 | Валерий Михайлович Газаров | Способ определения оптимального маршрута и устройство |
| RU2477527C1 (ru) * | 2012-03-27 | 2013-03-10 | Павел Ильич Субботин | Способ и система управления транспортными потоками и устройство мониторинга дорожной ситуации |
| RU2507583C2 (ru) * | 2012-04-27 | 2014-02-20 | Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Санкт-Петербургский государственный архитектурно-строительный университет" | Способ организации системы навигации и управления дорожным движением |
| RU2551294C1 (ru) * | 2014-01-09 | 2015-05-20 | Федеральное государственное казенное военное образовательное учреждение высшего профессионального образования "ВОЕННАЯ АКАДЕМИЯ СВЯЗИ имени Маршала Советского Союза С.М. Буденного" Министерства обороны Российской Федерации | Способ формирования маршрута движения транспортного средства на дорожной сети |
| RU2564826C1 (ru) * | 2014-05-27 | 2015-10-10 | Федеральное государственное бюджетное учреждение науки Институт геологии и минералогии им. В.С. Соболева Сибирского отделения Российской академии наук (Институт геологии и минералогии СО РАН, ИГМ СО РАН) | Способ оценки транспортной проницаемости местности вне дорог |
| CN111201421A (zh) * | 2017-10-12 | 2020-05-26 | 北京嘀嘀无限科技发展有限公司 | 用于确定在线上到线下服务中的最优运输服务类型的系统和方法 |
| WO2019125625A1 (en) * | 2017-12-21 | 2019-06-27 | Grzegorz Malewicz | A method and a computer system for providing a route or a route duration for a journey from a source location to a target location |
| WO2022182561A1 (en) * | 2021-02-24 | 2022-09-01 | Zoox, Inc. | Agent conversions in driving simulations |
| WO2022186990A1 (en) * | 2021-03-05 | 2022-09-09 | Zoox, Inc. | Instantiating objects in a simulated environment based on log data |
| RU2770723C1 (ru) * | 2021-08-26 | 2022-04-21 | Федеральное государственное автономное образовательное учреждение высшего образования "Сибирский федеральный университет" (ФГАОУ ВО СФУ) | Способ предупреждения столкновений транспортных средств на участках дорог вне населенных пунктов |
| RU2798951C1 (ru) * | 2023-02-06 | 2023-06-29 | Общество с ограниченной ответственностью "Когнитив Роботикс" | Способ агрегации множественных проездов по маршруту для расчёта оптимальных профилей скорости для городского рельсового транспорта |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2010056151A3 (ru) | 2010-08-26 |
| WO2010056151A2 (ru) | 2010-05-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| RU2377658C1 (ru) | Способ определения оптимального маршрута движения транспортного средства | |
| US10565865B2 (en) | Split lane traffic jam detection and remediation | |
| US9869563B2 (en) | Method and apparatus for predicting a destination using a route search algorithm | |
| JP6068359B2 (ja) | ナビゲーションの方法及びシステム | |
| JP5271637B2 (ja) | 走行経路評価システム及び走行経路評価プログラム | |
| JP4591395B2 (ja) | ナビゲーションシステム | |
| JP6094543B2 (ja) | 出発地・目的地抽出装置、出発地・目的地抽出方法 | |
| EP2890955B1 (en) | Method and apparatus for predicting destinations | |
| CN103226020B (zh) | 导航系统、服务器装置及导航装置 | |
| US7418338B2 (en) | Road information provision server, road information provision system, road information provision method, route search server, route search system, and route search method | |
| KR20160004359A (ko) | 권장 내비게이트 가능 스트레치를 나타내는 정보를 제공하는 방법 및 시스템 | |
| JP2011232146A (ja) | カーナビゲーションシステム | |
| JP2009192356A (ja) | 経路探索システム、経路探索サーバおよび端末装置ならびに経路探索方法 | |
| EP4086783A1 (en) | Electronic horizon creation method and system | |
| JP2021025890A (ja) | ナビゲーションシステム、ナビゲーションプログラム | |
| JP4169361B1 (ja) | 経路案内システム、経路探索サーバおよび携帯端末装置ならびに経路案内方法 | |
| JP5513360B2 (ja) | 渋滞情報生成装置、渋滞情報生成方法、及びプログラム | |
| US20220082394A1 (en) | Method and apparatus for ridesharing pickup wait time prediction | |
| US10417665B2 (en) | Server, navigation device, and distribution exclusion area setting method in advertising information distribution system | |
| JP2017096963A (ja) | ナビゲーションの方法及びシステム | |
| US9766087B2 (en) | Wireless client-server navigator traffic methods | |
| JP2008292323A (ja) | 経路案内システム | |
| JP2005010060A (ja) | 通信型ナビゲーションシステムにおける地図データ配信方法 | |
| RU2444794C1 (ru) | Способ определения оптимального маршрута транспортного средства | |
| JP2009116579A (ja) | 車両用情報通信装置、ナビゲーション装置、情報配信システム、情報配信サーバ |