2015 VeRoLog Solver Challenge winner named

The winner of the Vehicle Routing and Logistics Optimisation (VeRoLog) Solver’s Challenge was announced by PTV Group announced at the 2015 VeRoLog conference in Vienna. The competition was initiated by PTV Group and the Association of the European Operational Research Societies (Euro) Working Group on VeRoLog, with the aim of solving a specific transport planning problem derived from practice. Sixteen teams from Europe, India, South America and Africa participated in this year's challenge. First prize was
July 24, 2015 Read time: 2 mins

The winner of the Vehicle Routing and Logistics Optimisation (VeRoLog) Solver’s Challenge was announced by 3264 PTV Group announced at the 2015 VeRoLog conference in Vienna.

The competition was initiated by PTV Group and the Association of the European Operational Research Societies (Euro) Working Group on VeRoLog, with the aim of solving a specific transport planning problem derived from practice.

Sixteen teams from Europe, India, South America and Africa participated in this year's challenge. First prize was won by Professor Dr Martin J. Geiger, University of the Federal Armed Forces in Hamburg, head of the Department of Business Administration. In addition to the Solver trophy, the winner also received a prize of US$1,000.  Second prize winner was Abdelghani Bekrar from France.

The VeRoLog Working Group deals with numerous transport planning and logistics optimisation issues. It consists of 1,000 members worldwide and is a part of Euro (Association of the European Operational Research Societies).

The competition saw 16 teams tackle the challenge of solving a specific route planning problem related to coach tours, Coach Trip with Shuttle Service Problems (CTSSP), suggested by PTV.

The task was to find a solution that allowed passengers to get from different stops to a central point for a coach trip by taking multiple restrictions into account, in a way that was the most efficient for both coach operators and passengers. The most challenging task was to deploy the coaches and a number of different vehicles for shuttle services as efficiently as possible in order to ensure optimum passenger pick-up. This involved complex trip structures which had not yet been modelled as part of standard approaches or which are not yet computable.

According to the Professor Geiger, many logistics planning issues have not yet been solved satisfactorily. New developments, such as the inclusion of existing road networks, a real-time solution for larger instances and the integration of complex, practically applicable restraints, would make it necessary to search for, implement and test new innovative algorithms.

Geiger said: "Our contribution related to the optimisation problem proved to be successful. In addition to new data structures that are completely adjusted to the optimisation issue, we were able to present an approach which also solves major instances satisfactorily."

Related Content

  • August 17, 2021
    ITS World Congress 2021: making it real
    ITS World Congress 2021 will be held in Hamburg, Germany, in October, and will focus on showcasing the reality of ITS innovations now, says organiser Ertico-ITS Europe
    Read More
  • September 16, 2014
    Researchers devise snow ploughing algorithm
    Canadian researchers Olivier Quirion-Blais, Martin Trépanier and André Langevin have developed an algorithm to determine the most efficient routes for snow ploughs and gritters. Snow plough routing has always been something of a ‘black art’: to direct a fleet of show plough to clear priority roads without having the same road cleared several times while others are left untreated. Increasingly, GPS is being used to track the routes the clearing vehicles have taken but until now it has not been possible to ta
    Read More
  • September 8, 2016
    ITS World Congress Hall of Fame winners
    The ITS World Congress 2016 Hall of Fame winners have been announced and will be inducted into the Hall of Fame at the 23rd ITS World Congress on Intelligent Transport Systems, 10-14 October, Melbourne, Australia. The Awards recognise individuals, industries and local governments striving to set the bar higher and enhance the end user experience. Local solutions often have wider applications, ensuring international transport, safety and technology improvements, enhancing liveability in cities and communitie
    Read More
  • February 1, 2012
    EU project to make urban freight management more sustainable
    Urban freight policies are becoming more common in European cities and regions. However, it is still difficult to evaluate and transfer the knowledge gained from the different city logistics measures implemented by local authorities. The SUGAR project aims to tackle this by establishing a systematic approach towards best practices identification and assessment, and by developing urban freight plans and actions.
    Read More

Highlighted Content