ES2495717T3 - Un método y un sistema para planificación de rutas en función del tiempo - Google Patents
Un método y un sistema para planificación de rutas en función del tiempo Download PDFInfo
- Publication number
- ES2495717T3 ES2495717T3 ES06794715.0T ES06794715T ES2495717T3 ES 2495717 T3 ES2495717 T3 ES 2495717T3 ES 06794715 T ES06794715 T ES 06794715T ES 2495717 T3 ES2495717 T3 ES 2495717T3
- Authority
- ES
- Spain
- Prior art keywords
- route
- time
- cost
- data
- segments
- Prior art date
- Legal status (The legal status 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 status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 37
- 230000006870 function Effects 0.000 claims description 70
- 238000004364 calculation method Methods 0.000 claims description 9
- 238000004891 communication Methods 0.000 claims description 9
- 239000000446 fuel Substances 0.000 claims description 8
- 230000033001 locomotion Effects 0.000 claims description 8
- 238000012544 monitoring process Methods 0.000 claims description 8
- 230000001413 cellular effect Effects 0.000 claims description 2
- 230000011664 signaling Effects 0.000 claims description 2
- 239000013589 supplement Substances 0.000 claims 1
- 230000003068 static effect Effects 0.000 description 12
- 230000007246 mechanism Effects 0.000 description 9
- 238000013459 approach Methods 0.000 description 6
- 230000008569 process Effects 0.000 description 6
- 241000314701 Toxolasma parvus Species 0.000 description 5
- 230000008901 benefit Effects 0.000 description 5
- 230000001934 delay Effects 0.000 description 5
- 230000008859 change Effects 0.000 description 4
- 230000000694 effects Effects 0.000 description 4
- 230000036962 time dependent Effects 0.000 description 4
- 208000017787 Paraneoplastic neurologic syndrome Diseases 0.000 description 3
- 238000005259 measurement Methods 0.000 description 3
- 238000004458 analytical method Methods 0.000 description 2
- 230000007423 decrease Effects 0.000 description 2
- 230000003111 delayed effect Effects 0.000 description 2
- 230000001419 dependent effect Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 101100482081 Agrobacterium vitis (strain S4 / ATCC BAA-846) iaaM gene Proteins 0.000 description 1
- 102100029647 Apoptosis-associated speck-like protein containing a CARD Human genes 0.000 description 1
- 101100170834 Arabidopsis thaliana ERDJ3A gene Proteins 0.000 description 1
- 241000531123 GB virus C Species 0.000 description 1
- 101100110004 Homo sapiens PYCARD gene Proteins 0.000 description 1
- 101100095608 Mus musculus Serinc3 gene Proteins 0.000 description 1
- 230000009471 action Effects 0.000 description 1
- 230000003190 augmentative effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 238000006073 displacement reaction Methods 0.000 description 1
- 238000007667 floating Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 235000012054 meals Nutrition 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000000135 prohibitive effect Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000010845 search algorithm Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 101150116154 tms1 gene Proteins 0.000 description 1
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
-
- 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
- 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
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
-
- 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
-
- 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/096827—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed onboard
-
- 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
-
- 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/096877—Systems involving transmission of navigation instructions to the vehicle where the input to the navigation device is provided by a suitable I/O arrangement
- G08G1/096883—Systems involving transmission of navigation instructions to the vehicle where the input to the navigation device is provided by a suitable I/O arrangement where input information is obtained using a mobile device, e.g. a mobile phone, a PDA
-
- 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/0969—Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Mathematical Physics (AREA)
- Chemical & Material Sciences (AREA)
- Analytical Chemistry (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
Abstract
Un método de planificación de una ruta a un destino, que comprende: utilizar una base de datos de mapa, almacenada en un dispositivo de navegación, que define las carreteras en términos de segmentos, incluyendo la base de datos de mapa datos de coste fijos predefinidos independientes del tiempo, no habiéndose medido o inferido los datos de coste independientes del tiempo a partir de datos de tráfico y estando asociados con cada segmento de la base de datos de mapa, e incluyendo además la base de datos de mapa datos de coste en función del tiempo que son datos que resultan de analizar los datos de tráfico para al menos uno de los segmentos; y utilizar un software para permitir que se planifique la ruta al destino y que se calcule un coste estimado de alcanzar el destino usando uno o más segmento de ruta, incluyendo el uno o más segmentos de ruta los segmentos definidos 10 en la base de datos de mapa y que forman la ruta; en donde el software planifica la ruta usando automáticamente los datos de coste en función del tiempo para al menos uno de los segmentos de ruta, de tal manera que se aplique un coste para atravesar un segmento de ruta particular que es apropiado para la hora específica en la cual se ha planificado atravesar el segmento de ruta particular, y usando automáticamente los datos de coste fijos predefinidos independientes del tiempo para otros segmentos de ruta que no están provistos de datos de coste en función del tiempo; comprendiendo además el método: utilizar una base de datos de mapa adicional, almacenada en un dispositivo servidor central, incluyendo la base de datos adicional los datos en función del tiempo que son los datos resultantes de haber analizado los datos de tráfico para al menos uno de los segmentos; y utilizar un software para permitir la planificación de una ruta al destino usando la base de datos de mapa adicional y para calcular un coste estimado de alcanzar el destino usando uno o más segmentos de ruta que incluyen los segmentos definidos en la base de datos de mapa y que forman la ruta; en donde el dispositivo de navegación informa al servidor de la ruta de coste más bajo que ha calculado y el servidor envía una notificación al dispositivo de navegación si la ruta de coste más bajo calculada usando la base de datos del servidor es diferente de la ruta que ha calculado el dispositivo de navegación.
Description
DESCRIPCIÓN
Un método y un sistema para planificación de rutas en función del tiempo.
Antecedentes de la invención
1. Campo de la invención
Esta invención se refiere a un método de planificación de una ruta a un destino; ésta encuentra aplicación en 5 sistemas implementados por ordenador que permiten planear una ruta de conducción óptima.
2. Descripción de la técnica anterior
Los desplazamientos por carretera son una parte importante del día a día de los negocios y otras organizaciones, y de las personas privadas. Los costes de los retrasos por tráfico pueden ser muy elevados. Se ha estimado el coste puramente financiero en miles de millones de libras sólo en el Reino Unido [CFIT]. Dados estos costes, tienen un 10 valor significativo los sistemas que puedan ayudar a los conductores a optimizar sus desplazamientos, por ejemplo seleccionando la mejor ruta y evitando retrasos por congestión. De hecho, ha crecido una batería diversa de sistemas de información al conductor:
Los más antiguos son los informes de tráfico por radio que agregan datos procedentes de una serie de fuentes (policía, satélites y, más recientemente, llamadas de teléfonos móviles de conductores atascados 15 en la carretera) para proporcionar consejo acerca de incidentes y retrasos. Las radios RDS hacen más efectivos estos sistemas interrumpiendo automáticamente con informes de tráfico los programas de radio normales.
En la web se proporcionan sistemas estáticos de planificación de rutas por las principales organizaciones de automovilistas (AA, RAC). Estos permiten que un conductor introduzca los puntos de un recorrido y 20 ofrecerle una ruta e instrucciones de conducción para esa ruta.
Se han introducido sistemas de navegación personal en vehículo basados en GPS (PNS). Éstos usan la posición del vehículo y una ruta computada usando una función de coste estática tradicional para impartir instrucciones que guíen al conductor a su destino. Tales sistemas han empezado a incorporar información de tráfico en sus servicios, pero ésta no está integrada en la selección de ruta; el usuario puede observar 25 retrasos en donde éstos impactan con la ruta seleccionada, y guiar manualmente al sistema para que replanifique una ruta evitando las secciones retrasadas de la carretera si se considera necesario.
Se están empleando sistemas de vigilancia de tráfico en tiempo real, basados en diversas tecnologías (por ejemplo, teléfonos móviles, cámaras fijas, seguimiento de flotas por GPS) para identificar retrasos de tráfico y para alimentar la información a sistemas de notificación. 30
A medida que aumenta la congestión en las carreteras, los sistemas de planificación de rutas se han hecho más propensos a errores. A un conductor no le gustará preguntar por la ruta más rápida de A a B, y encontrarse posteriormente atrapado en un atasco de tráfico durante 50 minutos. Similarmente, los conductores desconfiarán de un sistema que les encamine a lo largo de una carretera A llena por la que se desplazan en fila detrás de HGVs a 80 km/h, mientras que éstos podrían desplazarse mucho más rápido por una ruta de autopista ligeramente más larga. 35
Las técnicas conocidas para una planificación mejorada de rutas requieren asignar velocidades de carretera individuales a carreteras y secciones de carreteras que reflejen mucho más realmente la velocidad a la cual puede esperarse que el tráfico se desplace por ellas. Esta asignación es generalmente estática, es decir, se asigna a una sección de carretera un coste fijo después de encuestar y analizar, y ese coste se usa siempre después como el coste de la sección de carretera en el algoritmo de enrutamiento. El coste puede revisarse, pero esto es tan caro 40 como la asignación de coste original. De ahí que los algoritmos de planificación de rutas de dispositivos de navegación establezcan tiempos de tránsito de segmento de ruta usando los tipos de carreteras definidos en la base de datos de mapa almacenada en el dispositivo; puede hacerse la suposición de que los vehículos se desplazan de media al límite de velocidad legal para ese tipo de carretera o a alguna velocidad consistente con la clase de carretera. Estas bases de datos de mapa, de compañías como TeleAtlas o NavTech, son el resultado de una 45 encuesta altamente costosa y concienzuda, usualmente por todo un país. Así la fuerza de este enfoque es que los tiempos de tránsito pueden estimarse para cada carretera de la base de datos de mapa. Pero su debilidad es que la suposición de desplazamiento al límite de velocidad legal falla claramente en áreas congestionadas, dado que los dispositivos no tienen información de tráfico fiable. El enfoque general para calcular un ruta de coste muy bajo (por ejemplo, muy rápida) puede pensarse como comprensiva, pero imprecisa si tiene lugar una congestión. 50
Los dispositivos portátiles de navegación por satélite GPS con algoritmos de planificación de rutas sofisticados, tales como el GOMR de TomTom International BV, se han extendido en años recientes y se usan por un gran número de
conductores ordinarios: los beneficios de integrar datos de tráfico efectivos en estos sistemas son considerables.
Sistemas de vigilancia de tráfico de la técnica anterior se han enfocado en proporcionar datos de flujo de tráfico de modo que pueda evitarse una congestión. Pero estos sistemas han estado limitados principalmente a carreteras principales debido a los costes de infraestructura de desarrollar el equipamiento de vigilancia (por ejemplo sensores de bucle enterrados en las carreteras; sistemas basados en cámara, tales como sistemas de reconocimiento de 5 matrículas) o debido a que descansan sobre sistemas de vehículo flotantes en los que se hace seguimiento de una proporción relativamente pequeña de todos los vehículos (equipados con hardware dedicado), típicamente los que se mueven en carreteras principales y no en áreas urbanas. Para las compañías de transporte comercial, estas limitaciones pueden ser aceptables porque, en cualquier caso, sus camiones usan generalmente las carreteras principales. 10
Los servicios globales de vigilancia de tráfico no son en absoluto comprensivos, pero resultan útiles cuando aparece una congestión en una carretera que es vigilada. Pero la utilidad está limitada por dos razones. En primer lugar, se informa a su usuario meramente de la congestión; a continuación se le pide típicamente al usuario que solicite la acción apropiada, tal como planear una nueva ruta, teniendo en cuenta la congestión. En segundo lugar, la congestión puede haberse terminado en el momento en que el vehículo llega a los lugares indicados como 15 actualmente congestionados. Cuando la congestión es predecible (es decir, ésta sigue alguna clase de regularidad o predictibilidad en el tiempo, tal como la hora punta matutina, o una congestión alrededor de un estadio en el que se está jugando un partido importante, o un accidente que cierra una carril de una carretera principal), es posible estimar entonces la posible congestión que experimentará el vehículo una vez que llegue a la carretera que actualmente está congestionada. Los datos de flujo de tráfico en función del tiempo o los datos de tiempos de 20 tránsito (por ejemplo, a las 8 de la mañana de todos los lunes por la mañana, el tiempo de tránsito para un segmento de ruta particular es de 20 minutos; cae a 15 minutos a la 1 de la tarde, y es de 5 minutos a las 11 de la mañana, etc.) pueden contribuir de alguna manera a abordar esta cuestión. Se hace referencia a los documentos US 6356836 y posteriormente al documento WO 2004/021306. Pero hasta la fecha, como se indicó anteriormente, esta clase de datos sólo se ha aplicado típicamente a sistemas de vigilancia de tráfico que proporcionan datos para una 25 proporción relativamente pequeña de carreteras de un país.
El efecto global es que un usuario puede usar algoritmos de planificación de rutas con costes de segmento de ruta en función del tiempo, pero se limita a la planificación de rutas para las proporciones relativamente pequeñas de carreteras que están cubiertas por sistemas de vigilancia de tráfico. La precisión se proporciona a expensas de la cobertura geográfica. Alternativamente, un usuario puede usar algoritmos planificación de rutas basándose en 30 costes de segmento de ruta fijos y predefinidos (por ejemplo, el límite de velocidad legal). La cobertura geográfica está disponible, pero a expensas de la precisión.
El documento EP1387145 describe un sistema de navegación que usa una base de datos estática y una base de datos dinámica para planificar una ruta; en donde la base de datos estática comprende datos de la velocidad media de una calle y la base de datos dinámica comprende datos relativos a información de tráfico actual. 35
El documento EP1491859 describe un método de ayuda a la navegación que usa información de carretera tanto estática como dinámica en un cálculo de rutas.
El documento US2004044465 describe un sistema de enrutamiento usado para acceder a un origen y un destino en un gráfico de enrutamiento. El sistema de enrutamiento se usa para determinar una ruta preferida desde el origen hasta el destino basándose al menos en parte en un coste variable para a travesar al menos un enlace del gráfico de 40 enrutamiento, basándose el coste variable en un día en el que ha de atravesarse el al menos un enlace.
El documento WO9854682 describe un sistema para generar información de base de datos de mapa a partir del movimiento de vehículos, incluyendo: (i) una fuente de datos de geolocalización de vehículo obtenidos geolocalizando pasivamente al menos uno de los vehículos que aloja un transmisor móvil, y (ii) un procesador para procesar los datos de geolocalización de vehículo aplicando un algoritmo prescrito para seleccionar una secuencia 45 de seguimiento representativa de al menos dos posiciones reportadas de al menos uno de los vehículos, y posteriormente estimar la localización de al menos un segmento de carretera para generar así la información de base de datos de mapa.
El documento EP1253401 describe un método de determinación del estado idéntico de rutas que disminuye la cantidad de datos que se han de transmitir desde una base de información a un aparato de navegación de rutas 50 (terminal cliente) mediante un uso efectivo de datos almacenados en el aparato de navegación de rutas.
Sumario de la invención
Según un aspecto de la invención, se proporciona un método de planificación de una ruta a un destino según se reivindica en la reivindicación 1.
La presente invención combina la posible cobertura geográfica con costes de segmento de ruta predefinidos fijos 55
(por ejemplo, el límite de velocidad legal) con, siempre que sea posible, costes en función del tiempo más ricos. Por ejemplo, un usuario de un dispositivo de navegación portátil puede, por tanto, continuar como antes la planificación de una ruta a virtualmente cualquier destino de un país cubierto por la base de datos de mapa almacenados, pero, siempre que sea posible, también puede usar datos de tráfico con costes en función del tiempo, de modo que el efecto de una congestión con cualquier predictibilidad temporal pueda tenerse en cuenta con precisión como un 5 proceso de fondo automático. Esto permite que el conductor sencillamente continúe conduciendo, siguiendo el guiado ofrecido por el dispositivo de navegación, sin necesidad de preocuparse por la congestión que existe ahora, y de si ésta impactará en su viaje.
Detalles de implementación adicionales incluyen los siguientes:
El coste en función del tiempo asociado con un segmento de ruta particular se refiere a la velocidad de vehículo o a 10 tiempos de tránsito de segmento de ruta que se han medido o inferido, y no son ni fijos ni predefinidos. La medición puede adoptar una variedad de formas y se describirá posteriormente. Por otro lado, el coste independiente del tiempo, fijo y predefinido, asociado con un segmento de ruta particular no se ha medido o inferido de un flujo o movimiento de tráfico de vehículos reales, sino, que por el contrario, es una función de (i) el tipo de carretera asociada con ese segmento de ruta o (ii) el límite de velocidad aplicable a ese segmento de ruta. Los costes 15 independientes del tiempo se usan en combinación con los costes en función del tiempo, para los segmentos de ruta que se definen por costes tanto independientes del tiempo como en función del tiempo. La combinación puede adoptar muchas formas diferentes: sin embargo, la esencial es que aún exista cierto valor en los datos independientes del tiempo para establecer el coste más preciso para un segmento de ruta, incluso aunque puedan estar disponibles datos en función del tiempo. Por ejemplo, la calidad de los datos en función del tiempo puede ser 20 demasiado baja para ser totalmente fiable; la combinación de esos datos con datos fijos independientes del tiempo con una ponderación relativa adecuada puede ofrecer la estimación más razonable. Igualmente, los datos independientes del tiempo pueden no estar disponibles para un segmento de ruta específico, pero podrían ser conocidos para segmentos de ruta similares o cercanos, y de ahí que pueda ser posible inferir una dependencia del tiempo; pero, como antes, puede ser deseable cierta ponderación con los datos fijos independientes del tiempo. 25
Generalmente, el coste asociado con una ruta particular será el tiempo estimado empleado para alcanzar el destino, dado que éste es en el que la mayor parte de los usuarios está más interesado. Pero también puede usarse cualquier otro coste. El coste es cualquier coste real o percibido que el conductor u otra persona pueda elegir solicitar o proporcionar que está relacionado con segmentos de carretera. Por ejemplo, el coste asociado con una ruta particular podría ser el gasto de combustible asociado con esa ruta. O el coste financiero imputable asociado 30 con esa ruta – especialmente útil en donde está implementado el pago por uso de la carretera o existen otras formas de pago directo, tales como zonas de congestión. El coste asociado con una ruta particular puede ser de un tipo que un usuario final pueda seleccionar de una lista de menú presentada en un dispositivo de computación. En los ejemplos anteriores, la lista de menú incluiría uno o más de los ítems siguiente: tiempo de tránsito de la ruta; coste financiero de la ruta; gasto de combustible en la ruta; tráfico estacionario. En todos los casos, el software calcula el 35 coste de la ruta como parte de un algoritmo de minimización de costes.
Una característica es que un coste estimado de alcanzar un destino para un conductor particular de un vehículo sea función del perfil de conducción asociado con ese conductor. De ahí que el estilo de conducción (por ejemplo, rápido/agresivo/deportivo; normal; lento/cuidadoso) pueda tener un impacto significativo sobre los costes (especialmente tiempos de tránsito y gasto de combustible). El método permite que se seleccionen perfiles 40 diferentes (por ejemplo, por el conductor mismo, manualmente a partir de una lista de menú presentada en un dispositivo de navegación; o automáticamente por ese dispositivo vigilando la conducción real); éstos se usan después para seleccionar un conjunto apropiado de costes o un factor de ponderación a aplicar a los costes. Por ejemplo, un conductor en modo deportivo puede reducir sus tiempos de tránsito en un 5%, a diferencia de las zonas muy congestionadas. 45
Según se indicó anteriormente, existen muchas maneras de medir flujos de tráfico de vehículos reales o datos de movimiento. Por ejemplo, esto puede realizarse usando trazas de GPS (típicamente un registro de los datos de posición GPS a intervalos de tiempo o distancia regulares). Las trazas de GPS pueden almacenarse por dispositivo de navegación basado en GPS en un vehículo desplazándose a lo largo de los segmentos de ruta. Las trazas de GPS podrían enviarse por una red inalámbrica celular directamente por el dispositivo a un sistema de vigilancia del 50 tráfico, o enviarse directamente por el dispositivo a un sistema de vigilancia del tráfico. Las trazas de GPS podrían enviarse por un teléfono móvil conectado al dispositivo a través de una piconet u otra forma de conexión, o enviarse por el dispositivo cuando esté conectado con un PC a un sistema de vigilancia del tráfico.
La medición de flujos o movimiento de tráfico de vehículos reales también podría lograrse midiendo la localización de teléfonos móviles; esto puede hacerse vigilando pasivamente el tráfico de señalización de los teléfonos móviles a 55 las estaciones base. La medición de flujos o movimientos de tráfico de vehículos reales también puede lograrse usando sensores de bucle en carretera, o usando sistemas basados en cámara (por ejemplo sistemas de reconocimiento de matrículas) o usando vehículos equipados con balizas de radio.
Los costes en función del tiempo pueden actualizarse dinámicamente: de ahí que cuando cambian las condiciones del tráfico, estos cambios pueden detectarse por un sistema de vigilancia del tráfico y los costes cambiados pueden ser usados por el software de planificación de rutas. Esto también cubre la situación en la que acontece un accidente u otro evento no predecible; por tanto, la actualización dinámica en tiempo real es muy deseable.
Los costes en función del tiempo asociados con un segmento de ruta pueden ser función de uno o más de muchos 5 parámetros diferentes relacionados con el tiempo. Por ejemplo, pueden ser función de:
la hora del día o de la noche
los días de la semana
los días festivos
las vacaciones escolares 10
más generalmente, cualquier evento que impacte probablemente sobre los costes de segmentos de ruta; o cualquier situación futura acerca de la cual es posible inferir un impacto probable en el coste de segmentos de ruta.
Usando el método anterior, puede planearse una ruta a un destino, o a dos o más destinos, y el tiempo de llegada a cada destino será significativamente más preciso que los enfoques actuales basados en el límite de velocidad. 15
Otro aspecto de la invención es una sistema que comprende un servidor y al menos un dispositivo de navegación según la reivindicación 17.
Es el dispositivo el que calcula la ruta de coste más bajo hasta el destino; por ejemplo, la ruta más rápida, la ruta con el gasto de combustible más bajo, la ruta con las cargas financieras más bajas, etc. Los costes en función del tiempo pueden mandarse directamente al dispositivo, o enviarse al dispositivo a petición de dicho dispositivo. Por motivos 20 de eficiencia del ancho de banda, los costes en función del tiempo recibidos por el dispositivo pueden restringirse a una clase de tipos de carretera.
El dispositivo puede incluir costes en función del tiempo en la misma memoria que incluye la base de datos de mapa. Por tanto, un enfoque es distribuir tarjetas de memoria u otros formatos físicos de memoria no sólo con la base de datos de mapa completa, sino también con los costes en función del tiempo asociados con muchos de los 25 segmentos de ruta de la base de datos. Alternativamente, los costes en función del tiempo podrían ponerse a disposición del dispositivo cuando se le conecta con un PC conectado a internet que pueda descargar los datos desde un servidor, o bien por vía aérea, y luego podrían ser almacenados en la memoria (típicamente un disco duro o una memoria de estado sólido) en el dispositivo mismo.
También es posible que: 30
(a) tanto el dispositivo como el servidor usen cada uno de ellos por separado los costes en función del tiempo;
(b) el dispositivo informe al servidor de la ruta de costes más bajos que haya calculado; y
(c) el servidor envíe una notificación al dispositivo si la ruta de coste más bajo que ha calculado es diferente de la ruta que ha calculado el dispositivo.
Puede ahorrarse ancho de banda si el servidor envía una notificación al dispositivo que defina solamente la 35 diferencia entre las rutas.
En cualquier caso, el dispositivo puede sugerir un tiempo de comienzo óptimo para un viaje, si el usuario define cuándo desea llegar.
El dispositivo mismo puede ser un dispositivo de navegación basado en GPS. Puede ser un teléfono móvil con un sistema de búsqueda de localizaciones, tal como un GPS. Puede ser un dispositivo de navegación portátil, tal como 40 un GO de TomTom, o puede estar embebido permanentemente en un vehículo de motor.
Breve descripción de los dibujos
La figura 1 es una representación esquemática de un sistema de planificación de ruta según una realización de la presente invención;
La figura 2 es un mapa que ilustra el uso de una función de coste dinámica para seleccionar una ruta optimizada 45 para un viaje; y
La figura 3 es una representación esquemática de la operación de un sistema de enrutamiento dinámico
distribuido.
Descripción detallada
Existen diversas opciones para proponer una ruta por una red de carreteras a un conductor que desee realizar un viaje específico. El viaje puede especificarse sencillamente como entre dos puntos, o puede ser un viaje más complejo que implique localizaciones múltiples que deben visitarse, no necesariamente en un orden particular. Esta 5 es la clase de viaje que haría un conductor de reparto. Cualquiera que sea el formato del viaje, el objetivo es minimizar un coste asociado con el viaje. El coste más obvio es la duración temporal, pero puede ser relevante cualquier otro coste, por ejemplo el combustible usado para realizar el viaje. Los usuarios pueden restringir la elección de carreteras usadas; por ejemplo, algunas clases de vehículos comerciales tienen prohibido usar todas las rutas excepto las rutas para camiones cuando están en conurbaciones exteriores. Estas opciones se materializan 10 muy usualmente como sistemas de ordenador que encapsulan algoritmos que asignan un coste a una sección de ruta, y que aplican un algoritmo de minimización de coste [Dijkstra] al gráfico de cruces y rutas. En el caso sencillo, el coste es fijo para cada ruta y es el tiempo de viaje a lo largo de la ruta desplazándose a la velocidad normal de la ruta (típicamente esta figura es el límite de velocidad para la carretera en cuestión, o un valor derivado sencillamente del límite de velocidad). Esto puede denominarse función de coste estática. 15
Esto no tiene en cuenta las variaciones de la velocidad potencial a lo largo de la ruta, tal como las causadas por periodos punta y no punta. Tampoco tiene en cuenta el hecho de que el límite de velocidad de la carretera es un pronosticador muy pobre de la seguridad de la velocidad usable en una carretera.
Para solucionar el problema de la variación del coste de una carretera en el tiempo, el algoritmo se puede modificar para adjudicar un coste a una ruta que sea dependiente de la hora del día. Entonces, la entrada al algoritmo de 20 enrutamiento incluye una hora para la cual se requiere la mejor ruta, y se aplica el coste apropiado para la hora relevante a cada sección de ruta. El problema con tales sistemas es la provisión de una función de coste buena para una ruta; se puede generar una función de coste sintética asignando un mayor coste en horas punta, pero las carreteras individuales tienden a tener patrones de congestión individuales, por lo que aunque un coste variable de tiempo puede ser una estimación mejorada del coste verdadero, ésta está lejos de ser perfecto. 25
La presente invención aborda el problema de proporcionar una estimación de coste mejor para las carreteras que resulte en un sistema de enrutamiento más preciso para conductores. Un sistema de vigilancia del tráfico (o la producción histórica de un sistema de vigilancia de tráfico) se incorpora al sistema de enrutamiento, La información de tráfico histórica producida por el sistema de vigilancia se procesa para proporcionar predicciones de coste para la ruta y la hora de interés, y se aplica a continuación un algoritmo de minimización de coste a los costes predichos de 30 segmentos de ruta para generar la ruta o rutas propuestas y su(s) coste(s) total(es) predicho(s).
Dado que el nuevo sistema proporciona estimaciones de coste variable y sugerencias de ruta, también se describe un marco de trabajo para garantizar que un usuario que use lo que se propuso originalmente como la ruta óptima para un viaje continúe siguiendo la ruta más óptima cuando cambien dinámicamente las condiciones de la carretera.
Además, el nuevo sistema proporciona la oportunidad de refinamientos adicionales a un servicio de enrutamiento. 35 Por ejemplo, puede adaptarse para sugerir una hora preferida de desplazamiento dentro de una ventana de tiempo seleccionada, cuando esto dé como resultado el coste de viaje más bajo.
La presente invención proporciona un método y un sistema para generar planes de ruta organizados y estimaciones de tiempo de desplazamiento optimizados para un viaje y hora de partida o llegada particulares. Ésta emplea los datos y predicciones generados por un sistema de vigilancia de tráfico para proporcionar predicciones de tiempo de 40 desplazamiento precisas para tiempos cronometrados particulares en segmentos de ruta. Combinado con un algoritmo de enrutamiento tradicional, esto permite seleccionar la mejor ruta para un viaje teniendo en cuenta las condiciones de tráfico que probablemente se van a encontrar. En particular, según se indicó anteriormente, una implementación combina la cobertura geográfica posible con costes de segmento de ruta fijos predefinidos (por ejemplo, el límite de velocidad legal) con, siempre que sea posible, costes en función del tiempo más ricos. Por 45 ejemplo, un usuario de un dispositivo de navegación portátil puede, por tanto, continuar como antes la planificación de una ruta a virtualmente cualquier destino de un país cubierto por la base de datos de mapa almacenados, pero, siempre que sea posible, también puede usar datos de tráfico con costes en función del tiempo, de modo que el efecto de la congestión con cualquier predictibilidad temporal pueda tenerse en cuenta con precisión como un proceso de fondo automático. Esto permite que el conductor sencillamente continúe conduciendo, siguiendo el 50 guiado ofrecido por el dispositivo de navegación, sin necesidad de preocuparse por una congestión que exista ahora, y de si ésta impactará en su viaje.
El sistema se muestra en la figura 1 y comprende
Un sistema 1 de vigilancia de tráfico 1
Un sistema 2 de enrutamiento
Estos dos sistemas están integrados de tal manera que el sistema 1 de vigilancia de tráfico proporciona un capacidad 3 de predicción de tiempo de tránsito que se usa por la función 7 de coste del sistema 2 de enrutamiento para proporcionar costes de segmento de carretera precisos dependientes del tiempo.
1. Sistema de vigilancia del tráfico (TMS) 5
Un sistema 1 de vigilancia del tráfico tal como el Applied Generics’ RoDIN24 [RoDIN24] contiene un núcleo 4 de recogida y vigilancia que observa, mediante algún mecanismo, el tráfico en un área geográfica designada.
Dentro del área geográfica, la red de carreteras está segmentada en segmentos cortos discretos; típicamente, los segmentos finalizan en cruces, aunque pueden existir múltiples segmentos entre cruces ampliamente separados. Un módulo de procesamiento interno del núcleo genera una u otra, o ambos de entre: 10
Información histórica de tiempo de tránsito para segmentos de carretera, almacenada en la base de datos 5. A una frecuencia definida, se registra en la base de datos la estimación del sistema del tiempo actual para atravesar el segmento de carretera, junto con cualesquiera otros parámetros que el sistema genere relacionados con el tráfico en el segmento de carretera. El método para calcular la estimación de tiempo de tránsito depende del sistema de vigilancia del tráfico; en RoDIN24 se deriva de los movimientos de teléfonos 15 móviles que el sistema cree, con un alto grado de probabilidad, que han atravesado el segmento en cuestión. Se hace referencia al documento WO0245046.
Información y notificación 6 de congestión. El sistema 6 identifica aquellos segmentos de carretera que están significativamente congestionados (desplazamientos a mucha menos de la velocidad de carretera esperada) y expide notificaciones a clientes interesados que usan un protocolo acordado. 20
1.1. Predicción de tiempo de tránsito
El sistema 1 de vigilancia de tráfico es aumentado con un módulo 3 de predicción de tiempo de tránsito. Éste está diseñado para proporcionar una estimación del tiempo de tránsito esperado en cualquier segmento de carretera dentro del ámbito del TMS 1, en cualquier tiempo futuro solicitado. Obsérvese que un módulo 3 de predicción de tiempo de tránsito que siempre suministra el tiempo de tránsito según el límite de velocidad de la carretera es un 25 ejemplo degenerado de este sistema, y cuando está integrado con un sistema de enrutamiento sirve para implementar predicciones de ruta de la manera estática tradicional. De ahí que cuando la base de datos histórica 5 o los sistemas de información/notificación de congestión no pueden proporcionar datos significativos, entonces la posición por defecto es que el tiempo de tránsito es sencillamente una función del límite de velocidad – es decir, los datos convencionales fijos independientes del tiempo. 30
En la realización preferida, la predicción de tiempo de tránsito se basa en el análisis automático de la información histórica 5 de tiempo de tránsito, y una integración con una información 6 de congestión actual. La predicción puede realizarse continuamente para todos los segmentos para el futuro cercano, o puede realizarse bajo demanda cuando una petición de un cálculo de ruta requiere un tiempo de tránsito predicho del segmento de carretera particular.
Es común en la investigación del transporte categorizar el calendario según el tipo de día, y dentro de los días de un 35 tipo particular categorizar la hora como punta, no punta, hora del día, noche, etc.
Pueden ser tipos de día:
Día de la semana.
Viernes, el cual tiende a tener un patrón diferente respecto de otros días de la semana.
Sábado. 40
Domingo.
Día festivo.
Las fases del año en que las escuelas están abiertas o de vacaciones sirven además para dividir el tiempo.
Mediante la definición de un calendario de esta clase como entrada para el TMS1, pueden asignarse datos históricos a una categoría apropiada. Dentro de cada categoría, pueden agruparse las estimaciones de tiempo de tránsito 45 dentro de una ventana temporal estrecha; 15 minutos es un tamaño realista de ventana. Entonces, la información histórica se estructura de esta forma:
Día de la semana, sesión escolar, 08:00-08:15, tiempo de tránsito estimado 43 min de media.
Viernes, vacaciones escolares, 08:30-08:45, tiempo de tránsito estimado 27 min de media.
Un mecanismo para realizar la predicción 3 de tiempo de tránsito es usar las categorías de información históricas, tales como las que se acaban de describir. A continuación, se da el tiempo de tránsito predicho para un viaje en un tiempo cronometrado particular como el valor de tiempo de tránsito medo de la categoría que contiene el tiempo 5 cronometrado.
Un refinamiento del mismo mecanismo tiene en cuenta incidentes inusuales y una congestión que actualmente se observa por el sistema 6 de información de congestión. Los tiempos de tránsito más recientemente observados se comparan con las predicciones para sus categorías, y se escala la predicción futura en proporción a la relación de los tiempos de tránsito observados recientemente a los tiempos de tránsito recientemente predichos. Para 10 predicciones de tiempos de tránsito a largo plazo en el futuro, no debe aplicarse el escalado. Más generalmente, la predicción debe declinar el valor observado a favor del valor histórico medio a medida que crezca la distancia de la predicción hacia el futuro.
Claramente, el mecanismo de predicción puede hacerse muy sofisticado. La mejora central es que la información histórica está disponible y puede usarse para producir una predicción muchos más precisa de tiempos de tránsito 15 para las secciones de ruta del área geográfica bajo consideración. Pero, en donde no existe tal información, se usa entonces la información de coste estática convencional en función del tiempo.
2. Buscador de rutas
La búsqueda de rutas puede implementarse en un sistema 2 usando cualquier algoritmo de búsqueda de rutas que asigne costes a enlaces de la red. La función de coste dinámica está integrada sencillamente en el algoritmo de 20 enrutamiento.
2.1. Función de coste dinámica
Una función de coste dinámica es función del segmento de carretera y del tiempo (presumiblemente futuro) de interés. Esto contrasta con una función de coste estática que es función sólo del segmento de carretera. La función de coste estática más común es el tiempo de tránsito al límite 7 de velocidad, pero también se pueden seleccionar 25 en 8 otras funciones de coste. Una buena función de coste dinámica puede implementarse usando el mecanismo de predicción de tiempo de tránsito del TMS 1. Cuando se aplica en 9 el algoritmo de minimización de coste para un tiempo particular de desplazamiento, esta función de coste dinámica da como resultado un tiempo de viaje predicho más preciso y una selección de ruta que está más cercana al óptimo.
2.2. Enrutamiento con Dijkstra 30
Existe un algoritmo bien conocido [Dijkstra] que permite computar en 9 la trayectoria más corta entre nodos de un gráfico. Este es el algoritmo estándar empleado para descubrir la ruta más corta en una red de carreteras. En el algoritmo de Dijkstra se añade un peso fijo a cada borde del gráfico; el coste para un enrutamiento de carretera normal es el tiempo de tránsito para la sección de carretera a la velocidad límite fijada para la sección de carretera.
Con el uso de la función de coste dinámica, el coste de un borde del gráfico no es un valor constante, sino que varía 35 con el tiempo. Sin embargo, se puede mostrar que la ligera extensión necesaria del algoritmo aún dará como resultado el cálculo de la trayectoria de mínimo coste desde un lugar y tiempo de comienzo particulares; de hecho, siempre se aplica un único coste a una sección de borde/carretera particular (durante la fase de relajación del algoritmo), y dado que este coste está disponible en la función de coste dinámica, la prueba de la corrección del algoritmo en la presente aplicación es inmediata. 40
En esta implementación, se usan costes de segmento de ruta predefinidos fijos (por ejemplo, el límite velocidad legal) en algunos segmentos de ruta, pero, siempre que sea posible, costes en función del tiempo más ricos para otros segmentos de ruta. Por ejemplo, un usuario de un dispositivo de navegación portátil puede, por tanto, continuar la planificación de una ruta como antes virtualmente a cualquier destino de un país cubierto por la base de datos de mapa almacenados, pero, siempre que sea posible, también puede usar datos de tráfico con costes en función del 45 tiempo, de modo que el efecto de una congestión con cualquier predictibilidad temporal pueda tenerse en cuenta con precisión como un proceso de fondo automático. Esto permite que el conductor sencillamente continúe conduciendo, siguiendo el guiado ofrecido por el dispositivo de navegación, sin necesidad de preocuparse por una congestión que exista ahora, y de si ésta impactará en su viaje.
2.3. Ejemplo de la Figura 2 50
Se demuestra cómo el sistema de enrutamiento dinámico da como resultado un gran ahorro concreto de tiempo en un viaje de ejemplo. Considérese el siguiente mapa de carreteras esquemático. Un conductor desea viajar desde Lilliput a Brobdingnag. ¿Qué ruta se debe tomar y cuánto tiempo se empleará? El mapa está etiquetado con las
distancias a lo largo de las carreteras y las velocidades, respectivamente, de la hora de comer y de la hora punta. Por ejemplo, 30 km (60km/h/30km/h) indica que el segmento de carretera tiene 30 km de largo, y según la mejor información disponible para el predictor de tiempo de tránsito, a la hora de la comida (12:00) dicho conductor estará viajando a 60 km/h, mientras que en hora punta (16:00) estará viajando a 30 km/h.
Considérense las opciones del conductor. Éste puede desplazarse a través de Blefuscu, o a través de Laputa. 5 Suponiendo que todos los límites de velocidad de la carretera sean de 90 km/h, el viaje a través de Blefuscu es más corto y un sistema de enrutamiento convencional siempre propondrá esta ruta. Examínese ahora el enrutamiento con una función de coste dinámica:
Hora de la comida
1. A las 12:00, desplazarse de Lilliput a Blefuscu lleva 30 minutos a 60 km/h. A las 12:30 (cuando el conductor llega 10 a Blefuscu) el viaje a Borbdingnag lleva 20 minutos a 60 km/h durante otros 20 minutos. La duración total del viaje es de 50 minutos.
2. A las 12:00, desplazarse de Lilliput a Laputa lleva 20 minutos a 60 km/h. A las 12:20 (llegando a Laputa) el viaje a Borbdingnag lleva 40 minutos a 60 km/h durante otros 20 minutos, una duración total de 60 minutos. Así a la hora de comer, es claramente mejor desplazarse a través de Blefuscu. 15
Hora punta
1. A las 16:00, desplazarse de Lilliput a Blefuscu lleva 60 minutos a 30 km/h. El conductor llega a Blefuscu a las 17:00, y lleva 60 minutos más recorrer los 20 km hasta Brobdingnag. El viaje ha supuesto un total de 120 minutos.
2. A las 16:00, desplazarse de Lilliput a Laputa lleva 40 minutos a 30 km/h. El conductor llega a Laputa a las 16:30, a cuyo tiempo habrá que añadir otros 60 minutos para recorrer los 40 km hasta Brobdingnag a 40 km/h. El viaje tiene 20 una duración total de 100 min.
Así durante la hora punta, la elección de viajar a través de Laputa ha ahorrado a nuestro conductor 20 minutos.
3. Actualización/vigilancia de rutas elegidas
Cuando el sistema de enrutamiento ha calculado una ruta para un conductor, el estado de las carreteras puede cambiar inesperadamente mientras el conductor aún está atravesando la ruta. Puede construirse una 25 implementación del sistema de enrutamiento que garantice en tiempo real que el conductor aún está tomando la mejor ruta. Esto requiere que:
El conductor debe estar en contacto con el sistema de enrutamiento para indicar la posición alcanzada en la ruta; como respaldo el sistema puede estimar la posición del conductor basándose en la velocidad de la ruta propuesta. 30
El sistema de enrutamiento recalcula periódicamente la ruta del conductor desde su posición actual hasta el destino.
El sistema de enrutamiento usa un mecanismo de comunicación para informar al conductor ha cambiado cuando la ruta calculada.
3.1. Sistema de enrutamiento dinámico distribuido eficiente 35
Una implementación común de un sistema que proporciona enrutamiento dinámico coloca un sistema de navegación personal (PNS) en el vehículo del usuario, o en alguna forma de situación móvil con respecto al usuario. El PNS está en comunicación (intermitente) con un sistema de navegación central (CNS) que es un sistema interconectado de red fija que contiene el sistema de vigilancia de tráfico. Se puede ver que el sistema está distribuido entre el PNS y el CNS. 40
El estado de la técnica en sistemas de comunicación entre PNS y CNS (por ejemplo, GPRS) no proporciona en general una comunicación de gran ancho de banda, baja latencia o continua, de modo que se puedan tratar los problemas de comunicación dentro de la arquitectura de una implementación.
Además, en donde el sistema contiene un gran número de PNSs, los costes de realizar operaciones de computación significativas en el CNS, en particular, hacer un enrutamiento, pueden ser prohibitivos. Similarmente, mantener el 45 estado en nombre de todos los PNSs en el CNS aumenta significativamente la complejidad y los recursos computacionales que deben desplegarse en el CNS.
En un sistema de enrutamiento dinámico distribuido, la inteligencia de enrutamiento puede estar localizada:
Sólo en el PNS
o El PNS contiene una foto reciente de la base de datos histórica
o El PNS recibe información de congestión del CNS
o El PNS implementa la predicción de tiempo de tránsito y un sistema de enrutamiento basado en su aproximación 5
Compartida entre PNS y CNS
o Tanto el PNS como el CNS calculan una ruta para el usuario
o La información del CNS siempre es la mejor
o CNS y PNS intentan garantizar que el PNS proporcione un ruta siempre suficientemente buena (o mejor) con sorpresas mínimas para el usuario. 10
Un sistema de enrutamiento sólo en el CNS adolece de la falta de conectividad garantizada entre el CNS y el PNS, y en cualquier caso los PNS del estado actual de la técnica usan un enrutamiento estático en el PNS; así siempre es posible proporcionar lo que se ve como un caso sencillamente degenerado de enrutamiento de PNS.
Las diversas alternativas tienen ventajas diferentes y se examina cómo cada una de ellas puede implementarse con los objetivos de proporcionar una selección de ruta rápida y precisa con bajos costes de comunicación. Finalmente, 15 se describe un sistema de enrutamiento que tiene la ventaja de ser independiente del CNS y con ancho de banda de bajo coste.
3.2. Enrutamiento de PNS
Cuando el PNS realiza el enrutamiento, éste debe indicar al CNS el área geográfica que es de su interés. Esta es un área que rodea el origen y el destino de una ruta, con suficiente holgura de modo que cualquier ruta sensible 20 siempre estará dentro del área. Se denomina a esto el área enrutable. Entonces el CNS necesita garantizar que
1. El PNS recibe actualizaciones cuando los segmentos de carretera en el área enrutable se están recorriendo a una velocidad (por tanto, tienen un coste) significativamente diferente de lo predicho por la información del PNS; usualmente, esto significa que existe un retraso inesperado (congestión) en el segmento de carretera.
2. El PNS tenga una vista histórica actualizada del área enrutable. La base de datos histórica tiende a cambiar 25 lentamente, y el CNS puede proporcionar al PNS actualizaciones dinámicas de información histórica del área enrutable que está desactualizada.
En suma, el CNS garantiza que el PNS tiene una vista suficientemente buena del área enrutable para producir una ruta que esté muy cercana a la ruta óptima que el CNS mismo generaría. El enrutamiento del PNS tiene ventajas en tiempo real. Esté o no el PNS en contacto con el CNS, puede calcularse una ruta óptima conocida y usarse por el 30 conductor hasta que se reciban actualizaciones desde el CNS para recalcular la ruta y (posiblemente) redirigir al conductor.
Un problema con esta forma de enrutamiento del PNS es que el PNS debe consultar al CNS por actualizaciones de la función de predicción del área enrutable, o el CNS debe mantener un estado que registre el área enrutable del PNS, de modo que pueda enviar actualizaciones al PNS. 35
3.3. Enrutamiento compartido
Tanto el PNS como el CNS pueden participar en el guiado de un conductor por una ruta. En donde estos están en contacto, tanto el PNS como el CNS pueden calcular la ruta, y éstos pueden negociar las diferencias en sus rutas seleccionadas, o descansar felices cuando ambos han elegido la misma ruta.
Por ejemplo: 40
1. El conductor solicita al PNS la (ruta A B)
2. El PNS calcula (A r s t B)
3. El PNS envía al CNS (ruta seleccionada A B (r s))
qué ruta se solicitó hacer
la(s) primera(s) referencia(s) (equivalentemente los primeros segmentos de ruta) que se ha(n) seleccionado.
4. El CNS calcula la (ruta A B) usando su sistema de enrutamiento, el cual por definición produce la mejor ruta posible que esta tecnología puede generar. (A x y z B).
5. El CNS compara la ruta que ha generado con la ruta generada por el PNS. En este ejemplo, el CNS ha enrutado a 5 través de x, y y z, una ruta completamente diferente de la del PNS, de modo que parecería necesario hacérselo saber al PNS.
6. Cuando existen diferencias, el CNS transmite estas de vuelta al conductor. En particular, sólo necesita transmitir inmediatamente si existen diferencias al comienzo de la ruta. Y éste sólo necesita transmitir la primera diferencia; tras la recepción de una diferencia, el PNS puede calcular una ruta restante a partir de la siguiente referencia de la 10 ruta suministrada por el PNS. Así el CNS indica al PNS la (ruta seleccionada A B (x)) y el PNS calcula la (ruta A a través de x B) que, felizmente, el PNS calcula como A x y z B).
Si más tarde existe una diferencia en la ruta, el PNS puede incluso elegir no transmitir la ruta hasta que el conductor esté más cerca de la divergencia de rutas, por el motivo de que la divergencia puede estar causada por una congestión temporal que se habrá despejado cuando el conductor la alcance. 15
7.- El CNS continúa vigilando la ruta del conductor, enviando notificaciones si éste recalcula una ruta diferente en un momento posterior.
El enrutamiento compartido en esta forma y en formas relacionadas es extremadamente eficiente en ancho de banda. Asimismo, está muy cerca del óptimo para la búsqueda de rutas, dada la función de coste dinámica correcta. El problema principal con el enrutamiento compartido es que ubica costes significativos de computación y estado en 20 el CNS.
3.4. Enrutamiento del PNS de baja carga de red de la Figura 3
Cuando el sistema usa el enrutamiento de PNS, se descubre que puede realizarse un enrutamiento suficientemente bueno usando la función de enrutamiento dinámica en el PNS, que codifica la información histórica, más una cantidad muy pequeña de información de retardo solicitada desde el CNS. La clave es hacer el enrutamiento en el 25 PNS para identificar los pocos segmentos de carretera que deben tener actualizados sus costes en el PNS, con la mayoría de los valores actualizados calculados por el CNS. Entonces, esto permite que el PNS refine su ruta para aproximarse a la ruta óptima según se habría calculado por el CNS usando la función de coste dinámica.
Aquí está el mecanismo:
1. El PNS construye el área enrutable para la ruta A a B, y solicita al CNS los valores de coste del CNS durante las 30 horas en las cuales se usará la ruta para cualesquiera segmentos de carretera del área enrutable que sean de coste más bajo, según la función de coste del CNS, que según la función de coste del PNS. El CNS conoce que función de coste está usando el PNS porque el PNS puede indicar al CNS la versión de la base de datos histórica que alberga. El CNS alberga una codificación de todas las bases de datos históricas que están presentes en la población de PNSs, de modo que puede determinar para cualquier segmento si alguno de los valores de coste del segmento debe 35 devolverse al PNS. Se define una diferencia de coste mínima por segmento ds, de modo que el CNS sólo envía al PNS los segmentos de carretera y los valores de coste del CNS
(segmento, costecns (segmento)) que satisfacen costecns (segmento) + ds ≤ costepns (segmento), que son aquellos con un valor de coste del CNS inferior en al menos ds. Prácticamente, el número de tales segmentos de carretera seleccionados y, por tanto, el tamaño y coste del mensaje serán pequeños. 40
2. Ahora el PNS construye una función de coste modificada costerutapns, que asigna los valores de coste devueltos por el PNS para los segmentos de carretera de coste más bajo devueltos en el estado anterior, y asigna los valores históricos contenidos por el PNS para todos los otros segmentos de carretera. El PNS realiza un cálculo de enrutamiento de A a B usando costerutapns. La ruta seleccionada por este cálculo se denomina ruta candidata mejorrutapns. La función de coste del CNS, costerutacns, puede adjudicar un coste mayor a esta ruta que costerutapns 45 debido a que la función de coste del PNS modificada no conoce costes inusualmente altos (equivaliendo a segmentos de carretera con retardos) de los cuales conoce la función de coste del CNS. Pero debido a la modificación de la función de coste del PNS en la etapa anterior, mejorrutapns tendrá un coste según el PNS que no es mucho mayor que el coste de ruta más bajo según costerutacns, que se denomina mejorrutacns. De hecho:
costerutapns (mejorrutapns) ≤ costerutacns (mejorrutacns) + cuentasegmento (mejorrutacns) * ds. El valor de ds usado en 50 el sistema se elige con el fin de compensar cuán cercano costerutapns (mejorrutapns) debe ser con respecto a costerutacns (mejorrutapns) frente al tiempo y ancho de banda de red requeridos para transmitir segmentos de
carretera y costes en la etapa 1.
3. Ahora queda comprobar que el coste que el CNS asigna a la ruta candidata elegida por el PNS, costerutacns (mejorrutapns), no es mucho peor que el coste que el PNS asigna a la misma. Para hacer esto, el PNS solicita los valores de coste del PNS para los segmentos de carretera en mejorrutapns. El CNS suministra los valores de coste para estos segmentos de carretera al PNS, y el PNS actualiza su función de coste para incorporar estos valores de 5 coste de segmento de carretera desde el CNS. Si el CNS retiene el número de versión de base de datos histórica del PNS, o el PNS envía de nuevo el número de versión en esta petición, el CNS sólo necesita responder con los valores de coste de segmento de carretera que difieren de los que el PNS alberga en su base de datos. La función de coste es ahora costerutapnsactualizado.
4. El PNS calcula ahora costerutapnsactualizado (mejorrutapns), el coste de la ruta candidata que se seleccionó 10 previamente, usando esta vez los valores de coste suministrados del CNS para los segmentos de esa carretera. Obsérvese que costerutapnsactualizado (mejorrutapns) = costerutacns (mejorrutapns). Se define una diferencia de coste aceptable máxima dextraruta para ensayar si mejorrutapns se ha de aceptar como la ruta a ofrecer al cliente en esta etapa mejorrutapns se acepta sólo en el caso de que costerutapnsactualizado (mejorrutapns) ≤ costerutapns (mejorrutapns) + dextraruta. El valor de dextraruta usado por el sistema se elige para compensar cuán cercano costerutapnsactualizado 15 (mejorrutapns) es con respecto a costerutacns (mejorrutacns) frente al tiempo y ancho de banda de red que consume el mecanismo.
5. Si se aceptó mejorrutapns, el proceso de selección de ruta está completo y se envía mejorrutapns al usuario del PNS.
6. Si no se aceptó mejorrutapns, el mecanismo vuelve a la etapa 2, excepto en que esta vez costerutapnsactualizado se 20 usa para seleccionar una nueva ruta candidata mejorruta’pns. Si mejorruta’pns = mejorrutapns (o, en iteraciones posteriores, cualquier ruta candidata previamente seleccionada), entonces se acepta inmediatamente mejorruta’pns. En caso contrario el sistema ejecuta de nuevo el mismo proceso, solicitando los valores de coste del CNS para mejorruta’pns (etapa 3) actualizando costerutapnsactualizado, y calculando costeruta’pnsactualizado (mejorruta’pns) (etapa 4).
7. Final y usualmente, ofrecida muy rápidamente una elección razonable de dextraruta, se acepta una de las rutas 25 candidatas que el sistema genera. Puede mostrarse que el PNS debe finalmente aceptar una ruta candidata porque la función de coste costerutapnsactualizado se estabilizará finalmente como igual a costerutacns, en cuyo punto costerutapnsactualizado = costerutapns y se cumplirá inmediatamente la condición de aceptación para la ruta candidata actual costerutapnsactualizado (mejorrutapns) ≤ costerutapns(mejorrutapns) + dextraruta.
8. El sistema envía la ruta aceptada al usuario del PNS. 30
9. Si en cualquier etapa se pierde conectividad entre el PNS y el CNS, el PNS puede enviar la ruta candidata actual al usuario. En realidad, a menudo es mejor enviar inmediatamente la primera etapa de una ruta, y luego enrutar desde el siguiente cruce al que se aproximará el conductor. La interacción con el sistema parece mucho más natural al usuario si no necesita esperar más de una fracción de segundo para una respuesta inicial del sistema después de solicitar una ruta. 35
10. A medida que el conductor se desplaza hacia el destino, el sistema puede solicitar periódicamente (como en la etapa 3) los costes de los segmentos de carretera restantes de la ruta aceptada. Si se produce un retraso más adelante en la ruta, el PNS puede reenrutar automáticamente desde la posición actual reanudando el algoritmo en la etapa 4.
El enrutamiento del PNS de bajo coste realiza todo sus cálculos de enrutamiento en el PNS (por tanto, enrutamiento 40 del PNS), pero al mismo tiempo requiere un estado mínimo en el CNS, y produce demandas de ancho de banda mínimas. El enrutamiento del PNS tiene la ventaja de ser capaz de continuar siendo útil cuando está sin contacto con el CNS. Además, el enrutamiento del PNS de bajo coste produce rutas que están práctica y suficientemente cercanas en coste a las rutas producidas usando enrutamiento dinámico en el CNS, de tal modo que pueden realizarse en la práctica casi todos los ahorros de coste asociados con el enrutamiento dinámico. 45
3.5. Reducción de los costes de comunicación
A pesar de que las responsabilidades para la selección de ruta están divididas, el coste de transmisión de datos puede mantenerse bajo usando una serie de técnicas:
Numeración de segmentos relacionada con la localización
Cuando el PNS y el CNS están en comunicación, se requiere casi siempre la localización precisa del conductor y del 50 PNS por parte del CNS. Dado que la mayor parte de segmentos de carretera de interés son locales respecto del conductor (o de una ruta solicitada para el conductor), puede implantarse temporalmente un sistema de numeración de ruta alternativo entre el PNS y el CNS, en el que sólo un pequeño número de bits sean necesarios para identificar
los segmentos de carretera más comúnmente transmitidos.
Numeración de segmentos relacionados con la ruta
Una ruta de A a B puede describirse totalmente contando las salidas en cada cruce que atraviesa la ruta. Cuando cada segmento de carretera es de una longitud suficiente, esto da como resultado una representación muy compacta de una ruta. 5
Cuando, como es típico, una sección grande de una ruta puede estar en la misma carretera, puede usarse una forma de codificación de longitud de recorrido. Entonces, puede representarse una ruta como (3,13,2,28,2,15), cuyo significado es:
tercera salida en un cruce próximo
recto a través de los 13 cruces siguientes 10
segunda salida en el decimocuarto cruce
recto a través de los 28 cruces siguientes
segunda salida en el vigésimo noveno cruce
recto a través de los 15 cruces siguientes
llegada 15
Bibliografía
Dijkstra: Edsgar W. Dijkstra, A Note on Two Problems in Connection with Graphs, 1959
CFIT: UK Commision for Integrated Transport, Congestion Charging.
RoDIN24: Applied Generics, RoDIN24 real-time road traffic information, 2005.
20
Claims (34)
- REIVINDICACIONES1. Un método de planificación de una ruta a un destino, que comprende:utilizar una base de datos de mapa, almacenada en un dispositivo de navegación, que define las carreteras en términos de segmentos, incluyendo la base de datos de mapa datos de coste fijos predefinidos independientes del tiempo, no habiéndose medido o inferido los datos de coste independientes del tiempo a partir de datos de tráfico y 5 estando asociados con cada segmento de la base de datos de mapa, e incluyendo además la base de datos de mapa datos de coste en función del tiempo que son datos que resultan de analizar los datos de tráfico para al menos uno de los segmentos; yutilizar un software para permitir que se planifique la ruta al destino y que se calcule un coste estimado de alcanzar el destino usando uno o más segmento de ruta, incluyendo el uno o más segmentos de ruta los segmentos definidos 10 en la base de datos de mapa y que forman la ruta;en donde el software planifica la ruta usando automáticamente los datos de coste en función del tiempo para al menos uno de los segmentos de ruta, de tal manera que se aplique un coste para atravesar un segmento de ruta particular que es apropiado para la hora específica en la cual se ha planificado atravesar el segmento de ruta particular, y usando automáticamente los datos de coste fijos predefinidos independientes del tiempo para otros 15 segmentos de ruta que no están provistos de datos de coste en función del tiempo;comprendiendo además el método:utilizar una base de datos de mapa adicional, almacenada en un dispositivo servidor central, incluyendo la base de datos adicional los datos en función del tiempo que son los datos resultantes de haber analizado los datos de tráfico para al menos uno de los segmentos; y 20utilizar un software para permitir la planificación de una ruta al destino usando la base de datos de mapa adicional y para calcular un coste estimado de alcanzar el destino usando uno o más segmentos de ruta que incluyen los segmentos definidos en la base de datos de mapa y que forman la ruta;en donde el dispositivo de navegación informa al servidor de la ruta de coste más bajo que ha calculado y el servidor envía una notificación al dispositivo de navegación si la ruta de coste más bajo calculada usando la base de datos 25 del servidor es diferente de la ruta que ha calculado el dispositivo de navegación.
- 2. El método según la reivindicación 1, en el que los datos de coste en función del tiempo asociados con el segmento de ruta particular se refieren a la velocidad de vehículos o a tiempos de tránsito de segmentos de ruta que se han medido o inferido y que no son ni fijos ni predefinidos.
- 3. El método según la reivindicación 1 o 2, en el que los datos de coste fijos predefinidos independientes del tiempo, 30 asociados con los otros segmentos de ruta no se miden ni se infieren del flujo o movimiento de tráfico de vehículos reales, sino que, por el contrario, son función de (i) el tipo de carretera asociado con ese segmento de ruta o (ii) el límite de velocidad aplicable a ese segmento de ruta.
- 4. El método según la reivindicación 3, en el que los datos de coste independientes del tiempo se usan en combinación con los datos de coste en función del tiempo para los segmentos de ruta que se definen tanto por los 35 costes independientes del tiempo como por los costes en función del tiempo.
- 5. El método según cualquier reivindicación precedente, en el que el coste asociado con una ruta particular es al menos uno de: un tiempo estimado empleado en alcanzar el destino; un gasto de combustible asociado con la ruta particular; y 40 un coste financiero imputable asociado con la ruta.
- 6. El método según cualquier reivindicación precedente, en el que el coste asociado a una ruta particular es de un tipo que un usuario final puede seleccionar de una lista de menú presentada en un dispositivo de computación.
- 7. El método según la reivindicación 6, en el que la lista de menú incluye uno o más de los siguientes elementos: tiempo de tránsito para la ruta; coste financiero de la ruta, gasto de combustible durante la ruta; tráfico estacionario 45 asociado con la ruta.
- 8. El método según cualquier reivindicación precedente, en el que un coste estimado de alcanzar un destino para un conductor particular de un vehículo es función de un perfil de conducción asociado a ese conductor.
- 9. El método según cualquier reivindicación precedente, en el que los datos de flujos o movimientos de tráfico de vehículos reales se obtienen: Usando trazas de GPS almacenadas por un dispositivo de navegación basado en GPS en un vehículo que se desplaza a lo largo de segmentos de ruta; midiendo una localización de teléfonos móviles; 5 usando sensores de bucle en las carreteras; usando sistemas basados en cámara; o usando vehículos equipados con balizas de radio.
- 10. El método según la reivindicación 9, en el que: las trazas de GPS se envían por una red inalámbrica celular directamente por el dispositivo a un sistema de 10 vigilancia del tráfico, las trazas de GPS se envían directamente por el dispositivo de navegación a un sistema de vigilancia del tráfico, o las trazas de GPS se envían por un teléfono móvil conectado al dispositivo de navegación a través de una piconet u otra forma de conexión. 15
- 11. El método según la reivindicación 9, en el que las trazas de GPS se envían por el dispositivo de navegación cuando éste está conectado con un PC a un sistema de vigilancia de tráfico.
- 12. El método según la reivindicación 9, en el que la localización de teléfonos móviles se obtiene vigilando pasivamente el tráfico de señalización desde los teléfonos móviles a las estaciones base.
- 13. El método según cualquier reivindicación precedente, en el que los datos de coste en función del tiempo son 20 actualizables dinámicamente.
- 14. El método según la reivindicación 13, en el que los datos de coste en función del tiempo son actualizables dinámicamente en tiempo real.
- 15. El método según cualquier reivindicación precedente, en el que los datos de coste en función del tiempo asociados con un segmento de ruta son al menos una de: 25 una función de la hora del día o de la noche; una función de los días de la semana; una función de los días festivos; una función de las vacaciones escolares; una función de cualquier evento que impacte probablemente sobre los costes de segmentos de ruta; y 30 una función de cualquier situación futura acerca de la cual es posible inferir un impacto probable en el coste de segmentos de ruta.
- 16. El método según cualquier reivindicación precedente, en el que existe una pluralidad de destinos.
- 17. Un sistema que comprende un servidor y al menos un dispositivo de navegación, en el que el al menos un dispositivo de navegación comprende: 35una base de datos de mapa que define las carreteras en términos de segmentos, e incluye datos de coste fijos predefinidos independientes del tiempo, estando asociados los datos de coste independientes del tiempo con cada segmento de ruta de la base de datos de mapa, incluyendo además la base de datos de mapa datos de coste en función del tiempo que son datos que resultan de analizar datos de tráfico para al menos uno de los segmentos;medios de cálculo para permitir que se planifique una ruta a un destino y calcular un coste estimado de alcanzar el 40 destino usando uno o más segmentos de ruta, incluyendo el uno o más segmentos de ruta los segmentos definidos en la base de datos de mapa y que forman la ruta, en donde los medios de cálculo planifican la ruta usando automáticamente los datos de coste en función del tiempo de tal manera que se aplique un coste para atravesar un segmento de ruta particular que es apropiado para la hora específica en la cual se ha planificado atravesar elsegmento de ruta particular, y usando automáticamente los datos de coste fijos predefinidos independientes del tiempo para otros segmentos de ruta que no están provistos de datos de coste en función del tiempo; ymedios de comunicación para comunicarse con el servidor,en donde el servidor comprende:una base de datos de mapa adicional que incluye datos de costes en función del tiempo que son los datos 5 resultantes de analizar datos de tráfico para al menos uno de los segmentos, estando concebido el servidor para utilizar un software que permita planificar una ruta al destino usando la base de datos de mapa adicional y para calcular un coste estimado de alcanzar el destino usando uno o más segmentos de ruta, incluyendo el uno o más segmentos de ruta los segmentos definidos en la base de datos de mapa adicional y que forman la ruta, yen donde los medios de comunicación están concebidos para informar al servidor de la ruta de coste más baja que 10 han calculado los medios de cálculo con el fin de recibir una notificación desde el servidor si la ruta de coste más bajo calculada en el servidor usando la base de datos de mapa adicional es diferente de la ruta que ha calculado el dispositivo de navegación.
- 18. El sistema según la reivindicación 17, en el que el al menos un dispositivo de navegación está concebido para planificar una cualquiera de las siguientes rutas como la ruta de coste más bajo: 15 una ruta muy rápida, una ruta con un gasto de combustible muy bajo, una ruta con una carga financiera muy baja.
- 19. El sistema según la reivindicación 17 o 18, en el que el al menos un dispositivo de navegación comprende además medios para recibir datos de coste en función del tiempo enviados al dispositivo de navegación. 20
- 20. El sistema según una cualquiera de las reivindicaciones 17 a 19, en el que el al menos un dispositivo de navegación comprende además medios para recibir datos de coste en función del tiempo enviados al dispositivo de navegación a petición del dispositivo de navegación.
- 21. El sistema según la reivindicación 19 o 20, en el que los datos de coste en función del tiempo recibidos por el al menos un dispositivo de navegación están restringidos a una clase de tipos de carretera. 25
- 22. El sistema según una cualquiera de las reivindicaciones 17 a 21, en el que el al menos un dispositivo de navegación incluye datos de coste en función del tiempo en la misma memoria que incluye la base de datos de mapa.
- 23. El sistema según una cualquiera de las reivindicaciones 17 a 22, en el que el al menos un dispositivo de navegación está concebido para acceder a los datos de coste en función del tiempo que están contenidos en el 30 servidor.
- 24. El sistema según la reivindicación 23, en el que el al menos un dispositivo de navegación está concebido para conectarse con un ordenador conectado a internet y está concebido para recibir los datos de coste en función del tiempo desde el servidor a través del ordenador conectado a internet.
- 25. El sistema según la reivindicación 23, en el que el al menos un dispositivo de navegación está concebido para 35 recibir desde el servidor un coste asociado con moverse desde un origen a un destino.
- 26. El sistema según la reivindicación 23, en el que el servidor está concebido para recibir una alimentación de tráfico en tiempo real que permite al al menos un dispositivo de navegación suplementar los datos de coste en función del tiempo con datos recientes.
- 27. El sistema según la reivindicación 23, en el que el al menos un dispositivo de navegación está concebido para 40 recibir datos en tiempo real o recientes o información de congestión desde el servidor y para usar automáticamente esos datos o información para recalcular una ruta óptima.
- 28. El sistema según una cualquiera de las reivindicaciones 17 a 27, en el que la notificación enviada desde el servidor al al menos un dispositivo de navegación define solamente la diferencia ente la ruta de coste más bajo calculada por el al menos un dispositivo de navegación y la ruta de coste más bajo calculada por el servidor. 45
- 29. El sistema según una cualquiera de las reivindicaciones 17 a 28, en el que tanto el al menos un dispositivo de navegación como el servidor usan cada uno de ellos por separado los datos de coste en función del tiempo; estando concebido el al menos un dispositivo de navegación para identificar segmentos de carretera para los cuales sonvaliosos los datos recientes y para solicitar datos recientes de los segmentos de carretera identificados desde el servidor.
- 30. El sistema según una cualquiera de las reivindicaciones 17 a 29, en el que el al menos un dispositivo de navegación puede sugerir una hora de comienzo óptima para un viaje.
- 31. El sistema según una cualquiera de las reivindicaciones 17 a 30, en el que el al menos un dispositivo de 5 navegación es un dispositivo de navegación basado en GPS.
- 32. El sistema según una cualquiera de las reivindicaciones 17 a 30, en el que el al menos un dispositivo de navegación es un teléfono móvil con un sistema de búsqueda de localizaciones.
- 33. El sistema según la reivindicación 32, en el que el sistema de búsqueda de localizaciones es un GPS.
- 34. El sistema según una cualquiera de las reivindicaciones 17 a 30, en el que el al menos un dispositivo de 10 navegación está adaptado para encontrarse permanentemente embebido en un vehículo de motor.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB0520576 | 2005-10-10 | ||
GBGB0520576.0A GB0520576D0 (en) | 2005-10-10 | 2005-10-10 | Using traffic monitoring information to provide better driver route planning |
PCT/GB2006/003765 WO2007042796A1 (en) | 2005-10-10 | 2006-10-10 | A method of and a navigation device for time-dependent route planning |
Publications (1)
Publication Number | Publication Date |
---|---|
ES2495717T3 true ES2495717T3 (es) | 2014-09-17 |
Family
ID=35430116
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
ES06794715.0T Active ES2495717T3 (es) | 2005-10-10 | 2006-10-10 | Un método y un sistema para planificación de rutas en función del tiempo |
Country Status (15)
Country | Link |
---|---|
US (3) | US20070106465A1 (es) |
EP (3) | EP1934557B1 (es) |
JP (3) | JP2009513951A (es) |
KR (1) | KR20080059373A (es) |
CN (2) | CN102297700B (es) |
AU (1) | AU2006300938A1 (es) |
BR (1) | BRPI0614492B1 (es) |
CA (1) | CA2617388A1 (es) |
ES (1) | ES2495717T3 (es) |
GB (2) | GB0520576D0 (es) |
IL (1) | IL188813A0 (es) |
NO (1) | NO20080584L (es) |
RU (1) | RU2407060C2 (es) |
WO (1) | WO2007042796A1 (es) |
ZA (1) | ZA200800895B (es) |
Families Citing this family (228)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6587781B2 (en) * | 2000-08-28 | 2003-07-01 | Estimotion, Inc. | Method and system for modeling and processing vehicular traffic data and information and applying thereof |
US20040162637A1 (en) | 2002-07-25 | 2004-08-19 | Yulun Wang | Medical tele-robotic system with a master remote station with an arbitrator |
JP4657728B2 (ja) * | 2002-08-29 | 2011-03-23 | アイティス・ホールディングス・ピーエルシー | トラフィック情報を提供するための装置および方法 |
US7813836B2 (en) | 2003-12-09 | 2010-10-12 | Intouch Technologies, Inc. | Protocol for a remotely controlled videoconferencing robot |
US8453065B2 (en) | 2004-06-25 | 2013-05-28 | Apple Inc. | Preview and installation of user interface elements in a display environment |
US7620402B2 (en) | 2004-07-09 | 2009-11-17 | Itis Uk Limited | System and method for geographically locating a mobile device |
US8077963B2 (en) | 2004-07-13 | 2011-12-13 | Yulun Wang | Mobile robot with a head-based movement mapping scheme |
US20060161337A1 (en) * | 2005-01-19 | 2006-07-20 | Ping-Chung Ng | Route planning process |
US8024112B2 (en) * | 2005-09-29 | 2011-09-20 | Microsoft Corporation | Methods for predicting destinations from partial trajectories employing open-and closed-world modeling methods |
US9198728B2 (en) | 2005-09-30 | 2015-12-01 | Intouch Technologies, Inc. | Multi-camera mobile teleconferencing platform |
US8849679B2 (en) | 2006-06-15 | 2014-09-30 | Intouch Technologies, Inc. | Remote controlled robot system that provides medical images |
US8793066B2 (en) * | 2006-06-27 | 2014-07-29 | Microsoft Corporation | Route monetization |
US7610151B2 (en) | 2006-06-27 | 2009-10-27 | Microsoft Corporation | Collaborative route planning for generating personalized and context-sensitive routing recommendations |
WO2008032075A2 (en) * | 2006-09-12 | 2008-03-20 | Itis Holdings Plc | Apparatus and method for implementing a road pricing scheme |
US8265793B2 (en) | 2007-03-20 | 2012-09-11 | Irobot Corporation | Mobile robot for telecommunication |
JP4623050B2 (ja) * | 2007-04-25 | 2011-02-02 | アイシン・エィ・ダブリュ株式会社 | 道路情報生成装置、道路情報生成方法および道路情報生成プログラム |
KR20080097320A (ko) | 2007-05-01 | 2008-11-05 | 엘지전자 주식회사 | 주행 경로 선택 방법 및 단말기 |
KR101467557B1 (ko) * | 2007-05-02 | 2014-12-10 | 엘지전자 주식회사 | 주행 경로 선택 |
US9160783B2 (en) | 2007-05-09 | 2015-10-13 | Intouch Technologies, Inc. | Robot system that operates through a network firewall |
US8311526B2 (en) | 2007-06-28 | 2012-11-13 | Apple Inc. | Location-based categorical information services |
US9109904B2 (en) | 2007-06-28 | 2015-08-18 | Apple Inc. | Integration of map services and user applications in a mobile device |
US8762056B2 (en) | 2007-06-28 | 2014-06-24 | Apple Inc. | Route reference |
US8290513B2 (en) | 2007-06-28 | 2012-10-16 | Apple Inc. | Location-based services |
US8332402B2 (en) | 2007-06-28 | 2012-12-11 | Apple Inc. | Location based media items |
US8175802B2 (en) | 2007-06-28 | 2012-05-08 | Apple Inc. | Adaptive route guidance based on preferences |
US9066199B2 (en) | 2007-06-28 | 2015-06-23 | Apple Inc. | Location-aware mobile device |
US8180379B2 (en) | 2007-06-28 | 2012-05-15 | Apple Inc. | Synchronizing mobile and vehicle devices |
US8108144B2 (en) | 2007-06-28 | 2012-01-31 | Apple Inc. | Location based tracking |
US8463238B2 (en) | 2007-06-28 | 2013-06-11 | Apple Inc. | Mobile device base station |
US8385946B2 (en) | 2007-06-28 | 2013-02-26 | Apple Inc. | Disfavored route progressions or locations |
US8774825B2 (en) | 2007-06-28 | 2014-07-08 | Apple Inc. | Integration of map services with user applications in a mobile device |
US8204684B2 (en) | 2007-06-28 | 2012-06-19 | Apple Inc. | Adaptive mobile device navigation |
US8275352B2 (en) | 2007-06-28 | 2012-09-25 | Apple Inc. | Location-based emergency information |
US20090005974A1 (en) * | 2007-06-29 | 2009-01-01 | Gm Global Technology Operations, Inc. | Fuel cost predictor system |
KR20090008547A (ko) * | 2007-07-18 | 2009-01-22 | 엘지전자 주식회사 | 경로 정보 제공방법 및 장치 |
US20090063045A1 (en) * | 2007-08-30 | 2009-03-05 | Microsoft Corporation | Gps based fuel efficiency optimizer |
US8127246B2 (en) | 2007-10-01 | 2012-02-28 | Apple Inc. | Varying user interface element based on movement |
US8977294B2 (en) | 2007-10-10 | 2015-03-10 | Apple Inc. | Securely locating a device |
DE102007050154A1 (de) * | 2007-10-19 | 2009-04-23 | Siemens Ag | Prognosesystem zum Vorhersagen von Fahrzeiten, fahrzeuggestütztes Routenplanungssystem, Verkehrsinformationssystem und -verfahren |
RU2489681C2 (ru) * | 2007-10-26 | 2013-08-10 | Томтом Интернэшнл Б.В. | Способ и машина для генерирования картографических данных и способ и навигационное устройство для определения маршрута, используя картографические данные |
US8090532B2 (en) | 2007-12-14 | 2012-01-03 | Microsoft Corporation | Pedestrian route production |
US8428859B2 (en) | 2007-12-14 | 2013-04-23 | Microsoft Corporation | Federated route production |
US8060297B2 (en) | 2007-12-14 | 2011-11-15 | Microsoft Corporation | Route transfer between devices |
US8473198B2 (en) | 2007-12-14 | 2013-06-25 | Microsoft Corporation | Additional content based on intended travel destination |
US8355862B2 (en) | 2008-01-06 | 2013-01-15 | Apple Inc. | Graphical user interface for presenting location information |
US8452529B2 (en) * | 2008-01-10 | 2013-05-28 | Apple Inc. | Adaptive navigation system for estimating travel times |
US9310214B1 (en) * | 2008-01-24 | 2016-04-12 | Blackberry Corporation | System and method for dynamically redefining road segment boundaries |
US8676489B2 (en) * | 2008-02-07 | 2014-03-18 | Microsoft Corporation | Positioning map views to show more optimal route information |
US8793065B2 (en) | 2008-02-19 | 2014-07-29 | Microsoft Corporation | Route-based activity planner |
US10875182B2 (en) | 2008-03-20 | 2020-12-29 | Teladoc Health, Inc. | Remote presence system mounted to operating room hardware |
US8179418B2 (en) | 2008-04-14 | 2012-05-15 | Intouch Technologies, Inc. | Robotic based health care system |
US8170241B2 (en) | 2008-04-17 | 2012-05-01 | Intouch Technologies, Inc. | Mobile tele-presence system with a microphone system |
US9250092B2 (en) | 2008-05-12 | 2016-02-02 | Apple Inc. | Map service with network-based query for search |
US8644843B2 (en) | 2008-05-16 | 2014-02-04 | Apple Inc. | Location determination |
US8762035B2 (en) | 2008-05-19 | 2014-06-24 | Waze Mobile Ltd. | System and method for realtime community information exchange |
JP5330508B2 (ja) * | 2008-06-25 | 2013-10-30 | トムトム インターナショナル ベスローテン フエンノートシャップ | ナビゲーション装置、ナビゲーション装置の制御方法、プログラム及び媒体 |
US8369867B2 (en) | 2008-06-30 | 2013-02-05 | Apple Inc. | Location sharing |
US9193065B2 (en) | 2008-07-10 | 2015-11-24 | Intouch Technologies, Inc. | Docking system for a tele-presence robot |
US9842192B2 (en) | 2008-07-11 | 2017-12-12 | Intouch Technologies, Inc. | Tele-presence robot system with multi-cast features |
CN102124504A (zh) * | 2008-08-20 | 2011-07-13 | 日本先锋公司 | 路径决定支持装置和路径决定支持方法 |
US8612136B2 (en) | 2008-08-27 | 2013-12-17 | Waze Mobile Ltd. | System and method for road map creation |
US8340819B2 (en) | 2008-09-18 | 2012-12-25 | Intouch Technologies, Inc. | Mobile videoconferencing robot system with network adaptive driving |
US8359643B2 (en) | 2008-09-18 | 2013-01-22 | Apple Inc. | Group formation using anonymous broadcast information |
US8996165B2 (en) | 2008-10-21 | 2015-03-31 | Intouch Technologies, Inc. | Telepresence robot with a camera boom |
US8463435B2 (en) | 2008-11-25 | 2013-06-11 | Intouch Technologies, Inc. | Server connectivity control for tele-presence robot |
US9138891B2 (en) | 2008-11-25 | 2015-09-22 | Intouch Technologies, Inc. | Server connectivity control for tele-presence robot |
US8886453B2 (en) * | 2008-12-11 | 2014-11-11 | Telogis, Inc. | System and method for efficient routing on a network in the presence of multiple-edge restrictions and other constraints |
GR1006698B (el) | 2008-12-22 | 2010-02-05 | Μεθοδολογια και συστημα για συλλογη, επεξεργασια και διανομη δεδομενων οδικης κινησης για βελτιωμενη δρομολογηση σε συστηματα δορυφορικης πλοηγησης οχηματων | |
EP2382444A1 (en) * | 2008-12-22 | 2011-11-02 | Tele Atlas North America, Inc. | Methods, devices and map databases for green routing |
US8849680B2 (en) | 2009-01-29 | 2014-09-30 | Intouch Technologies, Inc. | Documentation through a remote presence robot |
GB0901588D0 (en) | 2009-02-02 | 2009-03-11 | Itis Holdings Plc | Apparatus and methods for providing journey information |
US8548736B2 (en) * | 2009-02-27 | 2013-10-01 | Telecommunication Systems, Inc. | Historical data based navigational routing |
US8897920B2 (en) | 2009-04-17 | 2014-11-25 | Intouch Technologies, Inc. | Tele-presence robot system with software modularity, projector and laser pointer |
US8666367B2 (en) | 2009-05-01 | 2014-03-04 | Apple Inc. | Remotely locating and commanding a mobile device |
US8670748B2 (en) | 2009-05-01 | 2014-03-11 | Apple Inc. | Remotely locating and commanding a mobile device |
US8660530B2 (en) | 2009-05-01 | 2014-02-25 | Apple Inc. | Remotely receiving and communicating commands to a mobile device for execution by the mobile device |
US9008955B2 (en) | 2009-05-05 | 2015-04-14 | GM Global Technology Operations LLC | Route planning system for vehicles |
TWI395928B (zh) * | 2009-05-20 | 2013-05-11 | Mitac Int Corp | 人工智慧規劃導航路線之方法 |
US8478603B2 (en) * | 2009-06-24 | 2013-07-02 | International Business Machines Corporation | Method and system for monitoring and reporting to an operator greenhouse gas emission from a vehicle |
US11399153B2 (en) | 2009-08-26 | 2022-07-26 | Teladoc Health, Inc. | Portable telepresence apparatus |
US8384755B2 (en) | 2009-08-26 | 2013-02-26 | Intouch Technologies, Inc. | Portable remote presence robot |
WO2011036855A1 (ja) * | 2009-09-24 | 2011-03-31 | 三菱電機株式会社 | 走行パターン生成装置 |
US8812352B2 (en) * | 2009-10-14 | 2014-08-19 | International Business Machines Corporation | Environmental stewardship based on driving behavior |
US20110087430A1 (en) | 2009-10-14 | 2011-04-14 | International Business Machines Corporation | Determining travel routes by using auction-based location preferences |
US20110087524A1 (en) * | 2009-10-14 | 2011-04-14 | International Business Machines Corporation | Determining travel routes by using fee-based location preferences |
US20110098915A1 (en) * | 2009-10-28 | 2011-04-28 | Israel Disatnik | Device, system, and method of dynamic route guidance |
WO2011054973A1 (en) * | 2009-11-09 | 2011-05-12 | TeleAtlas B.V. | Improvements in or relating to navigation devices |
DE102009047410A1 (de) * | 2009-12-02 | 2011-06-09 | Robert Bosch Gmbh | Verfahren und Navigationsgerät zum dynamischen Ermitteln eines Routenverlaufs |
US20110153189A1 (en) * | 2009-12-17 | 2011-06-23 | Garmin Ltd. | Historical traffic data compression |
US11288955B2 (en) * | 2009-12-18 | 2022-03-29 | Tomtom International B.V. | Traffic analysis based on historical global positioning system data |
US11154981B2 (en) | 2010-02-04 | 2021-10-26 | Teladoc Health, Inc. | Robot user interface for telepresence robot system |
US8508590B2 (en) * | 2010-03-02 | 2013-08-13 | Crown Equipment Limited | Method and apparatus for simulating a physical environment to facilitate vehicle operation and task completion |
US8670017B2 (en) | 2010-03-04 | 2014-03-11 | Intouch Technologies, Inc. | Remote presence system including a cart that supports a robot face and an overhead camera |
US8538577B2 (en) * | 2010-03-05 | 2013-09-17 | Crown Equipment Limited | Method and apparatus for sensing object load engagement, transportation and disengagement by automated vehicles |
WO2011133016A2 (en) * | 2010-04-20 | 2011-10-27 | Dr Ir Tee Clarence Augustine Teck Huo | Junction adaptive reactive routing (jarr) protocol for vehicular ad-hoc networks in a city environment [1-3]. |
DE102010018334A1 (de) * | 2010-04-27 | 2011-10-27 | Gm Global Technology Operations Llc (N.D.Ges.D. Staates Delaware) | Navigationsvorrichtung für ein Fahrzeug |
US9014848B2 (en) | 2010-05-20 | 2015-04-21 | Irobot Corporation | Mobile robot system |
US8918213B2 (en) | 2010-05-20 | 2014-12-23 | Irobot Corporation | Mobile human interface robot |
US8935005B2 (en) | 2010-05-20 | 2015-01-13 | Irobot Corporation | Operating a mobile robot |
US10343283B2 (en) | 2010-05-24 | 2019-07-09 | Intouch Technologies, Inc. | Telepresence robot system that can be accessed by a cellular phone |
US10808882B2 (en) | 2010-05-26 | 2020-10-20 | Intouch Technologies, Inc. | Tele-robotic system with a robot face placed on a chair |
US8731814B2 (en) * | 2010-07-02 | 2014-05-20 | Ford Global Technologies, Llc | Multi-modal navigation system and method |
EP2410294A1 (en) * | 2010-07-21 | 2012-01-25 | Harman Becker Automotive Systems GmbH | Method and device for providing cost information associated with junctions and method of determining a route |
JP4978720B2 (ja) * | 2010-08-06 | 2012-07-18 | トヨタ自動車株式会社 | 区間定義方法、及び旅行時間演算装置、及び運転支援装置 |
DE102010047080B4 (de) * | 2010-10-01 | 2012-09-06 | Audi Ag | Verfahren zum Gewinnen eines Geschwindigkeitsprofils |
GB201018815D0 (en) | 2010-11-08 | 2010-12-22 | Tomtom Int Bv | High-definition weather for improved routing and navigation systems |
US9264664B2 (en) | 2010-12-03 | 2016-02-16 | Intouch Technologies, Inc. | Systems and methods for dynamic bandwidth allocation |
US9134137B2 (en) | 2010-12-17 | 2015-09-15 | Microsoft Technology Licensing, Llc | Mobile search based on predicted location |
US8930019B2 (en) | 2010-12-30 | 2015-01-06 | Irobot Corporation | Mobile human interface robot |
US8538677B2 (en) | 2010-12-30 | 2013-09-17 | Telenav, Inc. | Navigation system with constrained resource route planning mechanism and method of operation thereof |
CN103429989B (zh) | 2010-12-30 | 2017-10-20 | 泰为信息科技公司 | 具有受限资源路线规划最佳化器的导航系统及其操作方法 |
US8718837B2 (en) | 2011-01-28 | 2014-05-06 | Intouch Technologies | Interfacing with a mobile telepresence robot |
US9323250B2 (en) | 2011-01-28 | 2016-04-26 | Intouch Technologies, Inc. | Time-dependent navigation of telepresence robots |
CN107272678B (zh) * | 2011-04-11 | 2020-11-06 | 克朗设备公司 | 使用经协调路径规划器有效调度多个自动非完整车辆的方法和设备 |
US10769739B2 (en) | 2011-04-25 | 2020-09-08 | Intouch Technologies, Inc. | Systems and methods for management of information among medical providers and facilities |
US8566030B1 (en) * | 2011-05-03 | 2013-10-22 | University Of Southern California | Efficient K-nearest neighbor search in time-dependent spatial networks |
US20140139616A1 (en) | 2012-01-27 | 2014-05-22 | Intouch Technologies, Inc. | Enhanced Diagnostics for a Telepresence Robot |
US9098611B2 (en) | 2012-11-26 | 2015-08-04 | Intouch Technologies, Inc. | Enhanced video interaction for a user interface of a telepresence network |
US8655588B2 (en) | 2011-05-26 | 2014-02-18 | Crown Equipment Limited | Method and apparatus for providing accurate localization for an industrial vehicle |
US8981995B2 (en) | 2011-06-03 | 2015-03-17 | Microsoft Technology Licensing, Llc. | Low accuracy positional data by detecting improbable samples |
US8548671B2 (en) | 2011-06-06 | 2013-10-01 | Crown Equipment Limited | Method and apparatus for automatically calibrating vehicle parameters |
US8589012B2 (en) | 2011-06-14 | 2013-11-19 | Crown Equipment Limited | Method and apparatus for facilitating map data processing for industrial vehicle navigation |
US8594923B2 (en) | 2011-06-14 | 2013-11-26 | Crown Equipment Limited | Method and apparatus for sharing map data associated with automated industrial vehicles |
GB2492369B (en) | 2011-06-29 | 2014-04-02 | Itis Holdings Plc | Method and system for collecting traffic data |
US9464903B2 (en) | 2011-07-14 | 2016-10-11 | Microsoft Technology Licensing, Llc | Crowd sourcing based on dead reckoning |
US9470529B2 (en) | 2011-07-14 | 2016-10-18 | Microsoft Technology Licensing, Llc | Activating and deactivating sensors for dead reckoning |
US20140058634A1 (en) | 2012-08-24 | 2014-02-27 | Crown Equipment Limited | Method and apparatus for using unique landmarks to locate industrial vehicles at start-up |
US9056754B2 (en) | 2011-09-07 | 2015-06-16 | Crown Equipment Limited | Method and apparatus for using pre-positioned objects to localize an industrial vehicle |
US8538686B2 (en) | 2011-09-09 | 2013-09-17 | Microsoft Corporation | Transport-dependent prediction of destinations |
US10184798B2 (en) | 2011-10-28 | 2019-01-22 | Microsoft Technology Licensing, Llc | Multi-stage dead reckoning for crowd sourcing |
US8836751B2 (en) | 2011-11-08 | 2014-09-16 | Intouch Technologies, Inc. | Tele-presence system with a user interface that displays different communication links |
US8694254B2 (en) | 2011-12-02 | 2014-04-08 | Gil Fuchs | System and method for improved routing that combines real-time and likelihood information |
US9429657B2 (en) | 2011-12-14 | 2016-08-30 | Microsoft Technology Licensing, Llc | Power efficient activation of a device movement sensor module |
US8649962B2 (en) | 2011-12-19 | 2014-02-11 | International Business Machines Corporation | Planning a route for a convoy of automobiles |
ITTO20111215A1 (it) * | 2011-12-27 | 2013-06-28 | Magneti Marelli Spa | Procedimento di pianificazione del percorso di un veicolo |
JP5615312B2 (ja) * | 2012-03-26 | 2014-10-29 | 株式会社デンソーアイティーラボラトリ | 渋滞予測方法及び渋滞予測装置 |
US8902278B2 (en) | 2012-04-11 | 2014-12-02 | Intouch Technologies, Inc. | Systems and methods for visualizing and managing telepresence devices in healthcare networks |
US9251313B2 (en) | 2012-04-11 | 2016-02-02 | Intouch Technologies, Inc. | Systems and methods for visualizing and managing telepresence devices in healthcare networks |
US9042908B2 (en) * | 2012-05-08 | 2015-05-26 | International Business Machines Corporation | Identifying purpose-based origin-destination using call detailed records |
EP2852475A4 (en) | 2012-05-22 | 2016-01-20 | Intouch Technologies Inc | SOCIAL BEHAVIOR OF A MEDICAL TELEPRESCENT ROBOT |
US9361021B2 (en) | 2012-05-22 | 2016-06-07 | Irobot Corporation | Graphical user interfaces including touchpad driving interfaces for telemedicine devices |
US8825374B2 (en) * | 2012-06-05 | 2014-09-02 | At&T Intellectual Property I, L.P. | Navigation route updates |
US9958272B2 (en) | 2012-08-10 | 2018-05-01 | Telogis, Inc. | Real-time computation of vehicle service routes |
DE102012215447A1 (de) * | 2012-08-31 | 2014-03-06 | Robert Bosch Gmbh | Zentralisierte Routenbestimmung |
CN102890869B (zh) * | 2012-09-25 | 2015-01-14 | 孙涛 | 车辆行车路线预测通知方法及移动智能终端 |
EP2906908B1 (en) * | 2012-10-11 | 2016-12-07 | Volvo Technology Corporation | Method and computer program product for estimating a travel time for a vehicle |
US8762059B1 (en) * | 2012-12-21 | 2014-06-24 | Nng Kft. | Navigation system application for mobile device |
KR102049776B1 (ko) * | 2013-01-17 | 2019-11-28 | 삼성전자 주식회사 | 스케줄러 애플리케이션 기반 콘텐츠 공유 방법 및 장치 |
CN104969274B (zh) * | 2013-02-01 | 2017-03-08 | 日立汽车系统株式会社 | 行驶控制装置和行驶控制系统 |
EP2784446B1 (en) * | 2013-03-26 | 2019-10-30 | Alcatel Lucent | Time-efficient traffic routing system |
JP2014190920A (ja) * | 2013-03-28 | 2014-10-06 | Denso It Laboratory Inc | 経路探索装置 |
GB201307550D0 (en) * | 2013-04-26 | 2013-06-12 | Tomtom Dev Germany Gmbh | Methods and systems of providing information indicative of a recommended navigable stretch |
US9217647B2 (en) | 2013-05-14 | 2015-12-22 | Google Inc. | Guidebook transit routing |
US9212925B2 (en) | 2013-06-03 | 2015-12-15 | International Business Machines Corporation | Travel departure time determination using social media and regional event information |
US10223156B2 (en) | 2013-06-09 | 2019-03-05 | Apple Inc. | Initiating background updates based on user activity |
US9360335B1 (en) | 2013-07-09 | 2016-06-07 | Google Inc. | Dynamic rerouting during navigation |
GB201314824D0 (en) * | 2013-08-19 | 2013-10-02 | Tomtom Dev Germany Gmbh | Multi-modal routing |
WO2015030720A1 (en) * | 2013-08-27 | 2015-03-05 | Hewlett-Packard Development Company, L.P. | Travel time and routing |
GB201316013D0 (en) * | 2013-09-09 | 2013-10-23 | Tomtom Dev Germany Gmbh | Methods and systems for generating alternative routes |
CN104517155A (zh) * | 2013-09-26 | 2015-04-15 | Sap欧洲公司 | 用于动态路径优化的系统和方法 |
CN103499828B (zh) * | 2013-10-22 | 2015-07-29 | 北京世纪高通科技有限公司 | 浮动车轨迹地图匹配的方法及装置 |
MY186500A (en) * | 2013-10-24 | 2021-07-22 | Mimos Berhad | A system and method for routing a vehicle |
CN104729514A (zh) * | 2013-12-24 | 2015-06-24 | 上海博泰悦臻网络技术服务有限公司 | 驾驶轨迹分析方法及系统 |
US9432796B2 (en) | 2014-05-30 | 2016-08-30 | Apple Inc. | Dynamic adjustment of mobile device based on peer event data |
CN104236571A (zh) * | 2014-07-05 | 2014-12-24 | 张胤盈 | 一种车载动态导航仪 |
US10545247B2 (en) * | 2014-08-26 | 2020-01-28 | Microsoft Technology Licensing, Llc | Computerized traffic speed measurement using sparse data |
CA2961928C (en) * | 2014-09-26 | 2023-02-07 | Natan Tomer | Methods and systems of managing parking space occupancy |
CN104236578A (zh) * | 2014-09-29 | 2014-12-24 | 冯林 | 一种导航方法及导航系统 |
CN104236562A (zh) * | 2014-09-29 | 2014-12-24 | 冯林 | 导航方法及导航系统 |
US9648463B2 (en) * | 2014-12-19 | 2017-05-09 | Here Global B.V. | Method and apparatus for providing context-related point-of-interest recommendations |
CN104537439B (zh) * | 2014-12-29 | 2017-10-10 | 中南大学 | 一种用于缓解轨道交通拥挤的最小成本路径和混合路径分配方法 |
US10175054B2 (en) * | 2015-01-11 | 2019-01-08 | Microsoft Technology Licensing, Llc | Predicting and utilizing variability of travel times in mapping services |
US10237167B2 (en) * | 2015-02-08 | 2019-03-19 | A.I. Incorporated | Intelligent routing method for routing items through a network |
GB201503227D0 (en) * | 2015-02-26 | 2015-04-15 | Tomtom Int Bv | Methods and systems for generating routing policies and routes |
CN107532919B (zh) * | 2015-04-23 | 2020-10-02 | 三菱电机株式会社 | 提示计划制作装置、信息提示装置以及提示计划制作方法 |
CN106683407B (zh) * | 2015-04-24 | 2020-08-14 | 西安航空学院 | 一种山区高速公路道路试验离合器踏板开度信号检测系统的数据处理方法 |
US20160320198A1 (en) * | 2015-04-29 | 2016-11-03 | Ford Global Technologies, Llc | Ride-sharing routing using contextual constraints |
US10594835B2 (en) | 2015-06-05 | 2020-03-17 | Apple Inc. | Efficient context monitoring |
DE102015211562A1 (de) | 2015-06-23 | 2016-12-29 | Bayerische Motoren Werke Aktiengesellschaft | Verfahren zur Bestimmung eines zeitlichen Fahrtverlaufs eines Kraftfahrzeugs und Kraftfahrzeug |
US9959339B2 (en) | 2015-07-13 | 2018-05-01 | International Business Machines Corporation | Journey time estimation |
US9500490B1 (en) * | 2015-07-31 | 2016-11-22 | Komatsu America Corp. | Speed control display system and method |
US10762591B2 (en) | 2015-12-08 | 2020-09-01 | Gt Gettaxi Limited | Engagement-based routing in geographic routing systems |
EP3231682B1 (en) * | 2016-04-15 | 2018-12-26 | Volvo Car Corporation | Handover notification arrangement, a vehicle and a method of providing a handover notification |
CN114973677A (zh) * | 2016-04-18 | 2022-08-30 | 北京嘀嘀无限科技发展有限公司 | 用于确定预计到达时间的方法和设备 |
CN105913671B (zh) * | 2016-05-19 | 2018-02-06 | 福州大学 | 单向双车道上坡路段分道可变限速方法 |
US10018476B2 (en) * | 2016-08-17 | 2018-07-10 | Apple Inc. | Live traffic routing |
US10060753B2 (en) | 2016-08-17 | 2018-08-28 | Apple Inc. | On-demand shortcut computation for routing |
US10215576B2 (en) * | 2016-08-25 | 2019-02-26 | GM Global Technology Operations LLC | Energy-optimized vehicle route selection |
US10304147B2 (en) | 2016-10-31 | 2019-05-28 | Kevin Kelly | Drive-thru / point-of-sale automated transaction technologies and apparatus |
CA3080883A1 (en) * | 2016-10-31 | 2018-05-03 | Kevin Kelly | Drive-thru / point-of-sale automated transaction technologies and apparatus |
JP2018100936A (ja) * | 2016-12-21 | 2018-06-28 | トヨタ自動車株式会社 | 車載装置及び経路情報提示システム |
US11862302B2 (en) | 2017-04-24 | 2024-01-02 | Teladoc Health, Inc. | Automated transcription and documentation of tele-health encounters |
US10483007B2 (en) | 2017-07-25 | 2019-11-19 | Intouch Technologies, Inc. | Modular telehealth cart with thermal imaging and touch screen user interface |
US11636944B2 (en) | 2017-08-25 | 2023-04-25 | Teladoc Health, Inc. | Connectivity infrastructure for a telehealth platform |
CN111094894A (zh) * | 2017-10-03 | 2020-05-01 | 福特全球技术公司 | 车辆和导航系统 |
US10787174B2 (en) * | 2017-10-13 | 2020-09-29 | Toyota Motor Engineering & Manufacutring North America, Inc. | Automatic vehicle driving mode system |
KR101935528B1 (ko) | 2017-11-28 | 2019-01-04 | 서강대학교 산학협력단 | 차분 프라이버시를 적용한 교통량 배포 시스템 및 방법 |
US10816990B2 (en) * | 2017-12-21 | 2020-10-27 | Baidu Usa Llc | Non-blocking boundary for autonomous vehicle planning |
KR20190099582A (ko) * | 2018-02-19 | 2019-08-28 | 현대자동차주식회사 | 차량의 기능 추천 장치 및 방법 |
US11361361B2 (en) * | 2018-02-20 | 2022-06-14 | Grzegorz Malewicz | Method and an apparatus for searching or comparing sites using routes or route lengths between sites and places within a transportation system |
US10782142B2 (en) * | 2018-04-10 | 2020-09-22 | Toyota Jidosha Kabushiki Kaisha | Dynamic vehicle navigation system with roadway junction impact |
US10617299B2 (en) | 2018-04-27 | 2020-04-14 | Intouch Technologies, Inc. | Telehealth cart that supports a removable tablet with seamless audio/video switching |
US10860023B2 (en) * | 2018-06-25 | 2020-12-08 | Mitsubishi Electric Research Laboratories, Inc. | Systems and methods for safe decision making of autonomous vehicles |
JP7346890B2 (ja) * | 2019-04-17 | 2023-09-20 | トヨタ自動車株式会社 | 経路探索装置及びコンピュータプログラム |
US11441915B2 (en) | 2019-06-18 | 2022-09-13 | M. A. Mortenson Company | Circuits for electricity-generating units |
EP3775778B1 (en) * | 2019-06-24 | 2021-05-05 | Google LLC | Systems and methods for evaluating navigation application performance |
JP7248121B2 (ja) * | 2019-07-16 | 2023-03-29 | 日本電信電話株式会社 | 推定装置、推定方法、及び推定プログラム |
US10932180B2 (en) | 2019-07-22 | 2021-02-23 | Microsoft Technology Licensing, Llc | Route planning using crowd-sourced network data |
US11206588B2 (en) | 2019-07-22 | 2021-12-21 | Microsoft Technology Licensing, Llc | Network connection planning using crowd-sourced data |
US11391588B2 (en) | 2019-08-30 | 2022-07-19 | Toyota Motor North America, Inc. | Using big data to navigate vehicles at large events |
RU2741818C1 (ru) * | 2019-09-04 | 2021-01-28 | Общество с ограниченной ответственностью "АРТИФЛИТ" | Способ формирования энергоэффективного трека транспортного средства, устройство формирования энергоэффективного трека и система формирования энергоэффективного трека |
US11761772B2 (en) * | 2019-10-28 | 2023-09-19 | Here Global B.V. | Method and apparatus for providing speculative navigation routing in incomplete offline maps |
CN111854779B (zh) * | 2020-02-25 | 2022-04-26 | 北京嘀嘀无限科技发展有限公司 | 一种路线规划方法、装置、电子设备及可读存储介质 |
CN111382907B (zh) * | 2020-03-10 | 2024-06-14 | 上海东普信息科技有限公司 | 规划车线的方法、系统、计算机设备和存储介质 |
TWI747314B (zh) * | 2020-06-05 | 2021-11-21 | 財團法人車輛研究測試中心 | 路口動態圖資更新共享系統及方法 |
GB2600717A (en) | 2020-11-05 | 2022-05-11 | Dromos Tech Ag | Transportation network for multi-featured autonomous vehicles |
JP2022108002A (ja) * | 2021-01-12 | 2022-07-25 | 本田技研工業株式会社 | データ圧縮方法、データ圧縮プログラム、及び、データ圧縮装置 |
US20220222597A1 (en) * | 2021-01-12 | 2022-07-14 | Waymo Llc | Timing of pickups for autonomous vehicles |
RU2771190C1 (ru) * | 2021-05-14 | 2022-04-28 | Общество С Ограниченной Ответственностью "Омникомм Онлайн" | Транспортное средство с функцией генерирования графического интерфейса пользователя |
RU2766899C1 (ru) * | 2021-05-24 | 2022-03-16 | Осаюхинг Омникомм | Транспортное средство с функцией формирования энергоэффективного трека эксплуатируемого транспортного средства при движении эксплуатируемого транспортного средства по автомагистрали |
RU2766900C1 (ru) * | 2021-06-01 | 2022-03-16 | Осаюхинг Омникомм | Транспортное средство с функцией формирования корректирующего энергоэффективного трека эксплуатируемого транспортного средства |
RU2771590C1 (ru) * | 2021-06-01 | 2022-05-06 | Общество С Ограниченной Ответственностью "Омникомм Онлайн" | Способ формирования корректирующего энергоэффективного трека эксплуатируемого транспортного средства и машиночитаемый носитель данных |
KR20230016492A (ko) * | 2021-07-26 | 2023-02-02 | 현대자동차주식회사 | 내비게이션 경로 탐색 장치 및 그 방법 |
CN113808420B (zh) * | 2021-08-04 | 2023-07-28 | 北京百度网讯科技有限公司 | 车辆的信息提示方法、装置、车辆、存储介质及电子设备 |
US11748696B2 (en) * | 2021-08-12 | 2023-09-05 | Airspace Technologies, Inc. | System and methods for alternate path generation |
CN113821579B (zh) * | 2021-09-18 | 2024-02-06 | 北京百度网讯科技有限公司 | 路线的生成方法、装置、电子设备和存储器 |
US20230206753A1 (en) * | 2021-12-27 | 2023-06-29 | Here Global B.V. | Method, apparatus, and system for traffic prediction based on road segment travel time reliability |
CN117745170B (zh) * | 2024-02-20 | 2024-04-30 | 中国标准化研究院 | 一种在途物流的生鲜农产品运输质量监测系统 |
Family Cites Families (43)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5845227A (en) | 1991-02-01 | 1998-12-01 | Peterson; Thomas D. | Method and apparatus for providing shortest elapsed time route and tracking information to users |
US5931888A (en) * | 1994-09-22 | 1999-08-03 | Aisin Aw Co., Ltd. | Navigation system for vehicles with alternative route searching capabilities |
JP3381459B2 (ja) * | 1995-05-30 | 2003-02-24 | 株式会社デンソー | 車両用走行案内装置 |
US5911773A (en) * | 1995-07-24 | 1999-06-15 | Aisin Aw Co., Ltd. | Navigation system for vehicles |
KR100245267B1 (ko) * | 1996-06-03 | 2000-02-15 | 모리 하루오 | 차량용 네비게이션 장치 |
US5878368A (en) * | 1996-09-13 | 1999-03-02 | Magellan Dis, Inc. | Navigation system with user definable cost values |
JP3537285B2 (ja) * | 1997-02-25 | 2004-06-14 | アルパイン株式会社 | ナビゲーション装置 |
WO1998054682A1 (en) | 1997-05-30 | 1998-12-03 | Booth David S | Generation and delivery of travel-related, location-sensitive information |
DE19724919A1 (de) * | 1997-06-12 | 1999-01-07 | Adolph Michael Dr | Verfahren zum Erzeugen, Verschmelzen und Aktualisieren von in einem Zielführungssystem nutzbaren Daten |
JPH1183516A (ja) * | 1997-09-08 | 1999-03-26 | Alpine Electron Inc | ナビゲーション装置 |
US6085147A (en) * | 1997-09-26 | 2000-07-04 | University Corporation For Atmospheric Research | System for determination of optimal travel path in a multidimensional space |
JPH11238194A (ja) | 1998-02-20 | 1999-08-31 | Fujitsu Ten Ltd | 交通渋滞予測方法および装置ならびに交通状況提供装置 |
DE19836485A1 (de) * | 1998-08-12 | 2000-02-17 | Bosch Gmbh Robert | Verfahren zum Bestimmen einer Route von einem Ausgangspunkt zu einem Zielpunkt auf einem Routennetz |
US6351709B2 (en) * | 1998-12-02 | 2002-02-26 | Lear Automotive Dearborn, Inc. | Vehicle navigation system with route updating feature |
GB9914812D0 (en) * | 1999-06-25 | 1999-08-25 | Kew Michael J | Traffic monitoring |
US6266615B1 (en) * | 1999-09-27 | 2001-07-24 | Televigation, Inc. | Method and system for an interactive and real-time distributed navigation system |
JP4122666B2 (ja) | 1999-11-18 | 2008-07-23 | 株式会社デンソー | 交通情報収集システム |
US6615130B2 (en) | 2000-03-17 | 2003-09-02 | Makor Issues And Rights Ltd. | Real time vehicle guidance and traffic forecasting system |
GB0011797D0 (en) * | 2000-05-16 | 2000-07-05 | Yeoman Group Plc | Improved vehicle routeing |
US6480785B1 (en) * | 2000-09-06 | 2002-11-12 | Vindigo, Inc. | System for determining a route and presenting navigational instructions therefor |
US6650948B1 (en) | 2000-11-28 | 2003-11-18 | Applied Generics Limited | Traffic flow monitoring |
US6622087B2 (en) * | 2000-12-26 | 2003-09-16 | Intel Corporation | Method and apparatus for deriving travel profiles |
JP4535623B2 (ja) * | 2001-01-09 | 2010-09-01 | パナソニック株式会社 | 経路計算方法及びそれを実施する装置 |
JP2002206936A (ja) * | 2001-01-09 | 2002-07-26 | Matsushita Electric Ind Co Ltd | 経路計算方法及びそれを実施する装置 |
JP3711889B2 (ja) * | 2001-04-20 | 2005-11-02 | 株式会社エクォス・リサーチ | ナビゲーション情報提供装置 |
JP4036012B2 (ja) * | 2001-04-26 | 2008-01-23 | トヨタ自動車株式会社 | 経路案内システム、経路案内を行うクライアント端末、同クライアント端末と通信を行うサーバ、経路案内方法及び経路一致判定方法 |
GB2378560A (en) * | 2001-08-08 | 2003-02-12 | Motorola Inc | Planning and optimising a passenger journey in a mass transit system |
JP3783773B2 (ja) * | 2001-12-25 | 2006-06-07 | アイシン・エィ・ダブリュ株式会社 | 地図表示システム、地図表示装置及び情報センタ |
JP2003195743A (ja) * | 2001-12-25 | 2003-07-09 | Aisin Aw Co Ltd | 地図表示システム、地図表示装置、及び地図表示プログラム |
JP2003344074A (ja) | 2002-05-23 | 2003-12-03 | Matsushita Electric Ind Co Ltd | 情報提供システム |
EP1387145A1 (en) * | 2002-08-02 | 2004-02-04 | ComRoad AG | Differential dynamic navigation system for off-board car navigation |
JP3942987B2 (ja) | 2002-08-15 | 2007-07-11 | アルパイン株式会社 | ナビゲーションシステム、地図差分データの配信装置、及び車載用ナビゲーション装置 |
JP4657728B2 (ja) * | 2002-08-29 | 2011-03-23 | アイティス・ホールディングス・ピーエルシー | トラフィック情報を提供するための装置および方法 |
US20040044465A1 (en) * | 2002-08-29 | 2004-03-04 | Nesbitt David W. | Automated route determination based on day of route traversal |
GB0220062D0 (en) | 2002-08-29 | 2002-10-09 | Itis Holdings Plc | Traffic scheduling system |
JP2004220574A (ja) * | 2002-12-27 | 2004-08-05 | Matsushita Electric Ind Co Ltd | 道路関係情報の表現方法と、それを実施する装置及びシステム |
EP1491859B1 (en) | 2003-06-27 | 2017-01-18 | Harman Becker Automotive Systems GmbH | Navigation method and navigation system |
EP1505370B1 (en) * | 2003-08-05 | 2007-10-17 | Harman Becker Automotive Systems GmbH | Method for processing digital map data |
JP2005098749A (ja) | 2003-09-22 | 2005-04-14 | Toyota Motor Corp | 車両用ナビゲーション装置 |
GB0324800D0 (en) * | 2003-10-24 | 2003-11-26 | Trafficmaster Plc | Route guidance system |
JP2005259116A (ja) | 2004-02-13 | 2005-09-22 | Matsushita Electric Ind Co Ltd | 交通情報算出装置、交通情報算出方法、交通情報表示方法および交通情報表示装置 |
JP4295130B2 (ja) | 2004-02-24 | 2009-07-15 | 株式会社日立製作所 | 交通情報システム |
WO2006027354A1 (en) * | 2004-09-10 | 2006-03-16 | Cotares Limited | Apparatus for and method of providing data to an external application |
-
2005
- 2005-10-10 GB GBGB0520576.0A patent/GB0520576D0/en not_active Ceased
-
2006
- 2006-10-10 ES ES06794715.0T patent/ES2495717T3/es active Active
- 2006-10-10 JP JP2008534082A patent/JP2009513951A/ja active Pending
- 2006-10-10 CA CA002617388A patent/CA2617388A1/en not_active Abandoned
- 2006-10-10 BR BRPI0614492A patent/BRPI0614492B1/pt active IP Right Grant
- 2006-10-10 ZA ZA200800895A patent/ZA200800895B/xx unknown
- 2006-10-10 AU AU2006300938A patent/AU2006300938A1/en not_active Abandoned
- 2006-10-10 EP EP06794715.0A patent/EP1934557B1/en active Active
- 2006-10-10 CN CN201110261705.5A patent/CN102297700B/zh active Active
- 2006-10-10 CN CN2006800281367A patent/CN101253388B/zh not_active Expired - Fee Related
- 2006-10-10 EP EP14186038.7A patent/EP2854117B1/en active Active
- 2006-10-10 RU RU2008103703/11A patent/RU2407060C2/ru active
- 2006-10-10 GB GB0620073A patent/GB2431261A/en not_active Withdrawn
- 2006-10-10 EP EP13197568.2A patent/EP2743898A3/en not_active Withdrawn
- 2006-10-10 KR KR1020087002423A patent/KR20080059373A/ko not_active Application Discontinuation
- 2006-10-10 WO PCT/GB2006/003765 patent/WO2007042796A1/en active Application Filing
- 2006-10-10 US US11/539,991 patent/US20070106465A1/en not_active Abandoned
-
2008
- 2008-01-16 IL IL188813A patent/IL188813A0/en unknown
- 2008-01-31 NO NO20080584A patent/NO20080584L/no not_active Application Discontinuation
-
2013
- 2013-10-15 JP JP2013215089A patent/JP6035221B2/ja active Active
- 2013-12-20 US US14/136,446 patent/US10724870B2/en active Active
-
2015
- 2015-02-02 JP JP2015018886A patent/JP6099682B2/ja active Active
- 2015-03-20 US US14/664,150 patent/US10557714B2/en active Active
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
ES2495717T3 (es) | Un método y un sistema para planificación de rutas en función del tiempo | |
ES2303910T3 (es) | Aparato y procedimiento para proporcionar informacion de trafico. | |
EP2473820B1 (en) | Distributed traffic navigation using vehicular communication | |
US6615130B2 (en) | Real time vehicle guidance and traffic forecasting system | |
US6253146B1 (en) | Network-based traffic congestion notification service | |
ES2386394T3 (es) | Método de procesamiento de datos de posicionamiento | |
ES2275681T3 (es) | Sistema de navegacion. | |
US8108141B2 (en) | Intelligent travel routing system and method | |
US6704645B1 (en) | System and method for estimating impedance time through a road network | |
US7283905B1 (en) | System and method for estimating impedance time through a road network | |
WO2013063466A2 (en) | Method and system for navigation using bounded geograhic regions | |
JP7064463B2 (ja) | ルート関連情報取得装置およびルート関連情報取得方法 | |
ES2230993B1 (es) | Sistema para determinar en tiempo real la intensidad del trafico de vehiculos. |