Existen desafíos crecientes para distribuir de manera óptima productos frescos teniendo en cuenta la demanda incierta de los clientes y manteniendo la frescura de los productos. Teniendo en cuenta la naturaleza de los productos frescos y las características de los sistemas de logística urbana, este artículo propone un algoritmo genético mejorado para resolver de manera efectiva este problema de manera computacional eficiente. Dicho algoritmo puede tener en cuenta adecuadamente la demanda incierta de los clientes para seleccionar la ruta de distribución óptima y garantizar la frescura del producto al minimizar el costo total de distribución. Se utilizan procedimientos de optimización iterativos para determinar la ruta óptima al reducir la complejidad de la computación en la búsqueda de una solución óptima. Se presenta un ejemplo ilustrativo que muestra que el algoritmo mejorado es más efectivo en cuanto al costo de distribución, la eficiencia de distribución y la confiabilidad del sistema de distribución de productos frescos.