Sectorización de un servicio de paquetería.

Descripción | Un servicio de paquetería tiene la intención de distribuir una región de acción entre sus k equipos. La región se divide en parcelas identificadas por código postal.

Desde el diseño del mapa con las porciones de la región de actuación, y el número de entregas programadas para mañana, en cada porción, se pretende hacer una sectorización de la región, para que los k equipos tengan un servicio equilibrado entre sí. , cubriendo parcelas contiguas, y considerando que los k vehículos de estos equipos tienen una capacidad limitada.

Bases matemáticas | Los estudiantes deben tener conocimientos básicos de algún lenguaje de programación. Mientras resuelven el desafío, desarrollarán algunos algoritmos simples que se pueden escribir en cualquier idioma.
Durante el desafío, aprenderán algunas nociones sobre el uso del software GIS y Google Earth.
Es útil, pero no esencial, tener algunas nociones de modelos de programación lineal o heurísticas de optimización.

Coordinadores | Isabel Cristina Lopes, CEOS.PP y ISCAP - Politécnico do Porto, y Ana Maria Rodrigues, INESC TEC, CEOS.PP y ISCAP - Politécnico do Porto.