{"id":1815,"date":"2019-11-28T09:30:51","date_gmt":"2019-11-28T12:30:51","guid":{"rendered":"https:\/\/icc.fcen.uba.ar\/?p=1815"},"modified":"2022-03-29T10:31:43","modified_gmt":"2022-03-29T13:31:43","slug":"investigadores-del-icc-premiados-por-google-por-un-proyecto-sobre-ruteo-de-vehiculos","status":"publish","type":"post","link":"https:\/\/icc.fcen.uba.ar\/en\/investigadores-del-icc-premiados-por-google-por-un-proyecto-sobre-ruteo-de-vehiculos\/","title":{"rendered":"Investigadores del ICC premiados por Google por un proyecto sobre ruteo de veh\u00edculos"},"content":{"rendered":"

Los investigadores Francisco Soulignac y Gonzalo Lera-Romero resultaron ganadores de los premios Latin America Research Awards<\/i>\u00a0(LARA), entregados en el Centro de Ingenier\u00eda para Am\u00e9rica Latina de Google, Belo Horizonte, Brasil. Se trata de uno de los dos proyectos argentinos ganadores de la edici\u00f3n 2019 y busca mejorar la planificaci\u00f3n de las entregas directas de mercader\u00eda al consumidor en la etapa final de la cadena de distribuci\u00f3n de los productos.<\/strong><\/p>\n

\u00bfC\u00f3mo mejorar los actuales algoritmos de ruteo de veh\u00edculos incorporando el factor de la congesti\u00f3n de tr\u00e1nsito para optimizar la toma de decisiones sobre la distribuci\u00f3n de mercader\u00eda? Esta es una de las preguntas claves del proyecto presentado por <\/span>Francisco Soulignac<\/b> (investigador formado recientemente incorporado al Instituto UBA-CONICET de Ciencias de la Computaci\u00f3n, ICC, y docente del Departamento de Computaci\u00f3n) y <\/span>Gonzalo Lera-Romero<\/b> (investigador en formaci\u00f3n, tambi\u00e9n del ICC, dirigido por Soulignac), que lleva el t\u00edtulo \u201cProblemas de enrutamiento bajo congesti\u00f3n: algoritmos, implementaciones eficientes y datos reales\u201d.\u00a0<\/span><\/p>\n

El trabajo obtuvo el premio de investigaci\u00f3n Google LARA y recibi\u00f3 una beca para financiar la investigaci\u00f3n durante 12 meses. En el equipo tambi\u00e9n participa Juan Jos\u00e9 Miranda Bront (investigador de la Universidad Di Tella) y es uno de los dos proyectos ganadores de Argentina, ya que el otro trabajo premiado pertenece a la Universidad Nacional del Sur.\u00a0<\/span><\/p>\n

Cabe destacar que por cuarta vez consecutiva el premio es recibido por investigadores del ICC (<\/span>en 2018 lo recibieron Luciana Ferrer, Jazm\u00edn Vidal Dom\u00ednguez y Juan Pablo Galeotti<\/span><\/a> mientras que <\/span>en 2017 tambi\u00e9n lo recibi\u00f3 Galeotti junto a Iv\u00e1n Arcuschin Moreno<\/span><\/a> y, por si esto fuera poco, en 2016 el logro fue tambi\u00e9n alcanzado por Diego Fern\u00e1ndez Slezak y Facundo Carrillo).<\/span><\/p>\n

El proyecto desarrollado por Soulignac y Lera-Romero aborda un problema de especial inter\u00e9s para la log\u00edstica: c\u00f3mo mejorar la planificaci\u00f3n de las entregas directas de mercader\u00eda al consumidor en la “\u00faltima milla” (la etapa final de la cadena de distribuci\u00f3n de los productos) teniendo en cuenta la congesti\u00f3n que pudiera haber en el tr\u00e1nsito.<\/span><\/p>\n

Mejorar los actuales algoritmos para incorporar el factor de la congesti\u00f3n y, de este modo, facilitar la toma de decisiones sobre el orden de distribuci\u00f3n de los productos, es el desaf\u00edo principal. “<\/span>Hoy en d\u00eda existen las aplicaciones que usamos todos: decimos ‘estoy ac\u00e1, quiero ir ac\u00e1’, y nos dan una ruta. Eso est\u00e1 razonablemente bien resuelto, es simple en t\u00e9rminos computacionales, el problema es cuando uno tiene que visitar muchas locaciones<\/span><\/i>“, explic\u00f3 Soulignac luego de recibir el premio. Pero si una empresa tiene que hacer cientos de repartos en diferentes puntos de la ciudad, el problema adquiere mayor nivel de dificultad y se generar m\u00faltiples posibilidades que son dif\u00edciles de analizar una por una en este contexto.<\/span><\/p>\n

Este es un problema cl\u00e1sico de la computaci\u00f3n actual y es conocido com\u00fanmente como \u201cruteo de veh\u00edculos\u201d. A medida que se incorporan factores tales como los diferentes horarios en que se puede visitar el punto de entrega, si se posee un veh\u00edculo o m\u00e1s de uno para el reparto como as\u00ed tambi\u00e9n el tr\u00e1fico existente en cada una de las rutas, el abordaje del problema se complejiza.<\/span><\/p>\n

\u201c<\/span>El e-commerce hasta ahora en la Argentina no explot\u00f3 del todo, pero empieza a surgir la necesidad de resolver este tipo de problemas<\/span><\/i>“, afirm\u00f3, por su parte, Lera-Romero en una entrevista reciente. “<\/span>El objetivo final que esperamos de este proyecto es poder tener una herramienta que ayude a la toma de decisiones de las empresas<\/span><\/i>“, agreg\u00f3 el investigador en formaci\u00f3n. La ventaja de esta herramienta ser\u00eda optimizar el orden en que se visitar\u00eda a los clientes teniendo en cuenta el factor de tr\u00e1fico, reduciendo costos para las empresas y mitigando el impacto tanto en el tr\u00e1fico de la ciudad como en el medio ambiente. Si bien, hasta el momento, el proyecto se limita al \u00e1mbito acad\u00e9mico, la pr\u00f3xima etapa ser\u00e1 ir calibrando los algoritmos para testearlo con datos tomados de la realidad.<\/span><\/p>\n

Acerca de Google LARA<\/b>\u00a0<\/b><\/p>\n

\"\"

Fotos gentileza de Google.<\/p><\/div>\n

Los <\/span>premios Latin America Research Awards\u00a0<\/span><\/a> buscan generar un intercambio entre los investigadores, la comunidad de startups y directivos de universidades sobre uno de los grandes motores para la innovaci\u00f3n: el acercamiento entre la academia y la comunidad de emprendedores.<\/span><\/p>\n

En esta \u00faltima edici\u00f3n resultaron ganadores 25 proyectos (2 de Argentina, 15 de Brasil, 5 de Colombia, 2 de Chile y 1 de Per\u00fa), seleccionados entre 670 propuestas. En esta edici\u00f3n, se destinaron 500.000 d\u00f3lares para apoyar trabajos aplicados de cient\u00edficos y cient\u00edficas.<\/span><\/p>\n

 <\/p>\n<\/div>

<\/div><\/div><\/div><\/div><\/div>\n","protected":false},"excerpt":{"rendered":"","protected":false},"author":9,"featured_media":1817,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[71,12,4],"tags":[],"class_list":["post-1815","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-actualidad","category-noticias","category-premios"],"_links":{"self":[{"href":"https:\/\/icc.fcen.uba.ar\/en\/wp-json\/wp\/v2\/posts\/1815","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/icc.fcen.uba.ar\/en\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/icc.fcen.uba.ar\/en\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/icc.fcen.uba.ar\/en\/wp-json\/wp\/v2\/users\/9"}],"replies":[{"embeddable":true,"href":"https:\/\/icc.fcen.uba.ar\/en\/wp-json\/wp\/v2\/comments?post=1815"}],"version-history":[{"count":5,"href":"https:\/\/icc.fcen.uba.ar\/en\/wp-json\/wp\/v2\/posts\/1815\/revisions"}],"predecessor-version":[{"id":2193,"href":"https:\/\/icc.fcen.uba.ar\/en\/wp-json\/wp\/v2\/posts\/1815\/revisions\/2193"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/icc.fcen.uba.ar\/en\/wp-json\/wp\/v2\/media\/1817"}],"wp:attachment":[{"href":"https:\/\/icc.fcen.uba.ar\/en\/wp-json\/wp\/v2\/media?parent=1815"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/icc.fcen.uba.ar\/en\/wp-json\/wp\/v2\/categories?post=1815"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/icc.fcen.uba.ar\/en\/wp-json\/wp\/v2\/tags?post=1815"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}