MXPA02004124A - Metodo y sistema para planeacion de ruta. - Google Patents

Abstract

La presente invencion proporciona un metodo para hacer posible que un usuario planee una ruta utilizando un sistema de computadora, incluyendo el metodo los pasos de: imprimir un mapa de un area geografica, incluyendo el mapa datos codificados que indican una identidad del mapa y del usuario, siendo los datos indicadores con respecto a la identidad del mapa y a una posicion del dispositivo de deteccion en relacion con el mapa, detectando el dispositivo de deteccion los datos indicadores cuando se coloca en una posicion operativa en relacion con el mapa, utilizando cuando menos algunos de los datos codificados, identificar, en el sistema de computadora y a partir de los datos indicadores, cuando menos una ubicacion geografica; y planear la ruta, en el sistema de computadora, utilizando la cuando menos una ubicacion geografica en cuando menos uno del punto de partida de la ruta, el punto de camino de la ruta, y el destino de la ruta.

Description

METODO Y SISTEMA PARA PLANEACION DE RUTA CAMPO DE LA INVENCION La presente invención se relaciona generalmente con sistemas de computadora y, de manera más particular, con un método y sistema para habilitar la planeación de rutas.

SOLICITUDES COPENDIENTES En las siguientes solicitudes copendientes que presentó el solicitante o apoderado de la presente invención de manera simultánea con la presente invención se describen diferentes métodos, sistemas y aparatos que se relacionan con la presente invención: PCT/AU00/01273, PCT/AUOO/01279, PCT/AU00/01288, PCT/AU00/01282, PCT/AUOO/01276, PCT/AU00/01280, PCT/AUOO/01274, PCT/AUOO/01289, PCT AU00/01275, PCT/AU00/01277, PCT/AU00/01286, PCT/AU00/01281, PCT/AU00/01278, PCT/AU00/01287, P,CT/AU00/01285, PCT/AÜ00/01284 y PCT/AU00/01283. Las descripciones de estas solicitudes copendientes se incorporan a la presente mediante referencia cruzada. En las siguientes solicitudes copendientes que presentó el solicitante o apoderado de la presente invención el 15 de septiembre de 2000 se describen diferentes métodos, sistemas y aparatos que se relacionan con la presente invención: PCT/AU00/01108, PCT/AUOO/01110 y PCT/AUOO/01111. Las descripciones de estas solicitudes copendientes se incorporan a la presente mediante referencia cruzada. En las siguientes solicitudes copendientes que presentó el solicitante o apoderado de la presente invención el 30 de junio de 2000 se describen diferentes métodos, sistemas y aparatos que se relacionan con la presente invención: PCT/AUOO/00762, PCT/AUOO/00763, PCT/AU00/00761, PCT/AU00/00760, PCT/AUOO/00759, PCT/AU00/00758, PCT/AUOO/00764, PCT/AU00/00765, PCT/AÜ00/00766, PCT/AUOO/00767, PCT/AUOO/00768, PCT/AU00/00773, PCT/AU00/00774, PCT/AU00/00775, PCT/AUOO/00776, PCT/AU00/00777, PCT/AUOO/00770, PCT/AU00/00769, PCT/AUOO/00771, PCT/AU00/00772, PCT/AÜ00/00754, PCT/AÜ00/00755, PCT/AU00/00756 y PCT/AU00/00757. Las descripciones de estas solicitudes copendientes se incorporan a la presente mediante referencia cruzada. En las siguientes solicitudes copendientes que presentó el solicitante o apoderado de la presente invención el 24 de mayo de 2000 se describen diferentes métodos, sistemas y aparatos que se relacionan con la presente invención: PCT/AUOO/00518, PCT/AU00/00519, PCT/AU00/00520, PCT/AUOO/00521, PCT/AU00/00522, PCT/AU00/00523, PCT/AU00/00524, PCT/AUOO/00525, PCT/AU00/00526, PCT/AU00/00527, PCT/AU00/00528, PCT/AüOO/00529, PCT/AÜ00/00530, PCT AU00/00531, PCT/AU00/00532, PCT/AÜOO/00533, PCT/AUOO/00534, PCT/AUOO/00535, PCT/AÜ00/00536, PCT/AU00/00537, PCT/AU00/00538, PCT/AU00/00539, PCT/AU00/00540, PCT/AUO0/0O541, PCT/AU00/00542, PCT/AU00/00543, PCT/AU00/00544, PCT/AU00/00545, PCT/AUOO/00547, PCT/AUOO/00546, PCT/AÜ00/00554, PCT/AUOO/00556, PCT/AU00/00557, PCT/AU00/00558, PCT/AU00/00559, PCT/AU00/00560, PCT/AÜ00/00561, PCT/AÜ00/00562, PCT/AU00/00563, PCT/AU00/00564, PCT/AU00/00565, PCT/AU00/00566, PCT/AUOO/00567, PCT/AU00/00568, PCT/AU00/00569, PCT/AU00/00570, PCT/AU00/00571, PCT/AU00/00572, PCT/AUOO/00573, PCT/AU00/00574, PCT/AU00/00575, PCT/AUOO/00576, PCT/AU00/00577, PCT/AU00/00578, PCT/AU00/00579, PCT/AÜ00/00581, PCT/AU00/00580, PCT/AUOO/00582, PCT/AU00/00587, PCT/AU00/00588, PCT/AU00/00589, PCT/AU00/00583, PCT/AU00/00593, PCT/AU00/00590, PCT/AÜ00/00591, PCT/AU00/00592, PCT/AU00/00594, PCT/AU00/00595, PCT/AU00/00596, PCT/AU00/00597, PCT/AU00/00598, PCT/AU00/00516, PCT/AÜ00/00517 y PCT/AU00/00511. Las descripciones de estas solicitudes copendientes se incorporan a la presente mediante referencia cruzada .

ANTECEDENTES Se conoce una variedad de sistemas y dispositivos de planeación de rutas. Algunos se proporcionan en sistemas de computadora de propósito general tales como computadores personales o en la World Wide Web, mientras que otros se proporcionan como parte de dispositivos dedicados tales como sistemas de navegación de automóviles. El viajante, quién es típicamente un conductor, especifica un punto de inicio, un destino y opcionalmente un número de puntos de camino intermedios, y el sistema de planeación de rutas planea de manera automática una ruta adecuada. Un sistema de navegación automovilístico típico usa GPS para rastrear la ubicación del carro. Puede proporcionar la planeación de ruta automática, o puede solamente permitir que el conductor introduzca una ruta planeada mediante otros medios. En cualquier caso, el sistema de navegación típicamente ayuda al conductor a seguir la ruta por medio de desplegar visualmente los datos de mapeo locales que se armonizan con la ubicación actual del carro y emitiendo instrucciones al conductor para seguir la ruta. También podría utilizar instrucciones habladas sintetizadas. Los sistemas de planeación de rutas sufren de un número de problemas. La planeación de rutas frecuentemente no se integra con un sistema de navegación de automóvil en donde se necesita, requiriendo manual y entradas laboriosas de puntos de camino. En donde está integrado, el tamaño limitado y la resolución de pantalla del sistema de navegación hacen inconveniente la introducción de las ubicaciones .

COMPENDIO DE LA INVENCION Es un objetivo de la presente invención proporciona un método y sistema nuevos para habilitar la planeación de rutas . La presente invención proporciona, en un primer aspecto, un método para habilitar a un usuario a planear una ruta usando un sistema de computadora, el método que incluye los pasos de: imprimir un mapa de un área geográfica, incluyendo el mapa datos codificados indicadores de una identidad del mapa y de una pluralidad de puntos de referencia del mapa; recibir, en el sistema de computadora, datos indicadores a partir de un dispositivo de detección operado por el usuario, los datos indicadores con respecto a la identidad del mapa y una posición del dispositivo de detección con relación al mapa, el dispositivo de detección, cuando se coloca en una posición operativo con relación al mapa, generando los datos indicadores usando cuando menos algunos de los datos codificados; identificar, en el sistema de computadora y a partir de los datos indicadores, cuando menos una ubicación geográfica; y planear la ruta, en el sistema de computadora, usando la cuando menos una ubicación geográfica como cuando menos uno de: el punto de inicio de la ruta, un punto de camino de la ruta, y el destino de la ruta. En otro aspecto, la invención también proporciona un método para habilitar a un usuario a planear una ruta usando un sistema de computadora, el método que incluye los pasos de: imprimir un mapa de un área geográfica, incluyendo el mapa datos codificados indicadores de una pluralidad de puntos de referencia del mapa; recibir, en el sistema de computadora, los datos indicadores a partir de un dispositivo de detección operado por el usuario, los datos indicadores con respecto a una posición del dispositivo de detección con relación al mapa, el dispositivo de detección, cuando se coloca en una posición operativa con relación al mapa, generando los datos indicadores usando cuando menos algunos de los datos codificados; identificar, en el sistema de computadora y a partir de los datos indicadores, cuando menos una ubicación geográfica; y planear la ruta, en el sistema de computadora, usando la cuando menos una ubicación geográfica como cuando menos uno de: el punto de inicio de la ruta, un punto de camino de la ruta, y el destino de la ruta. Los datos codificados también" pueden ser indicativos de una escala del mapa. Los puntos de referencia se pueden configurar en un patrón regular o se pueden configurar de manera fortuita. Los datos codificados pueden codificar cuando menos un conjunto de valores de longitud y latitud. De preferencia, el método incluye el paso adicional de imprimir un mapa que cubre cuando menos parte del área geográfica que cubre la ruta. La presente invención proporciona, en un tercer aspecto, un sistema para habilitar a un usuario a planear una ruta, el sistema que incluye: un mapa de un área geográfica, incluyendo el mapa datos codificados indicadores de una identidad del mapa y de una pluralidad de puntos de referencia del mapa; una impresora para imprimir el mapa, que incluye los datos codificados, sobre pedido; y un sistema de computadora para recibir los datos indicadores a partir de un dispositivo de detección operado por el usuario, los datos indicadores con respecto a la identidad del mapa y una posición del dispositivo de detección con relación al mapa, el dispositivo de detección, cuando se coloca en una posición operativa con relación al mapa, generando los datos indicadores usando cuando menos algunos de los datos codificados; en donde el sistema de computadora se configura para identificar, a partir de los datos indicadores, cuando menos una ubicación geográfica, y para planear la ruta usando la cuando menos una ubicación geográfica como cuando menos uno de: el punto de inicio de la ruta, un punto de camino de la ruta, y el destino de la ruta. En un cuarto aspecto, la invención proporciona un sistema para habilitar a un usuario a planear una ruta, el sistema que incluye: un mapa de un área geográfica, incluyendo el mapa datos codificados indicadores de una identidad del mapa y de una pluralidad de puntos de referencia del mapa; una impresora para imprimir el mapa, que incluye los datos codificados, sobre pedido; y un sistema de computadora para recibir los datos indicadores a partir de un dispositivo de detección operado por el usuario, los datos indicadores con respecto a la identidad del mapa y una posición del dispositivo de detección con relación al mapa, el dispositivo de detección, cuando se coloca en una posición operativa con relación al mapa, generando los datos indicadores usando cuando menos algunos de los datos codificados; en donde el sistema de computadora se configura para identificar, a partir de los datos indicadores, cuando menos una ubicación geográfica, y para planear la ruta usando la cuando menos una ubicación geográfica como cuando menos uno de: el punto de inicio de la ruta, un punto de camino de la ruta, y el destino de la ruta. Los datos codificados pueden ser indicativos también de una escala del mapa. De conformidad con lo anterior, la presente invención proporciona un método y sistema que utilizan una o más formas que pueden interactuar con un sistema de computadora. Mientras que el método y sistema novedosos de la presente invención se puede usar en conjunción con un solo sistema de computadora, en la forma que se prefiere de manera particular, se diseña para operar sobre una red de computadora, tal como la Internet.

BREVE DESCRIPCION DE LOS DIBUJOS Ahora se describirán las modalidades preferidas de la invención y otras, a modo de ejemplo no limitante solamente, con referencia a los dibujos acompañantes, en los cuales: La Figura 1 es una vista esquemática de una relación entre una página netpage impresa de muestra y su descripción de página en linea. La Figura 2 es una vista esquemática de una interacción entre una pluma netpage, una impresora netpage, un servidor de página netpage, y un servidor de aplicación netpage. La Figura 3 es una vista esquemática de una estructura de alto nivel de una página netpage impresa y su descripción de página en linea. La Figura 4a es una vista plana que muestra una estructura de una etiqueta netpage. La Figura 4b es una vista plana que muestra una relación entre un conjunto de las etiquetas que se muestran en la Figura 4a y un campo de visión de un dispositivo de detección netpage en la forma de una pluma netpage. La Figura 5a es una vista plana que muestra una estructura alternativa de una etiqueta netpage. La Figura 5b es una vista plana que muestra una relación entre un conjunto de las etiquetas que se muestran en la Figura 5a y un campo de visión de un dispositivo de detección netpage en la forma de una pluma netpage. La Figura 5c es una vista plana que muestra una configuración de nueve de las etiquetas que se muestran en la Figura 5a en donde las etiquetas se comparten entre las etiquetas adyacentes. La Figura 5d es una vista plana que muestra el intercalado y la rotación de los símbolos de las cuatro palabras clave de la etiqueta que se muestra en la Figura 5a.

La Figura 6 es una vista esquemática de un conjunto de los iconos del documento del flujo de interfase del usuario. La Figura 7 es una vista esquemática de un conjunto de iconos del elemento de diseño de la página de interfase del usuario. La Figura 8 ilustra el diagrama de clase del usuario de planeación de rutas. La Figura 9 ilustra el diagrama de clase del mapa. La Figura 10 ilustra el diagrama de clase de calle. La Figura 11 ilustra el diagrama de clase de la planeación de rutas. La Figura 12 ilustra el diagrama de clase de característica de la ruta. La Figura 13 ilustra el diagrama de clase del plan de ruta. La Figura 14 ilustra el flujo de interfase del usuario de planeación de rutas. La Figura 15 ilustra la página de origen del viaje. La Figura 16 ilustra la página de destino del viaje.

La Figura 17 ilustra la página de preferencias. La Figura 18 ilustra la página del plan de la ruta; y La Figura 19 ilustra la interfase en serie de alta velocidad de la impresora entre el sistema de navegación y la impresora netpage.

DESCRIPCION DETALLADA DE LA MODALIDAD PREFERIDA Y OTRAS Nota: MemjetMR es una marca registrada de Silverbrook Research Pty Ltd, Australia. En la modalidad preferida, la invención se configura para trabajar con el sistema de computadora en red netpage, cuyo resumen se da más adelante y cuya descripción detallada se da en nuestras solicitudes anteriores, incluyendo en particular las solicitudes PCT/AU00/00569 (cédula número NPT002), PCT/AÜ00/00565 (cédula número NPS001) , PCT/AU00/00561 (cédula número NPP003), PCT/AU00/00519 (cédula número NPA002) y PCT/AU00/00578 (cédula número IJ52) . Se apreciará que no todas las implementaciones necesariamente incluirán todos o aún la mayoría de los detalles específicos y las extensiones que se describen más adelante en relación con el sistema básico. Sin embargo, el sistema se describe en su forma más completa para ayudar a entender el contexto en el cual operan las modalidades y los aspectos preferidos de la presente invención. En resumen breve, la forma preferida del sistema netpage emplea una interfase de computadora en la forma de una superficie asignada, esto es, una- superficie física que contienen referencias para un mapa de la superficie que se mantiene en un sistema de computadora. Las referencias del mapa se pueden consultar mediante un dispositivo de detección apropiado. Dependiendo de la implementación específica, las referencias del mapa se pueden codificar de manera visible o invisible, y definirse de tal manera que una consulta local sobre la superficie asignada produce una referencia de mapa ambigua tanto dentro del mapa como entre los diferentes mapas. El sistema de computadora puede obtener información acerca de las características en la superficie asignada, y esta información se puede recuperar basándose en las referencias del mapa que suministra un dispositivo de detección que se usa con la superficie asignada. La información que se recupera de esta manera puede tomar la forma de acciones que inicia el sistema de computadora a favor del operador, en respuesta a la interacción del operador con las características de la superficie. En su forma preferida, el sistema netpage se basa en la producción de, y la interacción humana con, páginas netpage. Estas son páginas de texto, gráficas e imágenes que se. imprimen en papel común u otros medios, pero que trabajan como páginas web interactivas. La información se codifica en cada página usando tinta que es sustancialmente invisible al ojo humano sin ayuda. La tinta, sin embargo, y mediante lo mismo los datos codificados, se puede detectar mediante una pluma de imaginería óptica y transmitirse al sistema netpage.

En la forma preferida, se pueden teclear botones activos e hipervínculos en cada página con la pluma para solicitar información desde la red o para señalar las preferencias a un servidor de la red. En una modalidad, el texto que se escribe a mano sobre una página netpage se reconoce de manera automática y se convierte a texto de computadora en el sistema netpage, permitiendo que se llenen las formas. En otras modalidades, las firmas que se registran en la página netpage se verifican de manera automática, permitiendo que se autoricen de manera segura las transacciones de comercio electrónico. Como se ilustra en la Figura 1, una página netpage impresa 1 puede representar una forma interactiva que puede llenar el usuario tanto de manera física, en la página impresa, como electrónicamente" , por medio de la comunicación entre la pluma y el sistema netpage. El ejemplo muestra una forma de "Solicitud" que contiene los campos de nombre y dirección y un botón de presentación. La página netpage consiste de datos gráficos 2 que se imprimen usando tinta visible, y datos codificados 3 que se imprimen como una colección de etiquetas 4 que usan tinta invisible. La descripción de página 5 correspondiente, que se almacena en la red netpage, describe los elementos individuales de la página netpage. En particular, describe el tipo y la extensión (zona) espacial de cada elemento interactivo (es decir, campo o botón de texto en el ejemplo), para permitir que el sistema netpage interprete de manera correcta la extensión espacial de la gráfica correspondiente 8.

Como se ilustra en la Figura 2, la pluma netpage 101, una forma preferida de la cual se describe en nuestra solicitud anterior PCT/AUOO/00565 (cédula no. NPS001), funciona en conjunción con una impresora netpage 601, un aditamento de impresión conectado a la Internet para el hogar, oficina o uso móvil. La pluma es inalámbrica y se comunica de manera segura con la impresora netpage por medio de un enlace de radio de rango corto 9. La impresora netpage 601, cuyas formas preferidas se describe en nuestra solicitud anterior PCT/AU00 00561 (cédula no. NPP003) y nuestra solicitud presentada en conjunto PCT/AO00/01281 (cédula no. NPS024) , puede enviar, periódicamente o sobre pedido, periódicos personalizados, revistas, catálogos, folletos y otras publicaciones, todos impresos en alta calidad como páginas netpage interactivas. A diferencia de una computadora personal, la impresora netpage es un aditamento que se puede montar, por ejemplo, en la pared adyacente a un área en donde se consumen primero las noticias matutinas, tales como en la cocina del usuario, cerca de una mesa de desayuno, o cerca del punto de salida de la casa durante el dia. También viene en versiones para mesa, escritorio, portátil y miniatura. Las páginas netpage que se imprimen en su punto de consumo combinan la facilidad de uso del papel con la oportunidad y la interactividad de un medio interactivo.

Como se muestra en la Figura 2, la pluma netpage 101 Interactúa con los datos codificados en. una página netpage 1 impresa y comunica, por medio de un enlace de radio de corto alcance 9, la interacción con una impresora netpage. La impresora 601 envia la interacción al servidor de página netpage 10 relevante para su interpretación. En las circunstancias apropiadas, el servidor de página envia un mensaje correspondiente al software de computadora de la aplicación que se ejecuta en un servidor de la aplicación netpage 13. El servidor de la aplicación puede enviar, a su vez, una respuesta que se imprime en la impresora de origen.

El . sistema netpage - se hace considerablemente más conveniente en la modalidad, preferida por medio de usarse en conjunción con las impresoras de inyección de tinta .(Memjet"R) que se basan en el sistema microelectromecánico de alta velocidad (MEMS) , que se describen en nuestra solicitud anterior PCT/AU00/00578 (cédula no. IJ52)....En la -.forma preferida de esta tecnología, la impresión a relativamente alta velocidad y de alta calidad se hace más accesible a los consumidores. En su forma preferida, una publicación netpage tiene las características físicas de un periódico tradicional, tal como un conjunto de páginas brillantes de tamaño de letra impresas a todo color por ambos lados, unidas para una navegación sencilla y manipulación cómoda. La impresora netpage aprovecha la disponibilidad ere-cíente del acceso a la Internet de banda ancha. La impresora netpage también puede operar con conexiones más lentas, pero con tiempos de entrega más largos y calidad de imagen inferior. También se puede habilitar el sistema netpage usando las impresoras de inyección de tinta y láser del consumidor existentes, aunque el sistema operará de manera más lenta y por lo tanto será menos aceptable desde el punto de vista del consumidor. En otras modalidades, el sistema netpage está alojado en una intranet privada. En todavia otras modalidades el sistema netpage se aloja en una sola computadora o dispo-sitivo habilitado por computadora, tal como una impresora. Los servidores de publicación netpage 14 en .la red netpage se configuran para administrar publicaciones de calidad de impresión para las impresoras netpage. Las publicaciones periódicas se administran dé . manera automática a las impresoras netpage suscritas por medio de los protocolos de Internet de comunicación de punto-a-punto .y comunicaciones múltiples. Las publicaciones personalizadas se filtran y se formatean de conformidad con . perfiles del usuario individuales. Una impresora netpage se puede configurar para soportar cualquier número de plumas, y una pluma, -puede funcionar con cualquier número de impresoras netpage. En la implementación preferida, cada pluma netpage tiene un identificador único. Una casa puede tener una colección de plumas netpage coloreadas, una asignada para cada miembro de la familia. Esto permite que cada usuario mantenga un perfil distinto con respecto a un servidor de la publicación netpage o servidor de la aplicación. También se puede registrar una pluma netpage con un servidor de registro netpage 11 y enlazarse a una o más cuentas de tarjeta de pago. Esto permite que los pagos del comercio electrónico se autoricen de manera segura usando la pluma netpage. El servidor del registro netpage compara la firma que se captura mediante la pluma netpage con una firma registrada previamente, permitiéndole autentificar la identidad del usuario para un servidor de comercio electrónico. También se puede usar otros biométricos para verificar la identidad. Una versión de la pluma netpage incluye el escaneo de huellas digitales, que se verifican de una manera similar mediante el servidor de registro netpage.

Aunque una impresora netpage puede enviar publicaciones periódicas tal como el periódico matutino sin la intervención del usuario, se puede configurar para que nunca entregue correo chatarra no solicitado. En su forma preferida, solamente envía publicaciones periódicas desde fuentes suscritas o autorizadas de cualquier otra manera. A este respecto, la impresora netpage es diferente de una máquina de facsímil o cuenta de correo electrónico que son visibles para cualquier remitente chatarra que conozca el número telefónico o dirección de correo electrónico. Cada modelo objetivo en el sistema se describe usando un diagrama de clase de Lenguaje de Moldeo Unificado (UML, por sus siglas en inglés) . Un diagrama de clase consiste de un conjunto de clases de objetos que se conectan mediante relaciones, y dos tipos de relaciones son de interés aquí: asociaciones y generalizaciones. Una asociación representa algún tipo de relación entre los objetos, es decir, entre las instancias de clases. Una generalización relaciona clases reales, y se puede entender de la siguiente manera: si se piensa en una clase como el conjunto de todos los objetos de esa clase, y la clase A es una generalización de la clase B, entonces B es simplemente un subconjunto de A. Cada clase se dibuja como un rectángulo rotulado con el nombre de la clase. Contiene una lista de los atributos de la clase, separada del nombre por una linea horizontal, y una lista de las operaciones de la clase, separada de la lista de atributos por una linea horizontal. En los diagramas de clase que siguen, sin embargo, nunca se moldean las operaciones. Se dibuja una asociación como una linea que une dos clases, rotulada de manera opcional en cada extremo con la multiplicidad de la asociación. La multiplicidad de omisión es uno. Un asterisco (*) indica una multiplicidad de "muchos", es decir, cero o más. Cada asociación se rotula de manera opcional con su nombre, y también se rotula de manera opcional en cualquier extremo con el papel de la clase correspondiente. Un diamante abierto indica una asociación de agregación (wes-parte-de" ) , y se dibuja en el extremo agregado de la linea de asociación. Una relación de genera-lización (wes-un") se dibuja como una linea sólida que une dos clases, con una flecha (en la forma de un triángulo abierto) en el extremo generalizado. Cuando se divide un diagrama de clase en múltiples diagramas, cualquier clase de los cuales se duplica como se muestra con una linea externa de rayas en todos menos en el diagrama principal que lo define. Se muestra con atributos solamente en donde está definido. Las páginas netpage son el fundamento sobre el cual se construye una red netpage. Proporcionan una interfase del usuario que se basa en papel para la información publicada y los servicios interactivos. Una página netpage consiste de una página impresa (u otra región superficial) etiquetada de manera invisible con referencia a una descripción en línea de la página. La descripción de la página en línea se mantiene de manera persistente por parte de un servidor de la página netpage. La descripción de la página describe el diseño visible y el contenido de la página, que incluye texto, gráficas e imágenes. También describe los elementos de entrada en la página, que incluyen botones, hipervínculos, y campos de entrada. Una página netpage permite que las marcaciones que se hacen con una pluma netpage en su superficie se capturen de manera simultánea y se procesen mediante el sistema netpage. Múltiples páginas netpage pueden compartir la misma descripción de página. Sin embargo, para permitir que se distinga la introducción a través de páginas que son idénticas de otra manera, a cada página netpage se le asigna un identificador de página único. Esta ID de página tiene suficiente precisión para distinguir entre un gran número de páginas netpage. Cada referencia a la descripción de la página se codifica en una etiqueta impresa. La etiqueta identifica la página única sobre la cual aparece, e identifica indirectamente mediante lo mismo la descripción de la página. La etiqueta también identifica su propia posición en la página. Más adelante se describen con más detalles las características de las etiquetas. Las etiquetas se imprimen en tinta absorbente de rayos infrarrojos en cualquier sustrato que sea reflector de rayos infrarrojos, tal como el papel común. Las longitudes de onda cercanas a los rayos infrarrojos son invisibles al ojo humano pero se detectan fácilmente mediante un detector de imagen de estado sólido con un filtro apropiado. Una etiqueta se detecta mediante un detector de imagen de área en la pluma netpage, y los datos de la etiqueta se transmiten al sistema netpage por medio de la impresora netpage más cercana. La pluma es inalámbrica y se comunica con la impresora netpage por medio de un enlace de radio de corto alcance. Las etiquetas son suficientemente pequeñas y configuradas densamente como para que la pluma pueda imaginar de manera confiable cuando menos una etiqueta, aún con un solo clic sobre la página. Es importante que la pluma reconozca la ID de la página y la posición sobre cada interacción con la página, debido a que la interacción está desplazada. Las etiquetas están codificadas de manera corregible de errores para hacerlas parcialmente tolerantes al daño superficial. El servidor netpage mantiene una instancia de página única para cada página netpage impresa, permitiéndole mantener un conjunto distinto de valores suministrados por el usuario para los campos de entrada en la descripción de la página para cada página netpage impresa. En la Figura 3 se muestra la relación entre la descripción de la página, la instancia de página, y la página netpage impresa. La página netpage impresa puede ser parte de un documento netpage impreso 45. La instancia de página se asocia tanto con la impresora netpage que la imprimió como, si se conoce, con el usuario de netpage que la solicitó. En una forma preferida, cada etiqueta identifica la región en la cual aparece, y la ubicación de esa etiqueta dentro de la región. Una etiqueta también puede contener banderas que relacionan la región como un todo o con la etiqueta. Uno o más bits de bandera pudieran, por ejemplo, señalar un dispositivo detector de etiqueta para proporcionar la retroalimentación indicativa de una función que se asocia con el área inmediata de la etiqueta, sin que el dispositivo de detección tenga que hacer referencia a una descripción de la región. Una pluma netpage pudiera, por ejemplo, iluminar un LED del "área activa'' cuando esté en la zona de un hipervínculo . En una modalidad preferida, cada etiqueta contiene una estructura invariable fácilmente reconocida que ayuda a la detección inicial, y la cual ayuda a minimizar el efecto de cualquier combadura inducida por la superficie o por el proceso de detección. Las etiquetas de preferencia enlosan la página completa, y son suficientemente pequeñas y configuradas densamente como para que la pluma pueda imaginar de manera confiable cuando menos una etiqueta, aún con un solo clic en la página. Es importante que la pluma reconozca la ID de la página y la posición en cada interacción, debido a que la interacción está desplazada. En una modalidad preferida, la región a la cual hace referencia la etiqueta coincide con una página completa, y la ID de la región codificada en la etiqueta es por lo tanto sinónima de la ID de la página sobre la cual aparece la etiqueta. En otras modalidades, la región a la cual hace referencia la etiqueta puede ser una subregión arbitraria de una página u otra superficie. Por ejemplo, pudiera coincidir con la zona de un elemento interactivo, en cuyo caso la ID de la región pudiera identificar de manera directa el elemento interactivo. Cada etiqueta contiene típicamente 16 bits de ID de etiqueta, cuando menos 90 bits de ID de región, y un número de bits de bandera. Suponiendo una densidad de etiqueta máxima de 64 por pulgada cuadrada, una ID de etiqueta de 16 bits soporta un tamaño de región de hasta 1024 pulgadas cuadradas. Las regiones más grandes se pueden mapear de manera continua sin incrementar la precisión de la ID de etiqueta, simplemente mediante el uso de regiones y mapas de tope. La distinción entre una ID de región y una ID de etiqueta es en su mayor parte un asunto de conveniencia. Para la mayoría de los propósitos la concatenación de las dos se puede considerar como una ID de etiqueta globalmente única. A la inversa, también podría ser conveniente introducir la estructura dentro de la ID de etiqueta, por ejemplo para definir las coordenadas x e y de la etiqueta. Una ID de región de 90 bits permite que se identifiquen de manera única 290 (~1027 o un trillón de trillón de millar) de regiones diferentes. Las etiquetas también pueden contener información de tipo, y se puede etiquetar una región con una mezcla de tipos de etiquetas. Por ejemplo, se puede etiquetar una región con un conjunto de etiquetas que codifican las coordenadas x y otro conjunto, intercalado con el primero, que codifica las coordenadas y. En una modalidad, los 120 bits de datos de la etiqueta se codifican de manera redundante usando un código Reed-Solomon (15, 5) . Esto produce 360 bits codificados que consisten de 6 palabras clave de 15 símbolos de 4 bits cada una. El código (15, 5) permite que se corrijan hasta 5 errores de símbolo por contraseña, es decir, es tolerante de un promedio de errores de símbolo de hasta el 33 por ciento por contraseña. Cada símbolo de 4 bits se representa de una manera espacialmente coherente en la etiqueta, y los símbolos de las seis palabras clave se intercalan de manera espacial dentro de la etiqueta. Esto asegura que un error de ráfaga (un error que afecta múltiples bits espacialmente adyacentes) dañe a un número mínimo de símbolos en general y a un número mínimo de símbolos en cualquier contraseña, maximizando de esta manera la probabilidad de que se pueda corregir por completo el error de ráfaga. Se puede usar cualquier código de corrección de errores adecuado en lugar de un código Reed-Solomon (15, 5) , por ejemplo un código Reed-Solomon con más o menos redundancia, con los mismos o símbolos y tamaños de palabras clave diferentes; otro código de bloque; o un tipo diferente de código, tal como un código de circunvolución (vea, por ejemplo, Stephen B. Wicker, Error Control Systems for Digital Communication and Storage, Prentice Hall 1995, cuyo contenido se incorpora a la presente como referencia cruzada) . Una modalidad de la representación física de la etiqueta, que se muestra en la Figura 4a y que se describe en nuestra solicitud anterior PCT/AU00/00569 (cédula no. NPT002), incluye las estructuras de etiqueta fijas 15, 16, 17 y las áreas de datos variables 18. Las estructuras objetivo fijas permiten que un dispositivo de detección tal como la pluma netpage detecte la etiqueta e infiera su orientación tridimensional con relación al detector. Las áreas de datos contienen las representaciones de los bits individuales de los datos codificados de la etiqueta. Para maximizar su tamaño, cada bit de datos mediante una cuña radial en la forma de un área unida por dos líneas radiales y dos arcos circulares concéntricos. Cada cuña tiene una dimensión mínima de 8 puntos a 1600 dpi y se diseña de manera que su base (su arco interno) , sea cuando menos igual a esta dimensión mínima. La altura de la cuña en la dirección radial es siempre igual a la dimensión mínima. Cada símbolo de datos de 4 bits se representa mediante una configuración de cuñas de 2x2. Cada símbolo de datos de 4 bits se representa mediante una configuración de cuñas de 2x2. Los quince símbolos de datos de 4 bits de cada una de las seis palabras clave se distribuye a los cuatro anillos de símbolo concéntricos 18a a 18d de manera intercalada. Los símbolos se distribuyen de manera alternativa en progresión circular alrededor de la etiqueta. La intercalación se diseña para maximizar la distancia espacial promedio entre cualesquiera de los dos símbolos de la misma palabra clave. A fin de soportar la interacción de wun solo clic" con una región etiquetada por medio de un dispositivo de detección, el dispositivo de detección deberá ser capaz de ver cuando menos una etiqueta completa en su campo de visión, sin importar en dónde en la región o en qué orientación esté colocada. El diámetro que se requiere del campo de visión del dispositivo de detección es, por lo tanto, una función del tamaño y separación de las etiquetas. Suponiendo una forma de etiqueta circular, se obtiene el diámetro mínimo del campo de visión del detector 193 cuando las etiquetas están enlosadas sobre una rejilla triangular equilateral, como se muestra en la Figura 4b. La estructura de etiqueta que se describió anteriormente se diseña para permitir tanto el enlosado regular de superficies planas, como el enlosado irregular de superficies no planas. Los enlosados regulares no son posibles, en general, en superficies no planas. En el caso más usual de las superficies planas en donde es posible un enlosado regular de etiquetas, es decir, superficies tales como hojas de papel y similares, se pueden usar estructuras de etiquetas más eficientes que aprovechen la naturaleza regular del enlosado. En la Figura 5* se muestra una estructura de etiqueta alternativa más adecuada para un enlosado regular. La etiqueta 4 es cuadrada y tiene cuatro objetivos en perspectiva 1 . Es similar en estructura a las etiquetas que describen Bennett y colaboradores en la Patente de los Estados Unidos de Norteamérica Número 5,051,746. La etiqueta representa sesenta símbolos Reed-Solomon 47 de 4 bits, para un total de 240 bits. La etiqueta representa cada uno de los bits como un punto 48, y cada bit cero por la ausencia del punto correspondiente. Las etiquetas en perspectiva se diseñan para compartirse entre las etiquetas adyacentes, como se muestra en las Figuras 5b y 5c. La Figura 5b muestra un enlosado cuadrado de 16 etiquetas y el campo mínimo de vista 193 correspondiente, el cual debe cubrir las diagonales de dos etiquetas. La Figura 5c muestra un enlosado cuadrado de nueve etiquetas, que contiene todos los bits uno para propósitos de ilustración. Usando un código Reed-Solomon (15, 7), se codifican de manera redundante 112 bits de datos de la etiqueta para producir 240 bits codificados. Las cuatro palabras clave se intercalan de manera espacial dentro de la etiqueta para maximizar la resiliencia para los errores de ráfaga. Suponiendo una ID de etiqueta de 16 bits como anteriormente, esto permite una ID de región de hasta 92 bits. Los puntos que llevan los datos 48 de la etiqueta, se diseñan para no intercalar a sus vecinos, de manera que los grupos de etiquetas no pueden producir estructuras que reensamblen los objetivos. Esto también ahorra tinta. Los objetivos en perspectiva permiten por lo tanto la detección de la etiqueta, de manera que no se requieren etiquetas adicionales . Aunque la etiqueta pudiera contener una característica de orientación para permitir la desambiguación de las cuatro posibles orientaciones de la etiqueta con relación al detector, también es posible imbuir los datos de orientación en los datos de la etiqueta. Por ejemplo, se pueden configurar las cuatro palabras clave de manera que cada orientación de etiqueta contenga una palabra clave colocada en esa orientación, como se muestra en la Figura 5d, en donde cada símbolo se rotula con el número de su palabra clave (1-4) y la posición del símbolo dentro de la palabra clave (A-O) . La descodificación de la etiqueta consiste entonces de la descodificación de una palabra clave en cada orientación. Cada palabra clave puede contener ya sea un solo bit que indica si esta es la primera palabra clave, o dos bits que indican cuál palabra clave es esta. El último planteamiento tiene la ventaja de que si, por decir, solamente se requiere el contenido de los datos de una palabra clave, entonces solamente se necesitan descodificar dos palabras clave cuando mucho para obtener los datos deseados. Este podría ser el caso si no se espera que cambie la ID de la región dentro de un trazo y por lo tanto solamente se descodifica al inicio de un trazo. Entonces solamente es deseable la palabra clave que contiene la ID de la etiqueta dentro de un trazo. Además, debido a que la rotación del dispositivo de detección cambia lentamente y de manera predecible dentro de un trazo, solamente se necesita típicamente descodificar una palabra clave por marco. Es posible aplicar con objetivos en perspectiva por completo y en su lugar confiar en la representación de los datos que se están autorregistrando. En este caso, cada valor de bit (o valor de múltiples bits) se representa típicamente mediante un glifo explícito, es decir, no se representa ningún valor por la ausencia de un glifo. Esto asegura que la rejilla de los datos está bien poblada, y permite por tanto que la rejilla se identifique de manera confiable y se detecte y se corrija de manera subsecuente su distorsión de perspectiva durante el muestreo de los datos . Para permitir que se detecten los límites de la etiqueta, cada uno de los datos de etiqueta deberá contener un patrón marcador, y estos se deberán codificar de manera redundante para permitir la detección confiable. La parte superior de estos patrones marcadores es similar a la parte superior de los objetivos en perspectiva explícitos. Uno de estos esquemas usa puntos colocados en diferentes puntos con relación a los vértices de la rejilla, para representar diferentes glifos y por lo tanto, diferentes valores de múltiples bits (vea Anoto Technology Description, Anoto abril 2000) . La descodificación de una etiqueta da como resultado una ID de región, una ID de etiqueta, y una transformación de pluma relativa a la etiqueta. Antes de que la ID de etiqueta y la ubicación de la pluma relativa a la etiqueta se puedan traducir en una ubicación absoluta dentro de la región etiquetada, se debe conocer la ubicación de la etiqueta dentro de la región. Esto se da mediante un mapa de etiqueta, una función que mapea cada ID de etiqueta en una región etiquetada para una ubicación correspondiente. Un mapa de etiqueta refleja el esquema que se usa para enlosar la región superficial con etiquetas, y esto puede variar de conformidad con el tipo de superficie. Cuando múltiples regiones etiquetadas comparten el mismo esquema de enlosado y el mismo es-quema de numeración, también pueden compartir el mismo mapa de etiqueta. El mapa de etiqueta para una región deberá ser recuperable por medio de la ID de región. De este modo, dada una ID de región, una ID de etiqueta y una transformación de pluma, se puede recuperar un mapa de etiqueta, la ID de etiqueta se puede traducir en una ubicación de etiqueta absoluta dentro de la región, y la ubicación de la pluma relativa a la etiqueta se puede agregar a la ubicación de la etiqueta para producir una ubicación de pluma absoluta dentro de la región. La ID de la etiqueta puede tener una estructura que ayuda a la traducción a través del mapa de etiqueta. Pudiera, por ejemplo, codificar coordenadas cartesianas o coordenadas polares, dependiendo del tipo de superficie sobre la cual aparece. La estructura de la ID de etiqueta está dictada por, y es conocida por parte del mapa de etiqueta, y las IDs de las etiquetas que se asocian con diferentes mapas de etiquetas pueden, por lo tanto, tener diferentes estructuras.

Dos esquemas de codificación superficiales diferentes son de interés, ambas usando la estructura de etiqueta que se describió anteriormente en esta sección. El esquema de codificación preferido usa etiquetas "indicadoras de ubicación" como ya se describió. Un esquema de codificación alternativo usa etiquetas "indicadoras de objeto" (o " indicadoras de función" ) . Una etiqueta indicadora de ubicación contiene una ID de etiqueta la cual, cuando se traduce a través del mapa de etiqueta que se asocia con la región etiquetada, produce una ubicación de etiqueta única dentro de la región. La ubicación relativa a la etiqueta de la pluma se agrega a esta ubicación de etiqueta para producir la ubicación de la pluma dentro de la región. Esta a su vez se usa para determinar la ubicación de la pluma con relación a un elemento de ínterfase del usuario en la descripción de la página que se asocia cor. la región. No solamente se identifica el elemento de interfase mismo, sino que también se identifica una ubicación relativa al elemento de interfase del usuario. Las etiquetas indicadoras de ubicación soportan por lo tanto de rr.ar.era trivial la captura de una trayectoria de pluma absoluta er. la zona de un elemento de interfase de usuario particular. Una etiqueta indicadora de objeto (o indicadora de función) contiene una ID de etiqueta que identifica de r.anera directa un elemento de interfase del usuario en la descripción de página que se asocia con la región ' o equivalentemente, una función) . Todas las etiquetas er. la zona del elemento de interfase del usuario identifican el elemento de interfase del usuario, haciéndolas a tedas idénticas y, por lo tanto, indistinguibles. Las etiquetas indicadoras de objeto no soportan, por lo tanto, la captura de una trayectoria de pluma absoluta. Lo que si hacen es, sin embargo, soportar la captura de una trayectoria de pl rr.a relativa. Siempre que la frecuencia de muestreo de la posición exceda dos veces la frecuencia de etiqueta que se encontró, se puede determinar de manera no anvbic a el desplazamiento desde una posición de pluma muestreada hacia la siguiente dentro de un trazo. Como una alternativa, la pluma netpage 101 puede contener un par de acelerc~etrcs detectores de movimiento, como se describe en nuestra solicitud anterior PCT/AU00/00565 (cédula no. NPS001) . Con cualquier esquema de etiquetación, las etiquetas funcionan en cooperación con los elementos visuales asociados en la netpage como elementos interactivos del usuario porque un usuario puede interactuar con la página impresa usando un dispositivo de detección apropiado a fin de que se puedan leer los datos de la etiqueta mediante el dispositivo de detección y para que se genere una respuesta apropiada en el sistema netpage. Cada flujo de interfase del usuario de la aplicación se ilustra como una colección de documentos enlazados mediante flechas de comando. Una flecha de comando indica que el documento objetivo se imprime como un resultado de que el usuario presione el botón de comando correspondiente en la página de origen. Algunas flechas de comando se rotulan con múltiples comandos separados por diagonales (V's), que indican que cualesquiera de los comandos especificados provoca que se imprima el documento objetivo. Aunque múltiples comandos pueden rotular la misma flecha de comando, éstas típicamente tienen diferentes efectos secundarios. En términos de la aplicación, es importante distinguir entre los documentos netpage y las formas netpage. Los documentos contienen información impresa, así como botones de comando que puede oprimir el usuario para solicitar información adicional o alguna otra acción. Las formas, además de comportarse como documentos normales, también contienen campos de entrada que puede llenar el usuario. Estas proporcionan al sistema con un mecanismo de introducción de datos. También es útil distinguir entre los documentos que contienen información genérica y los documentos que contienen información especifica para una interacción particular entre el usuario y una aplicación. Los documentos genéricos pueden ser publicaciones previamente impresas tales como revistas que se venden en puestos de periódicos o carteles de publicidad que se encuentran e lugares públicos. Las formas también pueden estar previamente impresas, que incluyen, por ejemplo, formas de suscripción que se encuentran en publicaciones impresas previamente. Estas pueden, desde luego, generarse al vuelo mediante una impresora netpage en respuesta a las solicitudes del usuario. Los documentos y las formas específicos del usuario se generan normalmente al vuelo mediante una impresora netpage en respuesta a las solicitudes del usuario. La Figura 6 muestra un documento genérico 990, una forma genérica 991, un documento especifico del usuario 992 y una forma específica del usuario 993. Las páginas netpage que participan en un flujo de interfase del usuario se describen adicionalmente mediante diseños de página abstractos. Un diseño de página puede contener diferentes tipos de elementos, cada uno de los cuales tiene un estilo único para diferenciarlo de los otros. Como se muestra en la Figura 7, estos incluyen información fija 994, información variable 995, campos de entrada 996, botones de comando 997, comandos arrastrabies 998, e hipervinculos de texto o enlaces de hipertexto 999. Cuando un flujo de interfase del usuario se divide en múltiples diagramas, cualquier documento que se duplique se muestra con trazados de rayas en todos, excepto el diagrama principal que lo define.

PLANEACION DE RUTA POR MEDIO DE PAPEL INTERACTIVO El sistema netpage proporciona una aplicación de planeación de rutas que le permite al usuario planear una ruta entre dos ubicaciones. El usuario puede especificar un punto de origen y un destino por medio de presionar sobre el mapa de calles netpage o por medio de presionar el botón <Location> (<übicación>) sobre un anuncio o en la tarjeta de presentación de alguien. La aplicación de planeación de rutas netpage puede suponer que la ubicación de inicio sea la ubicación en la impresora netpage a través de la cual el usuario está interactuando, pero permite que el usuario especifique de manera explicita una ubicación de inicio diferente, asi como par modificar la ruta de omisión y especificar las restricciones de la ruta de la manera usual apoyado por los sistemas de planeación de rutas. La misma técnica permite que se especifique una ubicación como el destino a cualquier sistema de planeación de ruta, por ejemplo un planeador de ruta del sistema de navegación de un automóvil. Un sistema de navegación del automóvil típicamente determina la ubicación del carro por medio del GPS, muestra un mapa local al conductor sobre un despliegue visual de color, ayuda al conductor a planear una ruta, y le da al conductor instrucciones verbales para seguir la ruta, entrelazadas a la ubicación cambiante del carro. El usuario puede presionar sobre una ubicación o un mapa de calles netpage y después presionar el botón <destination> (<destino>) en el sistema de navegación. El sistema de navegación programa de manera automática la ubicación del mapa como el destino. El usuario también puede presionar el botón <location> sobre un anuncio o en la tarjeta^de presentación de alguien y después presionar el botón <destination> en el sistema de navegación. Esto produce una ubicación potencialmente más exacta que la que se deriva de un mapa. La presente solicitud se describe en términos de un sistema de navegación del automóvil, pero aplica de igual manera a cualquier sistema de navegación portátil.

MODELO OBJETO DE LA PLANEACION DE RUTA El modelo objeto de Planeación de Ruta gira alrededor de los mapas y la Información de viajes. Un proveedor de planeación de ruta 500 tiene un identificador único 803 y un nombre. Un proveedor de planeación de ruta 500 tiene un número de usuarios de la planeación de ruta 501. Cada usuario de la planeación de ruta 501 tiene un identificador de seudónimo 65 único dentro del alcance del proveedor de planeación de ruta. Cada usuario de la planeación de ruta 501 representa un usuario netpage particular 800 para el proveedor. Un usuario netpage 800, por otro lado, puede ser un usuario de planeación de ruta 501 de cualquier número de proveedores 500. En la Figura 8 se muestra el diagrama de clase del Usuario de la Planeación de Ruta. El servidor de registro netpage 11 mantiene un "portapapeles" para cada usuario netpage 800 y para cada impresora netpage 601. Un portapapeles proporciona un mecanismo estándar para una aplicación para compartir los datos con otra aplicación, sin que las dos aplicaciones necesiten tener conocimiento una de la otra. Cuando una aplicación netpage orientada de manera geográfica determina que un usuario ha seleccionado una ubicación geográfica, ésta almacena la ubicación (o área) seleccionada en el portapapeles tanto del usuario como de la impresora a través de la cual está interactuando el usuario. Esta está disponible después para la recuperación mediante otras aplicaciones orientadas de manera geográfica, incluyendo la aplicación de planeación de ruta netpage. En nuestra solicitud presentada en conjunto PCT/AU00/01276 (cédula no. ???053) se describen detalles adicionales del portapapeles . Una ubicación puede ser un punto de mapa netpage que teclea el usuario. De manera alternativa, puede ser la ubicación de una persona o negocio que se obtiene por medio de teclear en el botón <Location> sobre un anuncio o una tarjeta de presentación. Un proveedor de planeación de ruta 500 puede tener un número de mapas detallados 502, cada uno con un identificador único, una descripción, una escala, la latitud y longitud de la esquina superior izquierda del mapa, un tamaño horizontal y vertical, y una imagen del mapa u otra descripción del mapa geográfico. Cada mapa tiene un número de características de mapa 503. Cada característica de mapa 503 tiene una latitud y longitud, un nombre y un tipo. En la Figura 9 se muestra el diagrama de clase de Mapa. Un proveedor de planeación de ruta 500 tiene una base de datos de calles 505, cada una con un nombre. Cada calle 505 puede comprender muchos segmentos de calle 506. Un segmento de calle 506 es parte de una calle que corre entre dos intersecciones 507. Cada segmento de calle 506 tiene una bandera de un solo sentido, para indicar si el segmento de calle es de un solo sentido o de doble sentido, y un tipo. El tipo de calle puede ser una autopista, camino de peaje, calle suburbana, sendero, etcétera. Pudiera haber una relación entre dos segmentos de calle que indican que no se permite la vuelta desde un segmento de calle a otro. Un segmento de calle tiene una intersección de inicio y una intersección de terminación. Cada intersección 507 tiene una ubicación especificada como una latitud y longitud. En la figura 10 muestra el diagrama de clase de Calle. Un usuario 501 puede planear un número de viajes con un proveedor de planeación de ruta. La información de viaje 508 comprende un número de viaje, la fecha y la hora en las que se introdujo la información del viaje, el origen y el destino del viaje, y preferencias de viaje. Las preferencias de viaje comprenden un número de características "evitar" 509 y un número de características "favorecer" 510, las cuales se toman den cuenta cuando se está planeando la ruta de viaje sugerida. En la Figura 11 se muestra el diagrama de clase de Planeación de Ruta. Las características de ruta 511 incluyen caminos escénicos 512, caminos montañeses 513, caminos estacionales 514, caminos interestatales 515 y caminos de peaje 516. El proveedor de planeación de ruta puede soportar otras características de ruta también. En la Figura 12 se muestra el diagrama de clase de Característica de Ruta. Cada conjunto de información de viaje 508 tiene una ruta sugerida 517 que se determina mediante la aplicación de planeación de ruta. La ruta sugerida 517 se forma de un número de segmentos de ruta 518. Cada segmento de ruta 518 tiene un número de segmento, punto de inicio, punto final, número de camino, distancia (entre los puntos de inicio y final del segmento de ruta) , tiempo del viaje, y una descripción. Un segmento de ruta 518 se forma de uno o más segmentos de calle 506. En la Figura 13 se muestra el diagrama de clase de Plan de Ruta.

INTERFASE DEL USUARIO DE LA PLANEACION DE RUTA El usuario puede obtener la página de Origen del Planeador de ruta 520 a partir de una variedad de enlaces que incluyen: · el menú de ayuda 46 de la impresora netpage • la marca de libro propia del usuario netpage En la Figura 14 se muestra el flujo de interfase del usuario de la Planeación de Ruta.

Origen del Viaje En la Figura 15 se muestra la página de Origen del Viaje 520. el usuario puede especificar un punto de origen para el viaje en una de muchas maneras. El usuario puede teclear en un punto sobre un mapa netpage y después teclear el botón <Last Selected Location> (<Ultima Ubicación Seleccionada>) 526 en la página Origen de Viaje 520. La impresión de los mapas y la selección de ubicaciones geográficas por medio de los mapas netpage impresos, se describen con más detalles en nuestra solicitud presentada en conjunto PCT/AUOO/01276 (cédula no. NPA053) . El usuario también puede presionar el botón <Location> sobre un anuncio o la tarjeta de presentación de alguien y después presionar el botón <Last Selected Location> 526. Esto produce una ubicación potencialmente más exacta que una que se deriva del mapa. La última ubicación seleccionada por el usuario se recupera del portapapeles del usuario en el servidor de registro, usando el identificador de seudónimo del usuario 65. Si el punto de origen del usuario es su ubicación actual, determinada por la ubicación de la impresora a través de la cual el usuario está interactuando, el usuario puede teclear el botón <Current Location> (<übicación Actual>) 527.

De manera alternativa, el usuario puede especificar otro punto de origen por medio de escribir el nombre o la dirección del lugar en el campo <origin> (<origen>) , y tecleando el botón <0ther Location> (<Otra Ubicación>) 528. Si el origen especificado es ambiguo, tal como un nombre del lugar para el cual existen correspondencias en varios estados, se imprime una página Clarificar Origen 521, dando una lista de nombres de lugares más detallada para que el usuario seleccione de entre estos. El usuario puede teclear <Reset Form> (<Reiniciar Forma>) para imprimir una página Origen de Viaje 520. Cuando se selecciona el origen del viaje, se imprime la página Destino de Viaje 522, como se muestra en la Figura 16.

Destino del Viaje El usuario puede especificar un destino del viaje por medio de teclear sobre un punto en un mapa netpage y después teclear el botón <Last Selected Location> en la página Destino de Viaje 522 (figura 16) . El usuario puede presionar también el botón <Location> sobre un anuncio o en la tarjeta de presentación de alguien y después presionar <Last Selected Location>. Esto produce una ubicación potencialmente más exacta que una que se derive de un mapa. La última ubicación seleccionada por el usuario se recupera del portapapeles del usuario en el servidor de registro 11, usando el identificador de seudónimo del usuario 65. De manera alternativa, el usuario puede especificar otro destino por medio de por medio de escribir el nombre o la dirección del lugar en el campo <destination>, y tecleando el botón <Other Location>. Si el origen especificado es ambiguo, tal como un nombre del lugar para el cual existen correspondencias en varios estados, se imprime una página Clarificar Origen 523, dando una lista de nombres de lugares más detallada para que el usuario seleccione de entre estos. El usuario puede teclear <Reset Form> para imprimir una página Destino de Viaje 522 en blanco. Cuando se selecciona el destino del viaje, se imprime la página Preferencias 524, como se muestra en la Figura 17.

Preferencias de Viaje El usuario puede especificar preferencias de viaje en la página Preferencias 524 (Figura 17) . Esta página le da una lista de características de la ruta que incluye caminos de peaje, caminos escénicos, caminos estacionales, y caminos interestatales. El usuario puede especificar un número de camino interestatal particular. Opcionalmente, el proveedor de la planeación de ruta puede incluir más caracteristicas de ruta. El usuario puede seleccionar favorecer o evitar cada característica de la ruta por medio de marcar el cuadro de verificación apropiado. El usuario indica que no tiene ninguna preferencia por una característica de ruta particular por medio de no marcar ningún cuadro de verificación. Si no se indica ninguna preferencia, es decir, se dejan todos los cuadros de verificación en blanco, se sugiere la ruta más rápida. Opcionalmente, el proveedor puede permitir que el usuario especifique *datos de desviación" (caminos para excluir del plan de la ruta) y otras restricciones o preferencias de ruta. El usuario puede teclear <Reset Form> para imprimir una página Preferencias 524 en blanco. Cuando se indican las preferencias deseadas, el usuario teclea el botón <Plan Route> (<Planear Ruta>) 529. La página Plan de Ruta 525 se imprime, como se muestra en la Figura 18.

Plan de Ruta La página del Plan de ruta 525 (Figura 18) enlista la información del viaje que da el usuario, y muestra un plan de ruta sugerido para el viaje. La página enlista el origen del viaje, el destino del viaje, la distancia del viaje (que se calcula a partir de las distancias de los segmentos de ruta) , el tiempo de viaje (calculado a partir de los tiempo se viaje de los segmentos de ruta), las preferencias de la ruta, y el plan de ruta (es decir, instrucciones) . El plan de ruta es la información del segmento de ruta como se determina mediante la aplicación de planeación de ruta. Opcionalmente, el proveedor puede incluir funcionalidad o información extra con el plan de ruta. Por ejemplo, el plan de ruta puede incluir servicios, atracciones, etcétera, que se pueden encontrar en el camino.

Opcionalmente, el plan de ruta puede incluir publicidad.

Planeador de Ruta del Sistema de Navegación del Automóvil Un sistema de planeación de ruta se puede localizar dentro de un automóvil o un sistema de navegación personal.

De manera alternativa, el sistema de planeación de ruta se puede localizar en el sistema netpage, que se accesa por medio de la red netpage. El sistema netpage proporciona una manera conveniente para un conductor para especificar una ubicación en un sistema de planeación de ruta. El usuario puede presionar sobre una ubicación en un mapa de calles netpage, o presionar el botón <location> sobre un anuncio o la tarjeta de presentación de alguien. La ubicación seleccionada por el usuario se almacena como un objeto de lista de ubicaciones del mapa en el portapapeles del usuario y sobre el portapapeles de la impresora actual, sobre un servidor de registro netpage. Este se puede accesar mediante el sistema de planeación de ruta.

Sistema de Navegación con Conectividad a la Red Netpage ün sistema de navegación del automóvil contiene opcionalmente una impresora netpage, que permite que el sistema de navegación obtenga información a partir del sistema netpage por medio de la impresora netpage. Además de proporcionar conectividad a una pluma netpage y a la red netpage, esto permite que el usuario imprima mapas más detallados, u otra información con respecto a los negocios locales, etcétera. El conductor especifica un destino para el planeador de ruta del sistema de navegación del automóvil por medio de presionar sobre una ubicación en un mapa de calles netpage y después presionar el botón <destino> en el sistema de navegación. El sistema de navegación programa de manera automática la ubicación del mapa como el destino. El usuario también puede presionar el botón <location> sobre un anuncio o sobre la tarjeta de presentación de alguien y después presionar el botón <destination> en el sistema de navegación. Esto produce una ubicación potencialmente más exacta que una que se deriva a partir de un mapa. Cuando el usuario presiona sobre una ubicación, el clic se envía a la impresora netpage, y después al servidor de página netpage de la manera usual. La ubicación seleccionada se almacena como un objeto de lista de ubicaciones del mapa en e portapapeles del usuario y en el portapapeles de la impresora, sobre un servidor de registro netpage.

Cuando el usuario presiona el botón <Destination> en el sistema de navegación, el sistema de navegación recupera la ubicación del objeto de lista de ubicaciones del mapa en el portapapeles de la impresora, por medio de la impresora netpage anexa. El sistema de navegación no sabe quién es el usuario y por lo tanto no puede buscar el portapapeles del usuario. La comunicación entre el sistema de navegación 530 y la impresora netpage 601 es por medio de la interfase en serie de alta velocidad de la impresora, como se muestra en la Figura 19. Alternativamente, el sistema de navegación 530 puede contener una interfase de pluma netpage (es decir, transceptor RF) y una interfase de red netpage 751 (pero no la máquina impresora netpage) . El sistema de navegación mismo actúa entonces como un dispositivo netpage, que media la interacción de la pluma netpage con el sistema netpage, etcétera, y teniendo su propia ID de "impresora". En este escenario el usuario no puede obtener salida netpage impresa.

Sistema de Navegación Sin Conectividad a la Red Netpage Otra configuración alternativa es que el sistema de navegación del automóvil contenga una interfase de pluma netpage, pero no la interfase de red netpage 751. El sistema de planeación de ruta se incrusta en el sistema de navegación, y la información de ubicación se almacena de manera local (o en algún medio removible tal como la CD-ROM) . La información de ubicación requerida que se relaciona con un clic de mapa se puede recuperar a partir de la base de datos del sistema de planeación de ruta. . La latitud y longitud de una posición de mapa se puede codificar de manera directa en cada etiqueta netpage 4. Hay suficiente precisión en una etiqueta netpage 4 para representar una ubicación global para una exactitud de mejor de 1 metro. La etiqueta puede incluir información acerca de la escala del mapa de manera que el sistema puede inferir una ubicación más exacta desde la posición de la pluma con relación a la etiqueta. Cada etiqueta puede también ser indicativa de una posición de página de la manera usual, con el sistema que traduce una posición de la pluma a una ubicación del mapa por medio de la información del mapa almacenada en el sistema.

Sistema de Navegación Sin Planeador de Ruta Algunos sistemas de navegación no proporcionan generación de rutas automática, sino que en su lugar permite que el usuario seleccione y registre una ruta. Esta información de ruta se almacena en el sistema de navegación y se usa para proporcionar instrucciones al usuario. En este caso, se puede generar un plan de ruta mediante el sistema de planeación de ruta netpage basado en formas, y después se descarga la información de la ruta al sistema de navegación.

De manera alternativa, el usuario puede programar una ruta explicita por medio de especificar en punto de inicio y de terminación, y cada punto intermedio para el sistema de navegación que usa la interfase de usuario del sistema de navegación.

Método de Planeación de Ruta El plan de ruta se puede determinar en un número de maneras . Existe una variedad de algoritmos disponibles . Cuando la aplicación de planeación de ruta planea la ruta, ve la base de datos de los segmentos de calle y las intersecciones como una gráfica, en donde cada intersección es un vértice de la gráfica y cada segmento de calle es un margen. Le asigna a cada margen un valor relativo, que representa la distancia del camino. También se pueden establecer los valores para tomar en consideración las preferencias de ruta especificadas por el usuario. Esta calcula la trayectoria más corta entre dos vértices en la gráfica usando el algoritmo de trayectoria más corta de un solo origen. La aplicación de planeación de ruta puede usar de manera alternativa el tiempo de viaje como el valor relativo del margen, a fin de encontrar la ruta más rápida entre dos puntos. En este caso, las autopistas tienen un valor relativo más bajo que las calles suburbanas, por ejemplo.

CONCLUSION Se ha descrito la presente invención con referencia a una modalidad preferida y el número de modalidades alternativas especificas. Sin embargo, aquellos expertos en los campos relevantes entenderán que un número de otras modalidades, que difieran de las que se describieron específicamente, también estarán dentro del espíritu y el alcance de la presente invención. De conformidad con lo anterior, se entenderá que no se pretende que la invención esté limitada a las modalidades específicas que se describen en la presente especificación, que incluyen los documentos que se incorporan como referencia cruzada según sea apropiado. El alcance de la invención solamente está limitado mediante las reivindicaciones anexas.

Claims (10)

1. REIVINDICACIONES 1. Un método para habilitar a un usuario a planear una ruta usando un sistema de computadora, el método que incluye los pasos de: imprimir un mapa de un área geográfica, incluyendo el mapa datos codificados indicadores de una identidad del mapa y de una pluralidad de puntos de referencia del mapa; recibir, en el sistema de computadora, datos indicadores a partir de un dispositivo de detección operado por el usuario, los datos indicadores con respecto a la identidad del mapa y una posición del dispositivo de detección con relación al mapa, el dispositivo de detección, cuando se coloca en una posición operativo con relación al mapa, generando los datos indicadores usando cuando menos algunos de los datos codificados; identificar, en el sistema de computadora y a partir de los datos indicadores, cuando menos una ubicación geográfica; y planear la ruta, en el sistema de computadora, usando la cuando menos una ubicación geográfica como cuando menos uno de: el punto de inicio de la ruta, un punto de camino de la ruta, y el destino de la ruta.
2. 2. Un método para habilitar a un usuario a planear una ruta usando un sistema de computadora, el método que incluye los pasos de: imprimir un mapa de un área geográfica, incluyendo el mapa datos codificados indicadores de una pluralidad de puntos de referencia del mapa; recibir, en el sistema de computadora, los datos indicadores a partir de un dispositivo de detección operado por el usuario, los datos indicadores con respecto a una posición del dispositivo de detección con relación al mapa, el dispositivo de detección, cuando se coloca en una posición operativa con relación al mapa, generando los datos indícadores usando cuando menos algunos de los datos codificados; identificar, en el sistema de computadora y a partir de los datos indicadores, cuando menos una ubicación geográfica; y planear la ruta, en el sistema de computadora, usando la cuando menos una ubicación geográfica como cuando menos uno de: el punto de inicio de la ruta, un punto de camino de la ruta, y el destino de la ruta.
3. 3. El método de la reivindicación 1 o la reivindicación 2, en donde los puntos de referencia se configuran en un patrón regular.
4. 4. El método de la reivindicación 1 o la reivindicación 2, en donde los puntos de referencia se configuran de manera fortuita.
5. 5. El método de cualesquiera de las reivindica-ciones precedentes, en donde los datos codificados codifican cuando menos un conjunto de valores de longitud y latitud.
6. 6. El método de cualesquiera de las reivindicaciones precedentes, en donde los datos codificados son indicativos de una escala del mapa.
7. 7. El método de la reivindicación 1, que incluye el paso adicional de imprimir un mapa que cubre cuando menos parte del área geográfica que cubre la ruta.
8. 8. Un sistema para habilitar a un usuario a planear una ruta, el sistema que incluye: un mapa de un área geográfica, incluyendo el mapa datos codificados indicadores de una identidad del mapa y de una pluralidad de puntos de referencia del mapa; una impresora para imprimir el mapa, que incluye los datos codificados, sobre pedido; y un sistema de computadora para recibir los datos indicadores a partir de un dispositivo de detección operado por el usuario, los datos indicadores con respecto a la identidad del mapa y una posición del dispositivo de detección con relación al mapa, el dispositivo de detección, cuando se coloca en una posición operativa con relación al mapa, generando los datos indicadores usando cuando menos algunos de los datos codificados; en donde el sistema de computadora se configura para identificar, a partir de los datos indicadores, cuando menos una ubicación geográfica, y para planear la ruta usando la cuando menos una ubicación geográfica como cuando menos uno de: el punto de inicio de la ruta, un punto de camino de la ruta, y el destino de la ruta.
9. 9. Un sistema para habilitar a un usuario a planear una ruta, el sistema que incluye: un mapa de un área geográfica, incluyendo el mapa datos codificados indicadores de una pluralidad de puntos de referencia del mapa; una impresora para imprimir el mapa, que incluye los datos codificados, sobre pedido; y un sistema de computadora para recibir los datos indicadores a partir de un dispositivo de detección operado por el usuario, los datos indicadores con respecto a una posición del dispositivo de detección con relación al mapa, el dis-positivo de detección, cuando se coloca en una posición operativa con relación al mapa, generando los datos indicadores usando cuando menos algunos de los datos codificados; en donde el sistema de computadora se configura para identificar, a partir de los datos indicadores, cuando menos una ubicación geográfica, y para planear la ruta usando la cuando menos una ubicación geográfica como cuando menos uno de: el punto de inicio de la ruta, un punto de camino de la ruta, y el destino de la ruta.
10. 10. El sistema de la reivindicación 9, en donde los datos codificados son indicativos de una escala del mapa.