WO2011012734A1 - Método y sistema de búsquedas de rutas óptimas empleando la localización de terminales de comunicación móviles - Google Patents
Método y sistema de búsquedas de rutas óptimas empleando la localización de terminales de comunicación móviles Download PDFInfo
- 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
Links
- 238000010295 mobile communication Methods 0.000 title claims abstract description 23
- 238000000034 method Methods 0.000 title claims abstract description 22
- 230000004807 localization Effects 0.000 claims abstract 2
- 238000004364 calculation method Methods 0.000 claims description 21
- 238000004891 communication Methods 0.000 claims description 8
- 238000005457 optimization Methods 0.000 claims description 5
- 238000013461 design Methods 0.000 claims description 4
- 238000011161 development Methods 0.000 claims description 4
- 238000012423 maintenance Methods 0.000 claims description 4
- 238000007619 statistical method Methods 0.000 claims description 3
- 230000009897 systematic effect Effects 0.000 claims 1
- 238000004422 calculation algorithm Methods 0.000 abstract description 6
- 230000008030 elimination Effects 0.000 description 3
- 238000003379 elimination reaction Methods 0.000 description 3
- 238000013507 mapping Methods 0.000 description 3
- 238000012937 correction Methods 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 1
- 239000000446 fuel Substances 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 238000012800 visualization Methods 0.000 description 1
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
Método y sistema de búsqueda de rutas óptimas para la asistencia a la conducción de vehículos empleando la localización de terminales móviles de usuarios de telefonía u otros sistemas de comunicación móvil. Las ponderaciones de los segmentos de vía son fijados dinámicamente a partir de las velocidades medias de los usuarios que circulan por ellas con algún sistema de comunicación móvil que permita, de forma anónima, su localización espacial. Se emplea la información de su posición para establecer los tiempos medios de recorrido de cada segmento viario que se encuentre en uso. Una vez fijados los pesos dinámicos de los ejes viarios se utilizan algoritmos de búsqueda de rutas óptimas conocidos, como el de Dijkstra, para hallar la mejor ruta al destino seleccionado por el usuario del sistema dado el estado actual del tráfico.
Description
Descripción
Método y sistema de búsquedas de rutas óptimas empleando la localización de terminales de comunicación móviles
Sector técnico
[1] La invención se encuadra en el sector técnico de las telecomunicaciones, los servicios para dispositivos de comunicación móvil y los servicios de asistencia a la conducción de automóviles u otros vehículos. Concretamente se sitúa en el campo de los servicios basados en la localización de dispositivos de comunicación móvil y de cálculo de rutas óptimas en sistemas de asistencia a la conducción de vehículos.
Técnica anterior
[2] Actualmente los sistemas de localización de terminales móviles se basan en sistemas satélite (GPS) o en técnicas de localización de los terminales que emplean algún tipo de comunicación móvil, por ejemplo: WIFI, GSM, UMTS, etc.. Entre los métodos de localización de terminales móviles actuales cabe citar: CeIl-ID, E-CeIl ID, A-GPS, U- TDOA, E-OTD. Estos sistemas son empleados generalmente por operadores de
telefonía o de comunicación para localizar terminales móviles. En otros sistemas de localización es el propio dispositivo el que realiza el cálculo de la posición identificando señales cuya posición es bien conocida.
[3] Por otra parte, los métodos de búsqueda de rutas óptimas para la asistencia a la
conducción de vehículos utilizan para su cálculo mapas vectoriales de ejes viarios.
Dichos ejes se encuentran ponderados incluyendo información sobre el ancho de la vía, la velocidad máxima u otros parámetros empleados en el cálculo de los caminos óptimos. Generalmente los datos de las velocidades medias de los ejes viarios no se actualizan de manera continua ni en línea y se encuentran predefinidos en el dispositivo en el momento de calcular la trayectoria.
[4] Entre las mejoras realizadas en estos sistemas para la actualización del estado de los
ejes viarios se encuentra el uso de mecanismos de comunicación de incidencias de tráfico. Los sistemas de comunicación de incidencias de tráfico actuales son principalmente RDS y TMC. Ambos sistemas transmiten la información de incidentes puntuales en las vías como accidentes, cortes, obras, etc.. Dichos sistemas no proporcionan información sobre las velocidades medias actualizadas de cada eje viario.
Otra mejora aportada por algunos sistemas destinados al cálculo de rutas óptimas es la recogida de datos estadísticos de los recorridos de los usuarios.
[5] En cualquier caso, ninguno de estos sistemas permite conocer el estado de la red
viaria de forma actualizada, es decir, no disponen de una estimación de las velocidades
medias de cada eje viario en un instante dado.
[6] Los sistemas de búsqueda de rutas óptimas para la asistencia a la conducción de vehículos realizan posteriormente el cálculo del camino óptimo usando las ponderaciones de cada eje viario. Habitualmente se emplea el algoritmo de Dijkstra con este fin.
[7] En resumen, los sistemas de búsqueda de rutas óptimas para vehículos existentes emplean ponderaciones de los ejes viarios predefinidas o de actualización poco frecuente. Los sistemas existentes no incorporan el estado actual del tráfico en los ejes viarios, salvo incidencias puntuales o estadísticas de recorridos, por tanto las rutas calculadas no garantizan ser óptimas en un instante dado ya que no tiene en cuenta el estado de circulación en ese momento de las vías de comunicación empleadas por los vehículos en su recorrido.
Problema técnico
[8] Los métodos de búsqueda de rutas óptimas para la asistencia a la conducción de vehículos utilizan para su cálculo mapas vectoriales de ejes viarios. Dichos ejes se encuentran ponderados incluyendo información sobre el ancho de la vía, la velocidad máxima u otros parámetros útiles para el cálculo de los caminos óptimos. Estos datos no tienen en cuenta el estado actualizado del tráfico en los ejes viarios. La información de las ponderaciones de los ejes no se actualizan de manera continua ni en línea y no reflejan el estado presente del tráfico en los ejes viarios. Las rutas calculadas no garantizan ser óptimas.
Solución técnica
[9] Para solventar el problema de la actualización de la información de tráfico en cada eje del mapa, la presente invención se centra en conseguir información actualizada y precisa del estado del tráfico en cada eje viario para incorporarlo al sistema de cálculo de rutas óptimas.
[10] La información del tráfico de las vías también puede utilizarse para recalcular rutas previamente establecidas. Esto puede ser especialmente útil en caso de que el tráfico, que pueda afectarnos en nuestro recorrido, cambie de manera brusca.
[11] Esta invención se refiere al uso de la información de localización de terminales
móviles u otros dispositivos comunicación para la determinación actualizada del estado del tráfico en los ejes viarios, su posterior uso en el cálculo de rutas óptimas u otros estudios derivados de la explotación de la información actualizada del tráfico que ha sido obtenida por este método.
[12] La presente invención permite establecer las ponderaciones actualizadas de los ejes viarios basadas en el estado del tráfico actual. Posteriormente se emplea un algoritmo para el cálculo de la ruta óptima, habitualmente se trata del algoritmo de Dijkstra, pero
puede utilizarse cualquier otro ideado para este fin.
[13] El sistema de búsqueda de rutas óptimas para vehículos basado en el estado del
tráfico admite diversas estructuras lógicas de sus elementos. El modo de operación del sistema depende de la implementación hardware y software particular que se realice. Algunos de estos componentes pueden encontrarse en un sistema completamente central o distribuido entre el propio dispositivo de comunicación del usuario y otros sistemas.
Efectos ventajosos
[14] El sistema de búsqueda de rutas óptimas por localización de terminales de comunicación móvil tiene en cuenta el tráfico de vehículos y permite establecer la mejor ruta según la situación actual de tráfico. Pueden beneficiarse del ahorro de tiempo y combustible todos los conductores de vehículos automóviles así como servicios de emergencia que emplee este tipo de transporte. También las empresas de logística y transportes por carretera se beneficiarían de la optimización de sus rutas así como de una mejor predicción de los tiempos de sus envíos.
[15] La información obtenida sobre el tráfico actual en una red viaria tiene otras muchas aplicaciones a parte del cálculo de rutas óptimas. La explotación de los datos actualizados de tráfico en la red viaria obtenidos por el método de localización de terminales u otros dispositivos de comunicación móvil es útil para:
[16] 1. La realización de estudios sobre el uso de infraestructuras viarias destinados a su diseño, mantenimiento y ampliación.
2. La estimación precisa de tiempos de recorrido y cálculo de rutas óptimas aplicados al transporte público, servicios de emergencias, servicios de logística y transporte de mercancías.
3. La realización de estudios sobre el ahorro energético y desarrollo sostenible basado en la optimización del uso de vehículos automóviles.
4. El trazado y actualización de cartografía de las zonas transitadas por los dispositivos móviles de comunicación.
Descripción breve de las figuras
[17]
Mejor manera de realizar la invención
[18] A continuación se describe un ejemplo de realización del sistema de búsqueda de rutas óptimas para terminales GSM y los elementos necesarios del sistema de localización basados en tecnología U-TDOA.
[19] Los usuarios de terminales móviles son localizados por un sistema U-TDOA. Dicho sistema de localización consistente en distintas estaciones base con un mecanismo muy preciso de medición de las diferencias en los tiempos de llegada de la señal GSM del
usuario. El sistema de localización se compone de estas estaciones base, a las que llamamos LMU, y también de un sistema central de cálculo de las posiciones llamado SMLC. Dicho sistema calcula la localización del usuario con una precisión aproximada de 50 metros.
[20] La información recibida de forma periódica (aproximadamente cada 20 segundos en el sistema GSM) permite calcular la velocidad media aproximada en ese intervalo de tiempo del terminal móvil y asignarla a la ponderación de los ejes viarios recorridos. En cada intervalo de tiempo, las posiciones recibidas son convenientemente corregidas; se realiza la eliminación de valores atípicos y se emplean otros métodos estadísticos que tienen en cuenta los datos de localización del mismo terminal en el mismo recorrido.
[21] Las velocidades medias son tratadas estadísticamente y previamente se ha ano- nimizando la identidad del propietario del terminal móvil que ha generado dicha información.
[22] Como resultado se obtienen las velocidades medias de los ejes viarios por los que transitan los usuarios de la operadora en cada momento. Esto supone un amplio porcentaje de los ejes viarios de una ciudad y una gran cantidad de información de las principales vías a interurbanas. La información de las vías que no están en uso puede suplirse por información estadística histórica o pueden emplearse las velocidades nominales predefinidas de la red viaria.
[23] Con la base de información de las velocidades medias de los ejes viarios se presta el servicio de cálculo de rutas óptimas a los usuarios de terminales móviles. En caso de que los usuarios dispongan de algún tipo de sistema de asistencia a la conducción, dicho sistema solicita el cálculo de la ruta a nuestro servicio e incorpora la respuesta en su sistema de visualización de la cartografía y de la ruta. Existe también la posibilidad de que el terminal reciba el estado de tráfico de la red viaria y sea el propio dispositivo quien realice el cálculo de la ruta óptima.
[24] La información estadística sobre el tráfico almacenada admite otras aplicaciones industriales descritas en este documento como:
[25] 1. La realización de estudios sobre el uso de infraestructuras viarias destinados a su diseño, mantenimiento y ampliación.
2. La estimación precisa de tiempos de recorrido y cálculo de rutas óptimas aplicados al transporte público, servicios de emergencias, servicios de transporte de mercancías y logística.
3. La realización de estudios sobre el ahorro energético y desarrollo sostenible basado en la optimización de rutas de vehículos.
4. El trazado y actualización de cartografía de las zonas transitadas por los dispositivos móviles de comunicación.
Modo de realizar la invención
[26] A continuación se presenta un ejemplo de operación del sistema para clarificar el funcionamiento del mismo. El servicio propuesto sería prestado por un operador de telefonía móvil (por ejemplo, un operador de telefonía GSM) que emplee un sistema de localización de terminales móviles (por ejemplo, U-TDOA):
[27] 1. El operador actualiza la información de tráfico de los ejes viarios:
1. Se realiza el almacenamiento de las posiciones de los terminales móviles localizados después de cuadrar los tiempos de recepción, intensidad y dirección de la señal del dispositivo móvil (localización por diferencia de tiempos de llegada U-TODA). Dicha información puede ser anonimizada (tratamiento de la información para impedir la identificación del individuo propietario del terminal o dispositivo) para proteger la privacidad de los datos de los ciudadanos en caso de que la legislación aplicable así lo requiera. En cualquier caso, el sistema realiza un uso estadístico de la información de localización de los usuarios.
2. Proyección y corrección de las posiciones recibidas sobre los ejes viarios cercanos. La corrección se realiza por medio de la proyección simple sobre los ejes cercanos. Dicha información permite definir uno o varios segmentos sobre los ejes viarios colindantes en los que el terminal o dispositivo puede encontrarse con cierta probabilidad. La estimación de estos segmentos se mejora empleando el propio algoritmo de Dijkstra sobre el conjunto de datos disponibles de la ruta del mismo terminal o dispositivo.
3. Una vez tenemos la información registrada se emplean distintos métodos estadísticos para descartar valores atípicos:
1. Eliminación de errores del sistema de localización
2. Eliminación de valores de posiciones de terminales pertenecientes a peatones, personas que no respeten los límites de velocidad de la vía, etc.
La información depurada sirve para establecer los valores de velocidades medias actuales en los ejes viarios sobre los que circulan usuarios de la red de telefonía móvil en ese momento.
2. Se incorpora la información del tráfico actual de los ejes viarios al sistema de cálculo de rutas óptimas. El cálculo de las rutas óptimas puede ser realizado por el operador, valiéndose de la información anterior, o por el propio dis-
positivo móvil. Cuando el cálculo de las rutas óptimas sea realizado por el dispositivo móvil, el sistema tendrá la opción de enviar al terminal la información completa del estado de tráfico de todos los ejes viarios o sólo los cambios desde su última actualización.
3. El programa de asistencia a la conducción de vehículos visualiza la ruta y
comprueba periódicamente que la ruta sigue siendo efectivamente la óptima.
Aplicabilidad industrial
[28] Entre las principales aplicaciones industriales figuran:
1. Sistemas de cálculo de rutas óptimas basadas en el tráfico actual en la red
viaria
2. Realización de estudios sobre el uso de las infraestructuras viarias destinados a su diseño, mantenimiento y ampliación.
3. Estimación precisa de tiempos de recorrido y cálculo de rutas óptimas
aplicados al transporte público, servicios de emergencias, servicios de transporte de mercancías y logística.
4. Realización de estudios sobre el ahorro energético y desarrollo sostenible
basado en la optimización de rutas de vehículos automóviles.
5. El trazado y actualización de cartografía de las zonas transitadas por los dispositivos móviles de comunicación.
Lista de secuencias
[29]
Claims
[1] Método de búsqueda de rutas óptimas para el tráfico de vehículos empleando la localización de terminales móviles de usuarios de telefonía u otros sistemas de comunicación móvil para la determinación del tráfico actual en los ejes viarios. Caracterizado por las distintas etapas del sistema: a) El sistema detecta las posiciones de los terminales telefónicos u otros dispositivos de comunicación, b) El sistema corrige el error de las localizaciones por proyección directa sobre los ejes viarios cercanos a la posición detectada y teniendo en cuenta que el camino seguido por el dispositivo es óptimo, c) El sistema calcula las velocidades medias de las vías sobre los que recibe información y la incorpora al mapa de ejes viarios empleado para el cálculo de rutas óptimas. Dicha actualización puede ser completa o incremental y ser almacenada en un servicio central o en el dispositivo, d) Empleando la información actualizada de tráfico en la red viaria se realizan: i) nuevos cálculos de rutas óptimas solicitados al sistema, ii) recálculo de rutas en curso en las que hayan cambiado bruscamente las condiciones de tráfico.
[2] Método de búsqueda de rutas óptimas para el tráfico de vehículos basado en la localización de dispositivos de comunicación móvil según la reivindicación 1, caracterizado porque en la etapa a) el sistema hace anónimos los identificadores de los usuarios localizados.
[3] Método de búsqueda de rutas óptimas para el tráfico de vehículos basado en la localización de dispositivos de comunicación móvil según la reivindicación 1, caracterizado porque en la etapa b) el sistema corrige errores en las localizaciones de los terminales por eliminación de valores atípicos (peatones, vehículos que no respeten los límites de velocidad de la vía, etc.).
[4] Método de búsqueda de rutas óptimas para el tráfico de vehículos basado en la localización de dispositivos de comunicación móvil según la reivindicación 1, caracterizado porque en la etapa b) el sistema corrige errores en las localizaciones de los terminales por métodos estadísticos que eliminen errores sistemáticos del procedimiento de localización particular utilizado.
[5] Métodos de explotación de la información de tráfico de la red viaria obtenida por el método localización de terminales móviles de usuarios de telefonía u otros sistemas de comunicación móvil para estudios de uso de las infraestructuras viarias destinados a su diseño, mantenimiento y ampliación.
[6] Métodos de explotación de la información de tráfico de la red viaria obtenida por el método localización de terminales móviles de usuarios de telefonía u otros sistemas de comunicación móvil para la estimación precisa de tiempos de
recorrido y cálculo de rutas óptimas aplicados al transporte público, servicios de emergencias, servicios de transporte de mercancías y logística.
[7] Métodos de explotación de la información de tráfico de la red viaria obtenida por el método localización de terminales móviles de usuarios de telefonía u otros sistemas de comunicación móvil para el estudio del ahorro energético y desarrollo sostenible basado en la optimización de rutas de vehículos automóviles.
[8] Métodos de explotación de la información de tráfico de la red viaria obtenida por el método localización de terminales móviles de usuarios de telefonía u otros sistemas de comunicación móvil para el trazado y actualización de cartografía de las zonas transitadas por los dispositivos móviles de comunicación.
[9] Sistema búsqueda de rutas óptimas para el tráfico de vehículos empleando la localización de terminales móviles de usuarios de telefonía u otros sistemas de comunicación móvil para la determinación del tráfico actual en los ejes viarios. Los siguientes elementos lógicos componen el sistema de búsqueda de rutas óptimas por localización de terminales de comunicación móvil: a) Medios de localización de terminales móviles u otros dispositivos de comunicación, b) Medios de cálculo de velocidades medias de los ejes viarios transitados. Debe incluir la depuración de los errores y la eliminación de valores atípicos de posiciones de los terminales. Debe realizar la incorporación de las velocidades medias al mapa de ejes viarios empleado para el cálculo de las rutas óptimas, c) Medios para el cálculo de rutas óptimas.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/ES2009/070318 WO2011012734A1 (es) | 2009-07-27 | 2009-07-27 | Método y sistema de búsquedas de rutas óptimas empleando la localización de terminales de comunicación móviles |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/ES2009/070318 WO2011012734A1 (es) | 2009-07-27 | 2009-07-27 | Método y sistema de búsquedas de rutas óptimas empleando la localización de terminales de comunicación móviles |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2011012734A1 true WO2011012734A1 (es) | 2011-02-03 |
Family
ID=43528806
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/ES2009/070318 WO2011012734A1 (es) | 2009-07-27 | 2009-07-27 | Método y sistema de búsquedas de rutas óptimas empleando la localización de terminales de comunicación móviles |
Country Status (1)
Country | Link |
---|---|
WO (1) | WO2011012734A1 (es) |
Citations (4)
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 (en) * | 1998-11-23 | 2000-06-02 | Brook Lang | Instantaneous traffic monitoring system |
WO2001023835A2 (en) * | 1999-09-27 | 2001-04-05 | Decell Inc. | Apparatus and methods for providing route guidance for vehicles |
WO2002045046A2 (en) * | 2000-11-28 | 2002-06-06 | Applied Generics Limited | Traffic monitoring system |
-
2009
- 2009-07-27 WO PCT/ES2009/070318 patent/WO2011012734A1/es active Application Filing
Patent Citations (4)
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 (en) * | 1998-11-23 | 2000-06-02 | Brook Lang | Instantaneous traffic monitoring system |
WO2001023835A2 (en) * | 1999-09-27 | 2001-04-05 | Decell Inc. | Apparatus and methods for providing route guidance for vehicles |
WO2002045046A2 (en) * | 2000-11-28 | 2002-06-06 | Applied Generics Limited | Traffic monitoring system |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11543834B2 (en) | Positioning system based on geofencing framework | |
US9107181B2 (en) | Location-based positioning method and system | |
US10591608B2 (en) | Positioning quality filter for the V2X technologies | |
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 | |
US8271188B2 (en) | Systems and methods for determining location using cellular transition patterns | |
ES2303910T3 (es) | Aparato y procedimiento para proporcionar informacion de trafico. | |
EP3736788A1 (en) | Autonomous driving and slowdown patterns | |
JP6477730B2 (ja) | 駐車場と目的地との関連付け | |
ES2387772T3 (es) | Procedimiento de georeferenciación en mapa ("map matching") con integridad garantizada | |
US20100082226A1 (en) | System and Methods For Providing Predictive Traffic Information | |
US8838379B2 (en) | Probalistic 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 | |
Piran et al. | Total gps-free localization protocol for vehicular ad hoc and sensor networks (vasnet) | |
WO2011012734A1 (es) | Método y sistema de búsquedas de rutas óptimas empleando la localización de terminales de comunicación móviles | |
ES2326946B1 (es) | Sistema de busqueda de rutas optimas para el trafico de vehiculos empleando la localizacion de los terminales moviles de usuarios de telefonia u otros sistemas de comunicacion movil. |
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 |