WO2011012734A1 - Procédé et système de recherches d'itinéraires optimaux en utilisant la localisation de terminaux de communication mobiles - Google Patents

Procédé et système de recherches d'itinéraires optimaux en utilisant la localisation de terminaux de communication mobiles Download PDF

Info

Publication number
WO2011012734A1
WO2011012734A1 PCT/ES2009/070318 ES2009070318W WO2011012734A1 WO 2011012734 A1 WO2011012734 A1 WO 2011012734A1 ES 2009070318 W ES2009070318 W ES 2009070318W WO 2011012734 A1 WO2011012734 A1 WO 2011012734A1
Authority
WO
WIPO (PCT)
Prior art keywords
mobile communication
road
location
routes
terminals
Prior art date
Application number
PCT/ES2009/070318
Other languages
English (en)
Spanish (es)
Inventor
David PÉREZ FERNÁNDEZ
Original Assignee
Perez Fernandez David
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 Perez Fernandez David filed Critical Perez Fernandez David
Priority to PCT/ES2009/070318 priority Critical patent/WO2011012734A1/fr
Publication of WO2011012734A1 publication Critical patent/WO2011012734A1/fr

Links

Classifications

    • 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/096805—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
    • G08G1/096811—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed offboard
    • G08G1/096816—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed offboard where the complete route is transmitted to the vehicle at once
    • 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

Definitions

  • the invention falls within the technical sector of telecommunications, services for mobile communication devices and assistance services for driving cars or other vehicles. Specifically, it is in the field of services based on the location of mobile communication devices and calculation of optimal routes in vehicle assistance systems.
  • Currently mobile terminal location systems are based on satellite systems (GPS) or terminal location techniques that employ some type of mobile communication, for example: WIFI, GSM, UMTS, etc.
  • GPS satellite systems
  • the location of current mobile terminals include: CeIl-ID, E-CeIl ID, A-GPS, U-TDOA, E-OTD. These systems are generally used by operators of
  • Driving vehicles use vector maps of road axes for their calculation.
  • These axes are weighted including information on the width of the track, the maximum speed or other parameters used in the calculation of the optimal paths.
  • the data of the average speeds of the road axes are not updated continuously or online and are predefined in the device at the time of calculating the trajectory.
  • road axes is the use of traffic incident communication mechanisms.
  • the current traffic incident communication systems are mainly RDS and TMC. Both systems transmit the information of specific incidents on the roads such as accidents, cuts, works, etc. These systems do not provide information on the updated average speeds of each road axis.
  • Another improvement contributed by some systems destined to the calculation of optimal routes is the collection of statistical data of the routes of the users.
  • up-to-date road that is, they do not have an estimate of the speeds means of each road axis at a given time.
  • the optimal route search systems for the assistance of driving vehicles subsequently calculate the optimal road using the weights of each road axis.
  • the Dijkstra algorithm is usually used for this purpose.
  • the optimal route search systems for existing vehicles use weights of predefined road axes or infrequent updates.
  • Existing systems do not incorporate the current state of traffic on road axes, except for specific incidents or route statistics, therefore the calculated routes do not guarantee to be optimal at any given time since it does not take into account the state of traffic at that time of the communication routes used by the vehicles in its route.
  • the methods of searching for optimal routes for vehicle driving assistance use vector maps of road axes for their calculation. These axes are weighted including information on the width of the track, the maximum speed or other useful parameters for the calculation of the optimal paths. This data does not take into account the updated state of traffic on road axes. The information of the axle weights are not updated continuously or online and do not reflect the current state of traffic on the road axes. The calculated routes do not guarantee to be optimal.
  • the present invention focuses on obtaining updated and accurate information on the state of traffic on each road axis to incorporate it into the optimal route calculation system.
  • Road traffic information can also be used to recalculate previously established routes. This can be especially useful in case the traffic, which may affect us on our route, changes abruptly.
  • This invention relates to the use of terminal location information
  • the present invention makes it possible to establish the updated weights of the road axes based on the current traffic status. Subsequently an algorithm is used to calculate the optimal route, usually it is the Dijkstra algorithm, but Any other idea can be used for this purpose.
  • Traffic supports various logical structures of its elements.
  • the mode of operation of the system depends on the particular hardware and software implementation performed. Some of these components can be found in a completely central system or distributed between the user's own communication device and other systems.
  • the optimal route search system by location of mobile communication terminals takes into account vehicle traffic and allows the best route to be established according to the current traffic situation. All motor vehicle drivers and emergency services that use this type of transportation can benefit from time and fuel savings. Logistics and road transport companies would also benefit from the optimization of their routes as well as a better prediction of their shipping times.
  • Mobile terminal users are located by a U-TDOA system.
  • Said location system consisting of different base stations with a very precise mechanism for measuring the differences in the arrival times of the GSM signal of the Username.
  • the location system consists of these base stations, which we call LMU, and also a central position calculation system called SMLC. This system calculates the user's location with an accuracy of approximately 50 meters.
  • the average speeds of the road axes through which the operator's users travel at each moment are obtained. This represents a large percentage of the road axes of a city and a large amount of information on the main interurban routes.
  • the information of the routes that are not in use can be supplied by historical statistical information or the predefined nominal speeds of the road network can be used.
  • the optimal route calculation service is provided to mobile terminal users.
  • this system requests the calculation of the route to our service and incorporates the response in its system of visualization of the cartography and the route.
  • the terminal receives the traffic status of the road network and it is the device itself that calculates the optimal route.
  • a mobile telephone operator for example, a GSM telephone operator
  • a mobile terminal location system for example, U-TDOA
  • the purified information is used to establish the current average speed values on the road axes on which users of the mobile telephone network circulate at that time.
  • the current traffic information of the road axes is incorporated into the optimal route calculation system.
  • the calculation of the optimal routes can be performed by the operator, using the above information, or by the own positive mobile.
  • the system will have the option of sending the complete traffic status information of all the road axes to the terminal or only the changes since its last update.
  • the vehicle driving assistance program displays the route and

Landscapes

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

Abstract

L'invention porte sur un procédé et sur un système de recherche d'itinéraires optimaux pour l'assistance à la conduite de véhicules en utilisant la localisation de terminaux mobiles d'utilisateurs de téléphonie ou autres systèmes de communication mobile. Les pondérations des tronçons de voie sont fixées dynamiquement à partir des vitesses moyennes auxquelles circulent les utilisateurs avec un système de communication mobile qui permet, de façon anonyme, leur localisation spatiale. Les informations sur leur position sont utilisées pour établir les temps moyens de parcours de chaque tronçon routier qui est rencontré à l'utilisation. Une fois les poids dynamiques des axes routiers fixés, des algorithmes de recherche d'itinéraires optimaux connus sont utilisés, tels que celui de Dijkstra, pour trouver le meilleur itinéraire à la destination sélectionnée par l'utilisateur du système en prenant en compte l'état actuel du trafic.
PCT/ES2009/070318 2009-07-27 2009-07-27 Procédé et système de recherches d'itinéraires optimaux en utilisant la localisation de terminaux de communication mobiles WO2011012734A1 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
PCT/ES2009/070318 WO2011012734A1 (fr) 2009-07-27 2009-07-27 Procédé et système de recherches d'itinéraires optimaux en utilisant la localisation de terminaux de communication mobiles

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/ES2009/070318 WO2011012734A1 (fr) 2009-07-27 2009-07-27 Procédé et système de recherches d'itinéraires optimaux en utilisant la localisation de terminaux de communication mobiles

Publications (1)

Publication Number Publication Date
WO2011012734A1 true WO2011012734A1 (fr) 2011-02-03

Family

ID=43528806

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/ES2009/070318 WO2011012734A1 (fr) 2009-07-27 2009-07-27 Procédé et système de recherches d'itinéraires optimaux en utilisant la localisation de terminaux de communication mobiles

Country Status (1)

Country Link
WO (1) WO2011012734A1 (fr)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5933100A (en) * 1995-12-27 1999-08-03 Mitsubishi Electric Information Technology Center America, Inc. Automobile navigation system with dynamic traffic data
WO2000031705A2 (fr) * 1998-11-23 2000-06-02 Brook Lang Systeme de surveillance de trafic instantanee
WO2001023835A2 (fr) * 1999-09-27 2001-04-05 Decell Inc. Appareil et procedes de fourniture de guidage d'itineraire pour vehicules
WO2002045046A2 (fr) * 2000-11-28 2002-06-06 Applied Generics Limited Systeme de surveillance du debit de la circulation

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5933100A (en) * 1995-12-27 1999-08-03 Mitsubishi Electric Information Technology Center America, Inc. Automobile navigation system with dynamic traffic data
WO2000031705A2 (fr) * 1998-11-23 2000-06-02 Brook Lang Systeme de surveillance de trafic instantanee
WO2001023835A2 (fr) * 1999-09-27 2001-04-05 Decell Inc. Appareil et procedes de fourniture de guidage d'itineraire pour vehicules
WO2002045046A2 (fr) * 2000-11-28 2002-06-06 Applied Generics Limited Systeme de surveillance du debit de la circulation

Similar Documents

Publication Publication Date Title
US11543834B2 (en) Positioning system based on geofencing framework
ES2770177T3 (es) Sistema y método para determinar ubicación de parada de tránsito
US9107181B2 (en) Location-based positioning method and system
ES2812627T3 (es) Método y disposición para recolectar y procesar datos relacionados con el estado de carretera
US10694322B2 (en) Dynamic mix zones
US9805592B2 (en) Methods of tracking pedestrian heading angle using smart phones data for pedestrian safety applications
ES2227325T3 (es) Sistema de seguimiento de trafico.
CN106969777B (zh) 路径预测装置以及路径预测方法
US8886457B2 (en) Mobile state determination of location aware devices
US9959756B2 (en) Transmission of targeted roadway alerts
US20190251838A1 (en) Traffic light signal adjustment notification improvement
US20180257660A1 (en) Long Range Path Prediction and Target Classification Algorithm using connected vehicle data and others
US20180045832A1 (en) Positioning quality filter for the V2X technologies
ES2303910T3 (es) Aparato y procedimiento para proporcionar informacion de trafico.
JP6477730B2 (ja) 駐車場と目的地との関連付け
ES2387772T3 (es) Procedimiento de georeferenciación en mapa ("map matching") con integridad garantizada
US20140358414A1 (en) System and method for creating, storing, and updating local dynamic MAP database with safety attribute
US20100082226A1 (en) System and Methods For Providing Predictive Traffic Information
US20160169693A1 (en) Probabilistic Reverse Geocoding
Janowski et al. Mobile indicators in GIS and GPS positioning accuracy in cities
Athavan et al. Automatic ambulance rescue system
DE50106531D1 (de) Informations- und steuerungssystem für fahrzeuge
US9927248B2 (en) Navigation system and method for providing a navigational route
JP2010145116A (ja) 目的地予測システム、目的地予測方法及びプログラム
Leonhardi A map-based dead reckoning protocol for updating location information

Legal Events

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

Ref document number: 09847749

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 09847749

Country of ref document: EP

Kind code of ref document: A1