La logística humanitaria en respuesta a desastres a gran escala implica decisiones que deben tomarse con urgencia y bajo alta incertidumbre. Además, la escasez de recursos disponibles a veces provoca que las organizaciones involucradas sufran ataques mientras transportan la ayuda humanitaria. Este artículo aborda el problema de distribución en la última milla que surge en un entorno inseguro, en el que los vehículos a menudo se ven obligados a viajar juntos formando convoyes por razones de seguridad. Desarrollamos una metodología elaborada basada en la Optimización por Colonia de Hormigas que se aplica a dos estudios de caso construidos a partir de desastres reales, a saber, el terremoto de Haití de 2010 y la hambruna de Níger de 2005. Hay muy pocos trabajos en la literatura que aborden problemas en este contexto, y esa es la brecha de investigación que este artículo intenta llenar. Además, la consideración de múltiples criterios como costo, tiempo, equidad, confiabilidad, seguridad o prioridad, es también una contribución importante a la literatura, además del uso de hormigas especializadas y feromonas efectivas que son elementos novedosos del algoritmo que podrían exportarse a otros problemas similares. Los resultados computacionales ilustran la eficiencia de la nueva metodología, confirmando que podría ser una buena base para una herramienta de apoyo a la toma de decisiones para operaciones reales.