MODELS AND ALGORITHMS FOR SMART ROUTES (Q3141641)
Jump to navigation
Jump to search
Project Q3141641 in Spain
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | MODELS AND ALGORITHMS FOR SMART ROUTES |
Project Q3141641 in Spain |
Statements
72,509.25 Euro
0 references
85,305.0 Euro
0 references
85.0 percent
0 references
1 January 2016
0 references
31 December 2020
0 references
UNIVERSIDAD DE LA LAGUNA
0 references
28°29'8.77"N, 16°18'57.38"W
0 references
38023
0 references
ESTE PROYECTO ACOMETE 12 PROBLEMAS DE OPTIMIZACION RELACIONADOS CON EL DISEÑO DE RUTAS OPTIMAS PARA VEHICULOS. TODOS NACEN ANTE LA DEMANDA DE UN TRANSPORTE MAS EFICIENTE, QUE CONTRIBUYA AL AVANCE DE UNA SOCIEDAD MODERNA. SON PROBLEMAS COMPLEJOS E INTERESANTES DENTRO DEL MUNDO DE LA LOGISTICA QUE NECESITAN MODELOS MATEMATICOS Y ALGORITMOS QUE GARANTICEN SOLUCIONES UTILES EN UN SECTOR CRECIENTE Y ALTAMENTE COMPETITIVO, CON UN GRAN IMPACTO EN LA ECONOMIA DE UN PAIS Y EN SU MEDIO AMBIENTE. DESDE EL PUNTO DE VISTA COMPUTACIONAL, LOS 12 PROBLEMAS SON DESAFIOS IMPORTANTES EN INVESTIGACION OPERATIVA. ALGUNOS TIENEN UN CARACTER MAS ACADEMICO, COMO EL ¿PROBLEMA DE RUTAS DE VEHICULOS¿ (TAREA 1), DONDE MUCHOS INVESTIGADORES HAN TRABAJADO EN LAS ULTIMAS DECADAS, DANDO GRANDES AVANCES PERO AUN LEJOS DE SATISFACER LAS NECESIDADES REALES. ENCONTRAR NUEVOS RESULTADOS SOBRE ESTE PROBLEMA ES MUY DIFICIL, PERO NO IMPOSIBLE, Y CUALQUIER NUEVA PUBLICACION TENDRA COMO PREMIO MUCHAS CITAS BIBLIOGRAFICAS. OTROS DE NUESTROS PROBLEMAS TIENEN UN CARACTER MAS PRACTICO, COMO EL ¿PROBLEMA DE GENERAR RUTAS OPTIMAS PARA VEHICULOS Y CONDUCTORES¿ (TAREA 8), MOTIVADA POR LAS DOS EMPRESAS DE TRANSPORTE DIRECTAMENTE IMPLICADAS EN ESTA SOLICITUD DE PROYECTO. ESTE PROYECTO PRETENDE GENERAR HERRAMIENTAS INFORMATICAS QUE CONTRIBUIRAN MUY POSITIVAMENTE EN EL CONTROL OPERACIONAL DE NUESTRAS EMPRESAS Y OTRAS DEL MISMO SECTOR. TAMBIEN NUESTRA SOLICITUD PROPONE TRABAJAR SOBRE PROBLEMAS DE GRAN PREOCUPACION ACTUAL, COMO ES EL ¿PROBLEMA DE CONTROL DE VELOCIDAD¿ (TAREA 10), DONDE ADEMAS DE DETERMINAR LAS RUTAS HAY TAMBIEN QUE DETERMINAR LAS VELOCIDADES DE LOS VEHICULOS POR LOS DIFERENTES TRAMOS (ARCOS) QUE LAS COMPONEN DE MANERA QUE SE MINIMICE (O CONTROLE) LA EMISION DE GASES. ESTE TEMA ES MUY AMPLIO Y COMPLEJO PERO, JUNTO CON DOCTORES EXTRANJEROS COMO RICHARD EGLESE Y TOLGA BEKTAS (AMBOS RECONOCIDOS EXPERTOS EN ¿GREEN VEHICLE ROUTING¿), LOGRAREMOS CONTRIBUIR CON EXITO AL CONOCIMIENTO Y TECNOLOGIA EN ESTA DESAFIANTE LINEA DE TRABAJO. LOS 12 PROBLEMAS ESTAN PERFECTAMENTE DEFINIDOS, Y PUEDEN SER ACOMETIDOS CON LA EXPERIENCIA QUE EL EQUIPO DE TRABAJO LLEVA ACUMULANDO EN LAS ULTIMAS DECADAS SOBRE PROBLEMAS DE OPTIMIZACION SIMILARES. SE PROPONE DESCRIBIR MODELOS MATEMATICOS PARA CADA UNO DE LOS PROBLEMAS, PREFERIBLEMENTE DE PROGRAMACION LINEAL ENTERA (AUNQUE TAMBIEN HABRA QUE TRABAJAR CON ELEMENTOS DE NATURALEZA NO LINEAL, COMO POR EJEMPLO LA FUNCION OBJETIVO DEL ¿PROBLEMA DE RUTAS CON DEMANDAS ESTOCASTICAS¿, TAREA 6), Y DISEÑAR ALGORITMOS DE OPTIMIZACION EFICIENTES (COMBINANDO TECNICAS DE RAMIFICACION, GENERACION DE CORTES, Y GENERACION DE VARIABLES, JUNTO CON TECNICAS DE DESCOMPOSICION Y HEURISTICOS). CON TODO ELLO QUEREMOS CREAR HERRAMIENTAS UTILES PARA RESOLVER DICHOS PROBLEMAS EN LA PRACTICA, Y PUBLICAR ARTICULOS CIENTIFICOS DE GRAN IMPACTO. PARA DESARROLLAR EL PROYECTO SE PRESENTA UN EQUIPO FORMADO POR 8 ESPAÑOLES, TODOS INTEGRANTES DEL GRUPO DE OPTIMIZACION MATEMATICA APLICADA (GOMA) DE LA UNIVERSIDAD DE LA LAGUNA, COMPLEMENTADO CON 6 DOCTORES EXTRANJEROS DE PRESTIGIO INTERNACIONAL. LOS ESPAÑOLES TENDRAN UNA DEDICACION UNICA Y EXCLUSIVA AL DESARROLLO DE ESTE PROYECTO, MIENTRAS QUE LOS EXTRANJEROS TENDRAN UNA DEDICACION PARCIAL (COMPARTIDA CON SUS OTROS PROYECTOS). YA EXISTEN ALGUNAS COLABORACIONES (E INCLUSO PUBLICACIONES) CONJUNTAS ENTRE LOS MIEMBROS ESPAÑOLES Y LOS EXTRANJEROS, LO QUE REPRESENTA UNA GARANTIA DE INTEGRACION PARA ALCANZAR LOS OBJETIVOS PLANTEADOS. (Spanish)
0 references
THIS PROJECT TACKLES 12 OPTIMISATION PROBLEMS RELATED TO THE DESIGN OF OPTIMAL ROUTES FOR VEHICLES. ALL ARE BORN IN THE FACE OF THE DEMAND FOR A MORE EFFICIENT TRANSPORT THAT CONTRIBUTES TO THE ADVANCEMENT OF A MODERN SOCIETY. THEY ARE COMPLEX AND INTERESTING PROBLEMS WITHIN THE WORLD OF LOGISTICA THAT NEED MATHEMATICAL MODELS AND ALGORITHMS THAT GUARANTEE USEFUL SOLUTIONS IN A GROWING AND HIGHLY COMPETITIVE SECTOR, WITH A GREAT IMPACT ON A COUNTRY’S ECONOMY AND ITS ENVIRONMENT. FROM A COMPUTATIONAL POINT OF VIEW, THE 12 PROBLEMS ARE IMPORTANT CHALLENGES IN OPERATIONAL RESEARCH. SOME HAVE A MORE ACADEMIC CHARACTER, SUCH AS THE PROBLEM OF VEHICLE ROUTES (TASK 1), WHERE MANY RESEARCHERS HAVE WORKED IN THE LAST DECADES, MAKING GREAT STRIDES BUT STILL FAR FROM MEETING REAL NEEDS. FINDING NEW RESULTS ON THIS PROBLEM IS VERY DIFFICULT, BUT NOT IMPOSSIBLE, AND ANY NEW PUBLICATION WILL HAVE AS A PRIZE MANY BIBLIOGRAPHIC CITATIONS. OTHER PROBLEMS HAVE A MORE PRACTICAL CHARACTER, SUCH AS THE PROBLEM OF GENERATING OPTIMAL ROUTES FOR VEHICLES AND DRIVERS (TASK 8), MOTIVATED BY THE TWO TRANSPORT COMPANIES DIRECTLY INVOLVED IN THIS PROJECT APPLICATION. THIS PROJECT AIMS TO GENERATE INFORMATION TOOLS THAT WILL CONTRIBUTE VERY POSITIVELY IN THE OPERATIONAL CONTROL OF OUR COMPANIES AND OTHERS IN THE SAME SECTOR. OUR REQUEST ALSO PROPOSES TO WORK ON PROBLEMS OF GREAT CONCERN TODAY, SUCH AS THE PROBLEM OF SPEED CONTROL (TASK 10), WHERE IN ADDITION TO DETERMINING THE ROUTES WE ALSO NEED TO DETERMINE THE SPEEDS OF THE VEHICLES ALONG THE DIFFERENT SECTIONS (ARCOS) THAT MAKE UP THEM IN SUCH A WAY THAT THE EMISSION OF GASES IS MINIMISED (OR CONTROLLED). THIS TOPIC IS VERY BROAD AND COMPLEX BUT, TOGETHER WITH FOREIGN DOCTORS LIKE RICHARD EGLESE AND TOLGA BEKTAS (BOTH RENOWNED EXPERTS IN GREEN VEHICLE ROUTING), WE WILL SUCCESSFULLY CONTRIBUTE TO KNOWLEDGE AND TECHNOLOGY IN THIS CHALLENGING LINE OF WORK. THE 12 PROBLEMS ARE PERFECTLY DEFINED, AND CAN BE TACKLED WITH THE EXPERIENCE THAT THE TEAM HAS ACCUMULATED IN THE LAST DECADES ON SIMILAR OPTIMISATION PROBLEMS. IT IS PROPOSED TO DESCRIBE MATHEMATICAL MODELS FOR EACH OF THE PROBLEMS, PREFERABLY OF ENTIRE LINEAR PROGRAMMING (ALTHOUGH IT WILL ALSO HAVE TO WORK WITH ELEMENTS OF A NON-LINEAR NATURE, SUCH AS THE OBJECTIVE FUNCTION OF THE PROBLEM OF ROUTES WITH STOCASTICAL DEMANDS, TASK 6), AND DESIGN EFFICIENT OPTIMISATION ALGORITHMS (COMBINING BRANCHING TECHNIQUES, GENERATION OF CUTS, AND GENERATION OF VARIABLES, ALONG WITH DECOMPOSITION TECHNIQUES AND HEURISTICOS). WITH ALL THIS WE WANT TO CREATE USEFUL TOOLS TO SOLVE THESE PROBLEMS IN PRACTICE, AND TO PUBLISH SCIENTIFIC ARTICLES OF GREAT IMPACT. TO DEVELOP THE PROJECT IS PRESENTED A TEAM FORMED BY 8 SPANIARDS, ALL MEMBERS OF THE APPLIED MATHEMATICAL OPTIMISATION GROUP (GOMA) OF THE UNIVERSITY OF THE LAGOON, COMPLEMENTED BY 6 FOREIGN DOCTORS OF INTERNATIONAL PRESTIGE. THE SPANIARDS WILL HAVE A UNIQUE AND EXCLUSIVE DEDICATION TO THE DEVELOPMENT OF THIS PROJECT, WHILE FOREIGNERS WILL HAVE A PARTIAL DEDICATION (SHARED WITH THEIR OTHER PROJECTS). THERE ARE ALREADY SOME JOINT COLLABORATIONS (AND EVEN PUBLICATIONS) BETWEEN SPANISH MEMBERS AND FOREIGNERS, WHICH REPRESENTS A GUARANTEE OF INTEGRATION TO ACHIEVE THE OBJECTIVES SET. (English)
12 October 2021
0 references
San Cristóbal de La Laguna
0 references
Identifiers
MTM2015-63680-R
0 references