WO2010056151A3 - Method for calculating and rendering an optimum route based on real-time traffic - Google Patents

Method for calculating and rendering an optimum route based on real-time traffic 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
French (fr)
Russian (ru)
Other versions
WO2010056151A2 (en
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/en
Publication of WO2010056151A3 publication Critical patent/WO2010056151A3/en

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

The invention relates to a method for determining an optimum route for a vehicle through the road network of an urban area, which involves producing a road graph on an electronic, model speed map of the road network of said urban area, which map is memorized in a central station computer. The road graph data is updated on the basis of information about modified traffic signs. The current values of average speeds on at least one segment of the road graph are transmitted with a given frequency from computers in the users' vehicles to the central station computer via a radio communications channel. The average traffic speed is determined on the basis of these values, the deviations of the current average speed values from the model speeds on a segment of the road graph are calculated and "congestion" and "anti-congestion" files are generated on the basis thereof. Then, the electronic model speed map of the road network of the urban area is updated taking into account said files and the weight of right-hand and left-hand turns, and the recommended optimum route, which is communicated to the user from the central station, is determined taking into account the refined parameters of the map. The technical result consists in increasing the accuracy with which the optimum route, in terms of time, is determined for a vehicle.
PCT/RU2009/000600 2008-11-14 2009-11-03 Method for determining the optimal route for a transportation means WO2010056151A2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
RU2008146156 2008-11-14
RU2008146156/11A RU2377658C1 (en) 2008-11-14 2008-11-14 Method of determining optimal route for vehicles

Publications (2)

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

Family

ID=41643150

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/RU2009/000600 WO2010056151A2 (en) 2008-11-14 2009-11-03 Method for determining the optimal route for a transportation means

Country Status (2)

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

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102010027775A1 (en) * 2010-04-15 2011-10-20 Robert Bosch Gmbh Navigation system for use in motor vehicle, has reading device providing card information, and evaluation device determining movement path over grid points based on movement parameter and providing navigation information based on path
US8185302B2 (en) * 2010-08-26 2012-05-22 Ford Global Technologies, Llc Conservational vehicle routing
RU2444794C1 (en) * 2010-11-13 2012-03-10 Государственное образовательное учреждение высшего профессионального образования "Военная академия связи имени С.М. Буденного" Министерства обороны Российской Федерации Method of defining optimum route for transport facility
RU2442963C1 (en) * 2010-11-17 2012-02-20 Андрей Николаевич Глухов Method of traffic data collection and processing using wlans
WO2012141601A2 (en) * 2011-04-11 2012-10-18 Crown Equipment Limited Method and apparatus for efficient scheduling for multiple automated non-holonomic vehicles using a coordinated path planner
RU2484533C2 (en) * 2011-08-26 2013-06-10 Валерий Михайлович Газаров Method of determining optimum route and device
RU2477527C1 (en) * 2012-03-27 2013-03-10 Павел Ильич Субботин Method and system for controlling traffic and device for monitoring road traffic
RU2507583C2 (en) * 2012-04-27 2014-02-20 Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Санкт-Петербургский государственный архитектурно-строительный университет" Management of traffic control and navigation
RU2551294C1 (en) * 2014-01-09 2015-05-20 Федеральное государственное казенное военное образовательное учреждение высшего профессионального образования "ВОЕННАЯ АКАДЕМИЯ СВЯЗИ имени Маршала Советского Союза С.М. Буденного" Министерства обороны Российской Федерации Generation of vehicle route in road network
RU2564826C1 (en) * 2014-05-27 2015-10-10 Федеральное государственное бюджетное учреждение науки Институт геологии и минералогии им. В.С. Соболева Сибирского отделения Российской академии наук (Институт геологии и минералогии СО РАН, ИГМ СО РАН) Method of evaluating off-road transport penetration of area
CN109658683B (en) * 2017-10-12 2022-06-10 北京嘀嘀无限科技发展有限公司 Traffic service type selection method and device
KR101974109B1 (en) * 2017-12-21 2019-04-30 그제고스 말레비치 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
CN112837393B (en) * 2019-11-22 2024-04-09 中国航天系统工程有限公司 Method and system for generating oversized city vector road network based on vehicle position data
JP2024509086A (en) * 2021-02-24 2024-02-29 ズークス インコーポレイテッド Agent transformation in driving simulation
US20220283055A1 (en) * 2021-03-05 2022-09-08 Zoox, Inc. Instantiating objects in a simulated environment based on log data
RU2770723C1 (en) * 2021-08-26 2022-04-21 Федеральное государственное автономное образовательное учреждение высшего образования "Сибирский федеральный университет" (ФГАОУ ВО СФУ) Collision prevention method for vehicles on road sections outside public areas

Citations (5)

* Cited by examiner, † Cited by third party
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
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 (en) * 2004-05-07 2007-02-14 Pioneer Corporation Route search device, route search method, route search processing program, etc.

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0729098B2 (en) 1987-09-02 1995-04-05 コニカ株式会社 Photoprocessing waste liquid treatment method
JPH0844997A (en) 1994-08-03 1996-02-16 Nissan Motor Co Ltd Navigation device for vehicle
RU2207632C2 (en) 2001-06-09 2003-06-27 Закрытое акционерное общество "Эскорт" Method for displaying location of transport vehicle on electronic map of region area of radio systems of dispatcher supervisor of ground transport traffic

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 (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
EP1752738A1 (en) * 2004-05-07 2007-02-14 Pioneer Corporation Route search device, route search method, route search processing program, 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 (en) 2009-12-27
WO2010056151A2 (en) 2010-05-20

Similar Documents

Publication Publication Date Title
WO2010056151A3 (en) Method for calculating and rendering an optimum route based on real-time traffic
TWI428249B (en) Telematics apparatus for driving assistance, system of the same, and method of the same
JP6235340B2 (en) Apparatus for supporting traffic control, and method and apparatus for improving traffic flow
CN106796115B (en) Method for predicting fuel consumption and arrival time for a vehicle navigation device
CN202650264U (en) System of carrying out service active pushing based on positioning technology
CN107107914A (en) Method and motor vehicle for running motor vehicle
CN106610299B (en) Advanced driver assistance system, vehicle including the same, and control method thereof
CN101799300A (en) Method and device for navigation according to road conditions
KR101509700B1 (en) System and method for assisting driver
CN103134495B (en) The generation method of navigation information, guider and car-mounted terminal
CN104658297B (en) A kind of center type dynamic route guidance method based on Sarsa study
WO2007081983A3 (en) Combined personalized traffic and weather report and alert system and method
CN105046983B (en) A kind of traffic flow forecasting system and method based on bus or train route collaboration
US20160195406A1 (en) Systems And Methods For Providing Route Information Using A Mobile Device
CN103606292A (en) Intelligent navigator and realization method for path navigation thereof
CN102384752A (en) Route-determination method
CN106355923A (en) Smart navigation system and method based on real-time traffic information in internet-of-vehicles environment
CN103730005B (en) Method and system for predicting journey running time
US20160025510A1 (en) Method for Controlling the Provision of Traffic Informational Data in Order to Update Traffic Information
CN109159782B (en) Power mode adjusting method of vehicle and server
CN103236170B (en) Novel dynamic-road-network-based traffic guidance method
KR20140105857A (en) Method and module for determining of at least one reference value for a vehicle control system
CN107293142A (en) Transport information active push method and system based on LBS
CN103136950A (en) Method of providing comprehensive road condition information
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