Sistema automatizado de ruteo en internet

Abstract

El presente documento se enmarca dentro de los proyectos de Taller V 2000 del Departamento de Investigación Operativa del Instituto de Computación de la Facultad de Ingeniería. Su función es describir la problemática planteada para el proyecto específico, las soluciones propuestas y un seguimiento de su concreción. Se presentan también conclusiones sobre los resultados obtenidos y posibles caminos por los cuales seguir desarrollando el trabajo realizado. En este caso el proyecto se trata de continuar y extender uno anterior. El tema propuesto es la resolución a través de Internet de diferentes Problemas de Ruteo de Vehículos (VRP), un área en creciente desarrollo tanto por su interés económico (para las empresas que se dedican a la recolección/distribución de bienes y servicios), como académico (dada la dificultad que presenta el problema); y su integración con un Sistema de Información Geográfica (SIG), un área también en pleno desarrollo. La propuesta concreta para el trabajo es realizada por la Empresa Ingenieros Consultores Asociados (ICA), y consiste en realizar un prototipo que resuelva la mayor cantidad de problemas de ruteo posibles, integrados con un SIG. El interés por este tipo de producto surge pues en el mercado no existe ningún producto que resuelva diversos tipos de problemas de ruteo. Dentro de esos problemas están incluidos algunos que requieren de la presentación de soluciones novedosas por no existir soluciones públicas. El proyecto exige a su vez una parte de investigación tanto sobre VRP y SIG específicamente como sobre problemas que aparecen si se quisiera realizar un producto completo como ser Address Matching. Los resultados de estas investigaciones también se describen aquí.