WO2010056151A3 - Procédé pour calculer et afficher un itinéraire optimal en fonction du trafic en temps réel - Google Patents

Procédé pour calculer et afficher un itinéraire optimal en fonction du trafic en temps réel Download PDF

Info

Publication number
WO2010056151A3
WO2010056151A3 PCT/RU2009/000600 RU2009000600W WO2010056151A3 WO 2010056151 A3 WO2010056151 A3 WO 2010056151A3 RU 2009000600 W RU2009000600 W RU 2009000600W WO 2010056151 A3 WO2010056151 A3 WO 2010056151A3
Authority
WO
WIPO (PCT)
Prior art keywords
optimum route
map
road
basis
central station
Prior art date
Application number
PCT/RU2009/000600
Other languages
English (en)
Russian (ru)
Other versions
WO2010056151A2 (fr
Inventor
Андрей Валентинович САБАЙДАШ
Александр Владимирович ВАСИЛЕНКО
Андрей Александрович ГАЙСЕНОК
Алексей Борисович ПИРОЖНИКОВ
Константин Владимирович МАЙМЕСКУЛ
Андрей Геннадьевич ДМИТРИЕВ
Original Assignee
Sabaydash Andrey Valentinovich
Vasilenko Aleksandr Vladimirovich
Gaysenok Andrey Aleksandrovich
Pirozhnikov Aleksey Borisovich
Maymeskul Konstantin Vladimirovich
Dmitriev Andrey Gennad Evich
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Sabaydash Andrey Valentinovich, Vasilenko Aleksandr Vladimirovich, Gaysenok Andrey Aleksandrovich, Pirozhnikov Aleksey Borisovich, Maymeskul Konstantin Vladimirovich, Dmitriev Andrey Gennad Evich filed Critical Sabaydash Andrey Valentinovich
Publication of WO2010056151A2 publication Critical patent/WO2010056151A2/fr
Publication of WO2010056151A3 publication Critical patent/WO2010056151A3/fr

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

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)

Abstract

La présente invention concerne un procédé pour déterminer l'itinéraire optimal pour un moyen de transport dans le réseau routier d'une localité. Il consiste à produire un graphe de route sur carte électronique modèle rapide du réseau routier de la localité, introduite dans une mémoire d'ordinateur de poste central. Les données du graphe de route sont mises à jour selon les informations sur les modifications de la signalisation routière. Les valeurs actuelles des vitesses moyennes propres sur au moins un segment du graphe de route sont transmises depuis les ordinateurs des moyens de transport des usagers à l'ordinateur de poste central en utilisant une voie de communications radio avec une périodicité désirée. La vitesse moyenne du trafic est déterminée en fonction de ces valeurs; les écarts des valeurs actuelles de vitesse moyenne par rapport aux vitesses de modèle sur le segment de graphe de route sont calculés, et des fichiers "embouteillages" et "anti-embouteillages" sont créés en fonction de ces écarts. Au stade suivant, en tentant compte ces fichiers et la pondération relative des virages à gauche ou à droite, on corrige la carte routière modélisée, on détermine l'itinéraire optimal recommandé en tenant compte les paramètres de la carte précisé, reçu par un abonné depuis le poste central. L'invention permet une meilleure précision de détermination de l'itinéraire optimal d'un moyen de transport en termes de temps.
PCT/RU2009/000600 2008-11-14 2009-11-03 Procédé pour déterminer l'itinéraire optimal pour un moyen de transport WO2010056151A2 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
RU2008146156 2008-11-14
RU2008146156/11A RU2377658C1 (ru) 2008-11-14 2008-11-14 Способ определения оптимального маршрута движения транспортного средства

Publications (2)

Publication Number Publication Date
WO2010056151A2 WO2010056151A2 (fr) 2010-05-20
WO2010056151A3 true WO2010056151A3 (fr) 2010-08-26

Family

ID=41643150

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/RU2009/000600 WO2010056151A2 (fr) 2008-11-14 2009-11-03 Procédé pour déterminer l'itinéraire optimal pour un moyen de transport

Country Status (2)

Country Link
RU (1) RU2377658C1 (fr)
WO (1) WO2010056151A2 (fr)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102010027775A1 (de) * 2010-04-15 2011-10-20 Robert Bosch Gmbh Navigation mit einem Gitter
US8185302B2 (en) * 2010-08-26 2012-05-22 Ford Global Technologies, Llc Conservational vehicle routing
RU2444794C1 (ru) * 2010-11-13 2012-03-10 Государственное образовательное учреждение высшего профессионального образования "Военная академия связи имени С.М. Буденного" Министерства обороны Российской Федерации Способ определения оптимального маршрута транспортного средства
RU2442963C1 (ru) * 2010-11-17 2012-02-20 Андрей Николаевич Глухов Способ сбора и обработки информации о транспортных потоках на автодорогах с использованием беспроводных сетей передачи данных
WO2012141601A2 (fr) * 2011-04-11 2012-10-18 Crown Equipment Limited Procédé et appareil pour une planification efficace pour de multiples véhicules non holonomiques automatisés à l'aide d'un planificateur de trajet coordonné
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 Федеральное государственное бюджетное учреждение науки Институт геологии и минералогии им. В.С. Соболева Сибирского отделения Российской академии наук (Институт геологии и минералогии СО РАН, ИГМ СО РАН) Способ оценки транспортной проницаемости местности вне дорог
CN109658683B (zh) * 2017-10-12 2022-06-10 北京嘀嘀无限科技发展有限公司 交通服务类型选择方法及装置
KR101974109B1 (ko) * 2017-12-21 2019-04-30 그제고스 말레비치 출발지 위치로부터 목적지 위치로의 여정에 대한 루트 또는 루트 소요 시간을 제공하기 위한 방법 및 컴퓨터 시스템
CN112837393B (zh) * 2019-11-22 2024-04-09 中国航天系统工程有限公司 基于车辆位置数据的特大城市矢量路网的生成方法及系统
JP2024509086A (ja) * 2021-02-24 2024-02-29 ズークス インコーポレイテッド 運転シミュレーションにおけるエージェント変換
US20220283055A1 (en) * 2021-03-05 2022-09-08 Zoox, Inc. Instantiating objects in a simulated environment based on log data
RU2770723C1 (ru) * 2021-08-26 2022-04-21 Федеральное государственное автономное образовательное учреждение высшего образования "Сибирский федеральный университет" (ФГАОУ ВО СФУ) Способ предупреждения столкновений транспортных средств на участках дорог вне населенных пунктов

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2153194C1 (ru) * 1999-06-21 2000-07-20 Ашурков Виктор Васильевич Способ определения оптимального маршрута движения транспортного средства в условиях населенного пункта
US6680694B1 (en) * 1997-08-19 2004-01-20 Siemens Vdo Automotive Corporation Vehicle information system
US20040034467A1 (en) * 2002-08-09 2004-02-19 Paul Sampedro System and method for determining and employing road network traffic status
US20070010941A1 (en) * 2005-07-07 2007-01-11 Marsh David C Land navigation system
EP1752738A1 (fr) * 2004-05-07 2007-02-14 Pioneer Corporation Dispositif de recherche de route, méthode de recherche de route, programme de traitement de recherche de route, etc.

Family Cites Families (3)

* Cited by examiner, † Cited by third party
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 車両用ナビゲーション装置
RU2207632C2 (ru) 2001-06-09 2003-06-27 Закрытое акционерное общество "Эскорт" Способ отображения местоположения транспортного средства на электронной карте местности в радиосистемах диспетчерского управления движением наземного транспорта

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6680694B1 (en) * 1997-08-19 2004-01-20 Siemens Vdo Automotive Corporation Vehicle information system
RU2153194C1 (ru) * 1999-06-21 2000-07-20 Ашурков Виктор Васильевич Способ определения оптимального маршрута движения транспортного средства в условиях населенного пункта
US20040034467A1 (en) * 2002-08-09 2004-02-19 Paul Sampedro System and method for determining and employing road network traffic status
EP1752738A1 (fr) * 2004-05-07 2007-02-14 Pioneer Corporation Dispositif de recherche de route, méthode de recherche de route, programme de traitement de recherche de route, etc.
US20070010941A1 (en) * 2005-07-07 2007-01-11 Marsh David C Land navigation system

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
DATABASE WPI Week 200133, Derwent World Patents Index; AN 2001-315079, XP002587844 *

Also Published As

Publication number Publication date
RU2377658C1 (ru) 2009-12-27
WO2010056151A2 (fr) 2010-05-20

Similar Documents

Publication Publication Date Title
WO2010056151A3 (fr) Procédé pour calculer et afficher un itinéraire optimal en fonction du trafic en temps réel
TWI428249B (zh) 車載裝置及其行車輔助系統與行車輔助資訊提供方法
JP6235340B2 (ja) 交通制御を支援するための装置、及び、交通流を改善する方法及び装置
CN106796115B (zh) 用于为车辆导航装置预测燃料能耗和抵达时间的方法
CN202650264U (zh) 一种基于定位技术进行服务主动推送的系统
CN107107914A (zh) 用于运行机动车的方法和机动车
CN106610299B (zh) 高级驾驶员辅助系统、包含其的车辆及其控制方法
CN101799300A (zh) 根据路况进行导航的方法和装置
KR101509700B1 (ko) 운전자 지원 시스템 및 방법
CN103134495B (zh) 导航信息的生成方法、导航装置及车载终端
CN104658297B (zh) 一种基于Sarsa学习的中心式动态路径诱导方法
WO2007081983A3 (fr) Systeme et procede de generation de bulletins de circulation routiere et de meteorologie et d'alertes personnalises et combines
CN105046983B (zh) 一种基于车路协同的交通流量预测系统及方法
US20160195406A1 (en) Systems And Methods For Providing Route Information Using A Mobile Device
CN103606292A (zh) 一种智能导航仪及其路径导航的实现方法
CN102384752A (zh) 车辆路线确定的方法
CN106355923A (zh) 车联网环境下基于实时交通信息的智慧导航系统及导航方法
CN103730005B (zh) 一种路程行驶时间的预测方法和系统
US20160025510A1 (en) Method for Controlling the Provision of Traffic Informational Data in Order to Update Traffic Information
CN109159782B (zh) 车辆的动力模式调节方法及服务器
CN103236170B (zh) 一种基于动态路网的交通诱导方法
KR20140105857A (ko) 차량 제어 시스템을 위한 적어도 하나의 기준 값의 결정을 위한 방법 및 모듈
CN107293142A (zh) 基于lbs的交通信息主动推送方法及系统
CN103136950A (zh) 提供综合路况信息的方法
Grumert et al. Impacts of a cooperative variable speed limit system

Legal Events

Date Code Title Description
NENP Non-entry into the national phase

Ref country code: DE

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 09821414

Country of ref document: EP

Kind code of ref document: A2

122 Ep: pct application non-entry in european phase

Ref document number: 09821414

Country of ref document: EP

Kind code of ref document: A2